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

 

C++

编译器支持

独立和托管

语言

标准库

标准库头文件

命名需求

功能测试宏 (C++20)

语言支持库

概念库 (C++20)

元编程库 (C++11)

诊断库

通用实用程序库

字符串库

容器库

迭代器库

范围库 (C++20)

算法库

数值库

本地化库

输入/输出库

文件系统库 (C++17)

正则表达式库 (C++11)

并发支持库 (C++11)

执行支持库 (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 isblank (C++11) iscntrl	isupper islower isalpha	ispunct isdigit isxdigit	isalnum isprint isgraph

字符转换

toupper

tolower

字符串和流转换

wstring_convert (C++11/17/26*)

wbuffer_convert (C++11/17/26*)

文本编码标识

text_encoding (C++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​）。对于两个排序不等效的字符串，它们的散列值相等的概率应该非常小，接近 1.0 / std::numeric_limits<unsigned long>::max().

参数

beg	-	指向要散列的序列中第一个字符的指针
end	-	指向要散列的序列的末尾指针的下一个

返回值

尊重排序顺序的散列值。

注意

系统提供的语言环境通常不会将两个字符串排序为等效的 (compare() 不会返回 ​0​)，如果 basic_string::operator== 返回 false，但用户安装的 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)

字符串的散列支持 (类模板特化)