페어 세트에 대한 비교 연산자를 오버로드하는 방법은 무엇입니까?

Question

과부하를 걸고 < (이하) 비교기를 정수 쌍의 집합으로 전달하는 방법을 알고 싶습니다.

class A{ 
public: 

typedef std::pair<int, int> pair_type; 

bool operator<(const pair_type& a, const pair_type& b){ 
    if (a.first < b.first) return true; 
    else if ((a.first == b.first) && (a.second < b.second)) return true; 
    else return false; 
} 

private: 
std::set<pair_type> edge_; 

}; 

이 오류가 발생합니다. 어떻게 해결할 수 있습니까?

error: 'bool A::operator<(const pair_type&, const pair_type&)' must take exactly one argument 

Answer 1

class A{ 
public: 
    typedef std::pair<int, int> pair_type; 

    struct compare { 
     bool operator()(const pair_type& a, const pair_type& b) { 
      if (a.first < b.first) return true; 
      else if ((a.first == b.first) && (a.second < b.second)) return true; 
      else return false; 
     } 
    }; 

    private: 
    std::set<pair_type, compare> edge_; 
}; 

Answer 2

연산자는 A 클래스와 아무 관계가 없으므로 자유 기능 (구성원 기능이 아님)이어야합니다.

Answer 3

넌 (단일 파라미터, 동일한 클래스의 보통 다른 인스턴스) 반원으로서 연산자 과부하 definining한다 :

class pair_type : public std::pair<int, int> 
{ 
public: 
    bool operator<(const pair_type &comp) const 
    { 
     if (this->first < comp.first) return true; 
     else if ((this->first == comp.first) && (this->second < comp.second)) return true; 
     else return false; 
    } 
};