我们改变了Array的顺序

Question

我有一行的usort函数：return 0。 我试图在stdClass对象的数组上使用它，它会改变 他们的订单，这怎么可能？

Answer 1

您假设的属性称为stability：稳定的排序算法不会更改相等元素的顺序。

php的排序函数不稳定（因为非稳定排序可能会稍快一些）。来自documentation of usort：

如果两个成员比较相等，则它们在排序数组中的顺序是未定义的。

如果你想要一个稳定的排序算法，你必须implement it yourself。

Answer 2

这是因为该功能意味着“我真的不在乎它们是如何分类的，它们与我相同”。通过这个简单的示例，我收到反向数组：

function sortaaa($a,$b) {return 0;}
$array = array(1,2,3,4,5);
usort($array,"sortaaa");
var_dump($array);
//prints array(5) { [0]=> int(5) [1]=> int(4) [2]=> int(3) [3]=> int(2) [4]=> int(1) }

所以看起来PHP在函数usort中以相反的顺序循环数组。所以，请注意usort manual说明

如果两个成员比较相等，则它们在排序数组中的顺序是未定义的。

Answer 3

如果您正在寻找稳定的usort的快速解决方案，您可以使用uksort，如下例所示：

<?php

uksort($array, function ($ak, $bk) use ($array) {
    $a = $array[$ak];
    $b = $array[$bk];

    if ($a['foo'] === $b['foo']) 
        return $ak - $bk;

    return $a['foo'] > $b['foo'] ? 1 : -1;
});

只有当$array的初始索引（键）按升序排列时，这才能正常工作。