[multi map] supprimer des éléments

Bonjour à tous!

Je crée une multimap:

Code:

---

1 2 3 4 5 6 7

PointDeControle::Tableau::const_iterator iter; std::multimap<float, int> liste_distance; // Possibilité de plusieurs distances égales   for (iter = pdc_depart_.begin(); iter != pdc_depart_.end(); iter++) { liste_distance.insert(std::multimap<float, int>::value_type(distCarre(iter->second, point_courant), iter->first) ); } // On a une liste DISTANCE / Cle associée triée orde croissant

---

Je possède maintenant une multimap avec un nombre quelconque d'élément (trié selon mon critère), et je ne voudrais garder que les n premiers éléments, c'est à dire supprimer tous les autres.

J'ai bien entendu pensé à un "iter++" n fois et utiliser erase(iter, end), mais c'est pas une solution géniale.

Si quelqu'un a une solution "propre" à me proposer (pas de recopie), je suis preneur ! ;)

Pour incrémenter plusieurs fois un itérateur il y a la fonction std::advance dans <iterator>.

Citation:

---

J'ai bien entendu pensé à un "iter++" n fois et utiliser erase(iter, end), mais c'est pas une solution géniale.

---

Je ne vois pas mieux.

Citation:

---

Pour incrémenter plusieurs fois un itérateur il y a la fonction std::advance dans <iterator>.

---

C'est juste une manière plus élégante d'écrire iter++ n fois.

A part ça, juste au cas où, tu n'utilises pas ton multimap juste pour trier (auquel cas std::vector + std::sort serait plus approprié) ?

Citation:

---

Envoyé par Sylvain Togni

Pour incrémenter plusieurs fois un itérateur il y a la fonction std::advance dans <iterator>.

---

C'est exactement ce qu'il me fallait !!! Merci ! :king:
(je suppose que ça fait n fois iter++ quand même, mais c'est plus propre !!! :lol: )

Code:

---

A part ça, juste au cas où, tu n'utilises pas ton multimap juste pour trier (auquel cas std::vector + std::sort serait plus approprié) ?

---

Ca pourrait convenir, mais là le map contient :

• la distance à comparer
• la clé du point

Les deux étant important, la map se justifie !