iterator(迭代器)是用于访问容器中元素的指示器,从这个意义上说,iterator(迭代器)相当于数据结构中所说的“遍历指针”,也可以把iterator(迭代器)看作是一种泛化的指针。STL 中关于 iterator(迭代器)的实现是相当复杂的,这里我们暂时不去详细讨论关于 iterator(迭代器)的实现和使用, 而只对 iterator(迭代器)做一点简单的介绍。
分类
简单地说, STL 中有以下几类 iterator(迭代器):
- 输入 iterator(迭代器),在容器的连续区间内向前移动,可以读取容器内任意值;
- 输出 iterator(迭代器),把值写进它所指向的容器中;
- 前向 iterator(迭代器),读取队列中的值,并可以向前移动到下一位置(++p,p++);
- 双向 iterator(迭代器),读取队列中的值,并可以向前向后遍历容器;
- 随机访问 iterator(迭代器), 可以直接以下标方式对容器进行访问,
- vector 的 iterator(迭代器)就是这种 iterator(迭代器);
- 流 iterator(迭代器),可以直接输出、输入流中的值;
简单示例
每种 STL 容器都有自己的 iterator(迭代器)子类, 下面先来看一段简单的示例代码:
#include <iostream>
#include<vector>
#include<algorithm>
using namespace std;
int main(){
int num;
vector<int> L;
while((cin >> num) && num){
L.push_back(num);
}
sort(L.begin(), L.end());
for(vector<int>::iterator it=L.begin(); it!=L.end(); it++){
// 使用起来也就是指针的用法
cout << *it << endl;
}
return 0;
}
特殊示例
#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>
using namespace std;
int main(){
int num;
vector <int> L;
while((cin >> num) && num){
L.push_back(num);
}
copy(L.begin(), L.end(), ostream_iterator<int>(cout, " "));
cout <<endl;
return 0;
}
这段代码中的 copy 就是 STL 中定义的一个模板函数,copy(s.begin(),s.end(), ostream_iterator<int>(cout, " "));
的意思是将由s.begin()
至 s.end()
(不含 s.end()
)所指定的序列复制到标准输出流cout 中,用" "作为每个元素的间隔。也就是说,这句话的作用其实就是将表中的所有内容依次输出。
iterator(迭代器)是 STL 容器和算法之间的“胶合剂”,几乎所有的 STL 算法都是通过容器的 iterator(迭代器)来访问容器内容的。只有通过有效地运用 iterator(迭代器),才能够有效地运用 STL 强大的算法功能。