concurrent_unordered_multimap-Klasse

Die concurrent_unordered_multimap- Klasse ist ein parallelitätssicherer Container, mit dem eine Folge von Elementen variierender Länge des Typs std::pair<const K, _Element_type> steuert. Die Sequenz wird so dargestellt, dass parallelitätssichere Vorgänge für Anfügen, Elementzugriff, Iteratorzugriff und Iteratordurchläufe ermöglicht werden. Hier sind Parallelitätssichere Zeiger oder Iteratoren immer gültig. Es ist keine Garantie für die Elementinitialisierung oder eine bestimmte Traversalreihenfolge.

Syntax

template <typename K,
    typename _Element_type,
    typename _Hasher = std::hash<K>,
    typename key_equality = std::equal_to<K>,
    typename _Allocator_type = std::allocator<std::pair<const K,
    _Element_type>>
>,
typename key_equality = std::equal_to<K>,
    typename _Allocator_type = std::allocator<std::pair<const K,
    _Element_type>>> class concurrent_unordered_multimap : public details::_Concurrent_hash<details::_Concurrent_unordered_map_traits<K,
    _Element_type,
details::_Hash_compare<K,
    _Hasher,
key_equality>,
    _Allocator_type,
true>>;

Parameter

K
Der Schlüsseltyp.

_Element_type
Der zugeordnete Typ.

_Hasher
Der Hashfunktionsobjekttyp. Dieses Argument ist optional, und der Standardwert ist std::hash<K>.

key_equality
Der Gleichheitsvergleich-Funktionsobjekttyp. Dieses Argument ist optional, und der Standardwert ist std::equal_to<K>.

_Allocator_type
Der Typ, der das gespeicherte Zuweisungsobjekt darstellt, das Details zur Speicherbelegung und Aufhebung der Speicherbelegung für den gleichzeitigen Vektor kapselt. Dieses Argument ist optional, und der Standardwert ist std::allocator<std::pair<K,_Element_type>>.

Member

Öffentliche Typedefs

Name	Beschreibung
allocator_type	Der Typ einer Zuweisung für die Speicherverwaltung.
const_iterator	Der Typ eines konstanten Iterators für die gesteuerte Sequenz.
const_local_iterator	Der Typ eines konstanten Bucketiterators für die gesteuerte Sequenz.
const_pointer	Der Typ eines konstanten Zeigers auf ein Element.
const_reference	Der Typ eines konstanten Verweises auf ein Element.
difference_type	Der Typ eines Abstands mit Vorzeichen zwischen zwei Elementen.
hasher	Der Typ der Hashfunktion.
iterator	Der Typ eines Iterators für die gesteuerte Sequenz.
key_equal	Der Typ der Vergleichsfunktion.
key_type	Der Typ eines Sortierschlüssels.
local_iterator	Der Typ eines Bucketiterators für die gesteuerte Sequenz.
mapped_type	Der Typ eines zugeordneten Werts, der jedem Schlüssel zugeordnet ist.
pointer	Der Typ eines Zeigers auf ein Element.
reference	Der Typ eines Verweises auf ein Element.
size_type	Der Typ eines Abstands ohne Vorzeichen zwischen zwei Elementen.
value_type	Der Typ eines Elements.

Öffentliche Konstruktoren

Name	Beschreibung
concurrent_unordered_multimap	Überladen. Erstellt eine gleichzeitige ungeordnete Multimap.

Öffentliche Methoden

Name	Beschreibung
hash_function	Gibt das gespeicherte Hashfunktionsobjekt zurück.
insert	Überladen. Fügt dem concurrent_unordered_multimap-Objekt Elemente hinzu.
key_eq	Gibt das gespeicherte Gleichheitsvergleich-Funktionsobjekt zurück.
swap	Vertauscht den Inhalt von zwei concurrent_unordered_multimap-Objekten. Diese Methode ist nicht nebenläufigkeitssicher.
unsafe_erase	Überladen. Entfernt Elemente aus der concurrent_unordered_multimap an angegebenen Positionen. Diese Methode ist nicht nebenläufigkeitssicher.

Öffentliche Operatoren

Name	Beschreibung
operator=	Überladen. Weist den Inhalt eines anderen concurrent_unordered_multimap-Objekts diesem Objekt zu. Diese Methode ist nicht nebenläufigkeitssicher.

Hinweise

Ausführliche Informationen zur concurrent_unordered_multimap Klasse finden Sie unter Parallel Containers and Objects.

Vererbungshierarchie

_Traits

_Concurrent_hash

concurrent_unordered_multimap

Anforderungen

Kopfzeile: concurrent_unordered_map.h

Namespace: Parallelität

begin

Gibt einen Iterator zurück, der auf das erste Element im gleichzeitigen Container zeigt. Diese Methode ist nebenläufigkeitssicher.

iterator begin();

const_iterator begin() const;

Rückgabewert

Ein Iterator für das erste Element im gleichzeitigen Container.

cbegin

Gibt einen Konst iterator zurück, der auf das erste Element im gleichzeitigen Container zeigt. Diese Methode ist nebenläufigkeitssicher.

const_iterator cbegin() const;

Rückgabewert

Ein Iterator für das erste Element im gleichzeitigen Container.

cend

Gibt einen Iterator zurück, der auf die Position zeigt, an der das letzte Element im gleichzeitigen Container erfolgreich war. Diese Methode ist nebenläufigkeitssicher.

const_iterator cend() const;

Rückgabewert

Ein Iterator für die Position, an der das letzte Element im gleichzeitigen Container erfolgreich war.

clear

Löscht alle Elemente im gleichzeitigen Container. Diese Funktion ist nicht parallel.

void clear();

concurrent_unordered_multimap

Erstellt eine gleichzeitige ungeordnete Multimap.

explicit concurrent_unordered_multimap(
    size_type _Number_of_buckets = 8,
    const hasher& _Hasher = hasher(),
    const key_equal& key_equality = key_equal(),
    const allocator_type& _Allocator = allocator_type());

concurrent_unordered_multimap(
    const allocator_type& _Allocator);

template <typename _Iterator>
concurrent_unordered_multimap(_Iterator _Begin,
    _Iterator _End,
    size_type _Number_of_buckets = 8,
    const hasher& _Hasher = hasher(),
    const key_equal& key_equality = key_equal(),
    const allocator_type& _Allocator = allocator_type());

concurrent_unordered_multimap(
    const concurrent_unordered_multimap& _Umap);

concurrent_unordered_multimap(
    const concurrent_unordered_multimap& _Umap,
    const allocator_type& _Allocator);

concurrent_unordered_multimap(
    concurrent_unordered_multimap&& _Umap);

Parameter

_Iterator
Der Typ des Eingabeiterators.

_Number_of_buckets
Die anfängliche Anzahl von Buckets für diese nicht angeordnete Multimap.

_Hasher
Die Hashfunktion für diese ungeordnete Multimap.

key_equality
Die Gleichheitsvergleichsfunktion für diese ungeordnete Multimap.

_Verteiler
Der Zuweisungsgeber für diese nicht angeordnete Multimap.

_Anfangen
Die Position des ersten Elements in dem zu kopierenden Elementbereich.

_Ende
Die Position des ersten Elements nach dem zu kopierenden Elementbereich.

_Umap
Das Quellobjekt concurrent_unordered_multimap , aus dem Elemente kopiert werden sollen.

Hinweise

Alle Konstruktoren speichern ein Allocator-Objekt _Allocator und initialisieren die ungeordnete Multimap.

Der erste Konstruktor gibt eine leere anfängliche Multimap an und gibt explizit die Anzahl der zu verwendenden Buckets, Hashfunktion, Gleichheitsfunktion und allocator-Typ an.

Der zweite Konstruktor gibt einen Allocator für die ungeordnete Multimap an.

Der dritte Konstruktor gibt werte an, die vom Iteratorbereich [ _Begin, ). _End

Der vierte und fünfte Konstruktor geben eine Kopie der gleichzeitigen ungeordneten Multimap _Umapan.

Der letzte Konstruktor gibt eine Verschiebung der gleichzeitigen ungeordneten Multimap _Umapan.

count

Zählt die Anzahl der Elemente, die einem angegebenen Schlüssel entsprechen. Diese Funktion ist parallel.

size_type count(const key_type& KVal) const;

Parameter

KVal
Der zu suchende Schlüssel.

Rückgabewert

Die Häufigkeit, mit der der Schlüssel im Container angezeigt wird.

empty

Testet, ob keine Elemente vorhanden sind. Diese Methode ist nebenläufigkeitssicher.

bool empty() const;

Rückgabewert

true wenn der gleichzeitige Container leer ist, false andernfalls.

Hinweise

Wenn gleichzeitige Einfügungen vorhanden sind oder nicht, kann sich der gleichzeitige Container unmittelbar nach dem Aufrufen dieser Funktion ändern, bevor der Rückgabewert sogar gelesen wird.

end

Gibt einen Iterator zurück, der auf die Position zeigt, an der das letzte Element im gleichzeitigen Container erfolgreich war. Diese Methode ist nebenläufigkeitssicher.

iterator end();

const_iterator end() const;

Rückgabewert

Ein Iterator an die Position, an der das letzte Element im gleichzeitigen Container erfolgreich war.

equal_range

Sucht einen Bereich, der einem angegebenen Schlüssel entspricht. Diese Funktion ist parallel.

std::pair<iterator,
    iterator> equal_range(
    const key_type& KVal);

std::pair<const_iterator,
    const_iterator> equal_range(
    const key_type& KVal) const;

Parameter

KVal
Der Schlüsselwert, nach dem gesucht werden soll.

Rückgabewert

Ein Paar , bei dem das erste Element ein Iterator für den Anfang ist und das zweite Element ein Iterator am Ende des Bereichs ist.

Hinweise

Es ist möglich, dass gleichzeitige Einfügungen dazu führen, dass zusätzliche Schlüssel nach dem Start iterator und vor dem End iterator eingefügt werden.

find

Sucht ein Element, das einem angegebenen Schlüssel entspricht. Diese Funktion ist parallel.

iterator find(const key_type& KVal);

const_iterator find(const key_type& KVal) const;

Parameter

KVal
Der Schlüsselwert, nach dem gesucht werden soll.

Rückgabewert

Ein Iterator, der auf die Position des ersten Elements zeigt, das mit dem bereitgestellten Schlüssel übereinstimmt, oder der Iterator end() , wenn kein solches Element vorhanden ist.

get_allocator

Gibt das gespeicherte Zuweisungsobjekt für diesen gleichzeitigen Container zurück. Diese Methode ist nebenläufigkeitssicher.

allocator_type get_allocator() const;

Rückgabewert

Das gespeicherte Zuweisungsobjekt für diesen gleichzeitigen Container.

hash_function

Gibt das gespeicherte Hashfunktionsobjekt zurück.

hasher hash_function() const;

Rückgabewert

Das gespeicherte Hashfunktionsobjekt.

insert

Fügt dem concurrent_unordered_multimap-Objekt Elemente hinzu.

iterator insert(
    const value_type& value);

iterator insert(
    const_iterator _Where,
    const value_type& value);

template<class _Iterator>
void insert(_Iterator first,
    _Iterator last);

template<class V>
iterator insert(
    V&& value);

template<class V>
typename std::enable_if<!std::is_same<const_iterator,
    typename std::remove_reference<V>::type>::value,
    iterator>::type insert(
    const_iterator _Where,
    V&& value);

Parameter

_Iterator
Der zum Einfügen verwendete Iteratortyp.

B
Der Typ des in die Karte eingefügten Werts.

value
Der einzufügende Wert.

_Wo
Die Startposition, an der nach einer Einfügemarke gesucht werden soll.

first
Der Anfang des einzufügenden Bereichs.

last
Das Ende des einzufügenden Bereichs.

Rückgabewert

Ein Iterator, der auf die Einfügeposition zeigt.

Hinweise

Die erste Memberfunktion fügt das Element value in die kontrollierte Sequenz ein und gibt dann den Iterator zurück, der das eingefügte Element angibt.

Die zweite Memberfunktion gibt insert( ) zurück, valuewobei _Where als Ausgangspunkt innerhalb der gesteuerten Sequenz nach der Einfügemarke gesucht wird.

Die dritte Memberfunktion fügt die Abfolge von Elementwerten aus dem Bereich [ first, ). last

Die letzten beiden Memberfunktionen verhalten sich genauso wie die ersten beiden, mit der Ausnahme, dass value zum Konstruieren des eingefügten Werts verwendet wird.

key_eq

Gibt das gespeicherte Gleichheitsvergleich-Funktionsobjekt zurück.

key_equal key_eq() const;

Rückgabewert

Das gespeicherte Gleichheitsvergleichsfunktionsobjekt.

load_factor

Berechnet und gibt den aktuellen Ladefaktor des Containers zurück. Der Ladefaktor ist die Anzahl der Elemente im Container dividiert durch die Anzahl der Buckets.

float load_factor() const;

Rückgabewert

Der Ladefaktor für den Container.

max_load_factor

Dient zum Abrufen oder Festlegen des maximalen Ladefaktors des Containers. Der maximale Ladefaktor ist die größte Anzahl von Elementen, als in jedem Bucket enthalten sein kann, bevor der Container seine interne Tabelle wächst.

float max_load_factor() const;

void max_load_factor(float _Newmax);

Parameter

_Newmax

Rückgabewert

Die erste Memberfunktion gibt den gespeicherten maximalen Lastfaktor zurück. Die zweite Memberfunktion gibt keinen Wert zurück, löst jedoch eine out_of_range Ausnahme aus, wenn der angegebene Ladefaktor ungültig ist.

max_size

Gibt die maximale Größe des gleichzeitigen Containers zurück, die vom Allocator bestimmt wird. Diese Methode ist nebenläufigkeitssicher.

size_type max_size() const;

Rückgabewert

Die maximale Anzahl von Elementen, die in diesen gleichzeitigen Container eingefügt werden können.

Hinweise

Dieser obere Begrenzungswert kann tatsächlich höher sein als das, was der Container tatsächlich enthalten kann.

operator =

Weist den Inhalt eines anderen concurrent_unordered_multimap-Objekts diesem Objekt zu. Diese Methode ist nicht nebenläufigkeitssicher.

concurrent_unordered_multimap& operator= (const concurrent_unordered_multimap& _Umap);

concurrent_unordered_multimap& operator= (concurrent_unordered_multimap&& _Umap);

Parameter

_Umap
Das concurrent_unordered_multimap-Quellobjekt.

Rückgabewert

Ein Verweis auf das concurrent_unordered_multimap-Objekt.

Hinweise

Nach dem Löschen vorhandener Elemente in einer gleichzeitig ungeordneten Multimap operator= kopiert oder verschiebt der Inhalt _Umap in die gleichzeitige ungeordnete Multimap.

Aufbereitung

Erstellt die Hashtabelle neu.

void rehash(size_type _Buckets);

Parameter

_Eimer
Die gewünschte Anzahl von Buckets.

Hinweise

Die Memberfunktion ändert die Anzahl der Buckets in mindestens _Buckets und erstellt ggf. die Hashtabelle neu. Die Anzahl der Buckets muss eine Leistung von 2 sein. Wenn keine Potenz von 2, wird sie auf die nächste größte Potenz von 2 aufgerundet.

Es löst eine out_of_range Ausnahme aus, wenn die Anzahl der Buckets ungültig ist (entweder 0 oder größer als die maximale Anzahl von Buckets).

size

Gibt die Anzahl der Elemente in diesem gleichzeitigen Container zurück. Diese Methode ist nebenläufigkeitssicher.

size_type size() const;

Rückgabewert

Die Anzahl der Elemente im Container.

Hinweise

Wenn gleichzeitige Einfügungen vorhanden sind, kann sich die Anzahl der Elemente im gleichzeitigen Container unmittelbar nach dem Aufruf dieser Funktion ändern, bevor der Rückgabewert sogar gelesen wird.

swap

Vertauscht den Inhalt von zwei concurrent_unordered_multimap-Objekten. Diese Methode ist nicht nebenläufigkeitssicher.

void swap(concurrent_unordered_multimap& _Umap);

Parameter

_Umap
Das concurrent_unordered_multimap zu tauschende Objekt.

unsafe_begin

Gibt einen Iterator an das erste Element in diesem Container für einen bestimmten Bucket zurück.

local_iterator unsafe_begin(size_type _Bucket);

const_local_iterator unsafe_begin(size_type _Bucket) const;

Parameter

_Eimer
Der Bucketindex.

Rückgabewert

Ein Iterator, der auf den Anfang des Buckets zeigt.

unsafe_bucket

Gibt den Bucketindex zurück, dem ein bestimmter Schlüssel in diesem Container zugeordnet ist.

size_type unsafe_bucket(const key_type& KVal) const;

Parameter

KVal
Der Elementschlüssel, nach dem gesucht wird.

Rückgabewert

Der Bucketindex für den Schlüssel in diesem Container.

unsafe_bucket_count

Gibt die aktuelle Anzahl der Buckets in diesem Container zurück.

size_type unsafe_bucket_count() const;

Rückgabewert

Die aktuelle Anzahl der Buckets in diesem Container.

unsafe_bucket_size

Gibt die Anzahl der Elemente in einem bestimmten Bucket dieses Containers zurück.

size_type unsafe_bucket_size(size_type _Bucket);

Parameter

_Eimer
Der Bucket, nach dem gesucht werden soll.

Rückgabewert

Die aktuelle Anzahl der Buckets in diesem Container.

unsafe_cbegin

Gibt einen Iterator an das erste Element in diesem Container für einen bestimmten Bucket zurück.

const_local_iterator unsafe_cbegin(size_type _Bucket) const;

Parameter

_Eimer
Der Bucketindex.

Rückgabewert

Ein Iterator, der auf den Anfang des Buckets zeigt.

unsafe_cend

Gibt einen Iterator an die Position zurück, an der das letzte Element in einem bestimmten Bucket erfolgreich war.

const_local_iterator unsafe_cend(size_type _Bucket) const;

Parameter

_Eimer
Der Bucketindex.

Rückgabewert

Ein Iterator, der auf den Anfang des Buckets zeigt.

unsafe_end

Gibt einen Iterator an das letzte Element in diesem Container für einen bestimmten Bucket zurück.

local_iterator unsafe_end(size_type _Bucket);

const_local_iterator unsafe_end(size_type _Bucket) const;

Parameter

_Eimer
Der Bucketindex.

Rückgabewert

Ein Iterator, der auf das Ende des Buckets zeigt.

unsafe_erase

Entfernt Elemente aus der concurrent_unordered_multimap an angegebenen Positionen. Diese Methode ist nicht nebenläufigkeitssicher.

iterator unsafe_erase(
    const_iterator _Where);

size_type unsafe_erase(
    const key_type& KVal);

iterator unsafe_erase(
    const_iterator first,
    const_iterator last);

Parameter

_Wo
Die Position des Iterators, an der gelöscht werden soll.

KVal
Der Schlüsselwert, der gelöscht werden soll.

first
last
Iteratoren.

Rückgabewert

Die ersten beiden Memberfunktionen geben einen Iterator zurück, der das erste Element festlegt, das länger als alle anderen entfernten Elementen verbleibt, oder er gibt concurrent_unordered_multimap::end() zurück, wenn kein solches Element vorhanden ist. Die dritte Memberfunktion gibt die Anzahl von Elementen zurück, die sie entfernt.

Hinweise

Die erste Memberfunktion entfernt das Element der kontrollierten Sequenz, auf die _Whereverwiesen wird. Die zweite Memberfunktion entfernt die Elemente im Bereich [ _Begin, _End).

Die dritte Memberfunktion entfernt die Elemente im Bereich, der durch concurrent_unordered_multimap::equal_range(KVal) getrennt ist.

unsafe_max_bucket_count

Gibt die maximale Anzahl von Buckets in diesem Container zurück.

size_type unsafe_max_bucket_count() const;

Rückgabewert

Die maximale Anzahl von Buckets in diesem Container.

Siehe auch

Concurrency-Namespace
Parallele Container und Objekte