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]的标准来排序。如此轻松是不是,甚至于都不用考虑稳定排序的事情。