Естественный алгоритм сортировки в PHP с поддержкой Unicode?

Question

Можно ли отсортировать массив с символами Unicode / UTF-8 в PHP, используя алгоритм естественного порядка? Например (порядок в этом массиве правильно упорядочен):

$array = array
(
    0 => 'Agile',
    1 => 'Ágile',
    2 => 'Àgile',
    3 => 'Âgile',
    4 => 'Ägile',
    5 => 'Ãgile',
    6 => 'Test',
);

Если я попытаюсь использовать asort ($ array), я получу следующий результат:

Array
(
    [0] => Agile
    [6] => Test
    [2] => Àgile
    [1] => Ágile
    [3] => Âgile
    [5] => Ãgile
    [4] => Ägile
)

И используя natsort ($ array):

Array
(
    [2] => Àgile
    [1] => Ágile
    [3] => Âgile
    [5] => Ãgile
    [4] => Ägile
    [0] => Agile
    [6] => Test
)

Как я могу реализовать функцию, которая возвращает правильный порядок результата (0, 1, 2, 3, 4, 5, 6) в PHP 5? Все многобайтовые строковые функции (mbstring, iconv, ...) доступны в моей системе.

РЕДАКТИРОВАТЬ: я хочу natsort () значения, а не ключи - единственная причина, почему я явно определяю ключи (и использую asort () вместо sort ()), чтобы облегчить работу выяснение, где сортировка значений Unicode пошла не так.

Answer 1

На вопрос не так легко ответить, как кажется на первый взгляд. Это одна из областей, где отсутствие поддержки PHP в Юникоде поражает вас с полной силой.

Frist of all natsort(), как предлагают другие авторы, не имеет ничего общего с сортировочными массивами того типа, который вы хотите отсортировать. Что вам нужно, так это механизм сортировки с учетом локали, поскольку сортировка строк с расширенными символами всегда зависит от используемого языка. Давайте возьмем, например, немецкий: A и Ä иногда можно сортировать так, как если бы они были одной и той же буквой (DIN 5007/1), а иногда Ä можно сортировать так, как это было на самом деле «AE» (DIN 5007/2). В шведском языке, напротив, Ä стоит в конце алфавита.

Если вы не используете Windows, вам повезло, поскольку PHP предоставляет некоторые функции именно для этого. Используя комбинацию setlocale(), usort(), strcoll() и правильной локали UTF-8 для вашего языка, вы получите что-то вроде этого:

$array = array('Àgile', 'Ágile', 'Âgile', 'Ãgile', 'Ägile', 'Agile', 'Test');
$oldLocal = setlocale(LC_COLLATE, '<<your_RFC1766_language_code>>.utf8');
usort($array, 'strcoll');
setlocale(LC_COLLATE, $oldLocal);

Обратите внимание, что для сортировки строк UTF-8 необходимо использовать вариант локали UTF-8. Я вернул языковой стандарт в приведенном выше примере к исходному значению, так как установка языкового стандарта с помощью setlocale() может привести к побочным эффектам в других запущенных сценариях PHP - для получения дополнительной информации см. Руководство по PHP.

Когда вы используете компьютер с Windows, в настоящее время нет решения этой проблемы, и до PHP 6, я полагаю, его не будет. Пожалуйста, посмотрите мой вопрос о том, как нацелиться на эту конкретную проблему.

Answer 2

прибил его!

$array = array('Ägile', 'Ãgile', 'Test', 'カタカナ', 'かたかな', 'Ágile', 'Àgile', 'Âgile', 'Agile');

function Sortify($string)
{
    return preg_replace('~&([a-z]{1,2})(acute|cedil|circ|grave|lig|orn|ring|slash|tilde|uml);~i', '$1' . chr(255) . '$2', htmlentities($string, ENT_QUOTES, 'UTF-8'));
}

array_multisort(array_map('Sortify', $array), $array);

Выход:

Array
(
    [0] => Agile
    [1] => Ágile
    [2] => Âgile
    [3] => Àgile
    [4] => Ãgile
    [5] => Ägile
    [6] => Test
    [7] => かたかな
    [8] => カタカナ
)

---

Еще лучше:

if (extension_loaded('intl') === true)
{
    collator_asort(collator_create('root'), $array);
}

Благодаря @tchrist!

Answer 3

natsort($array);
$array = array_values($array);

Answer 4

У меня также есть другой обходной путь для тех, setlocale не работает и не имеет включенного модуля intl:

// The array to be sorted
$countries = array(
  'AT' => Österreich,
  'DE' => Deutschland,
  'CH' => Schweiz,
);

// Extend this array to your needs.
$utf_sort_map = array(
  "ä" => "a",
  "Ä" => "A",
  "Å" => "A",
  "ö" => "o",
  "Ö" => "O",
  "ü" => "u",
  "Ü" => "U",
);

uasort($my_array, function($a, $b) use ($utf_sort_map) {
  $initial_a = mb_substr($a, 0, 1);
  $initial_b = mb_substr($b, 0, 1);

  if (isset($utf_sort_map[$initial_a]) || isset($utf_sort_map[$initial_b])) {
    if (isset($utf_sort_map[$initial_a])) {
      $initial_a = $utf_sort_map[$initial_a];
    }

    if (isset($utf_sort_map[$initial_b])) {
      $initial_b = $utf_sort_map[$initial_b];
    }

    if ($initial_a == $initial_b) {
      return mb_substr($a, 1) < mb_substr($b, 1) ? -1 : 1;
    }
    else {
      return $initial_a < $initial_b ? -1 : 1;
    }
  }

  return $a < $b ? -1 : 1;
});

Answer 5

Я боролся с asort с этой проблемой.

Сортировка:

Array
(
    [xa] => África
    [xo] => Australasia
    [cn] => China
    [gb] => Reino Unido
    [us] => Estados Unidos
    [ae] => Emiratos Árabes Unidos
    [jp] => Japón
    [lk] => Sri Lanka
    [xe] => Europa Del Este
    [xw] => Europa Del Oeste
    [fr] => Francia
    [de] => Alemania
    [be] => Bélgica
    [nl] => Holanda
    [es] => España
)

поставь Африку в конце. Я решил это с помощью этого грязного куска кода (который подходит для моих целей и моего таймфрейма):

$sort = array();
foreach($retval AS $key => $value) {
    $v = str_replace('ä', 'a', $value);
    $v = str_replace('Ä', 'A', $v);
    $v = str_replace('Á', 'A', $v);
    $v = str_replace('é', 'e', $v);
    $v = str_replace('ö', 'o', $v);
    $v = str_replace('ó', 'o', $v);
    $v = str_replace('Ö', 'O', $v);
    $v = str_replace('ü', 'u', $v);
    $v = str_replace('Ü', 'U', $v);
    $v = str_replace('ß', 'S', $v);
    $v = str_replace('ñ', 'n', $v);
    $sort[] = "$v|$key|$value";
}
sort($sort);

$retval = array();
foreach($sort AS $value) {
    $arr = explode('|', $value);
    $retval[$arr[1]] = $arr[2]; 
}