在php中使用usort对对象数组进行排序？

Question

我确实查看了 usort，但仍然有点困惑...

这是 $myobject 对象的样子：

Array
(
    [0] => stdClass Object
        (
            [tid] => 13
            [vid] => 4
        )

    [1] => stdClass Object
        (
            [tid] => 10
            [vid] => 4
        )

    [2] => stdClass Object
        (
            [tid] => 34
            [vid] => 4
        )

    [3] => stdClass Object
        (
            [tid] => 9
            [vid] => 4
        )

我看到了这个：

function cmp( $a, $b )
{ 
  if(  $a->weight ==  $b->weight ){ return 0 ; } 
  return ($a->weight < $b->weight) ? -1 : 1;
} 
usort($myobject,'cmp');

我正在尝试根据 tid 进行排序，但是，我想我只是不确定真的如果我必须改变重量？或者它会按原样工作吗？我尝试了一下，但没有任何输出...

Answer 1

cmp 是一个回调函数，usort 使用它来比较复杂的对象（例如您的对象）以找出如何对它们进行排序。修改 cmp 供您使用（或将其重命名为您想要的任何名称）

function cmp( $a, $b )
{ 
  if(  $a->tid ==  $b->tid ){ return 0 ; } 
  return ($a->tid < $b->tid) ? -1 : 1;
} 
usort($myobject,'cmp');

function sort_by_tid( $a, $b )
{ 
  if(  $a->tid ==  $b->tid ){ return 0 ; } 
  return ($a->tid < $b->tid) ? -1 : 1;
} 
usort($myobject,'sort_by_tid');

http://www.php.net/usort

Answer 2

我花了三个小时试图编写一个比较函数。事实上，这很容易，但我认为我遗漏了一些东西，并从头开始一次又一次地编写它，以多种方式用我的示例数组测试它的算法。

最后我意识到问题出在内部 uasort 函数上。它并没有完成与所有项目的比较。我现在不记得所用算法的名称，但我自己使用 C++ 的改进版本（我的）。该算法使用类似二叉树的比较方法，通过在每次使用新索引（下限、上限）递归调用排序函数时将数组划分为所需数量的对。

当剩余切片属于一项时，则上部索引和下部索引相同，并且函数认为它已经完成（处理了所有项目），尽管最后一项没有被评估。当最里面的块有奇数时，使用该算法的排序函数会失败。它可以很好地处理 2、4、8 .... 元素，但不能处理 3、5、7 等... 失败的确切条件取决于元素的排序顺序。数字可能并不总是有意义的。

我几年前就解决了这个问题。我现在对PHP无法自己解决，因为我没有PHP编译器，也没有PHP源代码。但是如果 PHP 开发团队的任何人联系我，我可以提供该算法的 C++ 工作副本。同样的算法是访问排序元素的最快方法。

Answer 3

对于获取属性 stdClass 对象，请使用运算符 ->{'name_property'}，例如 $a->{'tid'}

function cmp( $a, $b )
{ 
  if(  $a->{'tid'} ==  $b->{'tid'} ){ return 0 ; } 
  return ($a->{'tid'} < $b->{'tid'}) ? -1 : 1;
} 
usort($myobject,'cmp');

function sort_by_tid( $a, $b )
{ 
  if(  $a->{'tid'} ==  $b->{'tid'} ){ return 0 ; } 
  return ($a->{'tid'} < $b->{'tid'}) ? -1 : 1;
} 
usort($myobject,'sort_by_tid');