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

Conserver l'ordre des clés lors du tri des tableaux associatifs en PHP

Les tableaux associatifs en PHP stockent des paires clé-valeur. Lors du tri de tels tableaux à l'aide des fonctions de tri intégrées de PHP, il est important de déterminer s'il convient ou non de conserver l'ordre des clés d'origine. Dans cet article, nous explorerons le comportement actuel du tri en PHP et fournirons une solution personnalisée pour préserver l'ordre des clés.

Fonctions de tri et stabilité de PHP

Dans les versions PHP antérieures à 4.1.0, les fonctions de tri, telles que asort() et uasort(), fournissaient un tri stable. Cela signifie que lorsque plusieurs clés avaient la même valeur, l'ordre de ces clés serait conservé dans le résultat trié. Cependant, à partir de PHP 4.1.0, la stabilité n'est plus garantie.

Fonction de tri stable personnalisée

Étant donné que les fonctions de tri intégrées de PHP ne prennent pas en charge le tri stable, nous devons implémenter notre propre . L'algorithme de tri par fusion est couramment utilisé à cette fin en raison de sa complexité temporelle garantie O(n*log(n)) :

<code class="php">function mergesort(&$array, $cmp_function = 'strcmp') {
    ...
    // Logic for splitting, merging, and sorting the array
    ...
}</code>

Cette fonction personnalisée peut être utilisée avec uasort() pour trier le tableau associatif. tout en préservant l'ordre des clés d'origine :

<code class="php">uasort($arr, function($a, $b) {
    return mergesort([$a, $b]);
});</code>

Exemple d'utilisation

<code class="php">$arr = [
    'key-1' => 10,
    'key-2' => 20,
    'key-3' => 10,
    'key-4' => 30,
];

uasort($arr, function($a, $b) {
    return mergesort([$a, $b]);
});

print_r($arr);</code>

Sortie :

Array
(
    [key-1] => 10
    [key-3] => 10
    [key-2] => 20
    [key-4] => 30
)

En utilisant le tri stable personnalisé fonction, l'ordre des clés du tableau d'origine est conservé dans la sortie triée.

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!