C++迭代器（iterator）的简单使用

迭代器提供对一个容器中的对象的访问方法，并且定义了容器中对象的范围。迭代器就如同一个指针。事实上，C++的指针也是一种迭代器。但是，迭代器不仅仅是指针，因此你不能认为他们一定具有地址值。例如，一个数组索引，也可以认为是一种迭代器。

迭代器有各种不同的创建方法。程序可能把迭代器作为一个变量创建。一个STL容器类可能为了使用一个特定类型的数据而创建一个迭代器。作为指针，必须能够使用*操作符类获取数据。你还可以使用其他数学操作符如++。典型的，++操作符用来递增迭代器，以访问容器中的下一个对象。如果迭代器到达了容器中的最后一个元素的后面，则迭代器变成past-the-end值。使用一个past-the-end值得指针来访问对象是非法的，就好像使用NULL或为初始化的指针一样。

通过代码举个简单的例子

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
int main() {
	vector<char> v;
	v.push_back('a');
	v.push_back('b');
	v.push_back('c');
	v.push_back('d');
	for (int i = 0; i < 4; i++)//输出容器内的元素
		cout << "v[" << i << "]==" << v[i] << endl;
	cout << "第三个元素是" << v[2] << endl;
	vector<char>::iterator p = v.begin();//定义迭代器p初始化为容器起始位置
	p++;//将迭代器移向下一个位置
	cout << *p << endl;
	p++;
	cout << *p << endl;
	p--;//移向上一个位置
	cout << *(p + 2) << endl;//输出第四个元素
	int array[10];
	array[5] = 100;
	int *ip = find(array, array + 10, 100);//find的使用（第一个元素位置，最后一个元素位置，待定位的值）
	if (ip == array + 10)
		cout << "not found" << endl;
	else
		cout << *ip << "found" << endl;
	vector<int>::iterator q;
	vector<int> s(10);
	int n = 0;
	for (q =s.begin(); q != s.end(); q++)//使用begin和end来循环
		*q = n++;
	for (q = s.begin(); q != s.end(); q++)
		cout << *q << " ";
	cout << endl;
	return 0;
}