STL iterator和reverse_iterator

先看一段代碼：

#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 = 1; i <= 9; ++i)
    {
        coll.push_back(i);
    }
    
    deque<int>::iterator pos1;
    pos1 = find(coll.begin(), coll.end(), 2);

    deque<int>::iterator pos2;
    pos2 = find(coll.begin(), coll.end(), 7);
    
    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 0;
}

代碼首先在一個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，下面的圖片解釋的很清楚。

 

 

轉載請注明出處：http://www.cnblogs.com/fnlingnzb-learner/p/6097947.html