php 數組的穩定排序可通過以下方法實現:創建一個自定義比較器,比較時考慮原始索引;使用 uasort() 函數,根據鍵對值排序,并將值設置為包含原始索引的元素;這些方法確保相等元素在排序后的順序與原始順序相同。
PHP 數組穩定排序:保持相等元素的順序
簡介
穩排序確保相等元素在排序后的順序與原始順序相同。對于穩定排序,以下比較是有效的:
a == b => sort(a) <= sort(b)
登錄后復制
PHP 數組原生的 sort()
和 rsort()
函數是不穩定的。本篇文章將探究穩定排序的方法。
方法
1. 自定義比較器
使用自定義比較器,在相等元素時比較它們的原始索引:
function cmp($a, $b) { if ($a == $b) { return 0; } return $a < $b ? -1 : 1; }
登錄后復制
然后在 usort()
或 uksort()
函數中使用它:
usort($arr, 'cmp');
登錄后復制
2. 使用 uasort()
uasort()
根據鍵對值進行排序,ksort()
對鍵進行排序。因此,您可以將數組中的值設置為一個包含原始索引的元素,然后對鍵進行排序:
$indices = array_keys($arr); uasort($arr, function($a, $b) use ($indices) { if ($a == $b) { return 0; } return $indices[array_search($a, $arr)] < $indices[array_search($b, $arr)] ? -1 : 1; });
登錄后復制
實戰案例
對學生成績數組按分數進行排序,同時保持同分學生原始的順序:
$scores = [ 'John' => 90, 'Mary' => 85, 'Bob' => 85, 'Alice' => 95 ]; uasort($scores, function($a, $b) { if ($a == $b) { return 0; } return $a < $b ? -1 : 1; }); print_r($scores);
登錄后復制
輸出:
Array ( [Alice] => 95 [John] => 90 [Bob] => 85 [Mary] => 85 )
登錄后復制
結論
上面列出的方法可以實現 PHP 數組的穩定排序,以便保持相等元素的順序。