> 백엔드 개발 > C++ > C의 순서가 지정되지 않은 맵에서 쌍을 키로 사용하는 방법은 무엇입니까?

C의 순서가 지정되지 않은 맵에서 쌍을 키로 사용하는 방법은 무엇입니까?

Mary-Kate Olsen
풀어 주다: 2024-12-09 07:17:07
원래의
725명이 탐색했습니다.

How to Use Pairs as Keys in Unordered Maps in C  ?

순서가 지정되지 않은 맵에서 쌍을 키로 사용

키가 쌍인 unordered_map을 선언하려고 할 때(Vote = pair

1

2

3

4

5

6

7

8

9

10

11

Implicit instantiation of undefined template 'std::__1::hash, std::__1::basic_string > >'</p>

<p>이 오류는 unordered_map이 해당 키 유형에 맞춰진 해시 함수에 의존하기 때문에 발생합니다. 쌍에는 기본 해시 함수가 적용되지 않으므로 사용자 지정 해시 함수를 제공해야 합니다.</p>

<p>예를 들어 다음 사용자 지정 해시 함수(pair_hash)를 고려해 보세요.</p>

<pre class="brush:php;toolbar:false">struct pair_hash {

    template <class T1, class T2>

    std::size_t operator() (const std::pair<T1, T2> &amp;p) const {

        auto h1 = std::hash<T1>{}(p.first);

        auto h2 = std::hash<T2>{}(p.second);

        return h1 ^ h2;

    }

};

로그인 후 복사

이 해시 함수는 XOR 연산자를 사용하여 쌍 구성 요소의 해시 값을 결합합니다. 이를 사용하려면 unordered_map 선언을 다음과 같이 수정하세요.

1

2

using Vote = std::pair<std::string, std::string>;

using Unordered_map = std::unordered_map<Vote, int, pair_hash>;

로그인 후 복사

이 접근 방식을 사용하면 적절한 해시 함수를 제공하여 쌍을 키로 사용하여 순서가 지정되지 않은 맵을 생성할 수 있습니다. 그러나 이 단순한 구현은 최적의 해시 속성을 나타내지 않을 수 있으며 향상된 결과를 위해 Boost의 hash_combine 기능을 탐색하거나 hash_value 설정을 고려하는 것이 좋습니다.

위 내용은 C의 순서가 지정되지 않은 맵에서 쌍을 키로 사용하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!

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