Discussion :

[Blowih]

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

Code :

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

itertor it = myMap.find( Id );

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

Merci
Ben

[Laurent Gomila]

Code :

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

1
2
3
4
if (it != myMap.end())
{
    // Trouvé
}

[Blowih]

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

Code :

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

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

mais

Code :

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

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

[Jean-Marc.Bourguet]

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.

[Blowih]

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

Merki.

juste pour savoir, si je fait

Code :

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

 it= myMap.end();

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

( je mets quand meme resolu)

[Jean-Marc.Bourguet]

juste pour savoir, si je fait

Code :

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

 it= myMap.end();

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

Celui d'apres.

[Blowih]

donc je peux pas faire un truc du style

Code :

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

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

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

[Jean-Marc.Bourguet]

donc je peux pas faire un truc du style

Code :

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

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 :

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

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

[Blowih]

Ok, Merci bien

Ben

[bigquick]

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

Quelle est la différence entre

Code :

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

--map.end()

et

Code :

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

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 ?

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)

[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...)

[Jean-Marc.Bourguet]

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 :

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

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

[bigquick]

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 :

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

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