C++容器总结

1. 顺序容器

vector:可变大小数组，支持快速随机访问。在尾部之外的位置插入或删除元素可能很慢
deque:双端队列。支持快速随机访问。在头尾位置插入\删除速度很快
list：双向链表。只支持双向顺序访问，在list中任何位置进行插入/删除操作速度都很快。
array:固定大小数组，支持快速随机访问，不能添加和删除元素
string:与vector相似的容器，但专门用于保存字符。随机访问快。在尾部之外的位置插入或删除元素可能很慢

vector

定义和初始化vector对象

vector<T> v1;
vector<T> v1(v2);
vector<T> v1=v2;
vector<T> v3(n,val);
vector<T> v4(n);
vector<T> v5{a,b,c,...};
vector<T> v5={a,b,c,...};

向vector中添加元素

push_back():在vector对象尾部插入元素。

vector<T> v2;
v2.push_back();//在v2的尾部插入元素

deque

list

forward_list

array

string

stack

2. 关联容器

按关键字有序保存数组

map：关联数组；保存关键字-值对
set:关键字即值，即只保存关键字的容器。
multimap:关键字可重复出现的map
multiset:关键字可重复出现的set

无序集合

unordered_map:用哈希函数组织的map
unordered_set:用哈希函数组织的set

相关内容直接查询cppconference网站，关于c/c++内容非常详细