Hash
C++概念:散列
阿Hash
是一个函数对象,其输出仅依赖于输入,并且在不同的输入值下产生相同输出的概率非常低。
所需
类型T
满足Hash
如果。
- 类型
T
满足FunctionObject
,,,CopyConstructible
,,,Destructible
,和给予。
h
,类型值T
或const T
,其参数类型为Key
k
,类型可转换为Key
或const Key
u
,一个洛值类型表达式Key
下列表达式必须有效并具有指定的效果。
Expression | Return type | Requirements |
---|---|---|
h(k) | std::size_t | the returned value depends only on the value of k for the duration of the program (since C++14) All evaluations of h(k) executed within a given execution of a program (since C++14) yield the same result for the same value of k. The probability of h(a)==h(b) for a!=b should approach 1.0/std::numeric_limits<std::size_t>::max(). |
h(u) | std::size_t | u is not modified |
标准库
STD:哈希
*。
© cppreference.com
在CreativeCommonsAttribution下授权-ShareAlike未移植许可v3.0。