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 gibt weder eine Garantie für die Initialisierung von Elementen noch für eine bestimmte Traversierungsreihenfolge.

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>>>
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 Allocator-Objekt darstellt, das Details zur Speicherzuweisung und -freigabe für den concurrent vector kapselt. Dieses Argument ist optional, und der Standardwert ist std::allocator<std::pair<K,_Element_type>>.

Mitglieder

Öffentliche Typedefs

Öffentliche Konstruktoren

Öffentliche Methoden

Öffentliche Operatoren

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

starten

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 konstanter Iterator für das erste Element im gleichzeitigen Container.

cend

Gibt einen konstanten Iterator zurück, der auf die Position zeigt, die auf das letzte Element im gleichzeitigen Container folgt. 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.

klar

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

void clear();

concurrent_unordered_multimap

Erstellt eine konkurrierende 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.

_Anzahl_der_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.

_Allokator
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 außerhalb des zu kopierenden Elementbereichs.

_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) bereitgestellt werden.

Der vierte und fünfte Konstruktor spezifizieren eine Kopie der gleichzeitig ungeordneten Multimap _Umap.

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

zählen

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

size_type count(const key_type& KVal) const;

Parameter

KVal
Der zu suchende Schlüssel

Rückgabewert

Die Anzahl der Male, die der Schlüssel im Container vorkommt.

leer

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

Unabhängig davon, ob der gleichzeitige Container leer ist, kann sich sein Zustand unmittelbar nach dem Aufrufen dieser Funktion ändern, bevor der Rückgabewert überhaupt gelesen wird.

Ende

Gibt einen Iterator zurück, der auf die Position nach dem letzten Element im nebenläufigen Container zeigt. Diese Methode ist nebenläufigkeitssicher.

iterator end();

const_iterator end() const;

Rückgabewert

Ein Iterator auf die Position, die dem letzten Element im konkurrierenden Container nachfolgt.

equal_range

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

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.

Suchen

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

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 Allocator-Objekt für diesen gleichzeitigen Container.

Hash-Funktion

Gibt das gespeicherte Hashfunktionsobjekt zurück.

hasher hash_function() const;

Rückgabewert

Das gespeicherte Hashfunktionsobjekt.

einfügen

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.

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

Wert
Der einzufügende Wert.

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

erste
Der Anfang des einzufügenden Bereichs.

letzte
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(value) zurück und verwendet _Where als Ausgangspunkt innerhalb der kontrollierten Sequenz, um die Einfügestelle zu finden.

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

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.

Lastfaktor

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, die in einem Bucket enthalten sein können, bevor der Container seine interne Tabelle erweitert.

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.

Maximalgröße

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

Nachdem vorhandene Elemente in einer gleichzeitig ungeordneten Multimap gelöscht wurden, werden entweder die Inhalte von _Umap in die gleichzeitig ungeordnete Multimap kopiert oder verschoben.

Neuberechnung

Erstellt die Hashtabelle neu.

void rehash(size_type _Buckets);

Parameter

_Bucket
Die gewünschte Anzahl an Behältern.

Hinweise

Die Memberfunktion ändert die Anzahl der Buckets so, dass sie mindestens _Buckets beträgt, und erstellt die Hashtabelle bei Bedarf neu. Die Anzahl der Buckets muss eine Zweierpotenz sein. Wenn es keine Potenz von 2 ist, 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).

Größe

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.

austauschen

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 Objekt, mit dem getauscht werden soll.

unsicher_beginnen

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

_Bucket
Der Bucket-Index.

Rückgabewert

Ein Iterator, der auf den Anfang des Buckets zeigt.

unsicherer_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.

unsicherer_Bucket_Zähler

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.

unsichere Bucket-Größe

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

size_type unsafe_bucket_size(size_type _Bucket);

Parameter

_Bucket
Der Eimer, 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

_Bucket
Der Bucket-Index.

Rückgabewert

Ein Iterator, der auf den Anfang des Buckets zeigt.

unsafe_cend

Gibt einen Iterator auf die Stelle zurück, die auf das letzte Element in einem bestimmten Bucket folgt.

const_local_iterator unsafe_cend(size_type _Bucket) const;

Parameter

_Bucket
Der Bucket-Index.

Rückgabewert

Ein Iterator, der auf den Anfang des Buckets zeigt.

unsicheres Ende

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

_Bucket
Der Bucket-Index.

Rückgabewert

Ein Iterator, der auf das Ende des Buckets zeigt.

unsicheres_löschen

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.

erste
letzte
Iteratoren.

Rückgabewert

Die ersten beiden Memberfunktionen geben einen Iterator zurück, der das erste Element bezeichnet, das hinter allen entfernten Elementen verbleibt, oder concurrent_unordered_multimap::end() zurückgibt, wenn kein solches Element existiert. 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.

unsicheres_maximaler Eimeranzahl

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