C++11 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

猜你喜欢

转载自blog.csdn.net/weixin_39568744/article/details/88420304