在保持有效性的同时限制 json 字符串的大小

Question

我的特殊用例是记录 HTTP 请求参数、响应和标头。我希望能够只存储一部分数据，而不会丢失已存储的数据结构。

让我们举个简单的例子，HTTP 标头：

const JSON_OPTIONS = JSON_UNESCAPED_SLASHES | JSON_UNESCAPED_UNICODE;

function limitSizeOfHeaders(array $headers, int $maxSize) {
  $currentSize = 0;
  $limited = [];
  foreach($headers as $name => $values) {
    $headerSize = strlen(json_encode([$name => $values], JSON_OPTIONS)) - 1;
    if(($currentSize + $headerSize) > $maxSize) {
      break;
    }
    $limited[$name] = $values;
    $currentSize += $headerSize;
  }

  return $limited;
}

echo "\n".json_encode(limitSizeOfHeaders([
  'Authorization' => 'Bearer aX93nd11a9a0asaZzt432rSAu',
  'Content-Type' => 'form/urlencoded',
  'Accept' => 'application/json',
  'Cookie' => 'PHPSESSID=a9d78e29a2c150dee3'
], 120), JSON_OPTIONS|JSON_PRETTY_PRINT)."\n\n";

产生输出：

{
    "Authorization": "Bearer aX93nd11a9a0asaZzt432rSAu",
    "Content-Type": "form/urlencoded",
    "Accept": "application/json"
}

但标题具有非常可预测的结构。每个标头都是包含一个或多个字符串数组的对象的属性。一个 Json 响应体，可能没有那么简单。甚至表单数据也可以被解析为具有不同深度的多维数组。

所以我真正想要的是：

function limitArraySize(array $anything): array

我认为这是一个有趣的问题，其他人可能已经解决了。

Answer 1

这听起来像是数据损坏类型的坏主意……话虽如此，

您可以一直删除第一个最深的元素，直到编码大小合适为止。请注意，获取最深的元素很棘手，但可以通过递归函数来解决：

function limitArraySize(iterable $anything, int $max_length): iterable {
  $removeDeepest = function(iterable &$v)use(&$removeDeepest) {
    foreach($v as $key=>&$val) {
      if(!empty($val) && is_iterable($val)) {
        $removeDeepest($val);
        return;
      } else {
        unset($v[$key]);
        return;
      }
    }
  };
  for(;;) {
    $ret=json_encode(($anything));
    if(strlen($ret) < $max_length) {
      return $anything;
    }
    $removeDeepest($anything);
  }
}

在这里，每当$removeDeepest 检测到它没有处理最深的元素时，它就会一直调用自己更深的 1 个元素，直到它位于最深的元素并将其删除。

echo json_encode(limitArraySize([
  'Authorization' => 'Bearer aX93nd11a9a0asaZzt432rSAu',
  'Content-Type' => 'form/urlencoded',
  'Accept' => 'application/json',
  'Cookie' => 'PHPSESSID=a9d78e29a2c150dee3'
], 120), JSON_PRETTY_PRINT)."\n\n";

打印：

{
    "Content-Type": "form\/urlencoded",
    "Accept": "application\/json",
    "Cookie": "PHPSESSID=a9d78e29a2c150dee3"
}

edit：在任何地方扫描绝对最深的元素是很困难的。这个功能应该比上面那个更好，但绝对不是完美的（扫描绝对最深的元素是困难，这不是正确的做法，但它应该比上面的更接近）：

function limitArraySize(iterable $anything, int $max_length): iterable{
    $getDepthShit=function(iterable $v)use(&$getDepthShit):int{
        $ret=0;
        foreach($v as $val){
            ++$ret;
            if(is_iterable($val)){
                $ret+=$getDepthShit($val);
            }
        }
        return $ret;
    };
    $removeDeepest = function(iterable &$v)use(&$removeDeepest,&$getDepthShit){
        $deeperKey = null;
        $deeperDepth = 0;
        foreach($v as $key=>&$val){
            if(!empty($val) && is_iterable($val)){
                $depth=$getDepthShit($val);
                if($depth > $deepestDepth){
                    $deeperKey=$key;
                    $deeperDepth=$depth;
                }
            }
        }
        if($deeperKey!==null){
            $removeDeepest($v[$deeperKey]);
        }else{
            unset($v[$key]);
        }
    };
    for(;;){
        $ret=json_encode(($anything));
        if(strlen($ret) < $max_length){
            return $anything;
        }
        $removeDeepest($anything);
    }
}