Лучший способ сортировки массива в PHP с помощью ключевой функции?

Question

usort и uasort используют функцию сравнения, которая работает медленно, потому что она должна вычисляться каждый раз, когда необходимо сравнение между элементами массива. Другие языки, такие как Python, позволяют сортировать массив с помощью ключевой функции, которая оценивается только один раз для каждого элемента в массиве. Какой лучший способ сделать это в PHP?

Answer 1

Тебе нужно быстрее? Используйте Быстрая сортировка :

<?php
function quicksort( $arr, $l = 0 , $r = NULL ) {
// when the call is recursive we need to change
// the array passed to the function earlier
    static $list = array();
    if( $r == NULL )
        $list = $arr;

    if( $r == NULL )
        $r = count($list)-1;//last element of the array

    $i = $l;
    $j = $r;

    $tmp = $list[(int)( ($l+$r)/2 )];

    // partion the array in two parts.
    // left from $tmp are with smaller values,
    // right from $tmp are with bigger ones
    do {
        while( $list[$i] < $tmp )
            $i++;

        while( $tmp < $list[$j] )
            $j--;

        // swap elements from the two sides
        if( $i <= $j ) {
            $w = $list[$i];
            $list[$i] = $list[$j];
            $list[$j] = $w;

            $i++;
            $j--;
        }
    }while( $i <= $j );

    // devide left side if it is longer the 1 element
    if( $l < $j )
        quicksort(NULL, $l, $j);

    // the same with the right side
    if( $i < $r )
        quicksort(NULL, $i, $r);

    // when all partitions have one element
    // the array is sorted

    return $list;
}
?>

Answer 2

function sort_with_keyfunc($array, $keyfunc) {
    $keys = array_map($keyfunc, $array); // get the keys for each item
    array_multisort($keys, $array); // sort $array according to the sorted keys
    return $array;
}

Это также поддерживает пары ключ => значение в ассоциативных массивах.