迭代器简介
是用来指向、遍历。修改容器元素的变量,类似于指针。
可以迭代STL容器内全部或部分元素的对象;(有些容器不支持下标)
指出容器中的一个特定位置
int main() {
char a[] = "hello world";
char *p;
//p是指向字符数组的指针 相当于迭代器
for (p = a; *p != '\0'; *p++) { //++的运算级更高
cout << *p;
}
}
迭代器的定义
对于vector对象建立一个迭代器,要用双冒号来声明。
vector::iterator it;
int main() {
int a[] = {10, 20, 30, 40, 50};
vector <int> v(a, a + 5);
//定义迭代器
vector<int>::iterator it;//给一个存放整数变量的vector定义一个迭代器
//指向vector的首元素
it = v.begin(); //类似于p=s
for (it; it != v.end(); it++) {
cout << *it << " ";
}
}
迭代器的分类
常用的迭代器按功能强弱分为:输入、输出、正向、双向、随机访问五种,只学习三种。
不同容器的迭代器,其功能强弱有所不同。例如,排序算法需要通过随机访问迭代器来访问容器中的元素,因此有的容器就不支持排序算法。
1、正向迭代器
假设p是一个正向迭代器,则p可以自曾可以取值(p++ *p),且连个正向迭代器之间可以互相赋值,只支持==与!=。
2、双向迭代器
有正向迭代器的全部功能
双向迭代器还支持自减,可以使得p朝着和++p相反的方向移动。就是不能跳着访问,要一个一个访问。
3、随机访问迭代器
具有双向迭代器的全部功能
还支持p+=i,p-=i,p+i等可以随机访问任意值的操作。
还支持> <等全部比较符,而且还可以两个迭代器相减,p1-p2返回对应元素指向的序号差。
迭代器的使用
可以正向迭代也可以反向迭代
int main() {
int a[] = {10, 20, 30, 40, 50};
vector <int> v(a, a + 5);
//定义迭代器
vector<int>::iterator it;//给一个存放整数变量的vector定义一个迭代器
//指向vector的首元素
it = v.begin(); //类似于p=s
cout << "迭代器遍历:";
for (it; it != v.end(); it++) {
cout << *it << " ";
}
cout << endl;
//利用反向迭代器遍历
cout << "反向迭代器遍历:";
vector<int>::reverse_iterator rit;
for (rit = v.rbegin(); rit != v.rend(); rit++) {
cout << *rit << " ";
}
}
其实迭代器就像指针一样,指向的也是地址,可以跟指针一样的使用。只是各自用途会有不同。