迭代器iterator

1. 普通的正向迭代器iterator：打印元素时从，。

2. 常量的正向迭代器const_iterator：打印元素时从第一个打到最后一个，。

3. 反向迭代器reverse_iterator：打印元素时从，既可读也可以修改。

4. 常量的反向迭代器const_reverse_iterator：打印元素时从最后一个打印到第一个，只能读而不能写。

我们的顺序容器、关联容器，都支持正向迭代器与反向迭代器。

实例1：普通正向迭代器的使用

int main()
{
	vector<int> vec;
	for (int i=0; i<20; i++)
	{
		vec.push_back(rand()%100);
	}

	vector<int>::iterator it1 = vec.begin();
	//auto it1 = vec.begin();也可以
	for (; it1!=vec.end(); it1++)
	{
		cout << *it1 << " ";
		if (*it1 % 2 == 0)
		{
			*it1 = 0;
		}
	}
	cout << endl;

	for (int v : vec)
	{
		cout << v << " ";
	}
	cout << endl;

	return 0;
}

实例2：常量的正向迭代器的使用 const_iterator底层原理：

//const_iterator <= iterator
class const_iterator
{
public:
	const T& operator*()
	{
		return *_ptr;
	}
}
class iterator : public const_iterator
{
	T& operator*()
	{
		return *_ptr;
	}
}
//class const_iterator{}基类
//class iterator : public const_iterator派生类

//vector<int>::iterator it1 = vec.begin();//可以接受派生类对象
vector<int>::const_iterator it1 = vec.begin();

将上面普通的正向迭代器换为常量的正向迭代器，编译器报错(常量迭代器不能修改*it1 = 0;❌)。

实例3：反向迭代器的使用

vector<int> vec;
for (int i=0; i<20; i++)
{
	vec.push_back(rand()%100);
}
//rbegin()返回的是最后一个元素的反向迭代器的表示
//rend()返回的是首元素前驱位置的迭代器的表示
vector<int>::reverse_iterator rit = vec.rbegin();
//auto rit = vec.rbegin();
for (; rit!=vec.rend(); ++rit)
{
	cout << *rit << endl;
}
cout << endl;

测试成功：与正向迭代器打印相反。

实例4：常量的反向迭代器的使用 将上面的反向迭代器改为常量的反向迭代器：只能读而不能修改。

//vector<int>::reverse_iterator rit = vec.rbegin();
vector<int>::const_reverse_iterator rit = vec.rbegin();