Как мне отсортировать многомерный массив в PHP [дублировать]
https://stackoverflow.com/questions/96759
-
01-07-2019 - |
italiano
english
français
española
中国
日本の
العربية
Deutsch
한국어
Português
RussianВопрос
На этот вопрос уже есть ответ здесь:
У меня есть 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 и family, они проще (вам нужно только преобразовать одно значение в другое) и используют преимущества всей функциональности, уже заложенной в 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() и функцию анонимного обратного вызова (closure).Я регулярно пользовался этой функцией. Требуется 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, я придумал функцию, основанную на том, что Шинхан предусмотрел.
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 - это столбец, по которому вы хотите выполнить сортировку.
- $метод - это способ, которым вы хотите выполнить сортировку, например 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 .Смотрите документацию здесь.
