insertion d'une liste definie dans une structure

Version imprimable

Bonjour, J'ai un petit problème au niveau mon tp:
j'ai une structure et je veux inséré es élément d'une liste dans mon arbre map:
voici la structure

Code:

1
2
3
4
5
6
7
8
9
10
11
12
 
 struct Sommet{
        mutable bool visite;
        set<std::string> voisins;
        Coordonnee coor;
        Sommet(Coordonnee const & c):coor(c){}
 
        list <std::string> route;
 
    };
 
    map<std::string, Sommet> sommets;

je veux insérer une liste es routes pour chaque points
voici ma fonction :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
 
void Carte::ajouterRoute(const string& nom, list<string>& listeNoms){
 
  for(list<std::string>::const_iterator itr = listeNoms.begin();itr!=listeNoms.end();++itr){
    map<std::string ,Sommet>::iterator iter=sommets.find(*itr);
    if(iter!=sommets.end()){
    //iter->second.route = nom;
        iter->second.route.insert(nom); // ici le problème d'insertion
        //sommets.at(s1).voisins.insert(s2);
        //  cout <<"iter route  "<< iter->first;
    cout << iter->first <<" , "<< iter->second.route;
    cout << endl;
   // cout <<"iter nom  "<< nom;
    cout << endl;
 
    }
 }
 
}

18/04/2013, 08h43
imperio

La méthode insert prend 2 arguments. Lien du man.
18/04/2013, 09h45
gbdivers
Insert permet d'insérer n'importe où dans la liste. Si tu souhaites insérer à la fin ou au début, utilise push_back ou pusk_front (ou emplace, emplace_back, emplace_front)

Quelques remarques supplémentaires (de vieux râleur :)) :
- par habitude, on mets tous les noms en anglais (sommet, voisin, ajouterRoute)
- je te conseille de regarder le design de la bibliothèque standard et d'essayer de le respecter au maximum. Par exemple copy_if
- donc de passer une paire d'itérateurs (en template) dans ta fonction plutôt que directement un vector. La raison est que cela permet de travailler que des parties d'un conteneur (et n'importe quel conteneur) plutôt qu'un conteneur entier
- l'ordre des arguments : d'abord les itérateurs d'entrée, puis les itérateurs de sortie s'il y en a (pas dans ton cas), les valeurs s'il y en a, puis le prédicat si nécessaire.
- (plus avancé) ajouter un prédicat à ta fonction, pour utiliser d'autres test ou des lambdas. Par exemple, imagine que tu modifies ta classe pou intégrer le nom dans Sommet :
  Code:
  
  1 2 3 4 5 6 struct Sommet{ ... string name; }; list<Sommet> sommets;
  tu devras réécrire une grande partie de ton code. Avec un prédicat, tu gagnes en souplesse
- (avancé aussi) au final, ce que tu fais, c'est une fonction "find_push". Tu devrais du coup créer cet algo (fonction libre dans un espace de nom ?)
(c'est que quelques pistes de réflexion, tu n'auras probablement pas le temps d'implémenter tout ça pour ton tp)

Bon courage