在集合中查找对象实例的有效方法

Question

我试图确定一个对象的实例是否存在于一个集合中。

我使用array_walk_recursive来遍历和检查数组的叶子。

我增加了一个小短路，但是所有的叶子都会被迭代。

另外，我也可以使用一些异常，比如在第一次发现时抛出的异常，提前爆发，但这感觉有点不对。

我错过了一个简单的选择吗？

 [new Whale, new Shark],
    'atlantic' => [new Human, new Shark]
];

$pub = [new Human, new Human];

var_dump(anyFish($seas));
var_dump(anyFish($pub));

输出：

bool(true)
bool(false)

在堆栈溢出：https://stackoverflow.com/questions/17853113/break-array-walk-from-anonymous-function上找到)

Answer 1

我认为良好的编码实践应该在代码简洁之前优先考虑效率。重要的是不要要求做不必要的工作(这是作为一个聪明的编码器的艺术性的一部分)。在我看来，实现早期退出是选择“最佳”代码设计的一个不可商量的因素。

使用像array_walk_recursive()这样的函数来遍历叶节点是很方便的，但我也同意，提前退出的语法有点难看。因此，我建议使用语言构造作为递归设计的一部分。条件逻辑是唯一可以压缩的部分，所以我尽量把它压缩下来。

代码：(演示)

function anyFish(array $collection)
{
    foreach ($collection as $item)
    {
        if((is_array($item) && anyFish($item)) || $item instanceof Fish)
        {
            return true;
        }
    }
    return false;
}

我不认为这是可怕的，但每个人都爱自己的孩子。我不确定我能不能让它更易读。

Answer 2

下面是一个使用递归的例子，它在找到实例后很快就停止了，所以不会迭代整个集合。

 [new Whale, new Whale, new Shark, new Whale],
    'atlantic' => [new Human, new Shark]
];

$pub = [new Human, new Human];

var_dump(anyFish($seas));
var_dump(anyFish($pub));

输出：

bool(true)
bool(false)

@mickmackusa完美地提取了递归函数。

我在这里加入我的通用解决方案：

function hasInstance(array $collection, $class)
{
    foreach($collection as $item)
        if(is_array($item) && hasInstance($item, $class) || $item instanceof $class)
            return true;

    return false;
}

打个电话就像：

hasInstance($seas, Fish::class);