1 迭代器

迭代器是算法和容器的桥梁
迭代器用作访问容器中的元素
算法不直接操作容器中的数据，而是通过迭代器间接操作
算法和容器独立
增加新的算法，无需影响容器的实现
增加新的容器，原有的算法也能适用

2 输入/出流迭代器

输入流迭代器

istream_iterator<T>
istream_iterator<int>(cin) //以标准输入(cin)作为参数，将键盘输入int类型数据读入到输入流

以输入流（如cin）为参数构造
可用*(p++)获得下一个输入的元素

输出流迭代器

ostream_iterator<T>
ostream_iterator<T>(cout)//以标准输出(cout)作为参数，将内容通过输出流显示到屏幕上

构造时需要提供输出流（如cout）
可用(*p++) = x将x输出到输出流

二者都属于适配器

· 适配器是用来为已有对象提供新的接口的对象
· 输入流适配器和输出流适配器为流对象提供了迭代器的接口

#include <iostream>
#include <algorithm>
#include <iterator>
//本实例没有使用vector等容器，函数为自己定义，所以只用include算法和迭代器
using namespace std;

double square(double x) {
	return x * x;
}

int main() {
	transform(istream_iterator<double>(cin), istream_iterator<double>(),
		ostream_iterator<double>(cout, "\t"), square);
	//标准输入cin和标准输出cout作为迭代器参数，	
	cout << endl;
	return 0;
}

3 迭代器的分类

4 迭代器支持的操作

注意：vector的begin()、end()函数都返回迭代器

5 迭代器的区间

6 通过迭代器排序

#include <iostream>
#include <vector>
#include <iterator>
#include <algorithm>
using namespace std;

template<class T, class InputIterator, class OutputIterator>
void mySort(InputIterator first, InputIterator last, OutputIterator result) {
	vector<T>s;
	//通过输入迭代器first将输入数据存入向量容器s中
	for (; first != last; first++, result++)
		s.push_back(*first);
	sort(s.begin(), s.end());//对s进行排序，sort函数的参数必须是随机访问迭代器 
	copy(s.begin(), s.end(), result);
	//sort、copy包含在algorithm库中
}

int main() {
	//将s数组元素排序后输出
	double a[5] = { 1.1, 1.2, 0, 3.6, 2.5 };
	mySort<double>(a, a + 5, ostream_iterator<double>(cout, "  "));
	cout << endl;
	//从标准输入读入若干个浮点数，将排序后的结果输出
	mySort<double>(istream_iterator<double>(cin),
		istream_iterator<double>(), ostream_iterator<double>(cout, "  "));
	//表示结束的迭代器没有给参数，通过crtl+z取消输入
	cout << endl;
	return 0;
}