STL 사용할때 주의할 것(set,map,...)

가끔 코딩하다가 하는 실수인데,

typedef 로 여러 자료형을 묶어서 사용하면서

 

C++ 인수 목록이 일치하는 오버로드된 함수의 인스턴스가 없습니다

오류 C2676 이항 '<': 'const _Ty1'이(가) 이 연산자를 정의하지 않거나 미리 정의된 연산자에 허용되는 형식으로의 변환을 정의하지 않습니다.

 

등등의 오류를 볼 수 있다.

 

이 때, 오류의 원인은 아무리 set이나 map의 형식에 맞게 사용했어도

연산자체가 불가능한 값(또는 형태)을 넣었기 때문이다.

 

set, map 등등의 STL은 내부에서 비교연산이 이루어지는데,

다음 코드를 통해 연산이 가능한 경우와 불가능한 경우를 살펴보고 실수하지 말자

struct poly {
    int x, y;
};
set<pair<pair<poly, poly>, int> > visit; // 안되는 경우
typedef pair<int,int> pii2;
set<pair<pair<pii2, pii2>, int> > visit; // 되는 경우