迭代器 初步学习
时间：2010-04-02 来源：flyfordream_h
1、除了用下标访问容器(包括vector)的元素外，标准库还提供了一种方法：使用迭代器（iterator）。
2、迭代器是一种 检查容器内元素并遍历元素的 数据类型。（概念上来理解）
3、标准库为每一种 标准容器（包括vector） 都定义了一种 迭代器类型。
因为迭代器对所有的容器都适用，只有少数容器支持下标操作，所以现在倾向于使用 迭代器 而不是 下标操作 来访问元素，即使对支持下标操作的vector也是一样。
4、迭代器和迭代器类型
容器的iterator类型：每一种容器都定义了自己的 迭代器类型，每个标准库容器都定义了一个名为iterator的成员，这里iterator与迭代器实际类型 （如vector<int>::iterator）的含义相同。
vector<int>::iterator iter;
定义了一个变量iter，数据类型是 由vector<int> 定义的 iterator类型
注意：iterator表示的含义
1）一般意义上指的是迭代器的概念
2）具体而言时，指的是 由容器定义的具体的 iterator类型，如vector<int>。
重点理解：
1）有很多用做迭代器的类型，这些类型在概念上是相关的。
2）若一种类型支持 一组确定的操作，这些操作可用来 遍历容器内的元素，并访问这些元素的值， 我们就称这种类型为 迭代器。
综合之：各 容器 都定义了自己的 iterator类型 ，用于访问容器内的元素。
也就是每个 容器 都定义了一个名为 iterator 的类型，而这种类型支持 迭代器（概念上的）的各种操作。
5、容器的begin、end操作和 迭代器的操作
vector<int> ivec ;
每种容器都定义了两个函数，begin() end()，用于返回迭代器
vector<int>::iterator iter = ivec.begin()
如果容器ivec内有元素，则begin返回的迭代器指向第一个元素ivec[0]。
由end返回的迭代器 指向容器的 “末端元素的下一个”。
通常称为 超出末端迭代器(off-the-end iterator)，表明它指向一个不存在的元素，它只起到一个哨兵的作用，表明已经处理完容器中所有的元素。
如果容器为空，则begin和end返回的迭代器相同。
迭代器类型的自增和解引用运算
自增：++
解引用：* （其实和C语言中的指针运算差不多）
end()返回的迭代器不指向任何元素，因此不能对其进行自增和解引用操作。
比较操作： == != （两个迭代器对象指向同一个元素，则他们相等，否则不等）
vector迭代器还支持其他算术操作（其他标准库容器迭代器很少）
iter + n
iter - n
n为整型值，对迭代器对象加上或者减去一个整型值，将产生一个新的迭代器，位置是iter所指元素之前（加）或者之后（减）n个元素的位置。新的迭代器必须指向vector中某个元素，或者是vector末端的后一个元素。
iter1 - iter2 （iter1，iter2必须指向同一vector中元素，或者vector末端之后的下一个元素）
用来计算两个迭代器的距离，该距离是名为different_type的signed类型值，different_type类型和size_type类型相似，也是有vector定义的。
定位vector中间的元素
vector<int>::iterator mid = vi.begin() + vi.size() / 2; 指向vi中最靠近中间的那一个
vector<int>::iterator mid = (vi.begin() + vi.end()) / 2; //会产生什么结果？
vi.begin 和 vi.end() 返回的都是vector迭代器类型，不能进行除法操作。
注意：任何改变vector长度的操作都会使已存在的迭代器失效。
例如，在调用push_back()之后，就不能信赖指向vector的迭代器的值了。
6、const_iterator 和 const iterator对象
每一种容器还定义了一种名为const_iterator的类型，该类型只能用于读取元素，而不能改变元素。
使用const_iterator类型时，我们得到的迭代器所指向的对象不可变，但这个迭代器本身是可以改变。
const_iterator对象可以用于 const vector，也可以是非 const vector，因为它不能改写元素的值。
声明const迭代器时，必须进行初始化，一旦初始化，就不能改变它的值。（可以看出，const迭代器几乎没什么用，它指向的元素可变，但是不能使他指向任何其他元素）。
相关阅读 更多 +
