欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 文旅 > 明星 > C++ STL

C++ STL

2025/11/6 1:41:36 来源:https://blog.csdn.net/2401_83185143/article/details/148194176  浏览:    关键词:C++ STL

一、栈stack

FILO (先进后出)数据结构

查询

删除

插入

修改

 

二、队列 queue

FIFO (先进先出)数据结构

三、list

        支持常数时间从容器任何位置插入和移除元素的容器。不支持快速随机访问。它通常实现为双向链表。

四、vector 动态数组

是封装动态数组的顺序容器。

五、set/bitset/multiset

        关联容器,含有 Key 类型对象的已排序集。用比较函数 比较 (Compare) 进行排序。搜索、移除和插入拥有对数复杂度。 set 通常以红黑树实现。

六、map/multimap

        是有序键值对容器,它的元素的键是唯一的。用比较函数 Compare 排序键。搜索、移除和插入操作拥有对数复杂度。 map 通常实现为红黑树

七、deque 双端队列

      ( double-ended queue ,双端队列)是有下标顺序容器,它允许在其首尾两端快速插入及删除。另外,在 deque 任一端插入或删除不会非法化指向其余元素的指针或引用。

八、priority_queue 优先队列

       提供常数时间的(默认)最大元素查找,对数代价的插入与释出。

        可用用户提供的 Compare 更改顺序,例如,用 std::greater<T> 将导致最小元素作为 top() 出现。

用 priority_queue 工作类似管理某些随机访问容器中的堆

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

热搜词