整理STL提供的各种数据结构:4大类17个

性能优化系列文章导航:《新的职业目标,以及C++性能优化

整理STL提供的各种数据结构:4大类17个
一、顺序容器
(1)vector:动态数组。支持尾部push和任意位置insert。
(2)list:双向链表。
(3)deque:循环队列。支持头尾push和任意位置insert。
(4)array:c++11。大小固定的数组,不能添加和删除。
(5)forward_list:c++11。前向链表,不能在尾部插入和删除,不能从尾部开始遍历。
二、关联容器
(6)map
(7)multimap
(8)set
(9)multiset
三、无序关联容器(散列)
(10)unordered_map:c++11。
(11)unordered_multimap:c++11。
(12)unordered_set:c++11。
(13)unordered_multiset:c++11。
四、容器适配器
(14)queue:标准FIFO。
(15)priority_queue:优先队列。元素类型要定义operator<。
(16)stack:标准FILO。
(17)bitset:固定长度位序列的抽象。

  • 0
    点赞
  • 10
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值