<리스트 반복자의 맵에 대한 연산자>

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;