std :: sort() 클래스 포인터 벡터

Question

나는 클래스 포인터 std::vector<Square*> listSquares 벡터가 있습니다. 클래스의 속성 중 하나를 키로 정렬하려고합니다. 이것은 내가

bool compById(Square* a, Square* b) 
{ 
    return a->getId() < b->getId(); 
} 

std::sort(listSquares.begin(), listSquares.end(), compById) 

을 뭘하는지하지만 컴파일러는 말한다 : 오류 : 종류 (표준 : : 벡터 :: 반복자 '에 대한 호출에 대한 일치하는 기능, 표준 : : 벡터 :: 반복자는, < 해결되지 않은 오버로드 함수 유형 >) '

여기서 내가 뭘 잘못하고 있니?

Answer 1

compById을 std::sort에 대한 매개 변수로 사용하려면 멤버 함수가 아니어야합니다. 이

class Square 
{ 
    ... 
}; 

bool compById(Square* a, Square* b) 
{ 
    return a->getId() < b->getId(); 
} 

Answer 2

가장 중요한 부분은 compare 함수의 인수가 const이라는 것입니다. 다른 하나는 반환 유형입니다. 함수를 선언 할 때 반환 형식을 생략하면 컴파일러에서이 경우에 int을 반환한다고 가정합니다.

물론 std::sort 함수를 호출 할 때 비교 함수가 범위 내에 있어야합니다.

Answer 3

당신은 멤버 함수를 사용할 수

class Square 
{ 
    bool compById(Square* a, Square* b) 
    { 
     return a->getId() < b->getId(); 
    } 
    ... 
}; 

이 더 잘못된 것입니다. 그러나 정적 멤버 함수로 정의하고 클래스의 인스턴스가 아니라 클래스에서 호출해야합니다.

함수 선언 앞에 static이 있고 정렬에 함수 이름 앞에 Square::이 있습니다. `표준 : : 정렬 (listSquares.begin(), listSquares.end(), [] (광장 *는, 광장 *의 B : 당신이 C++ (11)를 사용할 수있는 경우

class Square 
{ 
    /*...*/ 
public: 
    static bool compById(const Square* a, const Square* b) 
    { 
     return a->getId() < b->getId(); 
    } 
}; 

main() 
{ 
    /*...*/ 
    std::sort(listSquares.begin(), listSquares.end(), Square::compById); 
}