在线文档教程

Hash

C++概念:散列

Hash是一个函数对象,其输出仅依赖于输入,并且在不同的输入值下产生相同输出的概率非常低。

所需

类型T满足Hash如果。

  • 类型T满足FunctionObject,,,CopyConstructible,,,Destructible,和给予。

  • h,类型值Tconst T,其参数类型为Key

  • k,类型可转换为Keyconst Key

  • u,一个洛值类型表达式Key

下列表达式必须有效并具有指定的效果。

ExpressionReturn typeRequirements
h(k)std::size_tthe 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_tu is not modified

标准库

STD:哈希

*。

© cppreference.com

在CreativeCommonsAttribution下授权-ShareAlike未移植许可v3.0。

http://en.cppreference.com/w/cpp/Concept/Hash