Structure de données qui stocke des éléments uniques mais répond aux requêtes d'un autre ordre en C++

Question

Y a-t-il une structure de données qui stocke ses éléments de manière unique (pour un Functor de comparaison) mais répond aux requêtes de l'élément le plus élevé à une autre comparer-Fonction?

Par exemple: J'ai une classe avec deux propriétés:
1) la taille
2) la valeur

Je voudrais avoir une structure de données qui stocke tous les éléments concernant uniquement sa taille, mais les réponses requêtes pour l'élément avec la valeur la plus élevée.
Utiliser std :: set avec un foncteur de comparaison pour les tailles me donne l'unicité mais les requêtes pour la valeur la plus élevée auront un temps d'exécution linéaire ...
Y a-t-il un meilleur moyen?

(je vais « ajouter des éléments alors demander la valeur la plus élevée » et garder itérer ce jusqu'à ce qu'un certain point de terminaison est atteinte)

Toute information serait apprécié (papiers, etc.)

Answer 1

Boost::MultiIndex vient à l'esprit.

Answer 2

Pourrait-il s'agir d'un kd-tree (arbre k-dimensionnel)? Dans votre cas, k serait 2.

Answer 3

Ce que vous voulez peut être réalisé en utilisant la bibliothèque Boost.Multi-index

Vérifiez notamment this example dans le tutoriel, qui est très proche de votre cas d'utilisation.