从简单的开始说起,我们知道string和vector同为C++中的容器,并且二者有很多相似之处,比如他们都可以用下标访问并进行函数操作。但这种方式并不正规。尤其是他们的成员函数.erase()和.insert(),不用迭代器而是用下标操作的话很难理解到底是什么意思,也很难熟练掌握这两种函数。所以本节讲一讲迭代器再这些容器中的用法,相信你一定会收获颇丰,因为不单单是这些容器的遍历访问成员函数操作需要用到迭代器,就连C++自带的algorithm头文件中自带的我们最常用的三个函数:sort(),reverse(),unique(),也都是用迭代器来操作最好。(reverse())一般在string类的时候用来反转字符串比较方便。
所谓迭代器,实质上可以理解成一种指针。这样string和vector类中的成员函数.begin()和.end(),就分别返回首元素的地址和末尾元素的下一块空间的地址。为什么是末尾元素的下一块空间的地址,这里不多作赘述,重点是,由于迭代器的这个特点,所以相关的很多函数的操作都是左闭右开。
简单声明迭代器的方法如下:
#include<iostream>
#include<string>
#include<vector>
using namespace std;
int main()
{
string str;
vector<int> vec(10);
string::iterator str_it;//两个冒号表示归属
vector<int>::iterator vec_it;
return 0;
}
这样就声明了两个容器的迭代器了,迭代器最简单的操作当然是遍历了,两种迭代器的遍历方法也差不多:
#include<i