更快/更好的方法来比较相关的数据列表

时间:2011-07-30 03:47:16

标签: php nested-loops

有两个阵列,其中包含大量数据。它们都有相同的键,只是不同的值。例如:

假设你有两个人,你想根据他们喜欢水果的方式做一些计算,但你不想比较相同的水果。

$person1 = array("Apple" => 10, "Pear" => 4, "Banana" => 8, "Pineapple" => 7, "Watermelon" => 7)

$person2 = array("Apple" => 6, "Pear" => 10, "Banana" => 6, "Pineapple" => 9, "Watermelon" => 3)

现在我要比较所有值,除非果实相同。所以,

Person 1    Person 2
Apple = 10  Pear = 10
Apple = 10  Banana = 6
Apple = 10  Pineapple = 9
...
Banana = 8  Apple = 6
Banana = 8  Pear = 10
Banana = 8  Pineapple = 9

请注意,我为第1人到第2人做了Apple Banana,然后是Banana Apple,因为计算值可能不同。所以,如果我做了类似的事情:

(Person 1 Key) * 2 + (Person 2 Key)

然后你可以得到:

10 * 2 + 6 = 26 for Person1["Apple"] and Person2["Banana"]然后

8 * 2 + 6 = 22 for Person1["Banana"] and Person2["Apple"]

无论如何都不使用嵌套数组或更快的东西。


修改

$calculatedValues = array();
$len = sizeof($person1);


$inc = 0;
for($i = 0; $i < $len; ++$i){
   for($j = 0; $j < $len; ++$j){
     if($i != $j){
       $calculatedValues[$inc] = $person1[i] * 2 + $person2[j];
       inc++;
     }
   }
}

1 个答案:

答案 0 :(得分:0)

不,没有什么比嵌套循环更快。想一想。您必须将项目A的所有内容与项目B的所有内容进行比较以生成列表。如果你将人B的循环嵌套在人A的事物上,那么你将进行多少次迭代?与您必须比较的对完全一样多。这是最少的操作次数,所以你不能做得更好。

foreach ($person1 as $fruitA => $quantityA) {
  foreach ($person2 as $fruitB => $quantityB) {
    $calculatedValues[] = $quantityA * 2 + $quantityB;
  }
}