vector ou list ou map ?

Version imprimable

Salut a tous,

Dans un de mes projets je ne sais pas si le mieux est d'utiliser des maps, des vectors ou des lists .....

Voilà ce que j'ai :

à partir d'un fichier de données, je devrai éxtraire des informations et faire certains traitements dessus pour ensuite les mettres dans une liste, vector, ou map de telle sorte a ne pas avoir le même champs plusieurs fois dans ma liste et ou map.

le but est de récupérer l'information dans mon fichier de données et de la stocker ensuite dans une map ou liste ou vector ... si cette information existe déja pas la peine de la rajouter et on passe a la ligne suivante du fichier sinon on la rajoute et on lit la seconde ligne ... de telle sorte a la fin a avoir la lsite de ts mes attributs sans avoir de doubles...

j'ai pensé à utiliser une map pour stocker mes données dans le cas ou ces données n'existent pas .... voici mon code :
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 25 map<string, int> ma_map; while(getline()) { // récupération des données // je fais les manipulations nécéessaires ensuite : if (!ma_map.find(nom) // si le nom en question de la personne n'est pas trouvée , on le rajoute { map[nom] = sonIdentifiant; // et la je rajoute mon élément dans la liste et je passe a la ligne suivante } sinon je passe a la ligne suivante (une boucle while (getline()) } // fin du While
est ce que c'est possible aussi de faire un find() sur une map vide ??

merci pour tous

10/08/2008, 21h09
Alp

Tu as regardé le schéma de Laurent Gomila dans la FAQ ?
http://cpp.developpez.com/faq/cpp/?p...hoix_conteneur
10/08/2008, 21h58
faten7

Oui ... il est bien fait

Effectivement, dans mon cas le mieux est d'utiliser des maps

ceci dit ceci ne réponds pas encore a toutes mes questions :)

salutation et merci encore ..
11/08/2008, 09h49
befalimpertinent
Oui tu peux faire un find sur une map vide.
Par contre find renvoi un iterateur et non un booleen tu dois donc procéder ainsi:
Code:

1 2 3 4 5 if (ma_map.find(nom)==ma_map.end()) { //ici l element n'est pas present dans la liste map[nom] = sonIdentifiant; }
Mais il est sans doute inutile de rechercher si la personne est présente avant de l'insérer. Tout dépend si tu souhaite garder la premiere occurence d'une personne ou si peut importe (tu écraseras l'identifiant à chaque fois).

Bref en général ceci suffit:
Code:

1 2 map[nom] = sonIdentifiant;
Mais il y a un problème dans le choix de ton container : tu peux très bien avoir deux personnes différentes avec le même nom mais pas le meme identifiant non ?
Dans ce cas penches toi plutôt sur un multimap qui autorise les doublons.
Mais au vue du nom de tes variables il parait plus logique de faire:
Code:

1 2 map<int,string> ma_map;
Si tes identifiants sont unique à chaque personne (ce qui est généralement le but d'un identifiant)

en gros voila ce que j'ai fait :

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
25
26
27
28
 
 
for(it = map_personne.begin(); it != map_personne.end(); it++ ) // parcourir la map 
	{  
	if (it != map_personne.find(nomPersonne)) // si le nomPersonne courant n'est pas déjà dans la map, il le met dans la liste
				{
 
				   // map_personne[nomPersonne] = id;
				// map_personne.insert ( pair<string,int>(nomPersonne,id) );
 
                    ListePersonne.push_back(new Personne(nomPersonne));
					// dés qu'il trouve il sort de la boucle for et il passe a la lecture de la ligne suivante
 
				}
 
				//else
				//{
				//	cout << " ne rien faire " << endl; // il passe a la ligne suivante 
				//}
 
 
			//}
 
		} // FIN FOR
 
			map_personne.insert (it, pair<string,int>(nomPersonne,id)); // je l'insère dans la map (un update) et il passe a la ligne suivante
 
mais ya comme un pb au niveau de ma boucle car il ne m'affiche pas ce que je veux ... il rentre plusieurs fois dans la boucle !!!

11/08/2008, 10h42
faten7

je retrouve les résultats que je voulais avoir en mettant un break juste avant la fin de la boucle for .... mais si quelqu'un d'autre a une meilleure idée ou une meilleure explication, je suis preneuse.

merci a vous.

Es tu sur que ta map soit une

Code:

1
2
map<string,int> ma_map;
//obtenir l'identifiant à partir du nom de la personne

plutôt que

Code:

1
2
map<int,string> ma_map;
//obtenir le nom de la personne à partir de l'identifiant - plus logique non ?

plutot:
Code:

1 2 3 if (map_personne.end() == map_personne.find(nomPersonne)) // si le nomPersonne courant n'est pas déjà dans la map, il le met dans la liste
Et pourquoi faire une boucle là où:
Code:

1 2 3 4 5 if (map_personne.end() == map_personne.find(nomPersonne)) { ListePersonne.push_back(new Personne(nomPersonne)); }
suffit.
Mais dis nous plutôt clairement ce que tu veux faire parceque là on ceomprend plus ce que viens faire la ListePersonne.

11/08/2008, 15h05
faten7

Oui alors :

j'utilise une boucle for pour la simple raison que le nom de la personne est recherché plusieurs fois a chaque lecture d'une ligne de mon fichier.

en gros : je lis mon fichier,

je récupère ma donnée ...si elle existe dans ma map alors je passe a la ligne suivante sinon je la récupère dans ma liste...
je pourrais très bien ne pas mettre de liste de personne c'est juste qu'au début l'idée était d'avoir la liste de personne et la mp vient juste jouer le rôle d'intéermédiaire...
je pourrais mettre un delete ensuite car de toute facon je ne l'utiliserai pas
comme je pourrais la garder et manipuler des maps au lieu des listes

Ton premier algo (en apportant quelque corrections) donné dans ton premier post était plus clair.

Mais je persiste à dire que quelque chose comme cela est suffisant dans ton cas:
Code:

1 2 3 4 5 6 7 8 9 10 11 map<string, int> ma_map; while(getline()) { // récupération des données // je fais les manipulations nécéessaires ma_map[nom] = sonIdentifiant; // si il n'existe pas il sera créé s'il existe déjà il sera ecrase }
Mais que tu te trompe de "sens" (clé - valeur) sur ta map --> utilise soit une multimap soit une map<int,string> (identifiant--> nom de la personne)

12/08/2008, 14h26
faten7

le problème c'est que l'identifiant n'est pas un identifiant du nom de la personne proprement dit, je l'ai utilisé car je ne savais pas trop ce que je devais renvoyer a ma valeur string nom ...
disons c'était juste pour les besoin de la map, j'ai donc utiliser l'identifiant d'un autre attribut d'une autre classe se trouvant dans le même fichier à la lecture.
12/08/2008, 15h53
befalimpertinent

En fait la question à se poser est :
"Est ce que nom identifie de manière unique un personne"
<=>
"2 personnes peuvent-elles avoir le même nom ?"
<=>
"nom peut 'il servir de clé pour une map sans doublon ?"

Au sens sémantique on voit bien que rien n'empeche 2 personnes de posséder le même nom. Après dans ton contexte particulier... a toi de voir.

il n'y a jamais besoin de faire un lookup avant d'insérer.

si il faut remplacer l'élément au cas ou il etait deja la, utiliser []
si il ne faut pas remplacer, utiliser insert
insert returne une paire dont le premier membre est l'iterateur destination (mis a jour ou pas) et le second est un booléen indiquant si il y a eu insertion, ou si l'element existait deja (auquel cas il n'a pas ete changé)
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 for(it = map_personne.begin(); it != map_personne.end(); it++ ) // parcourir la map { if (map_personne.insert (it, pair<string,int>(nomPersonne,id)).second) // si le nomPersonne courant n'est pas déjà dans la map, il le met dans la liste { // map_personne[nomPersonne] = id; // map_personne.insert ( pair<string,int>(nomPersonne,id) ); ListePersonne.push_back(new Personne(nomPersonne)); // dés qu'il trouve il sort de la boucle for et il passe a la lecture de la ligne suivante } //else //{ // cout << " ne rien faire " << endl; // il passe a la ligne suivante //} //} } // FIN FOR

14/08/2008, 17h41
Mat.M

Citation:

Envoyé par faten7

Dans un de mes projets je ne sais pas si le mieux est d'utiliser des maps, des vectors ou des lists .....

Basiquement connais-tu la différence entre ces 3 conteneurs ? 8O
Un vector c'est un tableau dynamique on peut accéder par indice aux éléments ; un std::list c'est une liste circulaire et un std::map c'est un dictionnaire de données : tu associes une entrée à une clé.

Citation:

Envoyé par faten7

Oui ... il est bien fait

Effectivement, dans mon cas le mieux est d'utiliser des maps
.

Pour quelque chose de plus sophistiqué qui gère personnes il vaut mieux prendre un SGBDR genre Access ou MySQL tu pourras faire des requètes de sélection en SQL ..
Parce que un std::map dans un projet vraiment professionnel c'est utilisé pour stocker temporairement des infos ou pour des petits ensembles de données
15/08/2008, 23h41
Rexxar79

Citation:

Envoyé par Mat.M

un std::list c'est une liste circulaire

8O
"std::list" c'est une liste doublement chainée