Discussion :

[Invité]

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 :

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

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 :

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

[imperio]

La méthode insert prend 2 arguments. Lien du man.

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

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

  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