PHP 数组同值稳定排序

在 PHP 中对数组排序有很多函数,如 sort, asort, arsort, ksort, krsort, uasort 等等,但是有一个问题,如一个数组:

用 asort 函数对其进行排序,asort($test) 结果如下(转换为 json 格式):

可以看到排序虽然正确,值为 1 的元素排到后面去了,但是值为 0 的元素顺序跟以前不一样了,如何保证 PHP 数组同值元素排序后顺序保持不变呢?

感谢网友的回答:

PHP 的 asort 和 sort,底层是用快排实现的。无法保证同等大小的元素的顺序。要保证值为0的顺序不变?只能自己实现一个数组排序。对于数组中相等的元素,它们在排序后的顺序是未定义的。 (也即相等元素之间的顺序是不稳定的)

解决方法

1.在 PHP 官方手册上其实有答案了,直接贴出来:

If you want to keep the order when two members compare as equal, use this.

2. 如果使用 Composer,也可以使用 PHP 扩展包,这里有一个扩展包 vanderlee/php-stable-sort-functions 就是专门解决这个问题的。

推荐链接

打赏