Discussion :

[dj.motte]

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 ?

[David Fleury]

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"

map<>::iterator est un itérateur bidirectional et non pas random access.
Tu ne peux pas faire += ou + dessus.

edit : j'ai oublié advance si tu veux vraiment faire le +2

[Laurent Gomila]

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.

[dj.motte]

Salut,
Laurent écrit :

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.

Mais comment ? Je cherche std::advance et je ne trouve rien .
Un exemple svp pour avoir une idée des prototypes ...

[dj.motte]

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.

[Matthieu Brucher]

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

Au contraire, c'est que qui permet d'avoir une interface commune, on ne devrait jamais faire de +, que des advance, à priori.
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

[loufoque]

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.

[dj.motte]

Salut,

Loufoque écrit :

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.

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.
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() ?

[loufoque]

Il suffit d'avancer d'un nombre négatif...

[dj.motte]

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.

[Laurent Gomila]

Je ne pense pas que "arithmétique des pointeurs" et "arbres binaires" soient franchement compatibles.

[Matthieu Brucher]

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.

C'est un peu plus compliqué que des pointeurs, un itérateur !