C++中是否有排序的集合？
C++中是否有排序的集合？
提问于 2011-06-28 03:46:45
在Smalltalk中，您可以创建一个sortedCollection，也就是说，您可以添加一个元素，它会将其插入到正确的位置。
在C++中有这样的东西吗？或者更好的是，有没有像sortedQueue这样的东西，当你添加一个元素时，它会将它排序到一个类似于队列的结构中，这样你就可以弹出第一个元素了？
我查看了set，这是我在排序方面所需要的，但它是一个无序集合。我正在寻找一个尽可能小的运行时间。
回答 3
Stack Overflow用户
发布于 2011-06-28 03:56:39
Stack Overflow用户
发布于 2011-06-28 03:48:24
Stack Overflow用户
发布于 2011-06-28 03:56:55
std::set是一个有序集合；迭代遍历它将得到按顺序排列的元素(由<操作符或自定义谓词定义)。查找和删除第一个元素的时间复杂度为O(1)。
或者，您可以使用std::priority_queue，它基本上是一个堆，允许高效的插入和最少的项删除。
事实上，很难找到无序(散列)容器-它们不是原始标准的一部分，尽管它们以非标准形式广泛可用。
当然，您可能会发现，如果项的数量不是很大，那么简单地将项保存在排序向量中会更快，即使理论上更慢。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/6498098
复制相关文章
相似问题
腾讯云开发者
