STL3 迭代器

一、容器上的迭代器类别

容器	容器上的迭代器类别
vector	随机访问
deque	随机访问
list	双向
set/multiset	双向
map/multimap	双向
stack	不支持迭代器
queue	不支持迭代器
priority_queue	不支持迭代器

二、6种常用迭代器

1. ostream_iterator
ostream_iterator<&int,char> out_iter(cout, ” “);
int: 被发送给输出流的数据类型；
char: 指出了输出流使用的字符类型（另一个可能的值是w_char）；
cout：要用的输出流，这里是cout，也可以是文件流,eg: ofstreamout_file(“output_file.txt”);
” “：在发送给输出流的每个数据项后显示的分隔符；
*out_iter++=15; //对于常规指针，将15赋给指针所指向的位置，然后指针加1.而对于ostream_iterator，这意味着将15和空格组成的字符串发送到cout管理的输出流中，并为下一个输出操作做好了准备。（有点相当于out_iter是指向cout对象的指针，向cout写数据）
补充：大部分程序都省略第二个类型参数，istream_iterator也是同样。
vector dice[10];
copy(dice.begin(), dice.end(), out_iter);

2. istream_iterator
istream_iterator<&int, char> in_iter(cin);与ostream_iterator类似，
int: 要读取的数据类型；
char: 指出了输入流使用的字符类型（另一个可能的值是w_char）；
cout：要用的输入流，这里是cin，也可以是文件流,eg: ifstreamin_file(“input_file.txt”);
（有点相当于in_iter是指向cin对象的指针,从cin读数据）
istream_iterator<&int, char>();
构造函数参数为空表示输入识别，即文件结尾或类型不匹配或其他输入故障。

3. reverse_iterator
它的作用主要是简化对已有的函数的使用，使其能按正向的语法实现反向操作。对reverse_iterator执行递增将导致它被递减（++被重定义为–）。

4. 插入迭代器（back_insert_iterator,front_insert_iterator,insert_iterator）
插入将添加新的元素，而不会覆盖已有的数据，并使用自动内存分配来确保能够容纳新的信息。
back_insert_iterator将元素插入到容器尾部；只能用于在尾部插入的时间是固定时间的插入；
front_insert_iterator：将元素插入到容器的前端；只能用于在首部插入的时间是固定时间的插入；
insert_iterator：将元素插入到insert_iterator构造函数的参数指定的位置前面；无限制

更多详细内容参考：
http://blog.csdn.net/u012482828/article/details/72549003
http://blog.csdn.net/johnnyhu90/article/details/8435119