Question

假设我们有类似下面的数组。

[
  {
    "years": [1, 2, 5],
    "value": 1
  },
  {
    "years": [1, 2, 5],
    "value": 2
  },
  {
    "years": [1, 2, 5],
    "value": 5
  }
]

ArrScore （定义）：如果数组包含一个包含所有元素的数组得到一分。所以在这种情况下，$ arr00的总分是9.因为它包括所有其他9个阵列。 $ arr09的得分为0。

实际情况

我们的数组元素可以是随机数。（没有后续订单递增+1）
可能有数千个阵列。
我们的阵列总是扁平的。（数组中没有重复的元素）
我们正在使用php（任何理论方法也可以）
认为您有一台标准PC，您每天都会订购这些阵列一次。（不需要“哪个吃哪个”的结果。只是ArrScores。）

目标是按 ArrScore 订购数组。我们需要ArrScores。该方法应该是什么？（理论上或实践上）

Answer 1

如果我理解正确，这可能会有所帮助：

function compare($a,$b) {
   if(count(array_intersect($a, $b)) == count($a)) return -1;
   else return 1;
}
$arr0 = [0,2,4,7];
$arr1 = [7,0,2,9,4];
$arr2 = [4,2];

$arr = [$arr0,$arr1,$arr2];

usort($arr,"compare");

foreach($arr as $a) {
   print_r($a);
}

打印：

数组（[0] =＆gt; 4 [1] =＆gt; 2）数组（[0] =＆gt; 0 [1] =＆gt; 2 [2] =＆gt; 4 [3] =＆gt; 7 ）数组（[0] =＆gt; 7 [1] =＆gt; 0 [2] =＆gt; 2 [3] =＆gt; 9 [4] =＆gt; 4）

编辑：计算每个阵列的ArrayScore：

$arr0 = [0,2,4,7];
$arr1 = [7,0,2,9,4];
$arr2 = [4,2];

$arr = [$arr0,$arr1,$arr2];
$arrayScores = [];
//initialize the Scores with 0
foreach($arr as $a){
   $arrayScores[] = 0;
}
//run through all arrays
for($i=0;$i<count($arr);$i++){
//with $j=$i+1, every combination is only checked once
   for($j=$i+1; $j<count($arr);$j++){
      if(count(array_intersect($arr[$j], $arr[$i])) == count($arr[$j])) {
         $arrayScores[$i]++;
      }
      if(count(array_intersect($arr[$i], $arr[$j])) == count($arr[$i])){
         $arrayScores[$j]++;
      }
   }
}

订购多个阵列（包括彼此）

1 个答案: