c++ - 具有最低值的查找元素的关联容器

Question

我正在寻找最佳解决方案。我想存储对象:容器中的键值。我需要通过键“良好”地访问每个元素，并且我需要找到具有最低值的元素。

您会推荐什么容器？有没有比 std::map 更好的解决方案(在 STL 或 Boost 中)？ (访问元素是可以的，但寻找最低值是 O(n) 我猜)..

[编辑]

抱歉，我错过了添加一件非常重要的事情。我实际上想获得最低的元素(具有最低值)并将其删除......

假设我的用法是:

1) 访问某些元素(按键)

2) 访问具有最低值的元素并将其删除

3) 如果容器不为空则转到第一步

我应该使用什么？你怎么看？

Answer 1

您可以将第二个容器(std::vector 或 std::set)与迭代器一起用于您的元素，并根据您的需要对其进行排序。