C++容器与迭代器

* 容器的迭代器还有几种：

+ iterator：正常迭代器（常用）

+ reverse_iterator：反向迭代器（有时也用）

- rbegin（），rend（）//返回反向迭 代器

+ const_iterator：常量迭代器

+ const_reverse_iterator：

　iterator find(数据){
　for( 从beg;!=end;it ++)
　　if(*it==数据)
　　　return it;
　return end;//未找到,返回无效迭代器
}//查询
*it = new_data;//更新迭代器

--------------------------------

所有的容器在插入数据时会自动加长，程序员不必关心空间问题。

容器的分类：

+ （sequence）

- vector

- list

- deque

序列式容器 共性

构造函数：constructor（int n）；constructor（int n，T val）

调整 大小：resize（int n），resize（int n，T val）一般用来加长，不一定能缩短

赋 值：assign（n，val），放入n个相同的值

assign（区间（beg——end） ，val），把指定区间的内容放入容器

插入：insert（pos/*迭代器*/，n，val）， insert（pos，区间）

毛插：push_back（val）；//在末尾插入新数据

取得首 尾元素：front（），back（）

尾删：pop_back（）；//删除尾部元素

----- ------------------------------