std::hash

来自cppreference.com
< cpp‎ | utility

该页由英文版wiki使用Google Translate机器翻译而来。

该翻译可能存在错误或用词不当。鼠标停留在文本上可以看到原版本。你可以帮助我们修正错误或改进翻译。参见说明请点击这里.

点击这里参见该页的英文版本


 
C++
 
实用工具库
类型的支持 (basic types, RTTI, type traits)
动态内存管理
错误处理
程序实用工具
可变参数函数
日期和时间
函数对象
initializer_list（C++11）
bitset
hash（C++11）
关系运算符
原文：
Relational operators
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
rel_ops::operator!=
rel_ops::operator>
rel_ops::operator<=
rel_ops::operator>=
双和元组
原文：
Pairs and tuples
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
pair
tuple（C++11）
piecewise_construct_t（C++11）
piecewise_construct（C++11）
掉期，远期和移动
原文：
Swap, forward and move
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
swap
forward（C++11）
move（C++11）
move_if_noexcept（C++11）
declval（C++11）
 
std::hash
 
在头文件 <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

[编辑] 成员函数
构造一个哈希函数对象
原文：
constructs a hash function object
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

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

（公共成员函数）

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

在头文件 <functional> 中定义
template<> struct hash<bool>;

template<> struct hash<char>;
template<> struct hash<signed char>;
template<> struct hash<unsigned char>;
template<> struct hash<char16_t>;
template<> struct hash<char32_t>;
template<> struct hash<wchar_t>;
template<> struct hash<short>;
template<> struct hash<unsigned short>;
template<> struct hash<int>;
template<> struct hash<unsigned int>;
template<> struct hash<long>;
template<> struct hash<long long>;
template<> struct hash<unsigned long>;
template<> struct hash<unsigned long long>;
template<> struct hash<float>;
template<> struct hash<double>;
template<> struct hash<long double>;

template< class T > struct hash<T*>;

[编辑] 标准库类型专业

（C++11）
（C++11）
（C++11）
（C++11）
字符串哈希支持
原文：
hash support for strings
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

（类模板特化） [edit]
（C++11）
std::error_code的哈希支持
原文：
hash support for std::error_code
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

（类模板特化） [edit]
（C++11）
std::bitset的哈希支持
原文：
hash support for std::bitset
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

（类模板特化） [edit]
（C++11）
std::unique_ptr的哈希支持
原文：
hash support for std::unique_ptr
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

（类模板特化） [edit]
（C++11）
std::shared_ptr的哈希支持
原文：
hash support for std::shared_ptr
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

（类模板特化） [edit]
（C++11）
std::type_index的哈希支持
原文：
hash support for std::type_index
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

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

（类模板特化）
（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.

这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

#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 for std::unordered_map, std::unordered_set, etc. also requires specialization of std::equal_to.

这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

#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.

这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

#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
来自“http://zh.cppreference.com/mwiki/index.php?title=cpp/utility/hash&oldid=37604”