Version imprimable
Salut,
Voilà le problème.
std::map< std::string, int > M ;
Voilà M contient par exemple dix paires.
On peut supprimer la première paire avec :
M.erase( M.begin() ) ; // ok
mais
M.erase( M.begin() + 2 ) ; // ça coince.
Franchement je ne comprends pas. Comment faire pour supprimer
une paire dans une map ?
map<>::iterator est un itérateur bidirectional et non pas random access.Citation:
M.erase( "A" ); // valeur d'une clef
M.erase( M.begin() ); // à une position (ici la première paire)
M.erase( M.begin(), ++M.begin() ); // un "range"
Tu ne peux pas faire += ou + dessus.
edit : j'ai oublié advance si tu veux vraiment faire le +2
On veut rarement accéder à un élément d'un conteneur trié par son index, plutôt par sa clé. Ceci-dit c'est toujours possible avec std::advance.
Salut,
Laurent écrit :
Mais comment ? Je cherche std::advance et je ne trouve rien .Citation:
On veut rarement accéder à un élément d'un conteneur trié par son index, plutôt par sa clé. Ceci-dit c'est toujours possible avec std::advance.
Un exemple svp pour avoir une idée des prototypes ...
Bonjour,
ça va, j'ai trouvé pour le std::advance, mais cela me paraît un peu grincheux par rapport à l'isomorphisme de la gestion des conteneurs.
Un map n'est plus un conteneur ? Un set non plus ...Une liste ou un vecteur sans doute ...
Qu'est un conteneur ?
Un conteneur qui contient sans exception ...
salut.
Au contraire, c'est que qui permet d'avoir une interface commune, on ne devrait jamais faire de +, que des advance, à priori.Citation:
Envoyé par dj.motte
Et puis l'isomorphisme des conteneurs, c'est une belle blague, ça ne sert à rien. En fait, tu ne sais pas exactement ce qu'est un conteneur :)
Une map ne peut pas supporter l'accès aléatoire de manière performante, uniquement l'itération bidirectionnelle.
Ceci est simplement du à la manière dont est implémentée map.
Salut,
Loufoque écrit :
Ben oui, j'ai été surpris par map. Je ne m'étais jamais posé la question le la suppression d'une paire à l'intérieur d'une map.Citation:
Une map ne peut pas supporter l'accès aléatoire de manière performante, uniquement l'itération bidirectionnelle.
Ceci est simplement du à la manière dont est implémentée map.
Jusqu'au jour oû advance est venu à la rescousse.
Si advance avance existe-il une fonction pour reculer ? Ou faut-il faire un advance sur un rbegin(), ou rend() ?
Il suffit d'avancer d'un nombre négatif...
Salut,
Merçi à toi Loufoque pour advance.
Mais je reste sur ma faim.
J'ai du mal à comprendre qu'un itérateur peut parcourir une map<K,V> avec des pointeurs, alors qu'il est impossible de faire jouer l'arithmétique des pointeurs pour un accès direct à une map.
Franchement cela me dépasse.
Je ne pense pas que "arithmétique des pointeurs" et "arbres binaires" soient franchement compatibles.
C'est un peu plus compliqué que des pointeurs, un itérateur !Citation:
Envoyé par dj.motte