![](https://img-blog.csdnimg.cn/20190927151132530.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
STL
STL模板
道格拉斯范朋克
中间件
展开
-
STL容器的适用情况
一.各种容器的特性vector典型的序列容器,C++标准严格要求次容器的实现内存必须是连续的,唯一可以和标准C兼容的stl容器,任意元素的读取、修改具有常数时间复杂度,在序列尾部进行插入、删除是常数时间复杂度,但在序列的头部插入、删除的时间复杂度是O(n),可以 在任何位置插入新元素,有随机访问功能,插入删除操作需要考虑。deque转载 2016-12-16 19:31:08 · 294 阅读 · 0 评论 -
concurrent_priority_queue 类
concurrent_priority_queue 类concurrent_priority_queue 类是允许多个线程并发推送和弹出项的容器。 项按优先级顺序弹出,其中优先级由作为模板自变量提供的涵子确定。语法template <typename T, typename _Compare= std::less<T>, typename _Ax = std::all...翻译 2018-03-06 11:50:21 · 1031 阅读 · 0 评论