【C++】STL迭代器

二、迭代器

vec.begin(); //返回首元素迭代器

vec.end(); //end返回容器末尾元素的后继位置

注意迭代器失效问题：对容器进行连续插入或者删除操作(insert/erase)，一定要更新迭代器，否则第一次insert或者erase完成，迭代器就失效了

1) 正向迭代器：
容器类名::iterator  迭代器名;

vector<int>::iterator it;
auto it = vec.begin();


2) 常量正向迭代器
容器类名::const_iterator  迭代器名;


3) 反向迭代器
容器类名::reverse_iterator  迭代器名;


4) 常量反向迭代器
容器类名::const_reverse_iterator  迭代器名;

代码示例：

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

vector<int>::const_iterator it1 = vec.begin();

vec.begin();返回的是普通迭代器，为什么能赋值给const_iterator?

答：因为const_iterator是iterator的父类，子类可以赋值给父类

class const_iterator
{
public:
    const T& operator*() { return *_ptr; }
};
class iterator:public const_iterator
{};