std::hash<Key>::operator()

 

C++

言語

標準ライブラリヘッダ

フリースタンディング処理系とホスト処理系

名前付き要件

言語サポートライブラリ

コンセプトライブラリ(C++20)

診断ライブラリ

ユーティリティライブラリ

文字列ライブラリ

コンテナライブラリ

イテレータライブラリ

範囲ライブラリ(C++20)

アルゴリズムライブラリ

数値演算ライブラリ

ローカライゼーションライブラリ

入出力ライブラリ

ファイルシステムライブラリ(C++17)

正規表現ライブラリ(C++11)

アトミック操作ライブラリ(C++11)

スレッドサポートライブラリ(C++11)

技術仕様書

 

ユーティリティライブラリ

言語サポート 型サポート (基本型、RTTI、型特性) ライブラリの機能テストマクロ (C++20) 動的メモリ管理 プログラムユーティリティ エラー処理 コルーチンサポート(C++20) 可変長引数関数 launder (C++17) initializer_list (C++11) source_location (C++20) 三方比較 (C++20) three_way_comparablethree_way_comparable_with (C++20)(C++20) strong_ordering (C++20) weak_ordering (C++20) partial_ordering (C++20) common_comparison_category (C++20) compare_three_way_result (C++20) compare_three_way (C++20) strong_order (C++20) weak_order (C++20) partial_order (C++20) compare_strong_order_fallback (C++20) compare_weak_order_fallback (C++20) compare_partial_order_fallback (C++20) is_eqis_neqis_ltis_lteqis_gtis_gteq (C++20)(C++20)(C++20)(C++20)(C++20)(C++20)

汎用ユーティリティ 日付と時間 関数オブジェクト 書式化ライブラリ(C++20) bitset hash (C++11) integer_sequence (C++14) 関係演算子 (C++20で非推奨) rel_ops::operator!=rel_ops::operator>rel_ops::operator<=rel_ops::operator>= 整数比較関数 cmp_equalcmp_not_equalcmp_lesscmp_greatercmp_less_thancmp_greater_than (C++20)(C++20)(C++20)(C++20)(C++20)(C++20) in_range (C++20) スワップと型操作 swap ranges::swap (C++20) exchange (C++14) declval (C++11) forward (C++11) move (C++11) move_if_noexcept (C++11) as_const (C++17) 一般的な語彙の型 pair tuple (C++11) apply (C++17) make_from_tuple (C++17) optional (C++17) any (C++17) variant (C++17) 初等文字列変換 to_chars (C++17) from_chars (C++17) chars_format (C++17)

 

std::hash

hash::hash

hash::operator()

 

std::hash の特殊化は以下のような operator() を定義するべきです。

• Key 型の引数 key を1個取る。
• key のハッシュ値を表す std::size_t 型の値を返す。
• 2つの等しい値 k1 および k2 に対して、 std::hash<Key>()(k1)==std::hash<Key>()(k2) である。
• 2つの等しくない値 k1 および k2 に対して、 std::hash<Key>()(k1)==std::hash<Key>()(k2) である確率が非常に小さい、具体的には 1.0/std::numeric_limits<size_t>::max() に近い。

引数

key

-

ハッシュを取るオブジェクト

戻り値

ハッシュ値を表す std::size_t 型の値。

例外

ハッシュ関数は例外を投げるべきではありません。

例

以下のコードは std::hash テンプレートをカスタムクラスに対してどのように特殊化するのかを示します。

Run this code

#include <functional>#include <iostream>#include <string>   struct Employee {std::string name;unsignedint ID;};   namespace std {template<>class hash<Employee>{public: size_t operator()(const Employee &employee)const{// computes the hash of an employee using a variant // of the Fowler-Noll-Vo hash function size_t result =2166136261;   for(size_t i =0, ie = employee.name.size(); i != ie;++i){ result =(result *16777619)^ employee.name[i];}   return result ^(employee.ID<<1);}};}   int main(){ Employee employee; employee.name="Zaphod Beeblebrox"; employee.ID=42;   std::hash<Employee> hash_fn;std::cout<< hash_fn(employee)<<'\n';}

出力:

177237019