PHP：检查值是否存在于数组的数组中

Question

我有一个包含数组的数组。

$a = array ( 0 => array ( 'value' => 'America', ), 1 => array ( 'value' => 'England', ), )

如何检查数组中是否存在“America”？ America数组可以是任何键，并且可能有任意数量的子数组，因此请提供通用解决方案。

在php手册上搜索后我发现in_array只适用于顶层。所以像in_array("America", $a)这样的解决方案将无法工作。

谢谢。

- Mark

---

如果所有的数组只包含一个值，为什么要将它们放入数组中？为什么不直接将该值分配给该键呢？ - animuson

脚本只会在一个大的多维数组中查找一个或少量元素吗？还是它将搜索大量元素，这可能使得在搜索之前创建所有元素的平面哈希表/数组更“便宜”？ - VolkerK

抱歉，实际上数组中有更多的值，我试图简化问题，但似乎适得其反了。 - Mark

Answer 1

一个通用的解决方案是：

function deep_in_array($needle, $haystack) {
    if(in_array($needle, $haystack)) {
        return true;
    }
    foreach($haystack as $element) {
        if(is_array($element) && deep_in_array($needle, $element))
            return true;
    }
    return false;
}

我选择使用in_array和循环的原因是：在我检查数组结构的更深层级之前，我要确保搜索的值不在当前层级中。这样，我希望这段代码比进行某种深度优先搜索方法更快。

---

当然，如果您的数组始终是二维的，并且您只想在这种数组中搜索，则这种方法会更快：

function in_2d_array($needle, $haystack) {
    foreach($haystack as $element) {
        if(in_array($needle, $element))
            return true;
    }
    return false;
}

- Felix Kling

---

我认为在if(is_array...)后面的return存在问题。你不能为每个元素都执行一次返回操作。相反，只有当调用deep_in_array返回true时才应该返回。 - middus

我的数组总是二维的。我喜欢两个答案都叫 Felix 的名字。你的第二个选项比另一个 Felix 的更快吗？ - Mark

呵呵，其实我也是“菲利克斯”。另一个菲利克斯的答案是一个通用解决方案，而不是二维的。 - middus

@Mark：这取决于你的数组结构。很可能是的。 - Felix Kling

递归让我感到快乐！它给了我一种温暖而愉悦的感觉。再来一次点赞！ - Buggabill

Answer 2

PHP没有原生的array_search_recursive()函数，但是你可以自定义一个：

function array_search_recursive($needle, $haystack) {
    foreach ($haystack as $value) {
        if (is_array($value) && array_search_recursive($needle, $value)) return true;
        else if ($value == $needle) return true;
    }
    return false;
}

虽未经测试，但您应该能够理解。

- Felix

---

嘿Felix ;) 可能比我的快，因为你只遍历一次数组。另一方面，你总是先检查数组，尽管搜索值可能已经存在于当前数组级别中。 - Felix Kling

Answer 3

in_array("America", array_column($a, 'value'))

- Hugo Falcão

Answer 4

function search($a,$searchval){  //$a - array; $searchval - search value;
if(is_array($a)) {
foreach($a as $val){ 
if(is_array($val))
if(in_array($searchval,$val)) return true;  
}
}
else return false;
}

search($a, 'America'); //function call

- Srividhya