Подтвердить что ты не робот

Как сортировать многомерный массив в 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, и я хотел бы иметь возможность сортировать самую последнюю дату, являющуюся первой строкой.

4b9b3361

Ответ 1

Вы можете использовать array_multisort()

Попробуйте что-то вроде этого:

foreach ($mdarray as $key => $row) {
    // replace 0 with the field 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);

Ответ 2

Представляем: очень обобщенное решение для PHP 5.3 +

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

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

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

Проекции могут быть указаны как любой тип callable: как строки, массивы или анонимные функции. Предполагается, что проекция принимает один аргумент и возвращает его проецируемую форму.

Следует отметить, что в то время как прогнозы похожи на пользовательские функции сравнения, используемые с 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']
));

Посмотрите на действие.

Ответ 3

С 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);

Ответ 4

Сортировка нескольких строк с использованием замыкания

Здесь другой подход, использующий 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' ) );

Ответ 5

Я знаю это 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

Ответ 8

Вот класс 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'));

Ответ 9

Прежде чем я смог запустить класс TableSorter, я придумал функцию, основанную на Shinhan.

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, если первая строка содержит значения заголовков, которые вы не хотите сортировать.

Ответ 10

Я попробовал несколько популярных ответов 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] 
    // ... 
}

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

Ответ 11

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