Discussion :

[valal]

Bonjour à tous,

Je souhaite tester si plusieurs listes (2 à n listes) contiennent les mêmes élements (les elements peuvent ne pas être dans le même ordre).

ex :

Liste1 : (a,z,r) = Liste2 : (z, a, r)

et j'aimerais savoir quel est le meilleur moyen de faire.

il suffit que deux d'entre elles n'ait pas le même contenu pour arreter le traitement

Merci

[Jean-Marc.Bourguet]

Pour savoir quelle est la meilleure methode, il faut connaitre les criteres de jugement.

Parcourir la premiere liste et ajouter les elements dans une structure associative a repetition (genre multi_map en C++). Parcourir les elements de la deuxieme liste et les enlever de la structure. Si un element ne s'y trouve pas, il est en plus dans la deuxieme liste. Si a la fin, la structure n'est pas vide, ce sont les elements en plus dans la premiere.

[valal]

merci de ton aide, ceci effectivement marche bien dans le cas ou j'ai deux listes à la fois mais je peux en avoir plus 3, 4, etc...c'est plutot une sorte de produit cartesien entre toutes listes et ça risque un peu car l'algo doit fonctionner pour n listes avec n >=2 au moins. le cas n=1 est possible mais celui-ci je m'en charge

[pseudocode]

merci de ton aide, ceci effectivement marche bien dans le cas ou j'ai deux listes à la fois mais je peux en avoir plus 3, 4, etc...

??

Il suffit de comparer toutes les listes avec la premiere. Comme l'egalité est transitive si L1=L2 et L1=L3 et ... et L1=Ln, alors elles sont egales 2 a 2.

[valal]

??

Il suffit de comparer toutes les listes avec la premiere. Comme l'egalité est transitive si L1=L2 et L1=L3 et ... et L1=Ln, alors elles sont egales 2 a 2.

effectivement j'ai dit n'importe quoi, vous avez raison. merci beaucoup de votre aide .

valal.

[acacia]

Bonjour,

D'après l'idée de Jean-Marc Bourguet, la liste1 est égale à la liste2 si à la fin, la structure utilisé est vide.

et après il suffit d'appliquer ça sur toutes listes par rapport à une seule (la première), comme l'a expliqué pseudocode.