comment utiliser le map (stl pour faire un tableau associatif)

Bonjour
je souhaite utiliser des tableau associatif sous c++ builder 6.
j'ai trouvé les fonctions de STL : map
mais cela ne semble compatible avec c++ builder (il semble ne pas gerer les 'member templates')
- quelqu'un connais t'il un moyen d'utiliser les map ?
- ou une autre méthode pour des tableau associatif compatible avec c++ builder ?
cela fonctionne t'il sous des version plus récente de c++ builder ?

A chaque fois que je viens poser une question le fait d'exprimer un bloqiquage m'aide mettre à mieux comprendre le problême. et a trouver des pistes.

Exemple :
j'ai testé avec une TStringList qui permet 'quasiment' d'acceder a des donnés par clef, on n'est pas très loin du tableau associatif

Code:

---

1 2 3 4 5

TStringList *lis = new TStringList() ; lis->Add("333") ; lis->Add("44") ; lis->Add("5") ; Memo1->Lines->Append(lis->IndexOf("44") );

---

je continue à explorer cette piste,
si quelqu'un en un une autre elle m'interressent tout de même.

salut,

j'avoue que j'ai pas trop compris ce que tu veux faire,
cependant:

si tu accedes à tes données via une seul clé, la solution des StringList parait juste avec la fonction( Indexof(clé));

sinon,
pour deux clés ou plus tu peux utiliser les INIFile, il y a pas male de post ici qui ont traité ce sujet.

A+

Bonjour, merci pour l'info

Je travaille régulièrement sur de la fouille textuelle.
les tableau associatif (aussi appelé dictionnaire ou table d'association) ref : http://fr.wikipedia.org/wiki/Tableau_associatif
sont des structure de donné super puissante, il permette de créer tres rapidement et très facilement différent algo.
les Inifile (c.a.d Fichier INI ?), j'ai l'impression que cela n'est pas suffisant pour mon cas, les donnés sont défini avant l'exécution et ne peuvent pas être généré dynamiquement a l'exécution !

Citation:

---

Envoyé par nifrou

Bonjour
je souhaite utiliser des tableau associatif sous c++ builder 6.
j'ai trouvé les fonctions de STL : map
mais cela ne semble compatible avec c++ builder (il semble ne pas gerer les 'member templates')
- quelqu'un connais t'il un moyen d'utiliser les map ?
- ou une autre méthode pour des tableau associatif compatible avec c++ builder ?
cela fonctionne t'il sous des version plus récente de c++ builder ?

---

Les map fonctionnents sous C++ Builder 6, j'en utilise souvent...

Pour y accéder tu dois faire qqchose comme

Code:

---

1 2 3 4 5 6 7 8 9 10 11

#include <map>   using namespace std;   // dans ta fonction map<String, int> ma_map; ma_map.insert(make_pair(String("un"),1)); ma_map.insert(make_pair(String("deux"),2)); ma_map["trois"]=3;   int val=ma_map[String("deux")];

---

des choses comme ca quoi (je mets les constructeurs de String pour clarifier, en pratique, Builder se débrouille pour faire les casts si tu ne les indique pas).

Francois

Merci beaucoup François pour ces expliquations + le code
Je teste cela.
Sinon dans le coup les TStringList on bien fais l'affaire, elle dispos de pas mal de fonction de tri, etc..
grace a toi Je pourais facilement a faire des chose plus complexes en fouille et traitement de texte

ça marche super bien merci
Il fallait indiquer les paramètres d'instanciation comme cela : map<String, int> :oops:
Il aurait mieux fallut que je j'apprenne le fonctionnement des templates avant d'en utiliser :oops:
...je viens de réparer la chose. (woaw super efficace les templates, le C++ m'étonneras toujours )
c'est bien tu m'a même fournis un exemple complet pas la peine de chercher la méthode d'acces et fonctions de base.

oui, les map sont très utiles :-)

Un petit truc qui m'a posé des soucis:

Si tu cherches une valeur pour une association qui n'existe pas, le map va créer une entrée. Par exemple si tu fais:

Code:

---

int val=ma_map[String("cent")];

---

Alors que tu n'as jamais fait de

Code:

---

ma_map["cent"]=100;

---

le map crée une nouvelle entrée avec une valeur par défaut ce qui risque de te retourner des valeurs erronées.

Il y a donc une fonction pour rechercher la pair directement dans le map:

Code:

---

map<String,int>::iterator pointer=ma_map.find("cent");

---

Cette fonction retourne un pointeur sur un pair<String,int> et, si aucune paire n'a été trouvée, alors ce pointeur vaut "ma_map.end()".

Tu peux donc t'assurer qu'une valeur existe dans la map avec le code suivant:

Code:

---

1 2 3 4 5 6

map<String,int>::iterator pointer=ma_map.find("cent"); if (pointer==ma_map.end()) { // Erreur: "cent" n'a pas encore été enregistré } int val=pointer->second; // Retourne le second terme de la pair, càd la valeur int val2=ma_map["cent"]; // Même résultat mais moins performant puisqu'il faut à nouveau parcourir la map à la recherche de la clé

---

Voilà, c'est le point un peu faible des map à mon avis: impossible de savoir facilement si une clé a déjà été enregistrée ou non.

PS: Il y a aussi un map<String,int>::const_iterator utile si tu travailles dans une fonction qui garanti que la map est const

Citation:

---

Envoyé par nifrou

Sinon dans le coup les TStringList on bien fais l'affaire, elle dispos de pas mal de fonction de tri, etc..

---

Oui, les StringList, ou les TStrings, d'ailleurs, c'est très pratique. Mais ca sert à autre chose... Une map, ca va surtout servir pour de gros volumes de données, quand on veut rechercher. Pour cela, une TStringList et IndexOf vont être lents.

Une TStringList, c'est ce qui se fait de mieux pour de petites listes de texte et d'objets, car c'est un format de base de la vcl. Du coup, on peut très facilement les lire et les écrire (LoadFromFile, SaveToFile) ou les afficher dans un objet d'interface (presque toutes les listes ont un TStrings comme Item...)

Francois