如何在 PHP 中对多维数组进行排序 [重复]
-
01-07-2019 - |
题
这个问题在这里已经有答案了:
- 如何在 PHP 中对数组和数据进行排序? 10 个答案
我已将 CSV 数据加载到多维数组中。这样,每个“行”都是一条记录,每个“列”包含相同类型的数据。我正在使用下面的函数来加载我的 CSV 文件。
function f_parse_csv($file, $longest, $delimiter)
{
$mdarray = array();
$file = fopen($file, "r");
while ($line = fgetcsv($file, $longest, $delimiter))
{
array_push($mdarray, $line);
}
fclose($file);
return $mdarray;
}
我需要能够指定要排序的列,以便它重新排列行。其中一列包含格式为的日期信息 Y-m-d H:i:s
我希望能够将最近的日期作为第一行进行排序。
解决方案
您可以使用 array_multisort()
尝试这样的事情:
foreach ($mdarray as $key => $row) {
// replace 0 with the field's index/key
$dates[$key] = $row[0];
}
array_multisort($dates, SORT_DESC, $mdarray);
对于 PHP >= 5.5.0,只需提取要排序的列。不需要循环:
array_multisort(array_column($mdarray, 0), SORT_DESC, $mdarray);
其他提示
介绍:PHP 5.3+ 的非常通用的解决方案
我想在这里添加我自己的解决方案,因为它提供了其他答案所没有的功能。
具体来说,该解决方案的优点包括:
- 它是 可重复使用的:您将排序列指定为变量,而不是对其进行硬编码。
- 它是 灵活的:您可以指定多个排序列(任意数量)——附加列用作最初比较相等的项目之间的决胜局。
- 它是 可逆的:您可以指定应该反转排序——对每一列单独进行排序。
- 它是 可扩展的:如果数据集包含无法以“哑”方式进行比较的列(例如日期字符串)您还可以指定如何将这些项目转换为可以直接比较的值(例如A
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
.
最简单的用例是传递您想要用来比较数据项的密钥。例如,要排序 $data
由 name
你会做的项目
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']
));
和 乌排序. 。这是一个通用解决方案,您可以将其用于不同的列:
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);
使用闭包进行多行排序
这是使用 uasort() 和匿名回调函数(闭包)的另一种方法。我经常使用该功能。 需要 PHP 5.3 – 不再有依赖性!
/**
* Sorting array of associative arrays - multiple row sorting using a closure.
* See also: http://the-art-of-web.com/php/sortarray/
*
* @param array $data input-array
* @param string|array $fields array-keys
* @license Public Domain
* @return array
*/
function sortArray( $data, $field ) {
$field = (array) $field;
uasort( $data, function($a, $b) use($field) {
$retval = 0;
foreach( $field as $fieldname ) {
if( $retval == 0 ) $retval = strnatcmp( $a[$fieldname], $b[$fieldname] );
}
return $retval;
} );
return $data;
}
/* example */
$data = array(
array( "firstname" => "Mary", "lastname" => "Johnson", "age" => 25 ),
array( "firstname" => "Amanda", "lastname" => "Miller", "age" => 18 ),
array( "firstname" => "James", "lastname" => "Brown", "age" => 31 ),
array( "firstname" => "Patricia", "lastname" => "Williams", "age" => 7 ),
array( "firstname" => "Michael", "lastname" => "Davis", "age" => 43 ),
array( "firstname" => "Sarah", "lastname" => "Miller", "age" => 24 ),
array( "firstname" => "Patrick", "lastname" => "Miller", "age" => 27 )
);
$data = sortArray( $data, 'age' );
$data = sortArray( $data, array( 'lastname', 'firstname' ) );
我知道这个问题被提出和回答已经有两年了,但这里有另一个对二维数组进行排序的函数。它接受可变数量的参数,允许您传入多个键(即列名)作为排序依据。需要 PHP 5.3。
function sort_multi_array ($array, $key)
{
$keys = array();
for ($i=1;$i<func_num_args();$i++) {
$keys[$i-1] = func_get_arg($i);
}
// create a custom search function to pass to usort
$func = function ($a, $b) use ($keys) {
for ($i=0;$i<count($keys);$i++) {
if ($a[$keys[$i]] != $b[$keys[$i]]) {
return ($a[$keys[$i]] < $b[$keys[$i]]) ? -1 : 1;
}
}
return 0;
};
usort($array, $func);
return $array;
}
在这里尝试一下: http://www.exorithm.com/algorithm/view/sort_multi_array
function cmp($a, $b)
{
$p1 = $a['price'];
$p2 = $b['price'];
return (float)$p1 > (float)$p2;
}
uasort($my_array, "cmp");
http://qaify.com/sort-an-array-of-associative-arrays-by-value-of-given-key-in-php/
“Usort”函数就是您的答案。
http://php.net/usort
这是一个 php4/php5 类,它将对一个或多个字段进行排序:
// a sorter class
// php4 and php5 compatible
class Sorter {
var $sort_fields;
var $backwards = false;
var $numeric = false;
function sort() {
$args = func_get_args();
$array = $args[0];
if (!$array) return array();
$this->sort_fields = array_slice($args, 1);
if (!$this->sort_fields) return $array();
if ($this->numeric) {
usort($array, array($this, 'numericCompare'));
} else {
usort($array, array($this, 'stringCompare'));
}
return $array;
}
function numericCompare($a, $b) {
foreach($this->sort_fields as $sort_field) {
if ($a[$sort_field] == $b[$sort_field]) {
continue;
}
return ($a[$sort_field] < $b[$sort_field]) ? ($this->backwards ? 1 : -1) : ($this->backwards ? -1 : 1);
}
return 0;
}
function stringCompare($a, $b) {
foreach($this->sort_fields as $sort_field) {
$cmp_result = strcasecmp($a[$sort_field], $b[$sort_field]);
if ($cmp_result == 0) continue;
return ($this->backwards ? -$cmp_result : $cmp_result);
}
return 0;
}
}
/////////////////////
// usage examples
// some starting data
$start_data = array(
array('first_name' => 'John', 'last_name' => 'Smith', 'age' => 10),
array('first_name' => 'Joe', 'last_name' => 'Smith', 'age' => 11),
array('first_name' => 'Jake', 'last_name' => 'Xample', 'age' => 9),
);
// sort by last_name, then first_name
$sorter = new Sorter();
print_r($sorter->sort($start_data, 'last_name', 'first_name'));
// sort by first_name, then last_name
$sorter = new Sorter();
print_r($sorter->sort($start_data, 'first_name', 'last_name'));
// sort by last_name, then first_name (backwards)
$sorter = new Sorter();
$sorter->backwards = true;
print_r($sorter->sort($start_data, 'last_name', 'first_name'));
// sort numerically by age
$sorter = new Sorter();
$sorter->numeric = true;
print_r($sorter->sort($start_data, 'age'));
在我让 TableSorter 类运行之前,我想出了一个基于以下内容的函数: 新韩 已提供。
function sort2d_bycolumn($array, $column, $method, $has_header)
{
if ($has_header) $header = array_shift($array);
foreach ($array as $key => $row) {
$narray[$key] = $row[$column];
}
array_multisort($narray, $method, $array);
if ($has_header) array_unshift($array, $header);
return $array;
}
- $array 是要排序的 MD 数组。
- $column 是您希望排序的列。
- $method 是您希望执行排序的方式,例如 SORT_DESC
- 如果第一行包含您不希望排序的标题值,则 $has_header 设置为 true。
我尝试了几个流行的 array_multisort() 和 usort() 答案,但没有一个对我有用。数据变得混乱并且代码不可读。这是一个快速但肮脏的解决方案。警告:仅当您确定恶意分隔符以后不会再困扰您时才使用此选项!
假设多重数组中的每一行如下所示:名称、内容 1、内容 2:
// Sort by name, pull the other stuff along for the ride
foreach ($names_stuff as $name_stuff) {
// To sort by stuff1, that would be first in the contatenation
$sorted_names[] = $name_stuff[0] .','. name_stuff[1] .','. $name_stuff[2];
}
sort($sorted_names, SORT_STRING);
需要按字母顺序找回你的东西吗?
foreach ($sorted_names as $sorted_name) {
$name_stuff = explode(',',$sorted_name);
// use your $name_stuff[0]
// use your $name_stuff[1]
// ...
}
是的,它很脏。但超级简单,不会让你的头爆炸。
我更喜欢使用 array_multisort。查看文档这里.