Pouvez-vous conserver l'ordre des clés lors du tri des tableaux associatifs en PHP ?

Préserver l'ordre des clés lors du tri avec l'uasort de PHP

Requête :

Est-il possible de trier les valeurs d'un tableau associatif en PHP tout en conservant l'ordre original des clés, en utilisant le tri intégré de PHP fonctions ?

Défi :

Pour obtenir un tri stable où les valeurs égales conservent leur ordre de clé initial, une fonction de tri personnalisée doit être utilisée car PHP ne prend pas en charge le tri stable nativement.

Solution :

Un tri par fusion personnalisé, qui garantit O(n*log(n)) complexité et maintient la stabilité, peut être utilisé :

<code class="php">function mergesort(&$array, $cmp_function = 'strcmp') {
    // Handle base cases
    if (count($array) < 2) return;
    
    // Split the array into halves
    $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);
    
    // Merge the sorted halves
    $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 remaining elements
    while ($ptr1 < count($array1)) $array[] = $array1[$ptr1++];
    while ($ptr2 < count($array2)) $array[] = $array2[$ptr2++];
}</code>

Ressource alternative :

Un fil de discussion informatif peut être trouvé à l'adresse ce lien : [Lien du fil de discussion]

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!