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;
}