Discussion :

[GLSpirit]

Salut tout le monde,
je cherche à créer et à parcourir une map ayant un int comme clé et une list comme valeur associé.

En java cela ne m'aurais pas possé de problémes mais comment je débute en C++ j'ai du mal à trouvé l'info.

j'ai réussi à créer la map en question en utilisant typedef mais je ne sais ni comment ajouter des clé avec leurs valeurs ni comment la parcourir (mon objectif étant d'extraire chaque liste associé à chaqe clé.)

Merci d'avance pour vos réponse

dsl ce probléme doit être un peux bateau mais comme je l'ai dis plus haut je n'ai pas réussi à trouver la bonne syntaxe

[Batoche]

Code :

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

1
2
3
4
5
6
7
8
9
 
std::map<int, std::list<le_type_que_tu_veux> > ta_map;
 
// pour parcourir toutes les paires de la map
for(ta_map::/*const_*/iterator it=ta_map.begin() ; it!=ta_map.end() ; ++it)
{
    it->first; // accede à la clé
    if->second; // accede à la valeur
}

un iterator fourni des "&" avec first et second
un const_iterator fourni des "const &" avec first et second

l'operateur operator [] (&key) sert à lire et ecrire la valeur à la clé donnée

EDIT : Tu devrais te procurer un des mega tutos sur le C++, dans la section tutoriels, je pense que tout ceci doit y être expliqué.

[smashy]

normalement, tu peux acceder a une liste en ecrivant

typedef std::map<int,std::list<maclass> > mamap;

mamap m;

m[3].push_back(maclass());

note :

ici j accede a la liste de cle 3. Si la list correspondante n existait pas dans la map elle est systematiquement ajoutee

[afec++]

un autre petit exemple :

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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
 
#include <iostream>
#include <list>
#include <map>
#include <iterator>
#include <algorithm>
 
using namespace std;
 
int main(int argc, char **argv)
{
  // notre liste d'entiers
  typedef list<int> ListInt;
  // notre map entier/liste
  typedef map<int,ListInt> IntListMap;
 
  ListInt list1, list2;
  IntListMap ilm;
 
  // remplissage des listes
  list1.push_back(1);
  list1.push_back(2);
  list2.push_back(3);
  list2.push_back(4);
 
  // remplissage du map
  ilm[1] = list1;
  ilm[2] = list2;
 
  cout << "list1 : ";
  copy(list1.begin(), list1.end(), ostream_iterator<int>(cout," "));
  cout << endl;
 
  cout << "list2 : ";
  list2.push_back(5);
  copy(list2.begin(), list2.end(), ostream_iterator<int>(cout," "));
  cout << endl;
 
  cout << "ilm[2] pour montrer que, dans ce cas ilm[2] est différent de list2: ";
  ListInt list3 = ilm[2];
  copy(list3.begin(), list3.end(), ostream_iterator<int>(cout," "));
  cout << endl;
 
  cout << "le map : " << endl;
  IntListMap::iterator pos;
  for ( pos = ilm.begin(); pos != ilm.end(); ++pos)
  {
    ListInt l = pos->second ;
    cout << "[" << pos->first << "] = " ;
    copy(l.begin(), l.end(), ostream_iterator<int>(cout," "));
    cout << endl;
  }
}

[GLSpirit]

Merci beaucoup les gars
Je suis impressionné par la vitesse à laquel les réponses sont arrivées

Je vais tester ça (il n'y a pas de raison que ça ne fonctionne pas )

[themadmax]

Encore plus fun sous Visual Studio C++ 2005 :

Code :

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

1
2
3
4
5
6
7
std::map<STRING,STRING>	ret;
std::pair<STRING,STRING> v;
for each( v in ret )
{
	v.first;
	v.second;
}

Attention ceci n'est pas dans la spécif. du language C++, mais fonctionne sans code managé.

[Laurent Gomila]

Attention à ne pas induire les gens en erreur, ça ce n'est pas du C++ natif, ça ressemble plutôt à du C++/CLI.