根据特定键在对象数组中找到重复对象

Question

我的目标是在对象数组中找到重复对象，但仅限于特定的对象变量。

而是使用两个的foreach循环像下面这样的，我正在寻找一个更好的（更优雅）的方式找到重复：

foreach ($data as $date) { 
     foreach ($data as $innerDate) { 
      if ($date->birthday == $innerDate->birthday && 
       $date->street == $innerDate->street && 
       $date->streetnr == $innerDate->streetnr && 
       $date->zipcode == $innerDate->zipcode && 
       $date->twinid == $innerDate->twinid && 
       $date !== $innerDate) { 
       // Duple 
     } 
    } 
} 

谢谢！

---

现在，我使用下面的代码，根据Tarilo的想法：

usort($data, function($obj_a, $obj_b){ 
     if ($obj_a->birthday == $obj_b->birthday && 
      $obj_a->street == $obj_b->street && 
      $obj_a->streetnr == $obj_b->streetnr && 
      $obj_a->zipcode == $obj_b->zipcode && 
      $obj_a->twinid == $obj_b->twinid) { 
      // Duple 
     } 
}); 

看起来比很多高2的foreach循环;-)

Answer 1

您可以在阵列的第一，然后循环数组排序了排序。这样您只需将当前对象与下一个/上一个对象进行比较。你当前的算法是O（n^2）有效的，但是在排序之后它会是（排序+循环）=（O（log n）+ O（n））。其中n是数组中的对象的数量。

Answer 2

你有没有在PHP尝试in_array()功能??

有关in_array更多的参考（）使用这个网址

http://php.net/manual/fr/function.in-array.php

Answer 3

因为$的数据是一个数组，我们可以使用array_ *功能

试试这个，工作在我结束（PHP 5.2.0）。

if ($data != array_unique($data)) { 
    echo 'oops, this variable has one or more duplicate item(s)'; die; 
} 

Answer 4

这一个给你一个数组与相似的项目。对于较大的数据集，应该更快：O（2n），并且字符串concat需要额外的成本，并计入结果组。由于hashmap只需要多一点内存。

$hashmap = array(); 
foreach ($data as $date) { 
    $hash = $date->zipcode.'-'.$date->street.'-'.$date->streetnr.'-'.$date->birthday.'-'.$date->twinid; 
    if (!array_key_exists($hash, $hashmap)) { 
     $hashmap[$hash] = array(); 
    } 
    $hashmap[$hash][] = $date; 
} 

foreach ($hashmap as $entry) { 
    if (count($entry) > 1) { 
     foreach ($entry as $date) { 
      // $date is a duplicate 
     } 
    } 
}