php排序 asort usort实例 对数组的多个字段排序 稳定排序

php中有很多排序函数,下面是常用的一些:
  • sort() 函数用于对数组单元从低到高进行排序。
  • rsort() 函数用于对数组单元从高到低进行排序。
  • asort() 函数用于对数组单元从低到高进行排序并保持索引关系。
  • arsort() 函数用于对数组单元从高到低进行排序并保持索引关系。
  • usort() 使用用户自定义的比较函数对数组中的值进行排序
  • uasort() 使用用户自定义的比较函数对数组中的值进行排序并保持索引关联

sort()用法很简单,就不多说了。

接下来我们看一个案例:

有如下一个数组

$sorted_array = array(array('ts'=>3,'gold'=>4),
			array('ts'=>8,'gold'=>10),
			array('ts'=>5,'gold'=>7),
			array('ts'=>1,'gold'=>20),
			array('ts'=>9,'gold'=>7),
			array('ts'=>3,'gold'=>7)
		);

ts表示时间(戳),gold表示金币。第一次的需求是按时间排序,时间新的排前面(ts越大表示越新)并保持其他数据不错乱,即倒序排这个数组。下面先用arsort()来处理。如下函数的思路是,先将所有的ts的值保持次序不变加入到一个新的数组sa,然后倒序排这个sa并保持其索引关系,比如说排完之后ts=>9的就是sa的首个元素,但它是sa[5],其实就是按照排好后的次序得到了所有原$sorted_array的索引。依次加入新数组就能得到结果

print_r(sort_via_key($sorted_array, 'ts'));
function sort_via_key($data, $key)
{
	if(empty($data)) return array();
	$ret = array();
	$sorted_arr = array();
	foreach ($data as $i => $_item)	
	{
		$sorted_arr[$i] = $_item[$key];
	}
	arsort($sorted_arr);
	foreach ($sorted_arr as $i => $_item)
	{
		$ret[] = $data[$i];
	}
	return $ret;
}

结果输出如下:

Array
(
    [0] => Array
        (
            [ts] => 9
            [gold] => 7
        )

    [1] => Array
        (
            [ts] => 8
            [gold] => 10
        )

    [2] => Array
        (
            [ts] => 5
            [gold] => 7
        )

    [3] => Array
        (
            [ts] => 3
            [gold] => 7
        )

    [4] => Array
        (
            [ts] => 3
            [gold] => 4
        )

    [5] => Array
        (
            [ts] => 1
            [gold] => 20
        )
)

OK,搞定。可是接下来又有了新的需求,首先按照gold来排,金币多的排前面,金币相同时才按时间来排。此时你也许会想这很简单啊,我们已经有了排序的函数,刚才用时间(ts)排了,接下来再用gold排一遍,不就好了吗。

sort_via_key($sorted_array, 'gold')

好,我们来看看排完的结果:

Array
(
    [0] => Array
        (
            [ts] => 1
            [gold] => 20
        )

    [1] => Array
        (
            [ts] => 8
            [gold] => 10
        )

    [2] => Array
        (
            [ts] => 9
            [gold] => 7
        )

    [3] => Array
        (
            [ts] => 3
            [gold] => 7
        )

    [4] => Array
        (
            [ts] => 5
            [gold] => 7
        )

    [5] => Array
        (
            [ts] => 3
            [gold] => 4
        )
)


gold同时为7的情况下,出问题了把。出现这个问题的原因在于arsort并不是一种稳定的排序,他把刚才排好的顺序打乱了。
接下来先说说usort。其实我们刚才写的sort_via_key函数,用usort很简单就可以实现了。

usort的用法,php手册里有详细说明:http://www.php.net/manual/zh/function.usort.php,简单来说就是提供一个回调的比较函数,比较函数必须在第一个参数被认为小于,等于或大于第二个参数时分别返回一个小于,等于或大于零的整数。

我们只需提供如下比较函数就能完成第一个需求:

usort($sorted_array, "cmp_ts_desc");
function cmp_ts_desc($a, $b)
{
    if ($a['ts'] == $b['ts']) {
        return 0;
    }
    return ($a['ts'] < $b['ts']) ? 1 : -1;	//倒序的话a<b返回大于0,正序a<b返回小于0
}

看上去简单多了吧。
好,该是解决这个问题的时候了。我们可以提供一个这样的函数

function multi_compare($a, $b)
{
	$criteria = array(
		'gold'=>'desc',
		'ts'=>'desc'	//这里还可以根据需要继续加条件 如:'x'=>'asc'等
	);
	foreach($criteria as $what => $order){
        if($a[$what] == $b[$what]){
            continue;
        }
        return (($order == 'desc')?-1:1) * (($a[$what] < $b[$what]) ? -1 : 1);
    }
    return 0;
}

此时只用

usort($sorted_array, "multi_compare");

就OK了,结果如下:

Array
(
    [0] => Array
        (
            [ts] => 1
            [gold] => 20
        )

    [1] => Array
        (
            [ts] => 8
            [gold] => 10
        )

    [2] => Array
        (
            [ts] => 9
            [gold] => 7
        )

    [3] => Array
        (
            [ts] => 5
            [gold] => 7
        )

    [4] => Array
        (
            [ts] => 3
            [gold] => 7
        )

    [5] => Array
        (
            [ts] => 3
            [gold] => 4
        )

)


这个函数正是精髓所在,即使你再多个需求多个key按照正序来排一样可以满足。仔细读这个函数,其实就是阐述了一遍需求的内容,如果不同的话就按照$criteria[0]的标准来排序,如果相同,继续$criteria[1]的标准来排序。如此轻松是不是,甚至于都不用考虑稳定排序的事情。




评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值