>백엔드 개발 >C++ >C 정렬에서 멤버 함수를 비교자로 올바르게 사용하려면 어떻게 해야 합니까?

C 정렬에서 멤버 함수를 비교자로 올바르게 사용하려면 어떻게 해야 합니까?

Barbara Streisand
Barbara Streisand원래의
2024-12-01 19:27:12799검색

How Can I Correctly Use Member Functions as Comparators in C   Sorting?

정렬 시 멤버 함수 비교기 관련 문제 해결

멤버 함수를 비교기로 사용하여 정렬하는 경우 ISO C의 금지로 인해 일반적인 컴파일 오류가 발생합니다. 정규화되지 않았거나 괄호로 묶인 비정적 멤버 함수의 주소를 사용하여 멤버에 대한 포인터 형성 function.

다음 코드 조각을 고려하세요.

class MyClass {
   int * arr;
   // other member variables
   MyClass() { arr = new int[someSize]; }

   doCompare( const int & i1, const int & i2 ) { // use some member variables } 

   doSort() { std::sort(arr,arr+someSize, & doCompare); }

};

멤버 함수 doCompare의 주소를 std::sort의 세 번째 인수로 제공하려고 하면 오류가 발생합니다. 이 문제를 해결하려면 doCompare 함수를 정적으로 선언해야 합니다. 그러나 이 접근 방식은 DoCompare가 MyClass의 데이터 멤버에 액세스하는 기능을 제한합니다.

이 제한을 극복하려면 다음과 같이 doCompare를 수정하여 MyClass를 비교 기능자로 변환할 수 있습니다.

bool operator () ( const int & i1, const int & i2 ) { // use some member variables }

이어서 정렬 작업은 다음과 같이 호출될 수 있습니다.

doSort() { std::sort(arr, arr+someSize, *this); }

doSort 메서드에는 다음이 없습니다. 필요에 따라 수정될 수 있는 반환 값.

또는 std::mem_fun을 사용하여 멤버 함수를 자유 함수로 변환할 수 있지만 구문이 복잡할 수 있습니다. 그럼에도 불구하고 아래 그림과 같이 클래스 내에 함수를 래핑하는 것이 좋습니다.

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)); }
}

위 내용은 C 정렬에서 멤버 함수를 비교자로 올바르게 사용하려면 어떻게 해야 합니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.