2010-10-03 3 views
4

J'utilise actuellement map<int, int> en C++. Je peux vérifier l'existence d'une clé sans problème, mais existe-t-il un moyen efficace de récupérer les clés d'une valeur particulière? Mon but est de saisir tous les éléments avec une valeur donnée et de mettre à jour leur valeur.Existe-t-il un bon moyen de rechercher par clé et par valeur?

+0

Il y a de bonnes chances qu'il y ait une meilleure structure de données pour votre problème. Pourriez-vous décrire ce que vous faites en général? – JoshD

+0

En fait, je suis en train de jouer avec cette question ici: http://stackoverflow.com/questions/3848239/trying-to-group-values ​​Je suis venu avec une solution et je vois si je peux l'implémenter en C++. Je n'ai pas encore vérifié ma propre version de la solution mais je me demandais comment ce problème était résolu si l'efficacité était un problème. – Legend

Répondre

8

Vous pourriez être intéressé par Boost.Bimap.

+0

Merci. Je vais regarder maintenant et revenir. – Legend

+0

c'est certainement très utile +1 – Chubsdad

+0

@legend n'a pas encore de nouvelles de vous ... – wrongusername

Questions connexes