Как понять логику usort?

Question

Я пытаюсь понять, как работает функция php usort. У меня есть такой код:

<?php 
$users[] = array('login' => 'moon', 'name' => 'Chris'); 
$users[] = array('login' => 'star', 'name' => 'Piter'); 
$users[] = array('login' => 'mars', 'name' => 'Tim'); 
$users[] = array('login' => 'earth', 'name' => 'Garry'); 

function compare($a, $b) {     
    echo $a['login'] . '--' . $b['login'] . '<br />'; 
    echo strcmp($a['login'], $b['login']) . '<br />'; 
    return strcmp($a['login'], $b['login']);    
} 
usort($users, "compare"); 

echo '<pre>'; print_r($users); echo '</pre>'; 
?> 

Он выведет такой результат:

star--moon 
1 
star--mars 
1 
earth--star 
-1 
moon--earth 
1 
mars--moon 
-1 
earth--mars 
-1 
Array 
(
    [0] => Array 
     (
      [login] => earth 
      [name] => Garry 
     ) 

    [1] => Array 
     (
      [login] => mars 
      [name] => Tim 
     ) 

    [2] => Array 
     (
      [login] => moon 
      [name] => Chris 
     ) 

    [3] => Array 
     (
      [login] => star 
      [name] => Piter 
     ) 

) 

Насколько я понимаю, вторые пары должны быть функцией сравнения, и он может возвращать только 3 значения (-1,0, 1) и usort используйте этот результат, чтобы отсортировать массив? Также я прочитал: usort использует реализацию Quicksort для сортировки массива. Вот почему звезда первая и moon - секунда? Быстрое разделение массива на две части, а затем сортировку? И могу ли я реализовать эту функцию для массива 2,3 измерений?

Answer 1

Да, usort использует функцию сравнения, чтобы сравнить значения и отсортировать массив с помощью алгоритма quicksort. От http://php.net/manual/en/function.usort.php:

Функция сравнения должна возвращать целое число меньше, равно или больше нуля, если первый аргумент считается соответственно, меньше, равна или больше, чем второй.

Ссылки на реализацию usort в PHP можно найти здесь: What sort algorithm does PHP use?. Согласно http://murilo.wordpress.com/2011/02/05/phps-sort-functions-are-bad-designed/ алгоритм использует средний элемент как элемент поворота, реализованный как это:

offset = (end - begin) >> 1; 

Это должно быть, почему алгоритм использует «звезда» в качестве первого элемента поворота.

Для многомерных массивов используйте uasort, если вы хотите поддерживать ассоциацию индексов. This question содержит пример сортировки многомерных массивов.

Answer 2

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