C 정렬되지 않은 컨테이너에서 사용자 정의 유형에 대한 표준 해시 함수를 확장하는 방법은 무엇입니까?

정렬되지 않은 컨테이너의 사용자 정의 유형에 대한 표준 해시 확장

std::unordered_set 및 std::와 같은 정렬되지 않은 컨테이너 내에서 사용자 정의 유형을 키로 활용하기 위해 unordered_map의 경우 항등 연산자(연산자==)와 해시 펑터를 구현해야 합니다. 보다 편리한 접근 방식은 표준 유형에 제공되는 내장 해시 함수와 유사하게 사용자 정의 유형을 위한 기본 해시 함수를 생성하는 것입니다.

다양한 리소스를 조사한 결과 std::hash<를 전문화하는 것으로 나타났습니다. 사용자 정의 유형 X에 대한 ;X>::operator()는 실제로 가능합니다. 그러나 다음과 같은 질문이 생깁니다.

1. std 네임스페이스에 이러한 특수화를 추가하는 것이 허용됩니까?
2. std::hash::operator()의 버전은 무엇입니까? 가 C 11 표준을 준수합니까?
3. 이를 달성하기 위한 플랫폼 독립적인 접근 방식이 있습니까? this?

표준 네임스페이스 확장

C 표준은 관련된 유형 중 하나가 사용자 정의인 경우 std 네임스페이스에 특수화 추가를 명시적으로 허용하고 권장합니다. 따라서 첫 번째 질문에 긍정적으로 대답할 수 있습니다.

C 11 Compliant Specializations

C 11에서 해시 함수를 특수화하는 올바르고 선호되는 방법은 std 네임스페이스 내에 구조를 다음과 같이 정의하는 것입니다. :

namespace std {
  template <>
  struct hash<Foo> {
    size_t operator()(const Foo & x) const {
      // Implementation of the hash function for type Foo
    }
  };
}

이 구문은 C 11 표준 준수를 보장하고 다음에 대한 사용자 정의 해시 함수 지정을 허용합니다. 사용자 정의 유형.

이식 가능한 구현

안타깝게도 C에서는 std::hash::operator()를 전문화하는 플랫폼 독립적인 방법이 없습니다. std 네임스페이스 내에서 사용자 정의 해시 함수를 구현하려면 컴파일러별 구현이나 타사 라이브러리를 사용해야 합니다.

위 내용은 C 정렬되지 않은 컨테이너에서 사용자 정의 유형에 대한 표준 해시 함수를 확장하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!