PHP 数组稳定排序:保持相等元素的顺序
作者:QuietDream
时间:2024-05-27
浏览:1
PHP数组的稳定排序可通过以下方法实现:创建一个自定义比较器,比较时考虑原始索引;使用uasort()函数,根据键对值排序,并将值设置为包含原始索引的元素;这些方法确保相等元素在排序后的顺序与原始顺序相同。
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 数组的稳定排序,以便保持相等元素的顺序。
作者最新文章
高通骁龙8至尊版Gen6实物图曝光:侧置DRAM与HPB散热结构解析
2026-09-08 17:07
电影剪辑实战:镜头组织、节奏控制与声音衔接技巧
2026-09-04 09:27
RedmiNote13Pro+桌面动画怎么设置 RedmiNote13Pro+桌面动画设置方法
2026-08-25 14:24
Snap推出新一代SPECS增强现实眼镜 售价2195美元
2026-08-25 10:04
一加 Nord Buds 4 耳机规格公布:52dB 主动降噪、12mm 动圈单元,6 月 25 日海外发布
2026-08-25 09:55
上一篇:
PHP入门指南:PHP和Memcache
热门文章
更多
精品专题
更多
Mac软件
更多
WINDOWS
更多


































