google chromium base MRU_Cache 支持反向erase
有些容器的成員函數只接受iterator類型的參數，不接受reverse_iterator，為完成些形式的操作，必須先通過base函數將reverse_iterator轉換成iterator。iterator Erase(iterator pos) {
deletor_(pos->second);
index_.erase(pos->first);
return ordering_.erase(pos);
}// MRUCache entries are often processed in reverse order, so we add this
// convenience function (not typically defined by STL containers).
reverse_iterator Erase(reverse_iterator pos) {
// We have to actually give it the incremented iterator to delete, since
// the forward iterator that base() returns is actually one past the item
// being iterated over.
return reverse_iterator(Erase((++pos).base()));
}
Iterator base() const; (until C++17)
constexpr Iterator base() const; (since C++17)
Returns the underlying base iterator. That is std::reverse_iterator(it).base() == it.
The base iterator refers to the element that is next (from the std::reverse_iterator::iterator_typeperspective) to the element the reverse_iterator is currently pointing to. That is &*(rit.base() - 1) == &*rit.
Example
#include <iostream>
#include <iterator>
#include <vector> int main()
{
std::vector<int> v = { 0, 1, 2, 3, 4, 5 };using RevIt = std::reverse_iterator<std::vector<int>::iterator>;
RevIt r_end(v.begin());
RevIt r_begin(v.end()); for (auto it = r_end.base(); it != r_begin.base(); ++it) {
std::cout << *it << " ";
}
std::cout << "\n";
}
Output: 0 1 2 3 4 5
Example
vector<int> v;
v.reserve(5);
for(int i = 1；i <= 5; ++ i) { // 向vector插入1到5
v.push_back(i);
}
vector<int>::reverse_iterator ri = find(v.rbegin(), v.rend(), 3); // 使ri指向3
vector<int>::iterator i(ri.base()); // 使i和ri的base一樣
- ri遍歷的順序是rbegin() -> rend()。
- reverse_iterator與base iterator之間偏移量，如rbegin()()、end及rend()、begin()一樣。
在ri位置上插入新元素99，原ri位置的元素移到遍歷過程的“下一個”位置。
要實現在一個reverse_iterator ri指出的位置上插入新元素，在ri.base()指向的位置插入就行了。
對於insert操作而言，ri和ri.base()是等價的，而且ri.base()真的是ri對應的iterator。
刪除ri指向的元素，不能直接使用i了，因為i與ri不是指向同一個元素。因此要刪除的是i的前一個元素。
實現在一個reverse_iterator ri指出的位置上刪除元素，就應該刪除ri.base()的前一個元素。
對於刪除操作而言，ri和ri.base()並不等價，而且ri.base()不是ri對應的iterator。
Example
vector<int> v;
// 向v插入1到5，同上
vecot<int>::reverse_iterator ri = find(v.rbegin(), v.rend(), 3); // 同上，ri指向3
v.erase(--ri.base()); // 嘗試刪除ri.base()前面的元素；對於vector，一般來說編譯不通過
在這樣的實現下，iterator（和const_iterator）會采用內建的指針來實現，所以ri.base()的結果是一個指針。C和C++都規定了不能直接修改函數返回的指針，所以在string和vector的迭代器是指針的STL平台上，像--ri.base()這樣的表達式無法通過編譯。要移植從一個由reverse_iterator指出的位置刪除元素時，應該盡量避免修改base的返回值。
不能減少調用base的返回值，只需要先增加reverse_iterator的值，然后再調用base。
v.erase((++ri).base()); // 刪除ri指向的元素；
因為這個方法適用於所有的標准容器，這是刪除一個由reverse_iterator指出的元素時首選的技巧。
reverse_iterator的base成員函數返回一個“對應的”iterator的說法並不准確。對於插入操作而言，的確如此；但是對於刪除操作，並非如此。當需要把reverse_iterator轉換成iterator的時候，有一點非常重要的是你必須知道你准備怎么處理返回的iterator，因為只有這樣你才能決定你得到的iterator是否是你需要的。