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 数组的稳定排序,以便保持相等元素的顺序。
以上就是PHP 数组稳定排序:保持相等元素的顺序的详细内容,更多请关注每日运维网(www.mryunwei.com)其它相关文章!