首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >C++中是否有排序的集合?

C++中是否有排序的集合?
EN

Stack Overflow用户
提问于 2011-06-28 03:46:45
回答 3查看 40.3K关注 0票数 19

在Smalltalk中,您可以创建一个sortedCollection,也就是说,您可以添加一个元素,它会将其插入到正确的位置。

在C++中有这样的东西吗?或者更好的是,有没有像sortedQueue这样的东西,当你添加一个元素时,它会将它排序到一个类似于队列的结构中,这样你就可以弹出第一个元素了?

我查看了set,这是我在排序方面所需要的,但它是一个无序集合。我正在寻找一个尽可能小的运行时间。

EN

回答 3

Stack Overflow用户

发布于 2011-06-28 03:56:39

STL容器选择流程图(来自this问题):

票数 52
EN

Stack Overflow用户

发布于 2011-06-28 03:48:24

排序容器的std::map

队列的std::queue

排序队列的std::priority_queue

票数 7
EN

Stack Overflow用户

发布于 2011-06-28 03:56:55

std::set是一个有序集合;迭代遍历它将得到按顺序排列的元素(由<操作符或自定义谓词定义)。查找和删除第一个元素的时间复杂度为O(1)。

或者,您可以使用std::priority_queue,它基本上是一个堆,允许高效的插入和最少的项删除。

事实上,很难找到无序(散列)容器-它们不是原始标准的一部分,尽管它们以非标准形式广泛可用。

当然,您可能会发现,如果项的数量不是很大,那么简单地将项保存在排序向量中会更快,即使理论上更慢。

票数 2
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/6498098

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档