爲列表迭代器映射定義<運算符

Question

我想使用STL列表中的迭代器作爲映射中的鍵。例如：

using namespace std;

list<int> l ;
map<list<int>::const_iterator, int> t;

int main(int argv, char * argc) {
l.push_back(1);
t[l.begin()] = 5;
}

然而，列表迭代沒有定義（與隨機訪問迭代）比較運算符，所以編譯一個錯誤上面的代碼的結果：

的/ usr /包括/ C++ /4.2.1/bits/stl_function.h:227：錯誤：沒有對應於「__X < __y」

如果列表變更爲矢量「操作<」，地圖矢量const_iterators的編譯罰款。

爲list :: const_iterator定義運算符<的正確方法是什麼？

Answer 1

參數化map使用自定義比較：

struct dereference_compare { 
    template <class I> 
    bool operator()(const I& a, const I& b) { 
     return *a < *b; 
    } 
}; 
map<list<int>::const_iterator, int, dereference_compare> t;