1. 如何获取一个迭代器（iterator）

2. 迭代器本身能够执行什么操作

3. 哪些表 ADT 方法需要迭代器作为参数

---

iterator begin():  返回一个适当的迭代器，表示容器中的第一项

iterator end(): 返回一个适当的迭代器，表示容器的尾端（终端）标记（即容器中最后一项之后的位置）

end  方法有些不同寻常，因为它返回一个“越界”的迭代器

---

迭代器可以用！=和==进行比较，

itr++ 和 ++itr ：将迭代器推进到下一个位置。

前缀形式和后缀形式都可以使用的。

*itr ：返回对存储在迭代器 itr 的位置上对象的引用。

所返回的引用可以允许修改，也可以不允许修改。

itr1 = itr2 ：若 itr1 和 itr2 指向同一个位置则返回 true ，否则返回 false。

itr1 ！=itr2 ：若 itr1 和 itr2 指向不同的位置则返回 true ，否则返回 false。

---

 iterator insert (iterator pos,const object &x): 把 x 添加到表中由迭代器 pos 所给定的位置之前的位置上。

这是对 list （但不是对 vector ）的常数时间的操作。返回值是指向被插入项的位置的一个迭代器。

iterator erase (iterator pos) : 删除由迭代器所给定的位置上的对象。这是对 list （但不是对 vector ）的常数时间的操作。返回值是调用之前 pos 的后继元素所在的位置。

该操作使 pos 失效，现在它是多余的了，因为它正在指向的容器项已经被删除。

iterator erase (iterator start,iterator end): 删除从位置 start 开始直到（但不包括）位置 end ，为止的所有的项。

注意：整个表可以通过调用 c.erase(c.begin(),c.end()) 而被删除。

---