检查多维数组的任何子数组中的特定键是否存在特定值

Question

我需要在多维数组中搜索任何索引子数组中的特定值。

换句话说，我需要检查多维数组的单列是否有值。如果该值存在于多维数组中的任何位置，我想返回true，否则返回false

$my_array = array(    
    0 =>  array(  
        "name"   => "john",  
        "id"    =>  4  
    ),  
    1   =>  array(  
        "name" =>  "mark",  
        "id" => 152  
    ), 
    2   =>  array(  
        "name" =>  "Eduard",  
        "id" => 152  
    )
);

我想知道检查数组$my_array 是否包含键为“id”的值的最快和最有效的方法。例如，如果id => 152在多维数组中的任何位置，我想要true。

Answer 1

没有什么比一个简单的循环更快的了。你可以混合和匹配一些数组函数来做到这一点，但它们也只是作为一个循环来实现。

function whatever($array, $key, $val) {
    foreach ($array as $item)
        if (isset($item[$key]) && $item[$key] == $val)
            return true;
    return false;
}

Answer 2

** PHP >= 5.5

你可以用这个

$key = array_search(40489, array_column($userdb, 'uid'));

假设这个多维数组：

$userdb=Array
(
(0) => Array
    (
        (uid) => '100',
        (name) => 'Sandra Shush',
        (url) => 'urlof100'
    ),

(1) => Array
    (
        (uid) => '5465',
        (name) => 'Stefanie Mcmohn',
        (pic_square) => 'urlof100'
    ),

(2) => Array
    (
        (uid) => '40489',
        (name) => 'Michael',
        (pic_square) => 'urlof40489'
    )
);

$key = array_search(40489, array_column($userdb, 'uid'));

Answer 3

这是 Dan Grossman 的答案的更新版本，它将迎合多维数组（我所追求的）：

function find_key_value($array, $key, $val)
{
    foreach ($array as $item)
    {
        if (is_array($item) && find_key_value($item, $key, $val)) return true;

        if (isset($item[$key]) && $item[$key] == $val) return true;
    }

    return false;
}

Answer 4

最简单的方法是这样的：

$my_array = array(    
    0 =>  array(  
        "name"   => "john",  
        "id"    =>  4  
    ),  
    1   =>  array(  
        "name" =>  "mark",  
        "id" => 152  
    ), 
    2   =>  array(  
        "name" =>  "Eduard",  
        "id" => 152  
    )
);

if (array_search(152, array_column($my_array, 'id')) !== FALSE) {
  echo 'FOUND!';
} else {
  echo 'NOT FOUND!';
}

Answer 5

如果您必须进行大量“id”查找并且它应该非常快，您应该使用包含所有“id”作为键的第二个数组：

$lookup_array=array();

foreach($my_array as $arr){
    $lookup_array[$arr['id']]=1;
}

现在您可以非常快速地检查现有 id，例如：

echo (isset($lookup_array[152]))?'yes':'no';

Answer 6

@Elias Van Ootegan 在以下评论中提供了一个好的解决方案：

$ids = array_column($array, 'id', 'id');
echo isset($ids[40489])?"Exist":"Not Exist";

我试过了，对我有用，谢谢哥们。

已编辑

注意：它将在 PHP 5.5+ 中工作

Answer 7

正如您的问题，这实际上是一个简单的二维数组不是更好吗？看看-

假设您的二维数组名称 $my_array 和要查找的值是 $id

function idExists($needle='', $haystack=array()){
    //now go through each internal array
    foreach ($haystack as $item) {
        if ($item['id']===$needle) {
            return true;
        }
    }
    return false;
}

并称之为：

idExists($id, $my_array);

如您所见，它实际上只检查 key_name 'id' 的任何内部索引是否具有您的 $value。如果 key_name 'name' 也具有 $value

，则此处的其他一些答案也可能为 true

Answer 8

TMTOWTDI。以下是按复杂程度排列的几种解决方案。

（以下是关于复杂性的简短入门）：O(n) 或“big o”表示 最坏的情况，其中 n 表示数组中的元素数量，o(n) 或“little o" 表示最佳情况。离散数学长话短说，您只需要担心最坏的情况，并确保它不是n ^ 2 或n!。随着n 的增加，它更多地衡量计算时间的变化，而不是整体计算时间。 Wikipedia has a good article about computational aka time complexity.

如果经验教会了我什么，那就是花太多时间优化程序的 little-o 显然是在浪费时间，最好把时间花在做某事——任何事情——更好。

解决方案 0：O(n) / o(1) 复杂性：

此解决方案具有 1 次比较的最佳情况 - 通过循环进行 1 次迭代，但仅提供匹配值位于数组的位置 0。最坏的情况是它不在数组中，因此必须遍历数组的每个元素。

foreach ($my_array as $sub_array) {
    if (@$sub_array['id'] === 152) {
        return true;
    }
}
return false;

解决方案 1：O(n) / o(n) 复杂性：

无论匹配值在哪里，此解决方案都必须循环遍历整个数组，因此它始终是n 遍历数组。

return 0 < count(
    array_filter(
        $my_array,
        function ($a) {
            return array_key_exists('id', $a) && $a['id'] == 152;
        }
    )
);

解决方案 2：O(n log n) / o(n log n) 复杂性：

哈希插入是log n 的来源； n 哈希插入 = n * log n。最后有一个哈希查找，它是另一个 log n，但它不包括在内，因为这正是离散数学的工作原理。

$existence_hash = [];
foreach ($my_array as $sub_array) {
    $existence_hash[$sub_array['id']] = true;
}
return @$existence_hash['152'];

Answer 9

我看到这篇文章也想做同样的事情，并想出了我自己的解决方案，我想为这个页面的未来访问者提供（并看看这样做是否会出现我没有预见到的任何问题）。

如果你想得到一个简单的true 或false 输出，并且想用一行代码而不用函数或循环来做到这一点，你可以序列化数组，然后使用stripos 搜索值：

stripos(serialize($my_array),$needle)

这似乎对我有用。

Answer 10

你可以只用两个参数来使用它

function whatever($array, $val) {
    foreach ($array as $item)
        if (isset($item) && in_array($val,$item))
            return 1;
    return 0;
}

Answer 11

我不知道这对性能来说是好是坏，但这里有一个替代方案：

$keys = array_map(function($element){return $element['id'];}, $my_array);
$flipped_keys = array_flip($keys);
if(isset($flipped_keys[40489]))
{
    // true
}

Answer 12

isset 与 array_key_exits 之间的不同 What's the difference between isset() and array_key_exists()?

== vs === How do the PHP equality (== double equals) and identity (=== triple equals) comparison operators differ?

的区别

function specificValue(array $array,$key,$val) {
    foreach ($array as $item)
        if (array_key_exits($item[$key]) && $item[$key] === $val)
            return true;
    return false;
}

Answer 13

试试下面的代码。它应该适用于任何类型的多维数组搜索。

这里可以看到LIVE DEMO EXAMPLE

function multi_array_search($search_for, $search_in) {
    foreach ($search_in as $element) {
        if ( ($element === $search_for) ){
            return true;
        }elseif(is_array($element)){
            $result = multi_array_search($search_for, $element);
            if($result == true)
                return true;
        }
    }
    return false;
}

Answer 14

function checkMultiArrayValue($array) {
        global $test;
        foreach ($array as $key => $item) {

            if(!empty($item) && is_array($item)) {
                checkMultiArrayValue($item);
            }else {
                if($item)
                 $test[$key] = $item;

            }
        }
        return $test;   
    }

 $multiArray = array(    
                0 =>  array(  
                      "country"   => "",  
                      "price"    => 4,  
                      "discount-price" => 0,  
               ),);

$test = checkMultiArrayValue($multiArray);
echo "<pre>"
print_r($test);

将返回具有索引和值的数组

Answer 15

我编写了以下函数来确定多维数组是否部分包含某个值。

function findKeyValue ($array, $needle, $value, $found = false){
    foreach ($array as $key => $item){
        // Navigate through the array completely.
        if (is_array($item)){
            $found = $this->findKeyValue($item, $needle, $value, $found);
        }

        // If the item is a node, verify if the value of the node contains
        // the given search parameter. E.G.: 'value' <=> 'This contains the value'
        if ( ! empty($key) && $key == $needle && strpos($item, $value) !== false){
            return true;
        }
    }

    return $found;
}

这样调用函数：

$this->findKeyValue($array, $key, $value);