如何在 PHP 中搜索 JSON 数组答案

【问题标题】：How to search through a JSON Array in PHP如何在 PHP 中搜索 JSON 数组
【发布时间】：2011-10-22 16:33:44
【问题描述】：

我有一个 JSON 数组

{
  "people":[
    {
      "id": "8080",
      "content": "foo"
    },
    { 
      "id": "8097",
      "content": "bar"
    }
  ]
}

如何搜索 8097 并获取内容？

【问题讨论】：

可以创建一个循环遍历peope->id数组
代表了多少人？如果它足够小，那么下面介绍的搜索循环之一可以很好地工作。如果它非常大，您可能需要其他东西。
另外，条目是否总是按 id 递增的顺序排列？如果是这样，围绕它构建的算法可以产生比遍历每个条目更有效的东西。

标签： php arrays json

【解决方案1】：

使用json_decode函数将JSON字符串转换为对象数组，然后遍历数组直到找到所需的对象：

$str = '{
  "people":[
    {
      "id": "8080",
      "content": "foo"
    },
    { 
      "id": "8097",
      "content": "bar"
    }
  ]
}';

$json = json_decode($str);
foreach ($json->people as $item) {
    if ($item->id == "8097") {
        echo $item->content;
    }
}

【讨论】：

我每次都完全忘记了->人的部分。完美运行。

【解决方案2】：

json_decode() 它并像任何其他数组或 StdClass 对象一样对待

$arr = json_decode('{
  "people":[
    {
      "id": "8080",
      "content": "foo"
    },
    { 
      "id": "8097",
      "content": "bar"
    }
  ]
}',true);

$results = array_filter($arr['people'], function($people) {
  return $people['id'] == 8097;
});


var_dump($results);

/* 
array(1) {
  [1]=>
  array(2) {
    ["id"]=>
    string(4) "8097"
    ["content"]=>
    string(3) "bar"
  }
}
*/

【讨论】：

我认为您对 array_map 的参数有问题。
我使用了array_map而不是array_filter。现已修复。

【解决方案3】：

如果您的“人”对象数量相当少，那么前面的答案将适用于您。鉴于您的示例具有 8000 范围内的 ID，我怀疑查看每个 ID 可能并不理想。因此，这是另一种方法，可以在找到合适的人之前检查更少的人（只要人按 ID 顺序排列）：

//start with JSON stored as a string in $jsonStr variable
//  pull sorted array from JSON
$sortedArray = json_decode($jsonStr, true);
$target = 8097; //this can be changed to any other ID you need to find
$targetPerson = findContentByIndex($sortedArray, $target, 0, count($sortedArray));
if ($targetPerson == -1) //no match was found
    echo "No Match Found";


function findContentByIndex($sortedArray, $target, $low, $high) {
    //this is basically a binary search

    if ($high < low) return -1; //match not found
    $mid = $low + (($high-$low) / 2)
    if ($sortedArray[$mid]['id'] > $target) 
        //search the first half of the remaining objects
        return findContentByIndex($sortedArray, $target, $low, $mid - 1);
    else if ($sortedArray[$mid]['id'] < $target)
        //search the second half of the remaining objects
        return findContentByIndex($sortedArray, $target, $mid + 1, $high);
    else
        //match found! return it!
        return $sortedArray[$mid];
}

【讨论】：

PHP 中没有二进制搜索？有趣的。我认为十年来我不必编写二进制搜索代码。哦 - 我刚刚注意到，这个答案已有十年历史了。哈哈！谷歌，大失败。有一个array_search函数： echo array_search("red",$a);尽管在 OP 的 JSON 中，有无用的列“人”（它用于格式化，而不是内容，假设这是他们拥有的所有 JSON），这造成了复杂性。