迭代器 iterator

迭代器简介

是用来指向、遍历。修改容器元素的变量，类似于指针。
可以迭代STL容器内全部或部分元素的对象；(有些容器不支持下标)
指出容器中的一个特定位置

int main() {
	char a[] = "hello world";
	char *p;
	//p是指向字符数组的指针 相当于迭代器
	for (p = a; *p != '\0'; *p++) { //++的运算级更高
		cout << *p;
	}
}

迭代器的定义

对于vector对象建立一个迭代器，要用双冒号来声明。
vector::iterator it;

int main() {
	int a[] = {10, 20, 30, 40, 50};
	vector <int> v(a, a + 5);
	//定义迭代器
	vector<int>::iterator it;//给一个存放整数变量的vector定义一个迭代器
	//指向vector的首元素
	it = v.begin(); //类似于p=s
	for (it; it != v.end(); it++) {
		cout << *it << " ";
	}
}

迭代器的分类

常用的迭代器按功能强弱分为：输入、输出、正向、双向、随机访问五种，只学习三种。
不同容器的迭代器，其功能强弱有所不同。例如，排序算法需要通过随机访问迭代器来访问容器中的元素，因此有的容器就不支持排序算法。

1、正向迭代器
假设p是一个正向迭代器，则p可以自曾可以取值(p++ *p)，且连个正向迭代器之间可以互相赋值，只支持==与！=。

2、双向迭代器
有正向迭代器的全部功能
双向迭代器还支持自减，可以使得p朝着和++p相反的方向移动。就是不能跳着访问，要一个一个访问。

3、随机访问迭代器
具有双向迭代器的全部功能
还支持p+=i，p-=i，p+i等可以随机访问任意值的操作。
还支持> <等全部比较符，而且还可以两个迭代器相减，p1-p2返回对应元素指向的序号差。

迭代器的使用

可以正向迭代也可以反向迭代

int main() {
	int a[] = {10, 20, 30, 40, 50};
	vector <int> v(a, a + 5);
	//定义迭代器
	vector<int>::iterator it;//给一个存放整数变量的vector定义一个迭代器
	//指向vector的首元素
	it = v.begin(); //类似于p=s
	cout << "迭代器遍历：";
	for (it; it != v.end(); it++) {
		cout << *it << " ";
	}
	cout << endl;
	//利用反向迭代器遍历
	cout << "反向迭代器遍历：";
	vector<int>::reverse_iterator rit;
	for (rit = v.rbegin(); rit != v.rend(); rit++) {
		cout << *rit << " ";
	}
}

其实迭代器就像指针一样，指向的也是地址，可以跟指针一样的使用。只是各自用途会有不同。