Как сортировать многомерный массив в PHP [duplicate]
этот вопрос уже есть ответ здесь:
- как сортировать массивы и данные в PHP? 9 ответов
У меня есть данные 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
и я хотел бы быть в состоянии разобраться с самой последней датой первого ряда.
11 ответов
можно использовать функция 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
: whilearray_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"). В этом случае мы хотим указать как проект фактические данные в форму, can сравнивается непосредственно с желаемой семантикой.
проекции могут быть указаны как любой тип вызвать: как строки, массивы, или анонимные функции. Проекция, как предполагается, примите один аргумент и верните его проецируемую форму.
следует отметить, что в то время как проекции похожи на пользовательские функции сравнения, используемые с 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']
));
С usort. Вот общее решение, которое вы можете использовать для разных столбцов:
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' ) );
Я знаю, что прошло 2 года с тех пор, как этот вопрос был задан и ответил, но вот еще одна функция, которая сортирует двумерный массив. Он принимает переменное количество аргументов, позволяя передавать более одного ключа (т. е. имя столбца) для сортировки. В 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/
вот класс 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, я придумал функцию, основанную на what Шинхан оказал.
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, который вы хотите отсортировать.
- $столбец-это столбец, который вы хотите отсортировать.
- $метод-это то, как вы хотите выполнить сортировку, например SORT_DESC
- $has_header имеет значение true, если первая строка содержит значения заголовка, которые вы не хотите сортировать.
я попробовал несколько популярных ответов array_multisort() и usort (), и ни один из них не работал для меня. Данные просто перемешиваются, а код не читается. Вот быстрое грязное решение. Предупреждение: используйте это, только если вы уверены, что rogue разделитель не вернется, чтобы преследовать вас позже!
предположим, что каждая строка в вашем мульти массиве выглядит так: name, stuff1, stuff2:
// 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]
// ...
}
Да, это грязно. Но супер легко, не заставит вашу голову взорваться.