解决 PHP 中 usort 在值相同时改变原始位置的问题

从 PHP 4.1.0 后,usort 在比较的值相同时,原始位置可能会改变,文档中是这样说的:

If two members compare as equal, their order in the sorted array is undefined.

也就是说,如果比较的2个值相同,则它们在排序结果中的顺序是随机的。如果你需要保持相同值的原始位置,可以参考本文的方法。

演示数据:

<?php
/*
解决 PHP 中 usort 在值相同时改变原始位置的问题
作者:Artlover    http://www.CodeBit.cn
*/
$arr = array(
	array('a' => 5, 'b' => 3),
	array('a' => 5, 'b' => 1),
	array('a' => 5, 'b' => 4),
	array('a' => 5, 'b' => 2),
);
?>

数组中第一个元素的值是相同的,期望的结果是保持现有的位置不变,即 b 的顺序为 3,1,4,2

用 usort 排序,当比较字段的值相同时,原始顺序可能会改变

<?php
/*
解决 PHP 中 usort 在值相同时改变原始位置的问题
作者:Artlover    http://www.CodeBit.cn
*/
$callback = create_function('$a,$b', 'return ($a["a"] == $b["a"])?0:(($a["a"] > $b["a"]) ? 1 : -1);');
usort($arr, $callback);
?>

结果:


Array
(
    [0] => Array
        (
            [a] => 5
            [b] => 2
        )
 
    [1] => Array
        (
            [a] => 5
            [b] => 4
        )
 
    [2] => Array
        (
            [a] => 5
            [b] => 1
        )
 
    [3] => Array
        (
            [a] => 5
            [b] => 3
        )
 
)

虽然排序字段的值相同,但是 usort 却将整个数组的顺序打乱了。

如果要在比较的值相同时保持原始位置,可以用 array_multisort :

<?php

/*
解决 PHP 中 usort 在值相同时改变原始位置的问题
作者:Artlover    http://www.CodeBit.cn
*/

// 索引计数器
$i = 0;

// 创建2个空数组,第一个保存要排序的字段,第二个保存原始索引信息
$a = $index = array();

foreach ($arr as $key => $data) {
	$a[$key] = $data['a'];
	$index[] = $i++;
}

// 第一个数组先排,接着按原始索引排
array_multisort($a, SORT_ASC, $index, SORT_ASC, $arr);

?>

结果:


Array
(
    [0] => Array
        (
            [a] => 5
            [b] => 3
        )
 
    [1] => Array
        (
            [a] => 5
            [b] => 1
        )
 
    [2] => Array
        (
            [a] => 5
            [b] => 4
        )
 
    [3] => Array
        (
            [a] => 5
            [b] => 2
        )
 
)

PHP中二维数组的排序方法

本文介绍的是从 BugFree 摘录来的二维数组排序函数,可以实现类似 MySQL 的 ORDER BY 效果,当数组不是从数据库取得时会有特殊应用。

 
<?php
// 说明:PHP中二维数组的排序方法
// 整理:http://www.CodeBit.cn

/**
 * @package     BugFree
 * @version     $Id: FunctionsMain.inc.php,v 1.32 2005/09/24 11:38:37 wwccss Exp $
 *
 *
 * Sort an two-dimension array by some level two items use array_multisort() function.
 *
 * sysSortArray($Array,"Key1","SORT_ASC","SORT_RETULAR","Key2"……)
 * @author                      Chunsheng Wang <wwccss@263.net>
 * @param  array   $ArrayData   the array to sort.
 * @param  string  $KeyName1    the first item to sort by.
 * @param  string  $SortOrder1  the order to sort by("SORT_ASC"|"SORT_DESC")
 * @param  string  $SortType1   the sort type("SORT_REGULAR"|"SORT_NUMERIC"|"SORT_STRING")
 * @return array                sorted array.
 */
function sysSortArray($ArrayData,$KeyName1,$SortOrder1 = "SORT_ASC",$SortType1 = "SORT_REGULAR")
{
    if(!is_array($ArrayData))
    {
        return $ArrayData;
    }

    // Get args number.
    $ArgCount = func_num_args();

    // Get keys to sort by and put them to SortRule array.
    for($I = 1;$I < $ArgCount;$I ++)
    {
        $Arg = func_get_arg($I);
        if(!eregi("SORT",$Arg))
        {
            $KeyNameList[] = $Arg;
            $SortRule[]    = '$'.$Arg;
        }
        else
        {
            $SortRule[]    = $Arg;
        }
    }

    // Get the values according to the keys and put them to array.
    foreach($ArrayData AS $Key => $Info)
    {
        foreach($KeyNameList AS $KeyName)
        {
            ${$KeyName}[$Key] = $Info[$KeyName];
        }
    }

    // Create the eval string and eval it.
    $EvalString = 'array_multisort('.join(",",$SortRule).',$ArrayData);';
    eval ($EvalString);
    return $ArrayData;
}


//################# 示例 #################
$arr = array(
	array(
		'name'		=>	'学习',
		'size'		=>	'1235',
		'type'		=>	'jpe',
		'time'		=>	'1921-11-13',
		'class'		=>	'dd',
	),
	array(
		'name'		=>	'中国功夫',
		'size'		=>	'153',
		'type'		=>	'jpe',
		'time'		=>	'2005-11-13',
		'class'		=>	'jj',
	),
	array(
		'name'		=>	'编程',
		'size'		=>	'35',
		'type'		=>	'gif',
		'time'		=>	'1997-11-13',
		'class'		=>	'dd',
	),
	array(
		'name'		=>	'中国功夫',
		'size'		=>	'65',
		'type'		=>	'jpe',
		'time'		=>	'1925-02-13',
		'class'		=>	'yy',
	),
	array(
		'name'		=>	'中国功夫',
		'size'		=>	'5',
		'type'		=>	'icon',
		'time'		=>	'1967-12-13',
		'class'		=>	'rr',
	),
);

print_r($arr);

//注意:按照数字方式排序时 153 比 65 小
$temp = sysSortArray($arr,"name","SORT_ASC","type","SORT_DESC","size","SORT_ASC","SORT_STRING");

print_r($temp);

?>