PHP 多维数组中 key-value 对的递归搜索

2024-03-03 22:18:34

在 PHP 多维数组中搜索 key-value 对

简介

在 PHP 开发中，经常需要从多维数组中搜索特定的 key-value 对。虽然数组提供了一些用于搜索元素的方法，但对于深度嵌套的数组来说，这些方法并不总是有效。本文将介绍一种使用递归函数来高效搜索多维数组中 key-value 对的方法。

递归搜索算法

解决这个问题的最佳方法是使用递归函数。递归函数是一种调用自身来解决问题的函数。对于多维数组，我们将逐层遍历数组，检查每个子数组是否包含目标 key-value 对。

以下是如何编写递归搜索函数的步骤：

遍历子数组： 遍历数组中的每个子数组。
检查 key-value 对： 检查子数组中是否存在与目标 key-value 对匹配的项。
返回匹配项： 如果找到匹配项，将其添加到结果数组中。
递归调用： 如果子数组是多维数组，递归调用函数，传入子数组。

示例代码

function searchArray($array, $key, $value) {
  $results = array();

  foreach ($array as $subArray) {
    if (isset($subArray[$key]) && $subArray[$key] == $value) {
      $results[] = $subArray;
    }

    if (is_array($subArray)) {
      $results = array_merge($results, searchArray($subArray, $key, $value));
    }
  }

  return $results;
}

用法

使用该函数搜索特定 key-value 对非常简单。只需传递数组、要搜索的 key 和目标 value 作为参数即可。

$arr = array(
  0 => array(
    'id' => 1,
    'name' => 'cat 1'
  ),
  1 => array(
    'id' => 2,
    'name' => 'cat 2'
  ),
  2 => array(
    'id' => 3,
    'name' => 'cat 1'
  )
);

$results = searchArray($arr, 'name', 'cat 1');

print_r($results);