6种常用的迭代器 ostream_iterator，istream_iterator,reverse_iterator,back_insert_iterator,front_insert_itera）

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<int> 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>();

构造函数参数为空表示输入识别，即文件结尾或类型不匹配或其他输入故障。

eg:

vector<int> v1 = { 1, 3, 2, 6 };

istream_iterator<int>in_iter(cin);

copy(in_iter, istream_iterator<int>(),v1.begin());//如果你输入是4 7 5，因为是copy，v1的第四个元素不会被改变，因此v1变成了4 7 5 6，注意这个容易忽略的问题。

         3. reverse_iterator

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

ostream_iterator<int,char>out_iter(cout," ");

vector<int> dice[10];

copy(dice.rbegin(), dice.rend(), out_iter);

注意：rbegin()和end()返回相同的值（超尾），但类型不同。同样，rend()和begin()也返回相同的值（指向第一个元素），但类型不同。

即rbegin()虽然指向end()那个地址，但存的是指向前一个元素的迭代器值，*rp时是先递减，再解除引用*，如图：

         4. 插入迭代器（back_insert_iterator,front_insert_iterator,insert_iterator）

插入将添加新的元素，而不会覆盖已有的数据，并使用自动内存分配来确保能够容纳新的信息。

         back_insert_iterator将元素插入到容器尾部；只能用于在尾部插入的时间是固定时间的插入；

         front_insert_iterator：将元素插入到容器的前端；只能用于在首部插入的时间是固定时间的插入；

 

         insert_iterator：将元素插入到insert_iterator构造函数的参数指定的位置前面；无限制

eg1:

vector<int> dice[10];

list<int> li[10];

back_insert_iterator<vector<int>>back_iter(dice);

front _insert_iterator<list<int>>front_iter(li);

insert_iterator<vector<int>>insert_iter (dice,dice.begin());

eg2:

void output(const string &s){ cout<< s << " "; }
int main()
{
         stringstr1[4] = { "fg", "hjk", "yi", "op" };
         stringstr2[2] = { "we", "qqt"};
         stringstr3[2] = { "poo", "l" };
         vector<string>words(4);
 
         copy(str1,str1 + 4, words.begin());
         for_each(words.begin(),words.end(), output);
         cout<< endl;//输出为：fg hjk yi op
 
         copy(str2,str2 + 2, back_insert_iterator<vector<string>>(words));
         for_each(words.begin(),words.end(), output);
         cout<< endl;//输出为：fg hjk yi op we qqt
 
         copy(str3,str3 + 2, insert_iterator<vector<string>>(words,words.begin()+2));
         for_each(words.begin(),words.end(), output);
         cout<< endl;//输出为：fg hjk poo l yi op we qqt
 
         return0;
}