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

输出结果：

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

输出结果：

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

输出结果：

反向迭代器

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

输出结果：

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

输出结果：

【分析】

代码首先在一个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，下面的图片解释的很清楚。