STL按排序顺序存储数字

Question

这是在C++中用于可能包含重复项的整数的排序插入的理想STL容器。

Answer 1

如果我理解你可能一个std :: multiset的 它将存储重复，但是当你遍历容器，你会得到他们的排序顺序

Answer 2

两个明显的选择是一个堆/ priority_queue或multiset 。堆将只允许您访问任何点上的最大元素，而multiset将按排序顺序存储项目（带有重复项），允许您遍历它们。

有关您的特定问题的更多信息，可以提供更精确的答案。

Answer 3

std::multiset可能是预期的答案。

如果域相对较小（特别是与发生次数相比），则可以使用计数排序来获得较好的效果。您将使用std::vector<int>与域的大小。然后，该值成为索引，并且计数成为发生次数。

Answer 4

如果查找和插入与该量级交错，我宁愿建议一个简单的向量，并在查找周期开始时对其进行排序。

Answer 5

我建议你如下：

1. std::multiset在<set>头
2. std::priority_queue在<queue>头中发现

您还可以将数据存储到一个std::vector/std::deque/std::list，然后对它们进行排序使用在<algorithm>标题处找到的std::sort函数。