容器deque/vector/list/map/set

一、顺序容器和关联容器还有以下成员函数：

1.begin()：返回指向容器中第一个元素的迭代器。
2.end()：返回指向容器中最后一个元素后面的位置的迭代器。
3.rbegin()：返回指向容器中最后一个元素的反向迭代器。
4.rend()：返回指向容器中第一个元素前面的位置的反向迭代器。
5.erase(...)：从容器中删除一个或几个元素。该函数参数较复杂，此处省略。
6.clear()：从容器中删除所有元素。

注意：

如果一个容器是空的，则 begin() 和 end() 的返回值相等，rbegin() 和 rend() 的返回值也相等

二、顺序容器还有以下常用成员函数：

1.front()：返回容器中第一个元素的引用。
2.back()：返回容器中最后一个元素的引用。
3.push_back()：在容器末尾增加新元素。
4.pop_back()：删除容器末尾的元素。
5.insert(...)：插入一个或多个元素。该函数参数较复杂，此处省略。

三、区别

vector：连续内存、动态数组（声明未确定数组大小，可有效利用存储空间），结尾处插入删除元素时间固定，但头部或中间时间复杂度呈线性

deque：实现类似vector、双端队列、访问首元素的插入push_front与删除pop_front时间固定，而且执行速度很快；所以需要大量对序列的起始位置或结尾处操作时使用deque

list：链表、在任意位置插入删除 时间都固定！不能随机访问，优点 随意插入删除