Bagaimanakah Saya Boleh Mengekalkan Susunan Utama Semasa Mengisih Tatasusunan Bersekutu dalam PHP Menggunakan uasort?

Mengekalkan Susunan Utama dalam PHP Isih dengan uasort

Apabila mengisih tatasusunan bersekutu dalam PHP menggunakan fungsi uasort, adalah mungkin untuk menguatkuasakan isihan stabil yang mengekalkan susunan kunci asal, walaupun berbilang kunci berkongsi nilai yang sama.

Penyelesaian

Memandangkan PHP tidak lagi menyokong pengisihan stabil secara lalai, fungsi tersuai diperlukan:

<code class="php">function mergesort(&$array, $cmp_function = 'strcmp') {
    // Base cases for arrays of size < 2
    if (count($array) < 2) return;
    // Split the array in half
    $halfway = count($array) / 2;
    $array1 = array_slice($array, 0, $halfway);
    $array2 = array_slice($array, $halfway);
    // Recursively sort the halves
    mergesort($array1, $cmp_function);
    mergesort($array2, $cmp_function);
    // Handle case if $array1 is entirely less than $array2
    if (call_user_func($cmp_function, end($array1), $array2[0]) < 1) {
        $array = array_merge($array1, $array2);
        return;
    }
    // Merge the two sorted arrays
    $array = array();
    $ptr1 = $ptr2 = 0;
    while ($ptr1 < count($array1) && $ptr2 < count($array2)) {
        if (call_user_func($cmp_function, $array1[$ptr1], $array2[$ptr2]) < 1) {
            $array[] = $array1[$ptr1++];
        } else {
            $array[] = $array2[$ptr2++];
        }
    }
    // Merge the remainder
    while ($ptr1 < count($array1)) $array[] = $array1[$ptr1++];
    while ($ptr2 < count($array2)) $array[] = $array2[$ptr2++];
    return;
}</code>

Penggunaan

Cuma gunakan fungsi mergesort untuk mengisih tatasusunan bersekutu anda, menghantarnya sebagai argumen pertama dan fungsi tanpa nama untuk membandingkan nilai ( pilihan):

<code class="php">uasort($arr, function($a, $b){
    return ($a == $b)?1:($a - $b);
});</code>

Atas ialah kandungan terperinci Bagaimanakah Saya Boleh Mengekalkan Susunan Utama Semasa Mengisih Tatasusunan Bersekutu dalam PHP Menggunakan uasort?. Untuk maklumat lanjut, sila ikut artikel berkaitan lain di laman web China PHP!