Dan*_*ane 2 c++ sorting unique data-structures
是否有一个数据结构,它唯一地存储其元素(对于给定的compare-Functor),但是针对另一个比较函数回答该数据结构中最高元素的查询？
例如:我有一个具有两个属性的类:
1)大小
2)值
我想要一个数据结构,它存储所有元素的唯一大小,但回答对具有最高值的元素的查询.
使用带有比较仿函数的std :: set可以获得唯一性,但是对最高值的查询将具有线性运行时...
有更好的方法吗？
(我将'添加元素然后询问最高值'并继续迭代,直到达到某个终止点)
任何信息将不胜感激(论文等)