整理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:固定长度位序列的抽象。

猜你喜欢

转载自blog.csdn.net/aflyeaglenku/article/details/79121379