PHP中usort在值相同時改變原始位置問題的解決方法

2024-05-04 23:16:31

字體：大中小

來源：轉載

供稿：網友

從 PHP 4.1.0 后，usort 在比較的值相同時，原始位置可能會改變，文檔中是這樣說的：
If two members compare as equal, their order in the sorted array is undefined.
也就是說，如果比較的2個值相同，則它們在排序結果中的順序是隨機的。如果你需要保持相同值的原始位置，可以參考本文的方法。
演示數據：

復制代碼代碼如下:

<?php
/*
解決 PHP 中 usort 在值相同時改變原始位置的問題
作者：Artlover
*/
$arr = array(
array('a' => 5, 'b' => 3),
array('a' => 5, 'b' => 1),
array('a' => 5, 'b' => 4),
array('a' => 5, 'b' => 2),
);
?>

數組中第一個元素的值是相同的，期望的結果是保持現有的位置不變，即 b 的順序為 3，1，4，2
用 usort 排序，當比較字段的值相同時，原始順序可能會改變

復制代碼代碼如下:

<?php
/*
解決 PHP 中 usort 在值相同時改變原始位置的問題
作者：Artlover
*/
$callback = create_function('$a,$b', 'return ($a["a"] == $b["a"])?0:(($a["a"] > $b["a"]) ? 1 : -1);');
usort($arr, $callback);
?>

結果：

復制代碼代碼如下:

Array
(
[0] => Array
(
[a] => 5
[b] => 2
)
[1] => Array
(
[a] => 5
[b] => 4
)
[2] => Array
(
[a] => 5
[b] => 1
)
[3] => Array
(
[a] => 5
[b] => 3
)
)

雖然排序字段的值相同，但是 usort 卻將整個數組的順序打亂了。
如果要在比較的值相同時保持原始位置，可以用 array_multisort ：

復制代碼代碼如下:

<?php
/*
解決 PHP 中 usort 在值相同時改變原始位置的問題
作者：Artlover
*/
// 索引計數器
$i = 0;
// 創建2個空數組，第一個保存要排序的字段，第二個保存原始索引信息
$a = $index = array();
foreach ($arr as $key => $data) {
$a[$key] = $data['a'];
$index[] = $i++;
}
// 第一個數組先排，接著按原始索引排
array_multisort($a, SORT_ASC, $index, SORT_ASC, $arr);
?>