【C++ Primer | 10】再探迭代器

插入迭代器

1. 测试代码:

 #include<iostream>
#include<vector>
#include<list>
#include<iterator>
#include<algorithm>
using namespace std; void display(list<int> li)
{
for (auto c : li)
cout << c << " ";
cout << endl;
} int main()
{
vector<int> vi = { , , , , , , , , , };
list<int> li1, li2, li3; unique_copy(vi.begin(), vi.end(), inserter(li1, li1.begin()));
display(li1); unique_copy(vi.begin(), vi.end(), back_inserter(li2));
display(li2); unique_copy(vi.begin(), vi.end(), front_inserter(li3));
display(li3);
system("pause");
return ;
}

输出结果:

【C++ Primer | 10】再探迭代器

iostream迭代器

1. 测试代码:

 #include<iostream>
#include<vector>
#include<iterator>
#include<algorithm>
using namespace std; int main()
{
istream_iterator<int> in_iter(cin);
istream_iterator<int> eof;
vector<int> vi;
while (in_iter != eof)
vi.push_back(*in_iter++); sort(vi.begin(), vi.end()); ostream_iterator<int> out_iter(cout, " ");
copy(vi.begin(), vi.end(), out_iter);
return ;
}

输出结果:

【C++ Primer | 10】再探迭代器

2. 测试代码:

 #include<iostream>
#include<vector>
#include<iterator>
#include<algorithm>
using namespace std; int main()
{
istream_iterator<int> in_iter(cin);
istream_iterator<int> eof;
vector<int> vi;
while (in_iter != eof)
vi.push_back(*in_iter++); sort(vi.begin(), vi.end()); ostream_iterator<int> out_iter(cout, " ");
unique_copy(vi.begin(), vi.end(), out_iter);
return ;
}

输出结果:

【C++ Primer | 10】再探迭代器

反向迭代器

1. 测试代码:

 #include<iostream>
#include<vector>
#include<iterator>
using namespace std; int main()
{
vector<int> vec = { , , , , , , , , , };
for (auto r_iter = vec.crbegin(); r_iter != vec.crend(); ++r_iter)
cout << *r_iter << " ";
cout << endl;
return ;
}

输出结果:

【C++ Primer | 10】再探迭代器

2. 测试代码:

 #include <iostream>
#include <deque>
#include <algorithm>
#include <iterator>
using namespace std; void print(int elem)
{
cout << elem << ' ';
} int main()
{
deque<int> coll;
for (int i = ; i <= ; ++i)
coll.push_back(i); deque<int>::iterator pos1;
pos1 = find(coll.begin(), coll.end(), ); deque<int>::iterator pos2;
pos2 = find(coll.begin(), coll.end(), );
for_each(pos1, pos2, print);
cout << endl; deque<int>::reverse_iterator rpos1(pos1);
deque<int>::reverse_iterator rpos2(pos2);
for_each(rpos2, rpos1, print);
cout << endl;
return ;
}

输出结果:

【C++ Primer | 10】再探迭代器

【分析】

代码首先在一个deque中插入1到9,然后查找元素值为2和7的位置,分别赋值给迭代器pos1和pos2,然后输出,由于STL中的操作总是左开右闭的区间,即[2,7),所以输出2 3 4 5 6,7不会输出。

接下来将迭代器转换成逆向迭代器,再次输出,对于反向迭代器,由于是反向,所以按逻辑来说它是左开右闭的(这里我尝试了rpos2为iterator.end(),rpos1为iterator.begin(),此时输出全部),即(7,2](事实上还是左闭右开,只不过此时的左和iterator顺序一样)。所以输出6 5 4 3 2,下面的图片解释的很清楚。

【C++ Primer | 10】再探迭代器

上一篇:洛谷P1821 [USACO07FEB]银牛派对Silver Cow Party


下一篇:java中File类应用:遍历文件夹下所有文件