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

Question

我正在寻找最佳解决方案。我想存储对象：容器中的键值。我需要一个好的＆＃34;按键访问每个元素，我需要找到具有最低值的元素。

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

[已编辑]

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

让我们说我的用法是：

1）访问某些元素（按键）

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

3）如果容器不是空的话，请转到第1步

我应该使用什么？你觉得怎么样？

Answer 1

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