C++ benannte Anforderungen: Hash (seit C++11)

 

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

 

C++ benannte Anforderungen

Basis DefaultConstructible MoveConstructible (C++11) CopyConstructible CopyAssignable MoveAssignable (C++11) Destructible Typeneigenschaften ScalarType PODType TriviallyCopyable (C++11) TrivialType (C++11) StandardLayoutType (C++11)   ImplicitLifetimeType Bibliothekweit BooleanTestable EqualityComparable LessThanComparable Swappable ValueSwappable (C++11) NullablePointer (C++11) Hash (C++11) Allocator FunctionObject Callable Predicate BinaryPredicate Compare

Container Container ReversibleContainer AllocatorAwareContainer SequenceContainer ContiguousContainer (C++17) AssociativeContainer UnorderedAssociativeContainer (C++11)   Container-Element DefaultInsertable (C++11) CopyInsertable (C++11) MoveInsertable (C++11) EmplaceConstructible (C++11) Erasable (C++11) Iterator LegacyIterator LegacyInputIterator LegacyOutputIterator LegacyForwardIterator LegacyBidirectionalIterator LegacyRandomAccessIterator LegacyContiguousIterator (C++17) ConstexprIterator (C++20) Stream-I/O FormattedInputFunction UnformattedInputFunction FormattedOutputFunction UnformattedOutputFunction Formatters BasicFormatter (C++20) Formatter (C++20)

Zufallszahlen SeedSequence (C++11) RandomNumberEngine (C++11) RandomNumberDistribution (C++11) UniformRandomBitGenerator (C++11) RandomNumberEngineAdaptor (C++11) Concurrency BasicLockable (C++11) Lockable (C++11) TimedLockable (C++11) SharedLockable (C++14) SharedTimedLockable (C++14) Mutex (C++11) TimedMutex (C++11) SharedMutex (C++17) SharedTimedMutex (C++14) Bereiche (Ranges) RangeAdaptorObject (C++20) RangeAdaptorClosureObject (C++20) Mehrdimensionale Ansicht LayoutMapping (C++23) LayoutMappingPolicy (C++23) AccessorPolicy (C++23) Sonstiges CharTraits RegexTraits (C++11)   BitmaskType LiteralType (C++11) NumericType UnaryTypeTrait (C++11) BinaryTypeTrait (C++11) TransformationTrait (C++11) Clock (C++11) TrivialClock (C++11)

 

Ein Hash ist ein Funktions-Objekt, dessen Ausgabe nur vom Input abhängt und eine sehr geringe Wahrscheinlichkeit hat, bei unterschiedlichen Inputs die gleiche Ausgabe zu erzeugen.

Anforderungen

Der Typ T erfüllt die Anforderung Hash wenn

• Der Typ T erfüllt die Anforderung FunctionObject, CopyConstructible, Destructible, und

Gegeben

• h, ein Wert vom Typ T oder const T, dessen Argumenttyp Key ist,
• k, ein Wert vom Typ, der zu Key oder const Key konvertierbar ist,
• u, ein lvalue-Ausdruck vom Typ Key.

Die folgenden Ausdrücke müssen gültig sein und ihre angegebenen Effekte haben.

Ausdruck	Rückgabetyp	Anforderungen
h(k)	std::size_t	Der zurückgegebene Wert hängt während der gesamten Laufzeit des Programms nur vom Wert von k ab. Alle Auswertungen von h(k), die während einer gegebenen Ausführung eines Programms ausgeführt werden, liefern das gleiche Ergebnis für den gleichen Wert von k. Die Wahrscheinlichkeit, dass h(a) == h(b) für a != b gilt, sollte sich 1.0 / std::numeric_limits<std::size_t>::max() annähern.
h(u)	std::size_t	u wird nicht modifiziert.

Standardbibliothek

hash (C++11)

Hash-Funktionsobjekt (Klassenvorlage)

Fehlerberichte

Die folgenden Verhaltensändernden Fehlerberichte wurden rückwirkend auf zuvor veröffentlichte C++-Standards angewendet.

DR	angewendet auf	Verhalten wie veröffentlicht	Korrigiertes Verhalten
LWG 2291	C++11	gleiche Ergebnisse für gleiche Argumente waren in allen Fällen erforderlich	nur innerhalb einer einzelnen Ausführung erforderlich