Как сортировать многомерный массив в PHP [duplicate]

этот вопрос уже есть ответ здесь:

У меня есть данные 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+

я хотел бы добавить свое собственное решение здесь, так как он предлагает функции, которые другие ответы не делают.

в частности, преимущества этого решения включают в себя:

  1. это многоразовые: вы указываете столбец сортировки в качестве переменной вместо его жесткого кодирования.
  2. это гибкий: вы можете указать несколько столбцов сортировки (столько, сколько хотите) -- дополнительные столбцы используются в качестве тай-брейков между элементами, которые изначально сравниваются равными.
  3. это реверсивные: можно указать, что сортировка должна быть отменена-индивидуально для каждой колонки.
  4. это расширяемый: если набор данных содержит столбцы, которые нельзя сравнить "тупым" способом (например, строки даты) , вы также можете указать, как преобразовать эти элементы в значение, которое можно напрямую сравнить (например, a DateTime экземпляр.)
  5. это ассоциативный, если хотите: этот код заботится о сортировке элементов, но вы выберите фактическую функцию сортировки (usort или uasort).
  6. наконец, он не использует array_multisort: while 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"). В этом случае мы хотим указать как проект фактические данные в форму, 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/


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

Да, это грязно. Но супер легко, не заставит вашу голову взорваться.


Я предпочитаю использовать array_multisort. См. документацию здесь.