使用用户定义函数搜索 PHP 数组的优雅方式

Question

基本上，我希望能够获得 C++ 的find_if()、Smalltalk 的detect: 等的功能：

// would return the element or null
check_in_array($myArray, function($element) { return $elemnt->foo() > 10; });

但我不知道有任何 PHP 函数可以做到这一点。我想出了一个“近似值”：

$check = array_filter($myArray, function($element) { ... });
if ($check) 
    //...

这样做的缺点是代码的目的不是很清楚。此外，即使找到元素，它也不会停止对数组的迭代，尽管这更像是一个挑剔（如果数据集大到足以引起问题，线性搜索无论如何都不会成为答案）

Answer 1

原始 array_search 返回匹配值的键，而不是值本身（如果您稍后要更改原始数组，这可能很有用）。

试试这个函数（它也适用于关联数组）

function array_search_func(array $arr, $func)
{
    foreach ($arr as $key => $v)
        if ($func($v))
            return $key;

    return false;
}

Answer 2

这是一个基本的解决方案

function array_find($xs, $f) {
  foreach ($xs as $x) {
    if (call_user_func($f, $x) === true)
      return $x;
  }
  return null;
}

array_find([1,2,3,4,5,6], function($x) { return $x > 4; });  // 5
array_find([1,2,3,4,5,6], function($x) { return $x > 10; }); // null

如果$f($x) 返回true，则循环短路并且$x 立即返回。与array_filter 相比，这更适合我们的用例，因为array_find 在找到第一个正匹配后不必继续迭代。

如果回调从未返回 true，则返回值 null。

---

注意，我使用了call_user_func($f, $x) 而不是仅仅调用$f($x)。这在这里很合适，因为它允许您使用任何兼容的callable

Class Foo {
  static private $data = 'z';
  static public function match($x) {
    return $x === self::$data;
  }
}

array_find(['x', 'y', 'z', 1, 2, 3], ['Foo', 'match']); // 'z'

---

当然它也适用于更复杂的数据结构

$data = [
  (object) ['id' => 1, 'value' => 'x'],
  (object) ['id' => 2, 'value' => 'y'],
  (object) ['id' => 3, 'value' => 'z']
];

array_find($data, function($x) { return $x->id === 3; });
// stdClass Object (
//     [id] => 3
//     [value] => z
// )

---

如果您使用的是 PHP 7，请添加一些类型提示

function array_find(array $xs, callable $f) { ...

Answer 3

使用来自nikic 的iter library 的原始迭代函数中的\iter\search()。它还有一个额外的好处，它可以同时在数组和 Traversable 集合上运行。

$foundItem = \iter\search(function ($item) {
    return $item > 10;
}, range(1, 20));

if ($foundItem !== null) {
    echo $foundItem; // 11
}

Answer 4

您可以自己编写这样的函数，尽管它只不过是一个循环。

例如，这个函数允许你传递一个回调函数。回调可以返回 0 或一个值。我指定的回调返回大于 10 的整数。当回调返回非空值时，函数停止。

function check_in_array(array $array, $callback)
{
  foreach($array as $item)
  {
    $value = call_user_func($callback, $item);
    if ($value !== null)
      return $value;
  }
}

$a = array(1, 2, 3, 6, 9, 11, 15);
echo check_in_array($a, function($i){ return ($i > 10?$i:null); });

Answer 5

从数组中拉出第一个，或者返回false：

current(array_filter($myArray, function($element) { ... }))

More info on current() here.

Answer 6

您可以编写自己的函数；）

function callback_search ($array, $callback) { // name may vary
    return array_filter($array, $callback);
}

这可能看起来没什么用，但它增加了语义并且可以增加可读性