迭代器

迭代器初级篇：
    除了使用下标来访问vector对象的元素外，标准库还提供了另一种访问元素的方法：使用迭代器。迭代器是一种检查容器内元素并遍历元素的数据类型。
    标准库为每一种标准容器定义了一种迭代器类型，迭代器类型提供了比下标操作更通用化的方法：所有的标准库容器都定义了相应的迭代器类型，而只有少数的容器支持下标操作。因为迭代器对所有的容器都适用。
    1.容器的iterator类型(类似指针)
	每种容器类型都定义了自己的迭代器类型，如vector:
	vector<int>::iterator iter;
	这条语句定义了一个名为iter的变量，它的数据类型是由vector<int>定义的iterator类型。每个标准库容器类型都定义了一个名为iterator的成员，这里的iterator与迭代器实际类型的含义相同。
    2.begin和end操作
	每种容器都定义了一对命名为begin和end的函数，用于返回迭代器。如果容器中有元素的话，由begin返回的迭代器指向第一个元素。由end操作返回的迭代器指向vector的"末端元素的下一个"。通常称为超出末端迭代器，表明它指向了一个不存在的元素。如果vector为空，begin返回的迭代器与end返回的迭代器相同。
    3.vector迭代器的自增和解引用运算
	迭代器类型定义了一些操作来获取迭代器所指向的元素，并允许程序员将迭代器从一个元素移动到另一个元素。
迭代器类型可使用解引用操作符(*操作符)来访问迭代器所指向的元素：
    *iter = 0;
	解引用操作符返回迭代器当前所指向的元素。
	迭代器使用自增操作符向前移动迭代器指向容器中下一个元素。
	由于end操作返回的迭代器不指向任何元素，因此不能对它进行解引用或自增操作。
	4.迭代器的其它操作
	另一对可执行与迭代器的操作就是比较：用==或!=操作符来比较两个迭代器，如果两个迭代器对象指向同一个元素，则他们相等，否则就不相等。
    5.迭代器应用的程序示例
	用迭代器来编写循环：
	for (vector<int>::iterator iter = ivec.begin();iter != ivec.end();++iter)
		*iter = 0;
	6.const_iterator
	前面的程序用vector::iterator改变vector中的元素值。每种容器类型还定义了一种名为const_iterator的类型，该类型只能用于读取容器内元素，但不能改变其指向的元素的值。也就是说，它自身的值可以改变，可以对迭代器进行自增以及解引用操作符来读取值，但不能对该元素值赋值。
    7.迭代器的算数操作
	(1)iter + n
	   iter - n
	   可以对迭代器对象加上或减去一个整型值，这样做将会产生一个新的迭代器，其位置在iter所指向元素之前加上或减去n个元素的位置。
	(2)iter1 - iter2
	该表达式用来计算两个迭代器对象的距离。
迭代器高级篇
1.插入迭代器--这类迭代器与容器绑定在一起，实现在容器中插入元素的功能。
	C++语言提供了三种插入器，其差别在于插入元素的位置不同。
	(1)back_inserter,创建使用push_back实现插入的迭代器。
	(2)front_inserter,使用push_front实现插入。
	(3)inserter,使用insert实现插入操作。除了所关联的容器外，inserter还带有第二个实参：指向插入起始位置的迭代器。
	注意：只有当容器提供push_back和push_front操作时，才能使用back_inserter和front_inserter。在创建inserter时，应指明新元素在何处插入。inserter函数总是在它的迭代器实参所表明的位置前面插入新元素。
2.iostream迭代器--这类迭代器可与输入或输出流绑定在一起，用于遍历所关联的IO流。
	istream_iterator用于读取输入流，而ostream_iterator则用于写输出流。
	istream_iterator<T> in(strm);			创建从输入流strm中读取T类型对象的istream_iterator对象
	istream_iterator<T> in;				istream_iterator对象的超出末端迭代器
	ostream_iterator<T> in(strm);			创建将T类型的对象写到输出流strm的ostream_iterator对象
	ostream_iterator<T> in(strm, delim);		创建将T类型的对象写到输出流strm的ostream_iterator对象，在写入过程中使用delim作为元素的分隔符。delim是以空字符结束的字符数组。
	
3.反向迭代器--这类迭代器实现向后遍历，而不是向前遍历。所有容器类型都定义了自己的reverse_iterator类型，由rbegin和rend成员函数返回。
4.const迭代器--不修改容器中的元素。
5.五种迭代器
(1)输入迭代器
(2)输出迭代器
(3)前向迭代器
(4)双向迭代器
(5)随机访问迭代器