一.迭代器

迭代器模式相当于指向容器的指针

定义迭代器

内部重载了* ++ -> 可以向指针一样使用

二.array与vector

遍历容器时， .at（）相当于中括号，比下标访问更安全，可以自动检测，越界会返回异常

earse会改变结构，使用时用迭代器记录返回值

capacity 返回空间大小
size返回实际元素大小

list链表

push_back 尾部添加
push_front头部添加
pop_back删尾部

front得到头节点引用
begin是头节点迭代器

map有键值和实值，键值不能修改

count（键值）查询键值是否存在

无序map头文件<unordered_map>
区别只是不排序

容器.earse（迭代器）删除迭代器指向的元素

array vector 数组
deque 多段连续空间
list 双向链表
map set 红黑树
unordered_map unordered_set 哈希表
stack queue 双端队列砍枝

全局函数 for_each(容器迭代器起始位置，结束位置，干什么的函数地址);
干什么函数（容器内的类型（map传pair的引用））
{函数主体}