사용자 정의 사용자 정의 유형을 C 맵의 키로 어떻게 사용할 수 있습니까?

C에서 맵 키로 사용되는 사용자 정의 사용자 정의 유형

C 표준 라이브러리의 맵은 키-값에 대한 효율적인 조회 및 삽입 작업을 제공합니다. 한 쌍. 그러나 사용자 정의 클래스를 맵 키로 사용하려고 하면 적합한 비교 기능이 없기 때문에 개발자는 알 수 없는 오류 메시지를 접할 수 있습니다.

일반적인 오류 메시지 중 하나는 "'연산자<'와 일치하지 않습니다."입니다. '__x < __y'". 이 오류는 키 순서를 결정하기 위해 맵에 비교기 또는 비교 연산자(예: 연산자<)가 필요하기 때문에 발생합니다.

기본적으로 맵에서는 std::less 비교기 템플릿 매개변수를 사용하여 키 순서를 정의합니다. . 키 유형이 연산자< 과부하가 발생하면 std::less는 비교를 위임합니다. 그러나 사용자 정의 유형의 경우 연산자를 오버로드하는 것이 항상 적절한 것은 아닙니다.

이 문제를 해결하려면 다음과 같은 몇 가지 접근 방식이 있습니다.

1. 비교기 함수 개체: 사용자 정의 유형과 관련된 비교를 구현하는 별도의 클래스를 만듭니다. 제공된 코드에서 Class1Compare 클래스는 ID 멤버를 기준으로 Class1 인스턴스를 비교하는 연산자() 함수로 정의됩니다.

   struct Class1Compare
   {
      bool operator() (const Class1& lhs, const Class1& rhs) const
      {
         return lhs.id < rhs.id;
      }
   };

   그런 다음 맵을 인스턴스화할 때 비교기 함수 개체를 세 번째로 지정합니다. 템플릿 매개변수:

   std::map<Class1, int, Class1Compare> c2int;</p>
   <li>
   <p><strong>템플릿 전문화 std::less</strong>: 또 다른 옵션은 사용자 정의 유형에 맞게 std::less 템플릿을 특수화하는 것입니다. 이를 통해 std 네임스페이스 내에서 직접 비교 논리를 정의할 수 있습니다.</p>
   <pre class="brush:php;toolbar:false">namespace std
   {
      template<>
      struct less<Class1>
      {
         bool operator() (const Class1& lhs, const Class1& rhs) const
         {
            return lhs.id < rhs.id;
         }
      };
   }

   std::less를 특수화하면 명시적인 연산자 노출을 피할 수 있습니다< 코드의 다른 부분에 오버로드하여 비교 논리를 더욱 캡슐화합니다.

이러한 접근 방식 중 하나를 사용하면 사용자 정의 유형을 맵 키로 사용하는 데 따른 한계를 극복하고 이득을 얻을 수 있습니다. C 표준 라이브러리의 효율적인 매핑 기능의 이점.

위 내용은 사용자 정의 사용자 정의 유형을 C 맵의 키로 어떻게 사용할 수 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!