PHP 数组稳定排序：保持相等元素的顺序-php教程-PHP中文网

PHP 数组稳定排序：保持相等元素的顺序

WBOY

发布： 2024-04-26 15:15:01

原创

673人浏览过

php 数组的稳定排序可通过以下方法实现：创建一个自定义比较器，比较时考虑原始索引；使用 uasort() 函数，根据键对值排序，并将值设置为包含原始索引的元素；这些方法确保相等元素在排序后的顺序与原始顺序相同。

PHP 数组稳定排序：保持相等元素的顺序

PHP 数组稳定排序：保持相等元素的顺序

简介

稳排序确保相等元素在排序后的顺序与原始顺序相同。对于稳定排序，以下比较是有效的：

立即学习“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 数组稳定排序：保持相等元素的顺序的详细内容，更多请关注php中文网其它相关文章！

大家都在看：

如何在Windows 11上安装XAMPP PHP环境的详细教程？ php源码怎么美化_php源码格式化与代码风格优化方法 php怎么调试接口数据库查询优化_php接口数据库查询语句优化调试方法 php原码怎么用_PHP原码、反码、补码概念与使用方法教程为什么PHP代码中的内存泄漏无法解决_PHP内存泄漏问题排查与解决方法教程