Сортировка массива многомерных массивов по более чем одному «столбцу» (ключу) с указанными параметрами сортировки

Question

Я хочу иметь возможность сортировать многомерные массивы по нескольким столбцам.Чтобы еще больше усложнить задачу, я хотел бы иметь возможность устанавливать определенные параметры сортировки для каждого ключа/столбца.У меня есть что-то похожее на результат запроса к БД, но на самом деле оно не получено из него, поэтому необходимо сортировать его в PHP, а не в SQL.

Array
(
    [0] => Array
        (
            [first_name] => Homer
            [last_name] => Simpson
            [city] => Springfield
            [state] => Unknown
            [zip] => 66735
        )

    [1] => Array
        (
            [first_name] => Patty
            [last_name] => Bouvier
            [city] => Scottsdale
            [state] => Arizona
            [zip] => 85250
        )

    [2] => Array
        (
            [first_name] => Moe
            [last_name] => Szyslak
            [city] => Scottsdale
            [state] => Arizona
            [zip] => 85255
        )

    [3] => Array
        (
            [first_name] => Nick
            [last_name] => Riviera
            [city] => Scottsdale
            [state] => Arizona
            [zip] => 85255
        )

)

Я хотел бы иметь возможность сортировать его так же, как это можно сделать с помощью запроса к БД.Да, и иногда столбец/ключ необходимо указать по номеру.

Я имел в виду нечто похожее на это:

$sortOptions = array( array( 'city', SORT_ASC, SORT_STRING ),
                      array( 'zip', SORT_DESC, SORT_NUMERIC),
                      array( 2, SORT_ASC, SORT_STRING) // 2='last_name'
                    );
$sorter = new MultiSort($data, $sortOptions );
$sortedData = $sorter->getSortedArray() ;
print_r( $jmsSorted);

В итоге я хотел бы получить следующее:

Array
(
    [0] => Array
        (
            [first_name] => Nick
            [last_name] => Riviera
            [city] => Scottsdale
            [state] => Arizona
            [zip] => 85255
        )

    [1] => Array
        (
            [first_name] => Moe
            [last_name] => Szyslak
            [city] => Scottsdale
            [state] => Arizona
            [zip] => 85255
        )

    [2] => Array
        (
            [first_name] => Patty
            [last_name] => Bouvier
            [city] => Scottsdale
            [state] => Arizona
            [zip] => 85250
        )

    [3] => Array
        (
            [first_name] => Homer
            [last_name] => Simpson
            [city] => Springfield
            [state] => Unknown
            [zip] => 66735
        )

)

ОБНОВЛЯТЬ: Я думаю, что в идеале решение могло бы привести к динамическому созданию

array_multisort( $city, SORT_ASC, SORT_STRING, $zip, SORT_DESC, SORT_NUMERIC, $last_name, SORT_ASC, SORT_STRING, $inputArray);

Проблема в том, что я не хочу «жестко кодировать» эти имена ключей.Я попытался создать решение на основе Пример №3 Сортировка результатов базы данных из array_multisort() документация, которая в конечном итоге использовала array_multisort() но я не могу найти способ использовать мой динамически созданный список аргументов для array_multisort().

Моя попытка заключалась в том, чтобы «связать» эти аргументы в массив, а затем

call_user_func_array( 'array_multisort', $functionArgs);

Это приводит к

Warning: Parameter 2 to array_multisort() expected to be a reference, value given in...

Answer 1

Вот на чем я наконец остановился, чтобы иметь возможность сортировать многомерные массивы.Оба приведенных выше ответа хороши, но я также искал что-то гибкое.

Я определенно не думаю, что существует какой-то один «правильный» ответ, но это то, что подходит для моих нужд и является гибким.

Как вы можете видеть из моего @link в комментарии _usortByMultipleKeys() он был адаптирован из комментария в руководстве по PHP, которого в настоящее время, похоже, не существует, но я считаю, что http://www.php.net/manual/en/function.usort.php#104398 это новая версия оригинального комментария.Я не изучал использование этого нового предложения.

/**
 * Sort the resultSet.
 *
 * Usage: $sortOptions = array(
 *          'section', // Defaults to SORT_ASC
 *          'row' => SORT_DESC,
 *          'retail_price' => SORT_ASC);
 *        $results->sortResults($sortOptions);
 *
 * @param array $sortOptions    An array of sorting instructions
 */
public function sortResults(array $sortOptions)
{
    usort($this->_results, $this->_usortByMultipleKeys($sortOptions));
}


/**
 * Used by sortResults()
 *
 * @link http://www.php.net/manual/en/function.usort.php#103722
 */
protected function _usortByMultipleKeys($key, $direction=SORT_ASC)
{
    $sortFlags = array(SORT_ASC, SORT_DESC);
    if (!in_array($direction, $sortFlags)) {
        throw new InvalidArgumentException('Sort flag only accepts SORT_ASC or SORT_DESC');
    }
    return function($a, $b) use ($key, $direction, $sortFlags) {
        if (!is_array($key)) { //just one key and sort direction
            if (!isset($a->$key) || !isset($b->$key)) {
                throw new Exception('Attempting to sort on non-existent keys');
            }
            if ($a->$key == $b->$key) {
                return 0;
            }
            return ($direction==SORT_ASC xor $a->$key < $b->$key) ? 1 : -1;
        } else { //using multiple keys for sort and sub-sort
            foreach ($key as $subKey => $subAsc) {
                //array can come as 'sort_key'=>SORT_ASC|SORT_DESC or just 'sort_key', so need to detect which
                if (!in_array($subAsc, $sortFlags)) {
                    $subKey = $subAsc;
                    $subAsc = $direction;
                }
                //just like above, except 'continue' in place of return 0
                if (!isset($a->$subKey) || !isset($b->$subKey)) {
                    throw new Exception('Attempting to sort on non-existent keys');
                }
                if ($a->$subKey == $b->$subKey) {
                    continue;
                }
                return ($subAsc==SORT_ASC xor $a->$subKey < $b->$subKey) ? 1 : -1;
            }
            return 0;
        }
    };
}

Answer 2

В PHP 5.3 каждый параметр в массиве должен быть ссылкой при вызове. array_multisort() с call_user_func_array().

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

function msort()
{
  $params = func_get_args();
  $array = array_pop($params);

  if (!is_array($array))
    return false;

  $multisort_params = array();
  foreach ($params as $i => $param) 
  {
    if (is_string($param)) 
    {
      ${"param_$i"} = array();
      foreach ($array as $index => $row) 
      {
        ${"param_$i"}[$index] = $row[$param];
      }
    }
    else 
      ${"param_$i"} = $params[$i];

    $multisort_params[] = &${"param_$i"};
  }
  $multisort_params[] = &$array; 

  call_user_func_array("array_multisort", $multisort_params);

  return $array;
}

Пример:

$data — это заданный массив из вопроса

$sorted_data = msort('city', SORT_ASC, SORT_STRING, 'zip', SORT_DESC, SORT_NUMERIC, $data)

Answer 3

Это должно работать для описанной вами ситуации.

usort($arrayToSort, "sortCustom");

function sortCustom($a, $b)
{
    $cityComp = strcmp($a['city'],$b['city']);
    if($cityComp == 0)
    {
        //Cities are equal.  Compare zips.
        $zipComp = strcmp($a['zip'],$b['zip']);
        if($zipComp == 0)
        {
            //Zips are equal.  Compare last names.
            return strcmp($a['last_name'],$b['last_name']);
        }
        else
        {
            //Zips are not equal.  Return the difference.
            return $zipComp;
        }
    }
    else
    {
        //Cities are not equal.  Return the difference.
        return $cityComp;
    }
}

Вы можете сжать это в одну строку следующим образом:

function sortCustom($a, $b)
{
    return ($cityComp = strcmp($a['city'],$b['city']) ? $cityComp : ($zipComp = strcmp($a['zip'],$b['zip']) ? $zipComp : strcmp($a['last_name'],$b['last_name'])));
}

Что касается настраиваемой функции сортировки, вы изобретаете велосипед.Взгляните на array_multisort() функция.

Answer 4

Возможно, вы захотите попробовать использовать использовать.Все, что вам нужно сделать, это создать функции, которые сообщат сортировщику, как его сортировать.В документах есть дополнительная информация о том, как это сделать.