Test d'appartenance d'un CString dans une liste

Version imprimable

27/10/2008, 14h45
specialka

Test d'appartenance d'un CString dans une liste
Bonjour,

voilà, je voudrais connaitre les méthodes pour tester si un CString correspond à un des CString d'une liste.

EX:
Vérifier si s_test (CString) est parmi la liste suivante "nom1", "nom2", "nom3" ...

J'avais dans l'idée de créer le CString suivant :

listeString = "nom1;nom2;nom3"; (je pouvais utiliser n'importe quel séparateur) et d'utiliser la méthode .Find comme suit :
Code:

1 2 3 4 5 6 7 8 9 CString s_test, listeString; ... listeString = "nom1;nom2;nom3"; if(listeString.Find(s_test) > -1) ...
Mais surement qu'il y a mieux, c'est pour cela que j'ai besoin de vous.

Merci d'avance pour votre aide.

salut
tu peux utiliser une table de hashage de la stl (extension)

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
 
#include <string>
#include <hash_set>
// la table 
    stdext::hash_set<std::string> hsString;
 
// insertion de la liste.
    std::string s="essai";
    hsString.insert(s);
    s="essai2";
    hsString.insert(s);
    s="essai3";
    hsString.insert(s);
 
// l'iterateur
    stdext::hash_set <std::string> :: const_iterator hashIt;
 
// la recherche d'un element.
    hashIt=hsString.find("essai2");
 
    if(hashIt!=hsString.end())
    {
        TRACE("\nfind");
    }

l'avantage c'est un temps d'accès constant pour les éléments et il n'est pas nécessaire qu'ils soient ordonnés.

27/10/2008, 16h50
3DArchi

Salut,
Pour rester 100% MFC, il y a la CStringList et sa méthode Find
27/10/2008, 17h02
farscape

Si la vitesse de recherche n'est pas un critère oui : la liste n'est pas indexée.
27/10/2008, 17h07
3DArchi

Citation:

Envoyé par farscape

Si la vitesse de recherche n'est pas un critère oui : la liste n'est pas indexée.

Effectivement, c'était surtout pour rester dans une solution 100% MFC.
[troll]: si la vitesse est un critère, alors éviter les MFC[/troll].
28/10/2008, 11h04
specialka

Merci pour vos réponses, la vitesse ne sera pas un probleme, puisqu'il n'y a que 3 ou 4 éléments dans cette liste.

Enfin je voulais juste savoir si il était possible de déclarer une table de hashage ou une CList en constante globale, c'est à dire une seule fois dans une classe et que l'on puisse l'utiliser dans d'autres classes ? (avec extern, peut etre mais je suis pas sûr et je sais pas si il y a mieux)
28/10/2008, 11h09
farscape
salut,;
tu peux éventuellement déclarer ta table dans la classe d'application.
il suffira dans ton source de déclarer :
Code:

1 2 3 4 extern CMYApp theApp; theApp.MyList.Find(_T("toto"));
28/10/2008, 12h50
specialka

Merci beaucoup à vous pour vos aides toujours aussi précieuses.
28/10/2008, 14h05
3DArchi

Bonjour,
tu peux aussi utiliser le pattern singleton.