c++的顺序容器

Vector 可变大小数组 支持快速随机访问 在头尾部之外插入或删除可能会很慢

Deque 双端队列 支持快速随机访问 在头尾位置插入或删除速度很快

List 双向列表 只支持双向顺序访问 在任何位置插入删除都很快

Forward_list 单向列表 只支持单向顺序访问 在任何位置插入删除都很快

Array 固定大小数组 支持快速随机访问 不能添加或删除元素

String 与vector 相似的容器 但专门用于保存字符 支持快速随机访问 在头尾部之外插入或删除可能会很慢

### 注 forward_list 的设计目标就是达到与最好的手写的单向链表数据结构相当的性能
###如果程序只有在读取输入输出的时候才需要在容器的中间位置插入元素 随后需要随机访问元素
首先 确定是否真的需要 可以用vector 然后sort 在进行插入
其次如果必须 那可以在输入时用list 然后copy到vector里
用一个容器初始化另一个容器的方法 C c1(c2) 或者C c(b,e) b e为迭代器
C seq(n,t) 初始化n个值为t的元素
c1.swap(c2) 将c1 c2 互换比copy快因为只是将引用更改了
c1.push_back() 与emplace_back()的区别 push 构建一个临时的元素然后压进去 然而 emplace 是直接在内存里构造一个元素
与 insert()的区别是 push 啥的返回值为void 然而 insert（）返回指向新插入 的元素的迭代器
Auto val =*c.begin() ，Auto& val =c.front();//一个为迭代器的解除引用 一个为直接获得引用
Auto last=c.end(),Auto val1=*(–last);
Auto& val1=c.back();
注意 不要保存end()的迭代器因为当更改容器内容时 end()会失效