我有一个数组,其中包含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]]);
}
}