priority_queue 선언과 부울 연산자 <선언

Question

내 문제는 다음과 같습니다

• 내가 2 개 클래스 플러스 주 내 프로그램이;

• 클래스의 멤버 함수 내에서 priority_queue를 선언했습니다.

• 나는 비교를 정의해야하고 내가 사용해야하는 코드가 생각 :

  // Determine priority (in the priority queue) 
  bool operator < (const node & a, const node & b) 
  { 
      return a.getPriority() > b.getPriority(); 
  } 
  

질문 :이 코드 조각을 삽입해야을? 누군가 나를 도울 수 있습니까?

감사합니다.

Answer 1

operator<은 아마도 node에 대한 불량한 것으로 보입니다. 논리적으로 비교할 수있는 노드입니까? priorty_queue 컨텍스트 외부의 노드 비교가 우선 순위를 비교해야합니까? 어쩌면 그들은 자신의 위치 또는 그들이 포함 할 수있는 다른 것을 비교해야 할 것입니다. operator<을 입력하면 다른 5 개의 비교 연산자를 사용하는 것이 좋습니다. node < node이 실제로 비교 대상이 명확하지 않은 경우 노드에 operator<을 제공하지 마십시오. 이 같은 경우는 ...

struct NodeComparer 
{ 
    bool operator()(const node& left, const node& right) 
    { 
     return left.GetPriority() > right.GetPriority(); 
    } 
} 

을 ... priority_queue에 사용자 정의 비교자를 제공하는 것이 좋습니다

std::priority_queue<node, std::vector<node>, NodeComparer> nodeQueue; 

당신의 priority_queue가 원하는대로 작업 할 수 있지만 비논리적 기능을 추가하지 않습니다이 방법 node.

Answer 2

이 연산자는 priority_queue가 선언 된 곳에서 표시되어야합니다. 우선 순위 큐가 멤버에만 존재하기 때문에 메서드를 구현하는 .cpp 파일에 주어진 메서드 정의 바로 위에 연산자의 정의를 배치합니다.