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 d'origine des clés, en utilisant les fonctions de tri intégrées de PHP ?

Défi :

Pour réaliser 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 de manière native.

Solution :

Un tri par fusion personnalisé, qui garantit la complexité O(n*log(n)) 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é sur 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!