std::collate<CharT>::hash, std::collate<CharT>::do_hash

 

C++

コンパイラサポート

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

言語

標準ライブラリ

標準ライブラリヘッダー

名前付き要件

機能テストマクロ (C++20)

言語サポートライブラリ

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

診断ライブラリ

メモリ管理ライブラリ

メタプログラミングライブラリ (C++11)

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

コンテナライブラリ

イテレータライブラリ

Rangesライブラリ (C++20)

アルゴリズムライブラリ

文字列ライブラリ

テキスト処理ライブラリ

数値ライブラリ

日付と時刻ライブラリ

入出力ライブラリ

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

並行サポートライブラリ (C++11)

実行制御ライブラリ (C++26)

Technical specifications (技術仕様)

シンボルインデックス

外部ライブラリ

 

テキスト処理ライブラリ

ローカライズライブラリ

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

フォーマットライブラリ (C++20)

ヌル終端シーケンスユーティリティ

バイト文字列

マルチバイト文字列

ワイド文字列

プリミティブな数値変換

to_chars (C++17) to_chars_result (C++17) from_chars (C++17) from_chars_result (C++17) chars_format (C++17)

テキストエンコーディング識別

text_encoding (C++26)

 

ローカライズライブラリ

ロケールとファセット   ロケール has_facet use_facet locale ファセットカテゴリ 基底クラス ctype_base codecvt_base messages_base time_base money_base ctypeファセット ctype ctype<char> ctype_byname codecvt codecvt_byname 数値ファセット num_get num_put numpunct numpunct_byname 文字比較ファセット collate collate_byname 時間ファセット time_get time_put time_get_byname time_put_byname

通貨ファセット money_get money_put moneypunct moneypunct_byname メッセージファセット messages messages_byname 文字の分類と変換 文字の分類 isspace    iscntrl isupper islower    isalpha ispunct isdigit    isxdigit isalnum isblank (C++11) isprint isgraph 文字変換 toupper    tolower 文字列とストリームの変換 wstring_convert (C++11/17/26*) wbuffer_convert (C++11/17/26*) Unicode変換ファセット codecvt_utf8 (C++11/17/26*) codecvt_utf16 (C++11/17/26*) codecvt_utf8_utf16 (C++11/17/26*) codecvt_mode (C++11/17/26*) Cライブラリのロケール LC_ALLLC_COLLATELC_CTYPELC_MONETARYLC_NUMERICLC_TIME    setlocale localeconv lconv

 

std::collate

メンバ関数

collate::collate

collate::~collate

collate::comparecollate::do_compare

collate::transformcollate::do_transform

collate::hashcollate::do_hash

 

ヘッダー <locale> で定義
public: long hash( const CharT* beg, const CharT* end ) const;	(1)
protected: virtual long do_hash( const CharT* beg, const CharT* end ) const;	(2)

1) 公開メンバ関数。最も派生したクラスの保護仮想メンバ関数do_hashを呼び出します。

2) 文字シーケンス[beg, end)を、このロケールで照合順序が等価なすべての文字列に対して得られるハッシュと等しい整数値に変換します（compare()は​0​を返します）。照合順序が等価でない2つの文字列について、それらのハッシュが等しくなる確率は非常に小さく、1.0 / std::numeric_limits<unsigned long>::max()に近づくはずです。

パラメータ

beg	-	ハッシュするシーケンスの最初の文字へのポインタ
end	-	ハッシュするシーケンスの末尾の次のポインタ

戻り値

照合順序を尊重するハッシュ値。

注記

システム提供のロケールは、通常、2つの文字列を等価として照合しません（compare()が​0​を返さない）が、ユーザーがインストールしたstd::collateファセットは異なる照合規則を提供する可能性があります。例えば、同じUnicode正規化形式を持つ場合、文字列を等価として扱うことがあります。

例

ロケールを意識した順序なしコンテナをデモンストレーションします。

このコードを実行

#include <iostream>
#include <locale>
#include <string>
#include <unordered_set>
 
struct CollateHash
{
    template<typename CharT>
    long operator()(const std::basic_string<CharT>& s) const
    {
        return std::use_facet<std::collate<CharT>>(std::locale()).hash(
                   &s[0], &s[0] + s.size()
               );
    }
};
struct CollateEq
{
    template<typename CharT>
    bool operator()(const std::basic_string<CharT>& s1,
                    const std::basic_string<CharT>& s2) const
    {
        return std::use_facet<std::collate<CharT>>(std::locale()).compare(
                     &s1[0], &s1[0] + s1.size(),
                     &s2[0], &s2[0] + s2.size()
               ) == 0;
    }
};
 
int main()
{
    std::locale::global(std::locale("en_US.utf8"));
    std::wcout.imbue(std::locale());
 
    std::unordered_set<std::wstring, CollateHash, CollateEq> s2 = {L"Foo", L"Bar"};
    for (auto& str : s2)
        std::wcout << str << ' ';
    std::cout << '\n';
}

実行結果の例

Bar Foo

関連項目

std::hash<std::basic_string> (C++11)

文字列のハッシュサポート (クラステンプレートの特殊化)