Discussion :

[SuperCed]

Voilà, j'ai deux tableaux qui sont liés :
tab_nompro et tab_nomproIndice

La première ligne du premier tableau correspond à la première ligne du second. il y a une correspondance ligne à ligne entre les 2 tableaux.

Maintenant, j'ai besoin de trier le tableau tab_nompro par ordre alphabétique. Mais du coup, il faut que le second tableau suive le même processus de façon à ce que la correspondance ligne à ligne soit respectée.

Pour le moment, je faisais un tri très basique et peu performant :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
 
             for ($j=0;$j<$nbIndice;$j++) {
            for ($k=0;$k<$nbIndice-1;$k++) {
                if (strcasecmp($tab_nompro[$k],$tab_nompro[$k+1]) > 0) {
                    $tmpNom =  $tab_nompro[$k];
                    $tab_nompro[$k] = $tab_nompro[$k+1];
                    $tab_nompro[$k+1] = $tmpNom;
                    $tmpIndice = $tab_nomproIndice[$k];
                    $tab_nomproIndice[$k] = $tab_nomproIndice[$k+1];
                    $tab_nomproIndice[$k+1] = $tmpIndice;
                }
            }
        }

Mais il s'avère que cette méthode de tri est beaucoup trop lente quand il y a beaucoup d'enregistrement. Je suis confronté ici à environ 3000 élément et comme la complexité du tri est de N^2, j'obtiens environ 9000000 d'itérations!!!
Bien évidemment, le php lache l'affaire avant d'avoir pu tout traiter.

Existe-il une fonction quicksort en php? Existe-il encore plus rapide que le quicksort?
Pensez-vous que c'est une bonne solution?

[Kioob]

Hello,

je te conseille plutot de te baser sur les fonctions "sort" de PHP, qui sont optimisées pour ça...

[SuperCed]

D'acord, mais comment faire pour lier mes deux tableaux et ne pas perdre la correspondance ligne à ligne entre ces 2?

Merci pour ta réponse, je vais déjà regarder un peu plus en détail ces fonctions.

[Mr N.]

array_multisort ?

[papyphp]

Salut Superced,

Quand je suis confronté à ce genre de problème, je trie le tableau avec asort() qui maintient la correspondance avec les indices.

puis je fais un foreach (tableau_trie as $cle => $valeur)
et je récupère les données du deuxième tableau avec tableau_2[$key]

Je ne sais pas si c'est optimisé mais ça marche

[SuperCed]

array_multisort ?

Si je fais ça :
array_multisort($tab_nompro, $tab_nomproIndice);

Tu penses que c'est bon?

[Mr N.]

J'en sais rien du tout je propose, tu disposes
Est-ce que tu obtient le résultat attendu ?

[SuperCed]

Ca a l'air de fonctionner mais je vais faire des tests plus poussés cet après midi.

Merci à tous, c'est super rapide en tous cas! Je verrai tout à l'heure si j'ai vraiment les bons résultats.

[Nesmontou]

Salut SuperCed, si tu veux plus de détails sur cette fonction, tu peux aller jeter un oeil ici : http://www.php.net/manual/fr/functio...-multisort.php

PHP.NET => à connaître absolument

Bon développement ;-)

[SuperCed]

C'est bon, tout fonctionne!

[Nesmontou]

N'oublie pas de cliquer sur en bas à gauche de la page ;-)