按另一个预定义的、非详尽的数字数组对数字数组进行排序，然后升序排序

Question

给定两个数组 $A1 和 $A2，对 $A1 进行排序，使元素之间的相对顺序与 $A2 中的相对顺序相同。 $A2中没有的元素，按升序移到数组后面

$A1 = [2, 1, 2, 5, 7, 1, 9, 3, 6, 8, 8];
$A2 = [2, 1, 8, 3];

期望的输出：

[2, 2, 1, 1, 8, 8, 3, 5, 6, 7, 9]

编码尝试：

$sorted = array();

foreach($a1 as $key => $value) {
    if(in_array($value, $a2)) {
        $sorted[array_search($value, $a1)] = $value;
    }
}

Answer 1

这可以通过每个循环来完成：

$arr1 = array(2, 1, 2, 5, 7, 1, 9, 3, 6, 8, 8); // array to be sorted
$arr2 = array(2, 1, 8, 3); // refrence array for sort logic
// Output: A1[] = {2, 2, 1, 1, 8, 8, 3, 5, 6, 7, 9}

$sortarr = array(); // array to store final sorted values
foreach ($arr2 as $a) {
    foreach ($arr1 as $k => $b) {
        if($b==$a) {
            $sortarr[]=$b;
            unset($arr1[$k]);
        }
    }

}

$finalarr = array_merge($sortarr, $arr1);

print_r($finalarr);

Answer 2

我试过这段代码并且有效：

<?php
/*
Input: A1[] = {2, 1, 2, 5, 7, 1, 9, 3, 6, 8, 8}
       A2[] = {2, 1, 8, 3}
Output: A1[] = {2, 2, 1, 1, 8, 8, 3, 5, 6, 7, 9}

*/
$a1=array(2, 1, 2, 5, 7, 1, 9, 3, 6, 8, 8);
$a2=array(2, 1, 8, 3);
$a3=array();

sort($a1);//order array
//order array a3 with a2 value....
for($i=0;$i<sizeof($a2);$i++){
  for($j=0;$j<sizeof($a1);$j++){
    if($a1[$j]==$a2[$i]){
      array_push($a3,$a2[$i]);
      //if exsist value i change value in a1 in x
      $a1[$j]="x";
    }
  }
}
//write in a3 the next number not present in a2
for($i=0;$i<sizeof($a1);$i++){
  if($a1[$i]<>"x"){
    array_push($a3, $a1[$i]);
  }
}
print_r($a3);
//out:Array ( [0] => 2 [1] => 2 [2] => 1 [3] => 1 [4] => 8 [5] => 8 [6] => 3 [7] => 5 [8] => 6 [9] => 7 [10] => 9 )
 ?>

希望对您有所帮助

Answer 3

您可以这样使用 usort：

$k = array_flip($a2); // Create an associative array for the second array
usort($a1, function($a, $b) use ($k) {
    return isset($k[$a]) ? (isset($k[$b]) ? $k[$a]-$k[$b] : -1) : (isset($k[$b]) ? 1 : $a-$b);
});

其他使用嵌套循环的解决方案导致时间复杂度为 O(n²)，而这个时间复杂度为 O(nlogn).

Answer 4

我不赞成使用嵌套循环，因为它们会做太多不必要的循环。 @trincot 的方法更代表了我将在专业应用程序中使用的方法，但我将展示一种更现代、更简洁的风格，没有迭代函数调用。

代码：(Demo)

$arr1 = [2, 1, 2, 5, 7, 1, 9, 3, 6, 8, 8];
$arr2 = [2, 1, 8, 3];

$priority = array_flip($arr2);
$fallback = count($arr2);

usort(
    $arr1,
    fn($a, $b) =>
        [$priority[$a] ?? $fallback, $a]
        <=>
        [$priority[$b] ?? $fallback, $b]
);
var_export($arr1);
// [2, 2, 1, 1, 8, 8, 3, 5, 6, 7, 9]

$arr2被翻转成查找数组，count()在查找数组中找不到值时使用。每当第一个规则导致平局时，第二个规则将数字按升序排列。

自定义函数的语法含义是：

[left value rule1, left value rule2] compared to [right value rule1, right value rule2]

宇宙飞船操作员 (<=>) 将根据需要一次比较相应的元素“rule1 vs rule1”然后“rule2 vs rule2”。

按另一个预定义的、非详尽的数字数组对数字数组进行排序，然后升序排序

Sort an array of numbers by another predefined, non-exhaustive array of number, then sort ascending

php

sorting

lookup