Discussion :

[FstDsi]

Bonjour,
Je voudrais avoir vos suggestions pour un meilleur choix sur la structure de données pour développer la fonction suivante:
Cette fonction permet de parcourir un vecteur de string et de chercher l'existance d'un element de type string dans ce vecteur sachant que l'ordre dans le string n'est pas important. Je m'explique un peu plus à travers un exemple:
Si j'ai un vecteur de string T qui contient les elements "2 5 6 9" et "2 4 8 9". Si je veux inserer l'element "6 2 9 5", la fonction doit me retourner que l'element existe. Serait il mieux de changer de structure de données? C'est quoi la meilleure solution pour avoir une bonne performance en termes de temps d'execution.
Merci pour vos suggestions.

[renoo]

Si ta string contient des entiers, le mieux est de trier ces entiers "6 2 9 5" devient "2 5 6 9" et ensuite tu recherches dans ton vecteur de string si tu trouves la bonne chaine. Tu ne maintiens que des string deja triées. Si tu veux etre plus efficace encore et que ton tableau contient de nombreuses string tu peux utiliser un set de string pour avoir une recherche en log plutot que linéaire.

[Bousk]

Pourquoi utiliser des string ? Avec un set ou vector trié la comparaison reviendrait à utiliser l'opérateur ==.
Si tu veux garder l'ordre d'affichage, il faudrait un vector et une fonction de comparaison spécifique.