迭代器的辅助函数
STL 中有用于操作迭代器的三个函数模板,它们是:
- advance(p, n):使迭代器 p 向前或向后移动 n 个元素。
- distance(p, q):计算两个迭代器之间的距离,即迭代器 p 经过多少次 + + 操作后和迭代器 q 相等。如果调用时 p 已经指向 q 的后面,则这个函数会陷入死循环。
- iter_swap(p, q):用于交换两个迭代器 p、q 指向的值。
要使用上述模板,需要包含头文件 algorithm。下面的程序演示了这三个函数模板的 用法。
- #include <list>
- #include <iostream>
- #include <algorithm>
- using namespace std;
- int main()
- {
- int a[5] = { 1, 2, 3, 4, 5 };
- list <int> lst(a, a+5);
- list <int>::iterator p = lst.begin();
- advance(p, 2);
- cout << "1)" << *p << endl;
- advance(p, -1);
- cout << "2)" << *p << endl;
- list<int>::iterator q = lst.end();
- q--;
- cout << "3)" << distance(p, q) << endl;
- iter_swap(p, q);
- cout << "4)";
- for (p = lst.begin(); p != lst.end(); ++p)
- cout << *p << " ";
- return 0;
- }
程序的输出结果是:
1) 3
2) 2
3) 3
4) 1 5 3 4 2