Discussion :

[specialka]

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 :

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

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.

[farscape]

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

Code :

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

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.

[3DArchi]

Salut,
Pour rester 100% MFC, il y a la CStringList et sa méthode Find

[farscape]

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

[3DArchi]

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].

[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)

[farscape]

salut,;
tu peux éventuellement déclarer ta table dans la classe d'application.
il suffira dans ton source de déclarer :

Code :

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

1
2
3
4
 
extern CMYApp theApp;
 
theApp.MyList.Find(_T("toto"));

[specialka]

Merci beaucoup à vous pour vos aides toujours aussi précieuses.

[3DArchi]

Bonjour,
tu peux aussi utiliser le pattern singleton.