轉自：http://blog.csdn.net/kjing/article/details/6936325
rbegin和rend，很有用！
C++ primer （中文版第四版）第273頁
9.3.2 begin和end成員
begin和end操作產生指向容器內第一個元素和最后一個元素的下一個位置的迭代器，如下所示。這兩個迭代器通常用於標記包含容器中所有元素的迭代范圍。
c.begin() 返回一個迭代器，它指向容器c的第一個元素
c.end() 返回一個迭代器，它指向容器c的最后一個元素的下一個位置
c.rbegin() 返回一個逆序迭代器，它指向容器c的最后一個元素
c.rend() 返回一個逆序迭代器，它指向容器c的第一個元素前面的位置
上述每個操作都有兩個不同的版本：一個是const成員，另一個是非const成員。這些操作返回什么類型取決於容器是否為const。如果容器不是const，則這些操作返回iterator或reverse_iterator類型。如果容器是const，則其返回類型要加上const_前綴，也就是const_iterator和const_reverse_iterator類型。
第353頁
11.3.3 反向迭代器
反向迭代器是一種反向遍歷容器的迭代器。也就是，從最后一個元素到第一個元素遍歷容器。反向迭代器將自增（和自減）的含義反過來了：對於反向迭代 器，++ 運算將訪問前一個元素，而 -- 運算則訪問下一個元素。
回想一下，所有容器都定義了 begin 和 end 成員，分別返回指向容器首元素和尾元素下一位置的迭代器。容器還定義了 rbegin 和 rend 成員，分別返回指向容器尾元素和首元素前一位置的反向迭代器。與普通迭代器一樣，反向迭代器也有常量（const）和非常量（nonconst）類型。圖 11.1 使用一個假設名為 vec 的 vector 類型對象闡明了這四種迭代器之間的關系。
假設有一個 vector 容器對象，存儲 0-9 這 10 個以升序排列的數字：
vector<int> vec; for (vector<int>::size_type i = 0; i != 10; ++i) vec.push_back(i); // elements are 0,1,2,...9
下面的 for 循環將以逆序輸出這些元素：
// reverse iterator of vector from back to front vector<int>::reverse_iterator r_iter; for (r_iter = vec.rbegin(); // binds r_iter to last element r_iter != vec.rend(); // rend refers 1 before 1st element ++r_iter) // decrements iterator one element cout << *r_iter << endl; // prints 9,8,7,...0
雖然顛倒自增和自減這兩個操作符的意義似乎容易使人迷惑，但是它讓程序員可以透明地向前或向后處理容器。例如，為了以降序排列 vector，只需向 sort傳遞一對反向迭代器：
// sorts vec in "normal" order sort(vec.begin(), vec.end()); // sorts in reverse: puts smallest element at the end of vec sort(vec.rbegin(), vec.rend());
1.反向迭代器需要使用自減操作符
從一個既支持 -- 也支持 ++ 的迭代器就可以定義反向迭代器，這不用感到吃驚。畢竟，反向迭代器的目的是移動迭代器反向遍歷序列。標准容器上的迭代器既支持自增運算，也支持自減運算。但是，流迭代器卻不然，由於不能反向遍歷流，因此流迭代器不能創建反向迭代器。
2.反向迭代器與其他迭代器之間的關系
假設有一個名為 line 的 string 對象，存儲以逗號分隔的單詞列表。我們希望輸出 line
中的第一個單詞。使用 find 可很簡單地實現這個任務：
// find first element in a comma-separated list string::iterator comma = find(line.begin(), line.end(), ','); cout << string(line.begin(), comma) << endl;
如果在 line 中有一個逗號，則 comma 指向這個逗號；否則，comma 的值為 line.end()。在輸出 string 對象中從 line.begin() 到 comma 的內容時，從頭開始輸出字符直到遇到逗號為止。如果該 string 對象中沒有逗號，則輸出整個 string字符串。
如果要輸出列表中最后一個單詞，可使用反向迭代器：
// find last element in a comma-separated list string::reverse_iterator rcomma = find(line.rbegin(), line.rend(), ',');
因為此時傳遞的是 rbegin() 和 rend()，這個函數調用從 line 的最后一個字符開始往回搜索。當 find 完成時，如果列表中有逗號，那么 rcomma 指向其最后一個逗號，即指向反向搜索找到的第一個逗號。如果沒有逗號，則 rcomma 的值為 line.rend()。
在嘗試輸出所找到的單詞時，有趣的事情發生了。直接嘗試：
// wrong: will generate the word in reverse order cout << string(line.rbegin(), rcomma) << endl;
會產生假的輸出。例如，如果輸入是： FIRST,MIDDLE,LAST 則將輸出 TSAL！
圖 2 闡明了這個問題：使用反向迭代器時，以逆序從后向前處理 string對象。為了得到正確的輸出，必須將反向迭代器 line.rbegin() 和 rcomma 轉換為從前向后移動的普通迭代器。其實沒必要轉換 line.rbegin()，因為我們知道轉換的結果必定是 line.end()。只需調用所有反向迭代器類型都提供的成員 函數 base 轉換 rcomma 即可：
// ok: get a forward iterator and read to end of line cout << string(rcomma.base(), line.end()) << endl;
假設還是前面給出的輸入，該語句將如願輸出 LAST。
圖 2. 反向迭代器與普通迭代器之間的區別
圖 2 顯示的對象直觀地解釋了普通迭代器與反向迭代器之間的關系。例如，正如 line_rbegin() 和 line.end() 一樣，rcomma 和 rcomma.base() 也指向不同的元素。為了確保正向和反向處理元素的范圍相同，這些區別必要的。從技術上來說，設計普通迭代器與反向迭代器之間的關系是為了適應左閉合范圍 （第 9.2.1 節）這個性質的，所以，[line.rbegin(), rcomma) 和[rcomma.base(), line.end()) 標記的是 line 中的相同元素。 反向迭代器用於表示范圍，而所表示的范圍是不對稱的，這個事實可推導出一個重要的結論：使用普通的迭代器對反向迭代器進行初始化或賦值時，所得到的迭代器並不是指向原迭代器所指向的元素。
=======================
記錄一下，以供自己參考。