c++11 std::hash 的使用

原文转自：http://zh.cppreference.com/w/cpp 在头文件 <functional> 中定义
template<class Key > struct hash;// not defined		（C++11 起）

哈希模板定义一个函数对象，实现了散列函数。这个函数对象的实例定义一个operator()

1。接受一个参数的类型Key.

2。返回一个类型为size_t的值，表示该参数的哈希值.

3。调用时不会抛出异常.

4。若两个参数k1k2相等，则std::hash<Key>()(k1)== std::hash<Key>()(k2).

5。若两个不同的参数k1k2不相等，则std::hash<Key>()(k1)== std::hash<Key>()(k2)成立的概率应非常小，接近1.0/std::numeric_limits<size_t>::max().

哈希模板是CopyConstructible和Destructible.

的无序关联式容器std::unordered_set，std::unordered_multiset，std::unordered_map，std::unordered_multimap使用专业的模板std::hash默认的散列函数.

[编辑]会员类型

argument_type	Key
result_type	std::size_t

[编辑]成员函数

(constructor)	构造一个哈希函数对象 原文： constructs a hash function object 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击 这里。 （公共成员函数）
operator()	计算哈希的说法 原文： calculate the hash of the argument 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击 这里。 （公共成员函数）

[编辑]标准的专业基本类型

在头文件 <functional> 中定义
template<>struct hash<bool>; template<>struct hash<char>; template<>struct hash<signedchar>; template<>struct hash<unsignedchar>; template<>struct hash<char16_t>; template<>struct hash<char32_t>; template<>struct hash<wchar_t>; template<>struct hash<short>; template<>struct hash<unsignedshort>; template<>struct hash<int>; template<>struct hash<unsignedint>; template<>struct hash<long>; template<>struct hash<longlong>; template<>struct hash<unsignedlong>; template<>struct hash<unsignedlong long>; template<>struct hash<float>; template<>struct hash<double>; template<>struct hash<longdouble>; template < class T > struct hash <T * > ;

[编辑]标准库类型专业

std::hash<std::string> std::hash<std::u16string> std::hash<std::u32string> std::hash<std::wstring> （C++11） （C++11） （C++11） （C++11）	字符串哈希支持 原文： hash support for strings 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击 这里。 （类模板特化） [edit]
std::hash<std::error_code> （C++11）	std::error_code的哈希支持 原文： hash support for std::error_code 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击 这里。 （类模板特化） [edit]
std::hash<std::bitset> （C++11）	std::bitset的哈希支持 原文： hash support for std::bitset 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击 这里。 （类模板特化） [edit]
std::hash<std::unique_ptr> （C++11）	std::unique_ptr的哈希支持 原文： hash support for std::unique_ptr 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击 这里。 （类模板特化） [edit]
std::hash<std::shared_ptr> （C++11）	std::shared_ptr的哈希支持 原文： hash support for std::shared_ptr 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击 这里。 （类模板特化） [edit]
std::hash<std::type_index> （C++11）	std::type_index的哈希支持 原文： hash support for std::type_index 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击 这里。 （类模板特化） [edit]
std::hash<std::vector<bool>> （C++11）	std::vector<bool>的哈希支持 原文： hash support for std::vector<bool> 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击 这里。 （类模板特化）
std::hash<std::thread::id> （C++11）	std::thread::id的哈希支持 原文： hash support for std::thread::id 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击 这里。 （类模板特化）

[编辑]的例子

演示std::string，已经有一个哈希专业化的类型的哈希计算.

原文：

Demonstrates the computation of a hash for std::string, a type that already has a hash specialization.

#include <iostream>
#include <functional>
#include <string>
 
int main()
{
    std::string str = "Meet the new boss...";
    std::hash<std::string> hash_fn;
    size_t str_hash = hash_fn(str);
 
    std::cout << str_hash << '\n';
}

输出：

391070135

演示如何创建一个用户定义的类型的哈希函数。以此为模板参数std::unordered_map，std::unordered_set等也需要专业化的std::equal_to.

原文：

Demonstrates creation of a hash function for a user defined type. Using this as a template parameter forstd::unordered_map, std::unordered_set, etc. also requires specialization ofstd::equal_to.

#include <iostream>
#include <functional>
#include <string>
 
struct S {
    std::string first_name;
    std::string last_name;
};
 
template<class T> class MyHash;
 
template<>
class MyHash<S> {
public:
    size_t operator()(const S &s) const
    {
        size_t h1 = std::hash<std::string>()(s.first_name);
        size_t h2 = std::hash<std::string>()(s.last_name);
        return h1 ^ (h2 << 1);
    }
};
 
int main()
{
    std::string s1 = "Hubert";
    std::string s2 = "Farnsworth";
    std::hash<std::string> h1;
 
    S n1;
    n1.first_name = s1;
    n1.last_name =  s2;
 
    std::cout << "hash(s1) = " << h1(s1) << "\n"
              << "hash(s2) = " << std::hash<std::string>()(s2) << "\n"
          << "hash(n1) = " << MyHash<S>()(n1) << "\n";
 
}

输出：

hash(s1) = 6119893563398376542
hash(s2) = 14988020022735710972
hash(n1) = 17649170831080298918

 

 

 

演示如何专门std::hash为用户定义的类型.

原文：

Demonstrates how to specialize std::hash for a user defined type.

#include <iostream>
#include <functional>
#include <string>
 
struct S {
    std::string first_name;
    std::string last_name;
};
 
namespace std {
template<>
class hash<S> {
public:
    size_t operator()(const S &s) const
    {
        size_t h1 = std::hash<std::string>()(s.first_name);
        size_t h2 = std::hash<std::string>()(s.last_name);
        return h1 ^ ( h2 << 1 );
    }
};
}
 
int main()
{
    S s;
    s.first_name = "Bender";
    s.last_name =  "Rodriguez";
    std::hash<S> hash_fn;
 
    std::cout << "hash(s) = " << hash_fn(s) << "\n";
}

输出：

hash(s) = 32902390710