Discussion :

[faten7]

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 :

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

[Alp]

Tu as regardé le schéma de Laurent Gomila dans la FAQ ?
http://cpp.developpez.com/faq/cpp/?p...hoix_conteneur

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

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

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

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 :

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

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 :

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

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)

[faten7]

en gros voila ce que j'ai fait :

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
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 !!!

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

[befalimpertinent]

plutot:

Code :

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

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 :

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

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.

[Mat.M]

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 ?
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é.

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

[Rexxar79]

un std::list c'est une liste circulaire

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