3.4迭代器

容器类型可以使用迭代器进行容器内元素的访问。

• C++中全部容器都支持迭代器访问，但只有少部分容器支持下标访问
• vector是容器，string不是容器，但string支持迭代器
• 迭代器分为有效迭代器和无效迭代器
• 指向元素或者容器中最后一个元素的一下一个位置的迭代器是有效的，其他的是无效的

一、使用迭代器(与指针类似)

迭代器类型

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-HTBBSy9n-1621250018987)(4F95F7D18DDE40C88AD697E7762ADCA6)]
迭代器是一种指向容器内元素的类型，其自身并不是容器内的元素，迭代器类型有两种：

容器类型::iterator           //指向变量的迭代器
容器类型::const_iterator     //指向常量的迭代器
//具体举例
vector<int>::iterator it1;
string::const_iterator it2;

• 通过iterator可以对对象进行读写，而通过const_iterator只能对对象读取

访问迭代器指向的类型

而我们要访问迭代器指向的对象时候，需要使用*来解引用

*it

当迭代器指向的对象有成员函数时候(如empty())，可以通过以下两种方式访问：

(*it).empty();   //注意*it外面必须有()
it->empty();     //推荐用这种

迭代器的获取函数<