C++ STL入门 -- iterator

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 强大的算法功能。