> 백엔드 개발 > C++ > `std::sort`에서 멤버 함수를 비교자로 어떻게 사용할 수 있나요?

`std::sort`에서 멤버 함수를 비교자로 어떻게 사용할 수 있나요?

Linda Hamilton
풀어 주다: 2024-12-03 11:03:13
원래의
943명이 탐색했습니다.

How Can I Use a Member Function as a Comparator in `std::sort`?

문제 정렬에서 비교자로 멤버 함수

제공된 코드를 사용하려고 하면 컴파일러에서 정규화되지 않은 주소 검색을 금지하는 오류가 발생합니다. 또는 괄호 안에 비정적 멤버 함수를 넣어 멤버 함수에 대한 포인터를 형성합니다. 문제는 doCompare 멤버 함수의 비정적 정의에서 발생합니다.

이 문제를 해결하려면 doCompare를 정적으로 선언해야 합니다. 그러나 함수가 MyClass 내의 데이터에 액세스해야 하는 경우 doCompare from:

doCompare( const int & i1, const int & i2 ) { // use some member variables }
로그인 후 복사

To:

bool operator () ( const int & i1, const int & i2 ) { // use some member variables }
로그인 후 복사

doSort 메서드를 변경하여 클래스를 비교 펑터로 변환할 수 있습니다. 그런 다음 다음 구문을 사용하여 비교 함수를 호출해야 합니다.

doSort() { std::sort(arr, arr+someSize, *this); }
로그인 후 복사

또는 다음을 활용할 수도 있습니다. std::mem_fun은 멤버 함수를 자유 함수로 변환합니다. 그러나 std::sort는 값별로 비교 함수를 허용하므로 클래스 자체 내에 함수를 래핑하는 것이 좋습니다. 이 접근 방식을 사용하여 수정된 코드는 다음과 같습니다.

class MyClass {
    struct Less {
        Less(const MyClass& c) : myClass(c) {}
        bool operator () ( const int & i1, const int & i2 ) {// use 'myClass'} 
        MyClass& myClass;
    };
    doSort() { std::sort(arr, arr+someSize, Less(*this)); }
}
로그인 후 복사

위 내용은 `std::sort`에서 멤버 함수를 비교자로 어떻게 사용할 수 있나요?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

원천:php.cn
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
인기 튜토리얼
더>
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿