介绍:适用于 PHP 5.3+ 的通用解决方案
我想在这里分享我的解决方案,因为它提供了其他答案所没有的功能。
具体而言,这个解决方案的优点包括:
- 它是可重复使用的:您可以将排序列指定为变量而不是硬编码。
- 它是灵活的:您可以指定多个排序列(任意数量)——额外的列用作最初比较相等的项目之间的打破平局者。
- 它是可逆的:您可以指定排序应该被反转——每个列分别指定。
- 它是可扩展的:如果数据集包含无法以“愚蠢”的方式进行比较的列(例如日期字符串),则还可以指定如何将这些项转换为可以直接进行比较的值(例如
DateTime
实例)。
- 如果需要,它是关联的:此代码负责对项目进行排序,但由您选择实际的排序函数(
usort
或 uasort
)。
- 最后,它不使用
array_multisort
:虽然array_multisort
很方便,但它依赖于在排序之前创建所有输入数据的投影。这会消耗时间和内存,并且如果您的数据集很大,则可能简单地禁止使用。
代码:
function make_comparer() {
// Normalize criteria up front so that the comparer finds everything tidy
$criteria = func_get_args();
foreach ($criteria as $index => $criterion) {
$criteria[$index] = is_array($criterion)
? array_pad($criterion, 3, null)
: array($criterion, SORT_ASC, null);
}
return function($first, $second) use (&$criteria) {
foreach ($criteria as $criterion) {
// How will we compare this round?
list($column, $sortOrder, $projection) = $criterion;
$sortOrder = $sortOrder === SORT_DESC ? -1 : 1;
// If a projection was defined project the values now
if ($projection) {
$lhs = call_user_func($projection, $first[$column]);
$rhs = call_user_func($projection, $second[$column]);
}
else {
$lhs = $first[$column];
$rhs = $second[$column];
}
// Do the actual comparison; do not return if equal
if ($lhs < $rhs) {
return -1 * $sortOrder;
}
else if ($lhs > $rhs) {
return 1 * $sortOrder;
}
}
return 0; // tiebreakers exhausted, so $first == $second
};
}
如何使用
在本节中,我将提供链接以对此示例数据集进行排序:
$data = array(
array('zz', 'name' => 'Jack', 'number' => 22, 'birthday' => '12/03/1980'),
array('xx', 'name' => 'Adam', 'number' => 16, 'birthday' => '01/12/1979'),
array('aa', 'name' => 'Paul', 'number' => 16, 'birthday' => '03/11/1987'),
array('cc', 'name' => 'Helen', 'number' => 44, 'birthday' => '24/06/1967'),
);
基础知识
函数make_comparer
接受一个可变数量的参数,用于定义所需排序,并返回一个函数,你应该将其作为usort
或uasort
的参数使用。
最简单的用例是传入你想要用来比较数据项的关键字。例如,要按name
项目对$data
进行排序,你可以这样做:
usort($data, make_comparer('name'));
点击此处查看操作示例.
如果项目是按数字索引的数组,则密钥也可以是数字。对于问题中的示例,应该是这样的:
usort($data, make_comparer(0)); // 0 = first numerically indexed column
点击查看实现效果.
多列排序
您可以通过向make_comparer
传递其他参数来指定多个排序列。例如,按“数字”和零索引列排序:
usort($data, make_comparer('number', 0));
在此查看实际运作情况.
高级功能
如果您指定一个排序列作为数组而不是简单的字符串,则可以使用更高级的功能。该数组应为数字索引,并且必须包含这些项:
0 => the column name to sort on (mandatory)
1 => either SORT_ASC or SORT_DESC (optional)
2 => a projection function (optional)
让我们看看如何使用这些功能。
反向排序
按名称降序排序:
usort($data, make_comparer(['name', SORT_DESC]));
在这里查看它的运作。
按数字降序排列,然后按名称降序排列:
usort($data, make_comparer(['number', SORT_DESC], ['name', SORT_DESC]));
查看演示.
自定义投影
在某些情况下,您可能需要按不适合排序的列进行排序。样本数据集中的“生日”列符合此描述:将生日作为字符串进行比较没有意义(例如,“01/01/1980”在“10/10/1970”之前)。在这种情况下,我们要指定如何将实际数据投影到可以直接与所需语义进行比较的形式。
投影可以指定为任何类型的可调用类型: 字符串、数组或匿名函数。假定投影接受一个参数并返回其投影形式。
值得注意的是,虽然投影类似于与usort
及其相关函数一起使用的自定义比较功能,但它们更简单(只需要将一个值转换为另一个值)并利用了已经内置进make_comparer
的所有功能。
让我们尝试在没有投影的情况下对示例数据集进行排序并看看会发生什么:
usort($data, make_comparer('birthday'));
点击查看实例.
那不是我们所期望的结果。但我们可以使用date_create
作为一个预测:
usort($data, make_comparer(['birthday', SORT_ASC, 'date_create']));
在这里看它的运行效果。
这是我们想要的正确顺序。
投影还能实现许多其他功能。例如,获取不区分大小写排序的快速方法是使用 strtolower
作为投影。
不过,如果你的数据集很大,则最好不要使用投影:在这种情况下,预处理并手动投影所有数据然后进行排序,将会比使用投影更快,但这样做会以增加内存使用量换取更快的排序速度。
最后,这里有一个使用了所有特性的例子:首先按数字降序排列,然后按生日升序排列:
usort($data, make_comparer(
['number', SORT_DESC],
['birthday', SORT_ASC, 'date_create']
));
点击此处查看演示.