迭代器iterator

迭代器iterator的使用

迭代器iterator是一个额外的、独立数据结构，存在于STL库中。专门用于访问STL中各个数据结构中的元素。

(可以朴素地认为迭代器就是指针)

使用迭代器访问元素，和使用方括号[]加下标的效果一样，都是获取元素的引用，可读可写
但是方括号是对象本身的数据结构自带的(通过重构)，而迭代器是不属于被访问的对象的，一个单独的数据结构
当一个对象为const时，为只可读的，此时还是可以通过方括号下标访问(因为通常会重构一个const类型的方括号)，只要不对访问到的元素进行修改即可
但是已经不能使用普通迭代器访问了，因此使用迭代器访问元素，本质上是使用一个数据结构A(iterator)访问另一个数据结构B(被访问的对象)中的元素，而非数据结构B直接调用自己的成员函数访问自己
因此就算数据结构B设置为const，但是外部的迭代器仍有写的权限，这是不合理的。此处应使用const_iterator

迭代器的使用方法

使用迭代器的时候要指明被访问的数据结构类型

1 2	//此处以string对象为例 string::iterator ite;

STL中的数据结构，都具有相关的成员函数，获取到自己元素的迭代器

以string为例：

string::begin()获取首字符的迭代器

string::end()获取最后一个有效字符的下一个字符(即结束字符，也就是’\0’)的迭代器

STL的各个数据结构都有begin()和end()函数，而且都是左闭右开

即begin()获取首元素的迭代器，end()获取最后一个有效元素的下一个元素的迭代器

这样便于遍历

string s1 = "helle world";//即h、e、l、l、o、 、w、o、r、l、d、\0
string::iterator it_left = s1.begin();//获取的是h的迭代器
string::iterator it_right = s1.end();//获取的是\0的迭代器


//遍历方式1
while(it_left != it_right)
{
	cout<<*it_left<<" ";//访问迭代器对应的元素，就是解引用
	it_left++;//迭代器可以加减，就是后移/前移
}
//遍历方式2
while(it_left != s1.end())
{
	cout<<*it_left<<" ";
	it_left++;
}
//遍历方式3
for(; it_left != it_right; it_left++;)
{
cout<<*it_left<<" ";
}
//遍历方式4
for(; it_left != s1.end(); it_left++;)
{........}

注意！迭代器遍历要使用!=，不能使用<，因为地址空间不一定连续

顺序存储类型的数据结构，地址空间连续，如string/vector出了使用迭代器访问元素，还可以通过方括号[]结合下标来访问。
但非顺序存储类型的数据结构，地址空间不连续，如list，则只能使用迭代器访问

但是iterator++或itertor+=n意味着迭代器指向下一个/后面第n个元素，是逻辑上的指向下一个

四大常用迭代器

普通正向迭代器 iterator

1 2	string::iterator it_left = s1.begin();//获取首元素 string::iterator it_right = s1.end();//获取最后一个有效字符的后一个字符，即结束字符\0

普通反向迭代器 reverse_iterator

与正向迭代器的起点、终点、移动方向正好相反

1 2	string::reverse_iterator re_it_left = s1.rbegin();//获取最后一个有效元素 string::reverse_iterator re_it_right = s1.rend();//获取首元素的前一个位置

const正向迭代器

1	string::const_iterator con_it_left = s1.begin();//还使用begin()获取，因为string中对此重载了

const反向迭代器

1
2
3

string::const_reverse_iterator con_re_it_left = s1.rbegin();

//还是使用rbegin()获取，因为string对此重载了

不知道对象是不是const的？auto登场