c++11 std::hash 的使用

 

pingglala 2014-07-08 14:56:39  24116  收藏 5

 

 

原文转自：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默认的散列函数.

目录

 [隐藏] 

• 1会员类型
• 2成员函数
• 3标准的专业基本类型
• 4标准库类型专业
• 5的例子

[编辑]会员类型

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