[C++]STL中的容器

C++11 STL中的容器

一、顺序容器:

vector:可变大小数组;
deque:双端队列;
list:双向链表;
forward_list:单向链表;
array:固定大小数组;
string:与vector相似的容器,但专门用于保存字符。


二、关联容器:

按关键字有序保存元素:(底层实现为红黑树)

map:关联数组;保存关键字-值对;
set:关键字即值,即只保存关键字的容器;
multimap:关键字可重复的map;
multiset:关键字可重复的set;

无序集合:

unordered_map:用哈希函数组织的map;
unordered_set:用哈希函数组织的set;
unordered_multimap:哈希组织的map;关键字可以重复出现;
unordered_multiset:哈希组织的set;关键字可以重复出现。

三、其他项:

stack、queue、valarray、bitset

//本博客内容用以记录各种知识点,大部分为网络搜集,来历不明,侵删。
原文地址:https://www.cnblogs.com/wendyy/p/9303449.html