转自http://c.biancheng.net/view/338.html。侵删。
容器类名::iterator 迭代器名;
容器类名::const_iterator 迭代器名;
容器类名::reverse_iterator 迭代器名;
容器类名::const_reverse_iterator 迭代器名;
迭代器用法示例
通过迭代器可以读取它指向的元素，*迭代器名就表示迭代器指向的元素。通过非常量迭代器还能修改其指向的元素。
迭代器都可以进行++操作。反向迭代器和正向迭代器的区别在于：
- 对正向迭代器进行
++操作时，迭代器会指向容器中的后一个元素； - 而对反向迭代器进行
++操作时，迭代器会指向容器中的前一个元素。
#include
#include
using namespace std; int main() { vector
v; //v是存放int类型变量的可变长数组，开始时没有元素 for (int n = 0; n<5; ++n) v.push_back(n); //push_back成员函数在vector容器尾部添加一个元素 vector
::iterator i; //定义正向迭代器 for (i = v.begin(); i != v.end(); ++i) { //用迭代器遍历容器 cout << *i << " "; //*i 就是迭代器i指向的元素 *i *= 2; //每个元素变为原来的2倍 } cout << endl; //用反向迭代器遍历容器 for (vector
::reverse_iterator j = v.rbegin(); j != v.rend(); ++j) cout << *j << " "; return 0; }
CDemo CDemo::operator++ () { //前置++ ++n; return *this; } CDemo CDemo::operator ++(int k) { //后置++ CDemo tmp(*this); //记录修改前的对象 n++; return tmp; //返回修改前的对象 }后置++要多生成一个局部对象 tmp，因此执行速度比前置的慢。同理，迭代器是一个对象，STL 在重载迭代器的++运算符时，后置形式也比前置形式慢。在次数很多的循环中，++i和i++可能就会造成运行时间上可观的差别了。因此，本教程在前面特别提到，对循环控制变量i，要养成写++i、不写i++的习惯。
注意，容器适配器 stack、queue 和 priority_queue 没有迭代器。容器适配器有一些成员函数，可以用来对元素进行访问。
迭代器的功能分类
- p+=i：使得 p 往后移动 i 个元素。
- p-=i：使得 p 往前移动 i 个元素。
- p+i：返回 p 后面第 i 个元素的迭代器。
- p-i：返回 p 前面第 i 个元素的迭代器。
- p[i]：返回 p 后面第 i 个元素的引用。
| 容器 | 迭代器功能 |
|---|---|
| vector | 随机访问 |
| deque | 随机访问 |
| list | 双向 |
| set / multiset | 双向 |
| map / multimap | 双向 |
| stack | 不支持迭代器 |
| queue | 不支持迭代器 |
| priority_queue | 不支持迭代器 |
【实例】遍历 vector 容器。
#include
#include
using namespace std; int main() { vector
v(100); //v被初始化成有100个元素 for(int i = 0;i < v.size() ; ++i) //size返回元素个数 cout << v[i]; //像普通数组一样使用vector容器 vector
::iterator i; for(i = v.begin(); i != v.end (); ++i) //用 != 比较两个迭代器 cout << * i; for(i = v.begin(); i < v.end ();++i) //用 < 比较两个迭代器 cout << * i; i = v.begin(); while(i < v.end()) { //间隔一个输出 cout << * i; i += 2; // 随机访问迭代器支持 "+= 整数" 的操作 } }
list 容器的迭代器是双向迭代器。假设 v 和 i 的定义如下：
list
v; list
::const_iterator i;
则以下代码是合法的：
for(i=v.begin(); i!=v.end(); ++i) cout << *i;以下代码则不合法：
for(i=v.begin(); i
因为双向迭代器不支持用“<”进行比较。以下代码也不合法：
for(int i=0; i
迭代器的辅助函数
STL 中有用于操作迭代器的三个函数模板，它们是：
- advance(p, n)：使迭代器 p 向前或向后移动 n 个元素。
- distance(p, q)：计算两个迭代器之间的距离，即迭代器 p 经过多少次 + + 操作后和迭代器 q 相等。如果调用时 p 已经指向 q 的后面，则这个函数会陷入死循环。
- iter_swap(p, q)：用于交换两个迭代器 p、q 指向的值。
#include
#include
#include
//要使用操作迭代器的函数模板，需要包含此文件 using namespace std; int main() { int a[5] = { 1, 2, 3, 4, 5 }; list
lst(a, a+5); list
::iterator p = lst.begin(); advance(p, 2); //p向后移动两个元素，指向3 cout << "1)" << *p << endl; //输出 1)3 advance(p, -1); //p向前移动一个元素，指向2 cout << "2)" << *p << endl; //输出 2)2 list
::iterator q = lst.end(); q--; //q 指向 5 cout << "3)" << distance(p, q) << endl; //输出 3)3 iter_swap(p, q); //交换 2 和 5 cout << "4)"; for (p = lst.begin(); p != lst.end(); ++p) cout << *p << " "; return 0; }
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请联系我们举报，一经查实，本站将立刻删除。
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/218548.html原文链接：https://javaforall.net
