STL中常用数据结构

STL中常用的数据结构：

[1]  stl中stack、queue默认的底层实现为deque结构。

[2]  deque：用map管理多个size大小的连续内存块，方便头尾插入。

[3]  vector：变长动态数组，每次增大1.5倍，删除元素时不释放空间。

[4]  priority_queue底层默认采用vector向量O(nlogn)。

[5]  list：双向链表容器。

[6]  slist：单向链表容器。

[7]  bit_vector：一个bit位元素的序列容器，常用于硬件端口的控制。区别于vector<bool>重要特性是节省空间。

[8]  set集合容器、multiset多重集合容器均采用红黑树实现，后者允许相同元素。

[9]  map、multimap为映照容器，底层为红黑树。后者允许相同元素。

[10]         hash_set哈希集合容器/hash_map哈希映照容器均采用hashtable。

[11]         string基本字符序列容器。