std::map::find

Bonjour,
j'utilise la fonction find de std::map:

Code:

---

itertor it = myMap.find( Id );

---

comment savoir si elle a trouver ou non une occurence correspondant au critere?

Merci
Ben

Code:

---

1 2 3 4

if (it != myMap.end()) { // Trouvé }

---

je pensais que l'on pouvais faire un truc du style

Code:

---

1 2 3

itertor it = myMap.find( Id ); if( it ) {...}

---

mais

Code:

---

1 2 3 4

if (it != myMap.end()) { // Trouvé }

---

me va tres bien

le seul hic (peu etre?) c'est si l'element trouve est le dernier du map, que va donnée la comparaison avec myMap.end() ?

Citation:

---

Envoyé par Blowih

c'est si l'element trouve est le dernier du map, que va donnée la comparaison avec myMap.end() ?

---

.end() c'est l'element apres le dernier. Donc il n'y a pas de probleme.

Citation:

---

Envoyé par Jean-Marc.Bourguet

.end() c'est l'element apres le dernier. Donc il n'y a pas de probleme.

---

Merki.

juste pour savoir, si je fait

Code:

---

it= myMap.end();

---

it pointe sur le dernier ellement ou sur l'element d'apres?

( je mets quand meme resolu)

Citation:

---

Envoyé par Blowih

juste pour savoir, si je fait

Code:

---

it= myMap.end();

---

it pointe sur le dernier ellement ou sur l'element d'apres?

---

Celui d'apres.

donc je peux pas faire un truc du style

Code:

---

1 2	it= myMap.end(); it->second->uneFonction();

---

si je veux apeler une fonction sur le dernier element du map

Citation:

---

Envoyé par Blowih

donc je peux pas faire un truc du style

Code:

---

1 2	it= myMap.end(); it->second->uneFonction();

---

si je veux apeler une fonction sur le dernier element du map

---

Exact. Et front() et back() n'existe pas sur les map. Donc

Code:

---

(--myMap.end())->second->uneFonction()

---

Ok, Merci bien :wink:

Ben

Désolé de répondre dans un topic fermé, mais une question me vient à l'esprit:

Quelle est la différence entre

Code:

---

--map.end()

---

et

Code:

---

map.rbegin()

---

?

Je m'appercois que j'ai toujours utilisé l'operateur ++ sur les iterateurs, et donc des reverse_iterators pour parcourir à l'envers.
Si on peut utiliser -- aussi, quel est l'intéret des reverse_iterators ?

Citation:

---

Et front() et back() n'existe pas sur les map

---

Mais begin() et rbegin() suffisent, non ?

(on peut utiliser les reverse_iterators sur n'importe quel reversible container, donc les deque, list, vector, map, multimap, set et multiset)

je pense que -- sur un iterator ne marche que si l'itérateur en question est bidirectionnel (ce ne doit pas être le cas de certains adaptateurs de conteneurs...)

Citation:

---

Envoyé par Médinoc

je pense que -- sur un iterator ne marche que si l'itérateur en question est bidirectionnel (ce ne doit pas être le cas de certains adaptateurs de conteneurs...)

---

Si tu fournis des reverse_iterator mais pas -- sur tes iterators, a priori tu as un probleme dans ta conception. Il est possible que ce soit comprehensible pour certaines structures de donnees, mais je n'en vois pas pour le moment.

A propos de la question initiale, il n'y a pas reellement de difference entre faire des -- sur un iterator et des ++ sur un reverse_iterator; mais les expressions a utiliser dans le premier cas sont un peu delicate. Essaie d'exprimer

Code:

---

1 2 3

for (ReverseIterator i = c.rbegin(), e = c.rend(); i != e; ++i) { ... }

---

avec des iterators. reverse_iterator gere ca pour toi (il y a une classe template dans la norme qui fait la transformation).

Oui c'est vrai, je pense que la même chose avec un iterator normal obligerait à faire un cas particulier pour le premier élément:

Code:

---

1 2 3 4 5

for( Iterator ite = --map.end(); ite!=map.begin(); --ite) { // traitement } // traitement pour le premier

---

(à moins qu'on puisse faire le test ite >= map.begin() ? )

Enfin je suis bien d'accord, et de toute façon le code est plus clair avec des reverse_iterators :)