>백엔드 개발 >C++ >C에서 정렬을 위해 멤버 함수를 올바르게 사용하는 방법은 무엇입니까?

C에서 정렬을 위해 멤버 함수를 올바르게 사용하는 방법은 무엇입니까?

Patricia Arquette
Patricia Arquette원래의
2024-12-08 22:17:14872검색

How to Correctly Use Member Functions for Sorting in C  ?

정렬 비교 기준으로 멤버 함수

정렬 비교 기준으로 멤버 함수를 사용하는 경우 다음과 같은 제한으로 인해 컴파일 오류가 발생할 수 있습니다. ISO C 표준. 이 표준은 멤버 함수에 대한 포인터를 파생시키기 위해 정규화되지 않았거나 괄호로 묶인 비정적 멤버 함수의 직접 주소 지정을 금지합니다. 클래스 내에서 배열을 정렬하려고 할 때 이러한 오류가 발생할 수 있습니다.

이 문제를 해결하기 위한 한 가지 해결책은 비교 함수 doCompare를 정적으로 선언하는 것입니다. 그러나 함수가 MyClass 인스턴스의 데이터에 의존하는 경우 대체 접근 방식은 클래스를 비교 펑터로 변환하는 것입니다. 여기에는 doCompare를 수정하여 Operator() 함수를 구현하고 다음과 같이 std::sort를 호출하는 작업이 포함됩니다.

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

또한 doSort 메서드에서 누락된 반환 값을 고려해 볼 가치가 있습니다. 완전한 구현을 위해서는 다음과 유사해야 합니다.

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

또는 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으로 문의하세요.