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

 

C++

Compiler-Unterstützung

Freestanding und gehostet

Sprache

Standardbibliothek

Header der Standardbibliothek

Benannte Anforderungen

Feature-Test-Makros (C++20)

Bibliothek für Sprachunterstützung

Konzepte-Bibliothek (C++20)

Diagnostik-Bibliothek

Speicherverwaltungsbibliothek

Metaprogrammierungsbibliothek (C++11)

Allgemeine Dienstprogramme-Bibliothek

Container-Bibliothek

Iterator-Bibliothek

Ranges-Bibliothek (C++20)

Algorithmen-Bibliothek

Bibliothek für Zeichenketten

Textverarbeitungsbibliothek

Numerik-Bibliothek

Datums- und Zeitbibliothek

Ein-/Ausgabe-Bibliothek

Dateisystembibliothek (C++17)

Unterstützung für nebenläufige Programmierung (C++11)

Ausführungssteuerungsbibliothek (C++26)

Technische Spezifikationen

Symbolverzeichnis

Externe Bibliotheken

 

Textverarbeitungsbibliothek

Lokalisierungsbibliothek

Reguläre Ausdrücke-Bibliothek (C++11)

Formatierungsbibliothek (C++20)

Dienstprogramme für Null-terminierte Sequenzen

Byte-Zeichenketten

Multibyte-Zeichenketten

Wide-Zeichenketten

Primitive numerische Konvertierungen

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

Textkodierungserkennung

text_encoding (C++26)

 

Lokalisierungsbibliothek

Lokale und Facetten   Lokale has_facet use_facet locale Facet-Kategorie Basisklassen ctype_base codecvt_base messages_base time_base money_base ctype-Facetten ctype ctype<char> ctype_byname codecvt codecvt_byname numerische Facetten num_get num_put numpunct numpunct_byname Kollationsfacetten collate collate_byname Zeitfacetten time_get time_put time_get_byname time_put_byname

Geldfacetten money_get money_put moneypunct moneypunct_byname Nachrichtenfacetten messages messages_byname Zeichenklassifizierung und -konvertierung Zeichenklassifizierung isspace    iscntrl isupper islower    isalpha ispunct isdigit    isxdigit isalnum isblank (C++11) isprint isgraph Zeichenkonvertierungen toupper    tolower String- und Streamkonvertierungen wstring_convert (C++11/17/26*) wbuffer_convert (C++11/17/26*) Unicode-Konvertierungsfacets 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-Bibliotheks-Lokalisierungen LC_ALLLC_COLLATELC_CTYPELC_MONETARYLC_NUMERICLC_TIME    setlocale localeconv lconv

 

std::collate

Memberfunktionen

collate::collate

collate::~collate

collate::comparecollate::do_compare

collate::transformcollate::do_transform

collate::hashcollate::do_hash

 

Definiert in Header <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) Öffentliche Memberfunktion, die die geschützte virtuelle Memberfunktion do_hash der am meisten abgeleiteten Klasse aufruft.

2) Konvertiert die Zeichensequenz [beg, end) in einen ganzzahligen Wert, der gleich dem Hash ist, der für alle Zeichenfolgen erhalten wird, die in dieser Locale äquivalent sortiert sind (compare() gibt ​0​ zurück). Für zwei Zeichenfolgen, die nicht äquivalent sortiert sind, sollte die Wahrscheinlichkeit, dass ihre Hashes gleich sind, sehr gering sein und sich 1.0 / std::numeric_limits<unsigned long>::max() annähern.

Parameter

beg	-	Zeiger auf das erste Zeichen in der zu hashenden Sequenz
end	-	Zeiger auf das Ende der zu hashenden Sequenz (exklusiv)

Rückgabewert

Der Hash-Wert, der die Sortierreihenfolge berücksichtigt.

Hinweis

Die vom System bereitgestellten Locales sortieren normalerweise zwei Zeichenfolgen nicht als äquivalent (compare() gibt nicht ​0​ zurück), wenn basic_string::operator== false zurückgibt. Eine benutzerdefinierte std::collate-Facet kann jedoch andere Sortierregeln bereitstellen, z. B. kann sie Zeichenfolgen als äquivalent behandeln, wenn sie die gleiche Unicode-Normalform haben.

Beispiel

Demonstriert einen Locale-fähigen ungeordneten Container.

Führen Sie diesen Code aus

#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';
}

Mögliche Ausgabe

Bar Foo

Siehe auch

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

Hash-Unterstützung für Strings (Klassentemplate-Spezialisierung)