Discussion :

[Baud10]

Bonjour, voilà j'aimerai effectuer des recherches dans des conteneurs :

J'ai mon conteneur std::set<char*> qui contient approximativement 23 000 éléments d'environ 150 à 200 char chacun.

Mais la méthode find(char*) me retourne un itérateur vers l'élément exact trouvé. Or j'aimerai pouvoir appliquer au moins des masque de recherche, voir même des expressions régulières :

J'ai choisi les ensembles set, car je n'ai pas besoin de clé (donc pas map) et leur architecture en arbre permet des recherche rapide.

Je cherche donc un moyen de stocker environ 100 000 lignes (peut importe la durée d'initialisation, ces lignes provenants d'un .txt), et de récupérer selon un masque/regEx une liste d'élément correspondant (la recherche devrait être la plus rapide possible, peut importe l'espace mémoire requis)

Merci de m'aider

[loufoque]

Regarde du côté de boost.regex
Avoir un std::set ne te servira à rien par contre, parce qu'il faudra tester tous les éléments...

[Luc Hermitte]

Sans compter qu'un vecteur de char* est déjà un choix pas très heureux. Un set de char* ... n'est pas du tout adapté (à moins de sortir le foncteur qui va bien)

[Baud10]

Explique-moi (je suis débutant) pourquoi set<char*> est un mauvais choix pour stocker plusieurs dizaines de millier de chaînes ?
Je devrais mieux utiliser set<string> voire... set<AnsiString> (borland power!), peut-être même set<char[255+1]> (s'il accepte?) ?

Déjà que pour le remplir, je n'ai surement pas été efficasse : un élément du set sont en fait une ligne d'un .txt, étant sous VCL Borland, j'ai créé un TListBox, j'ai utilisé la méthode LoadFromFile, et ensuite un simple for pour ajouter chaque ligne dans le set (ce qui met environ 3 secondes).

[Luc Hermitte]

1- le tri par défaut sera fait sur les pointeurs (operator<(char const*, char const*) compare des pointeurs)
2- la gestion de la mémoire est manuelle (char*)
3- un vecteur bien dimensionné sera tout aussi efficace (un set est un arbre trié où l'insertion est en O(ln n))

[tut]

Explique-moi (je suis débutant) pourquoi set<char*> est un mauvais choix pour stocker plusieurs dizaines de millier de chaînes ?
Je devrais mieux utiliser set<string> voire... set<AnsiString> (borland power!), peut-être même set<char[255+1]> (s'il accepte?) ?

Déjà que pour le remplir, je n'ai surement pas été efficasse : un élément du set sont en fait une ligne d'un .txt, étant sous VCL Borland, j'ai créé un TListBox, j'ai utilisé la méthode LoadFromFile, et ensuite un simple for pour ajouter chaque ligne dans le set (ce qui met environ 3 secondes).

Effectivement, c'est un peu dommage, parce que tu dois faire plein d'instructions inutiles : ajout des chaînes dans ton composant, puis relecture de ces même chaînes...

Un coup d'oeil à la FAQ C++, et on trouve :
Comment faire pour lire un fichier ligne par ligne ?

Donc si tu utilises la FAQ pour compter le nombre de lignes d'un fichier tu pourras allouer ton vecteur en avance, comme le préconise Luc.