3 回答
TA贡献1735条经验 获得超5个赞
TA贡献1815条经验 获得超6个赞
简介:PHP 5.3+的一个非常通用的解决方案
我想在这里添加我自己的解决方案,因为它提供了其他答案没有的特性。
具体而言,该解决方案的优点包括:
- 它是
可重复使用
:将排序列指定为变量,而不是硬编码。 - 它是
柔韧
:您可以指定多个排序列(任意数量)-其他列用作初始比较相等的项之间的连接符。 - 它是
可逆
:您可以指定对每一列分别进行倒排。 - 它是
可扩展
*如果数据集包含不能以“哑”方式(例如日期字符串)比较的列,则还可以指定如何将这些项转换为可直接比较的值(例如
)。DateTime - 它是
如果你愿意的话
:此代码负责项的排序,但是你,你们
选择实际的排序函数(
或usortuasort). - 最后,它不使用
*同时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.
最简单的用例是传递您希望用来比较数据项的键。$data被name你会做的事
usort($data, make_comparer('name'));如果项是数字索引数组,则键也可以是数字。对于问题中的例子,这将是
usort($data, make_comparer(0)); // 0 = first numerically indexed column
多排序列
可以通过将附加参数传递给make_comparer。例如,按“Number”排序,然后按零索引列排序:
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']));
TA贡献1802条经验 获得超4个赞
下面是一个通用的解决方案,可以用于不同的列:
class TableSorter {
protected $column;
function __construct($column) {
$this->column = $column;
}
function sort($table) {
usort($table, array($this, 'compare'));
return $table;
}
function compare($a, $b) {
if ($a[$this->column] == $b[$this->column]) {
return 0;
}
return ($a[$this->column] < $b[$this->column]) ? -1 : 1;
}}按第一栏排序:
$sorter = new TableSorter(0); // sort by first column$mdarray = $sorter->sort($mdarray);
- 3 回答
- 0 关注
- 1152 浏览
添加回答
举报
