Как отсортировать многомерный массив в PHP [дубликат]
этот вопрос уже есть ответ здесь:
У меня есть данные 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: пока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'] ));
С 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/
функция "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, я придумал функцию, основанную на 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 (), и ни один из них не работал для меня. Данные просто перемешиваются, и код не читается. Вот быстрое грязное решение. Предупреждение: используйте это только в том случае, если вы уверены, что мошеннический разделитель не вернется, чтобы преследовать вас позже!
допустим, каждая строка в вашем мульти массиве выглядит так: 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] // ... }Да, это грязно. Но супер легко, не заставит вашу голову взорваться.
Я предпочитаю использовать array_multisort. Смотрите документацию здесь.
Comments