순서가 지정되지 않은 맵에서 쌍을 키로 사용
키가 쌍인 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> &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 중국어 웹사이트의 기타 관련 기사를 참조하세요!