递归array_search

Question

我有一个多维数组：

$categories = array(
    array(
     'CategoryID' => 14308, 
     'CategoryLevel' => 1, 
     'CategoryName' => 'Alcohol & Food', 
     'CategoryParentID' => 14308 
    ), 
    // CHILD CATEGORIES 
    array(
     array(
      'CategoryID' => 179836, 
      'CategoryLevel' => 2, 
      'CategoryName' => 'Alcohol & Alcohol Mixes', 
      'CategoryParentID' => 14308 
     ), 
     array(
      array(
       'CategoryID' => 172528, 
       'CategoryLevel' => 2, 
       'CategoryName' => 'Antipasto, Savoury', 
       'CategoryParentID' => 14308 
      ) 
     ) 
    ) 
); 

我需要得到指标的准确位置，并自array_search不会对多维数组的工作，我使用的一个在PHP手册页上提供的功能。

function recursive_array_search($needle,$haystack) { 
    foreach($haystack as $key=>$value) { 
     $current_key=$key; 
     if($needle===$value OR (is_array($value) && recursive_array_search($needle,$value) !== false)) { 
      return $current_key; 
     } 
    } 
    return false; 
} 

..但它也只返回第一个数组的关键：

echo recursive_array_search(172528, $categories); // outputs 1 

我期待：

[1][1][0] 

Answer 1

你可以改变你的递归函数就是这样，这应该给你解决办法：

function recursive_array_search($needle, $haystack, $currentKey = '') { 
    foreach($haystack as $key=>$value) { 
     if (is_array($value)) { 
      $nextKey = recursive_array_search($needle,$value, $currentKey . '[' . $key . ']'); 
      if ($nextKey) { 
       return $nextKey; 
      } 
     } 
     else if($value==$needle) { 
      return is_numeric($key) ? $currentKey . '[' .$key . ']' : $currentKey . '["' .$key . '"]'; 
     } 
    } 
    return false; 
} 

这将导致

[1][1][0]["CategoryID"] 

由于CategoryID也是多维数组中的关键字。

如果你不希望这样，您可以将功能适应

function recursive_array_search($needle, $haystack, $currentKey = '') { 
    foreach($haystack as $key=>$value) { 
     if (is_array($value)) { 
      $nextKey = recursive_array_search($needle,$value, $currentKey . '[' . $key . ']'); 
      if ($nextKey) { 
       return $nextKey; 
      } 
     } 
     else if($value==$needle) { 
      return is_numeric($key) ? $currentKey . '[' .$key . ']' : $currentKey; 
     } 
    } 
    return false; 
} 

Answer 2

你是你内心的召唤的返回值忽略到recursive_array_search。不要这样做。

/* 
* Searches for $needle in the multidimensional array $haystack. 
* 
* @param mixed $needle The item to search for 
* @param array $haystack The array to search 
* @return array|bool The indices of $needle in $haystack across the 
* various dimensions. FALSE if $needle was not found. 
*/ 
function recursive_array_search($needle,$haystack) { 
    foreach($haystack as $key=>$value) { 
     if($needle===$value) { 
      return array($key); 
     } else if (is_array($value) && $subkey = recursive_array_search($needle,$value)) { 
      array_unshift($subkey, $key); 
      return $subkey; 
     } 
    } 
}