C++

[C++] Optimisation de recherche d'un critere ds une liste

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [C++] Optimisation de recherche d'un critere ds une liste

VisualC++

J'va y penser ...

Desole si le titre pas assez explicite ou a cote de la plaque

Donc, voila une petite question, j'ai une fonction du genre

Code :

bool CService::m_fnbIsMCDUInLog(const std::string& sMCDU)
{
list<string>::iterator it = m_MCDUList.begin();
while (it != m_MCDUList.end()) {
if ((*it).compare(sMCDU) == 0)
return true;
++it;
}
return false;
}

Avec m_MCDUList defini comme std::list<std::string>

Y a t'il un moyen plus efficace de rechercher un tel critere quitte a utiliser autre chose qu'une liste ?

Message édité par VisualC++ le 10-09-2003 à 16:23:02

Publicité

LetoII

Le dormeur doit se réveiller

VisualC++ a écrit :

Desole si le titre pas assez explicite ou a cote de la plaque

Donc, voila une petite question, j'ai une fonction du genre

Code :

bool CService::m_fnbIsMCDUInLog(const std::string& sMCDU)
{
list<string>::iterator it = m_MCDUList.begin();
while (it != m_MCDUList.end()) {
if ((*it).compare(sMCDU) == 0)
return true;
++it;
}
return false;
}

Avec m_MCDUList defini comme std::list<std::string>

Y a t'il un moyen plus efficace de rechercher un tel critere quitte a utiliser autre chose qu'une liste ?

Tu peux trier ta liste et faire une recherche dichotomique [:spamafote]

---------------
Le Tyran

VisualC++

J'va y penser ...

Effectivement j'avais pas envisager le tri, merci je vais regarder un peu si niveau perf ca soulage

Kristoph

LetoII a écrit :

Tu peux trier ta liste et faire une recherche dichotomique [:spamafote]

Ca marche sur une liste chainée une recherche dichotomique ? C'est pas banal

Faudra peut-être passer au vector et penser à utiliser les algorithmes standards !

europium

Ancien leader WormsHL

bah ca depend ce que tu veux faire, mais un hash_set te fait une recherche a cout constant

---------------
EurOPiUM, leader de WormsHL

LetoII

Le dormeur doit se réveiller

Kristoph a écrit :

Ca marche sur une liste chainée une recherche dichotomique ? C'est pas banal

Faudra peut-être passer au vector et penser à utiliser les algorithmes standards !

effectivement je l'ai pas précisé, ça me semblait implicite [:spamafote]

---------------
Le Tyran

Taz

bisounours-codeur

sinon t'es find/search dans stl au lieu de réécrire mais par définition, la recherche dans une liste est fonction de la taille

blackgoddess

vive le troll !

c'est quoi une recherche dichotomique ?

---------------
-( BlackGoddess )-

nraynaud

lol

BlackGoddess a écrit :

c'est quoi une recherche dichotomique ?

tiens, choisi ton explication :
http://www.google.com/search?q=rec [...] 8&oe=utf-8

par contre tu devrais comencer par demander "c'est quoi une recherche google ?"

FORUM HardWare.fr

Programmation

C++

[C++] Optimisation de recherche d'un critere ds une liste

Sujets relatifs
[windows] recuperer la liste des fichiers *.txt dans un repertoire	recherche agent d'alerte open source
[PHP] Liste de mots de passe à la con...	afficher un texte dans une case selon le choix d'une liste
Recherche dev C# pour projet de jeu massivement multijoueurs.	Liste déroulante alternative suivant une autre (b avec BD sql)
Optimisation en MMX/SSE - Besoin d'aide	Newbee en recherche d'un bon bon logiciel de programmation
[VBA - Access] - Comment remplir en VBA une zone de liste ?	liste chainée
Plus de sujets relatifs à : [C++] Optimisation de recherche d'un critere ds une liste

Page générée en 0.044 secondes