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

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

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

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 선언을 다음과 같이 수정하세요.

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 중국어 웹사이트의 기타 관련 기사를 참조하세요!