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

 

C++

语言

标准库头文件

自立与有宿主实现

具名要求

语言支持库

概念库 (C++20)

诊断库

工具库

字符串库

容器库

迭代器库

范围库 (C++20)

算法库

数值库

本地化库

输入/输出库

文件系统库 (C++17)

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

原子操作库 (C++11)

线程支持库 (C++11)

技术规范

 

本地化库

本地环境与平面
locale
use_facet	has_facet
字符分类
isspace isblank (C++11) iscntrl isupper islower isalpha	isdigit ispunct isxdigit isalnum isprint isgraph
转换
toupper tolower	wstring_convert (C++11) wbuffer_convert (C++11)
平面类别基类
ctype_base codecvt_base messages_base	time_base money_base
平面类别
ctype ctype<char> codecvt collate messages time_get time_put	num_get num_put numpunct money_get money_put moneypunct
本地环境限定平面
ctype_byname codecvt_byname messages_byname collate_byname	time_get_byname time_put_byname numpunct_byname moneypunct_byname
编码转换平面
codecvt_utf8 (C++11) codecvt_utf16 (C++11)	codecvt_utf8_utf16 (C++11) codecvt_mode (C++11)
C 本地环境
setlocale localeconv lconv	LC_ALLLC_COLLATELC_CTYPELC_MONETARYLC_NUMERICLC_TIME

 

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	-	要哈西的序列的尾后一位置指针

返回值

相对于对照顺序的哈希值。

注意

若 basic_string::operator== 返回 false ，则系统提供的本地环正常地不对照二个字符串为等价（ compare() 不返回 ​0​ ），但用户安装的 std::collate 平面可提供不同的对照规则，例如，它可以若字符串拥有相同的 Unicode 正常化形式，则对待字符串为等价。

示例

演示具本地环境的无序容器

运行此代码

#include <iostream>
#include <string>
#include <locale>
#include <unordered_set>
 
struct CollateHash {
    template<typename CharT>
    std::size_t 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::string>std::hash<std::u8string>std::hash<std::u16string>std::hash<std::u32string>std::hash<std::wstring>std::hash<std::pmr::string>std::hash<std::pmr::u8string>std::hash<std::pmr::u16string>std::hash<std::pmr::u32string>std::hash<std::pmr::wstring> (C++11)(C++20)(C++11)(C++11)(C++11)(C++17)(C++20)(C++17)(C++17)(C++17)

string 的散列支持 (类模板特化)