在PHP中,在给定原始顺序时,对已排序的对象数组进行分类的最佳方法是什么?

时间:2016-10-03 17:54:58

标签: php arrays sorting

假设我有一个特定顺序的ID号阵列。我有第二个对象数组,它们是由第一个数组中的ID属性排序的。

$array1 = [3,4,2,1,5];

$array2 = [
    ["id" => 1, "data" => "one"],
    ["id" => 2, "data" => "two"],
    ["id" => 3, "data" => "fre"],
    ["id" => 4, "data" => "foe"],
    ["id" => 5, "data" => "fie"]
];

在PHP中,' unsorting'或者将第二个数组恢复为第一个数组的原始顺序?

我可以在不使用排序的情况下找到最接近的答案:

$array1_flipped = array_flip($array1);

$array2_unsorted = array();

for($i = 0; $i < count($array1); $i++) {
  $array2_unsorted[$array1_flipped[$array2[$i]['id']]] = $array2[$i];
}

return($array2_unsorted);

编辑:对于有兴趣的人,问题出现了。第一个数组是要按特定顺序显示的ID列表。第二个数组是MySQL调用WHERE id IN $array2的返回,它被返回排序。但是,需要将第二个数组恢复到第一个数组的顺序。由于大小问题,我希望能够使用第一个数组的键和值重新映射第二个数组而不用排序。

2 个答案:

答案 0 :(得分:1)

我通过引入第三个数组并使用类似于Gauss-Jordan消除的方法找到了解决方案。虽然这很漂亮,但我希望有一个单步算法。我会向找到它的人发出正确答案。

$array1 = [3,4,2,1,5];
$array2 = [
    ["id" => 1, "data" => "one"],
    ["id" => 2, "data" => "two"],
    ["id" => 3, "data" => "fre"],
    ["id" => 4, "data" => "foe"],
    ["id" => 5, "data" => "fie"]
];
// Placeholder sorted ascending array (e.g. $array3 = [1,2,3,4,5])
$array3 = range(1,count($array1));

array_multisort($array1, $array3);
// Now $array3 = [4,3,1,2,5], the inverse map of an $array1 sort

array_multisort($array3, $array2);

return $array2;

答案 1 :(得分:0)

带有匿名函数的

usort通过use关键字接收订单数组:

$order = [3,4,2,1,5];

$ar = [
    ["id" => 1, "data" => "one"],
    ["id" => 2, "data" => "two"],
    ["id" => 3, "data" => "fre"],
    ["id" => 4, "data" => "foe"],
    ["id" => 5, "data" => "fie"]
];

usort($ar, function($a, $b) use ($order) {
    $ai = array_search($a['id'], $order);
    $bi = array_search($b['id'], $order);
    if($ai == $bi) return 0;
    return ($ai < $bi) ? -1 : 1;
});

print_r($ar);