从具有引用的数组中删除元素


Remove element from array with reference

我有一个数组,其中包含X类的多个对象,其中一些对象的值完全相同。

我还有一个对这个数组中的一个对象(类X)的引用(我们将其命名为R)。

是否可以从数组中删除R引用的对象,而不删除除R引用的对象之外的其他相同对象?

对于类X的对象$a$b

如果$a = &$b,则$a === $b返回true。

如果$a = clone $b,则$a === $b返回false。

因此,出现了O(n^2)算法:

$obj_array = array(/* ... */);
$keys = array_keys($obj_array);
for($i = 0; $i < sizeof($keys); ++$i) {
    $duplicate = false;
    for($j = 0; $j < $i; ++$j) {
        if(!empty($obj_array[$keys[$j]]) && $obj_array[$keys[$i]] === $obj_array[$keys[$j]])) {
            $duplicate = true;
        }
    }
    if($duplicate) {
        unset($obj_array[$keys[i]]);
    }
}