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

2018年1月14日 0条评论 158次阅读 0人点赞慕容

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的索引。依次加入新数组就能得到结果

[php] view plain copy

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;
}

结果输出如下：

[php] view plain copy

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排一遍，不就好了吗。

[php] view plain copy

sort_via_key($sorted_array, 'gold')

好，我们来看看排完的结果：

[php] view plain copy

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，简单来说就是提供一个回调的比较函数，比较函数必须在第一个参数被认为小于，等于或大于第二个参数时分别返回一个小于，等于或大于零的整数。

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

[php] view plain copy