concurrent_unordered_set-klasse

De concurrent_unordered_set-klasse is een gelijktijdigheidsveilige container waarmee een reeks elementen van het type K wordt bestuurd. De reeks wordt weergegeven op een manier die gelijktijdigheidsveilige toevoeg-, elementtoegang, iterator-toegang en iterator-doorkruisingsbewerkingen mogelijk maakt. Hier zijn gelijktijdigheidsveilige aanwijzers of iterators altijd geldig. Het is geen garantie voor het initialiseren van elementen of van een bepaalde doorkruisingsvolgorde.

Syntaxis

template <typename K,
    typename _Hasher = std::hash<K>,
    typename key_equality = std::equal_to<K>,
    typename _Allocator_type = std::allocator<K>
>,
    typename key_equality = std::equal_to<K>,
    typename _Allocator_type = std::allocator<K>> class concurrent_unordered_set : public details::_Concurrent_hash<details::_Concurrent_unordered_set_traits<K,
    details::_Hash_compare<K,
_Hasher,
    key_equality>,
_Allocator_type,
    false>>;

Parameters

K-
Het sleuteltype.

_Hasher
Het objecttype hashfunctie. Dit argument is optioneel en de standaardwaarde is std::hash<K>.

key_equality
Het objecttype gelijkheidsvergelijkingsfunctie. Dit argument is optioneel en de standaardwaarde is std::equal_to<K>.

_Allocator_type
Het type dat het opgeslagen allocatorobject vertegenwoordigt dat details bevat over de toewijzing en toewijzing van het geheugen voor de gelijktijdige niet-geordende set. Dit argument is optioneel en de standaardwaarde is std::allocator<K>.

Leden

Openbare typedefs

Naam	Beschrijving
allocator_type	Het type allocator voor het beheren van opslag.
const_iterator	Het type van een constante iterator voor de gecontroleerde reeks.
const_local_iterator	Het type van een constante bucket-iterator voor de gecontroleerde reeks.
const_pointer	Het type constante aanwijzer naar een element.
const_reference	Het type constante verwijzing naar een element.
difference_type	Het type ondertekende afstand tussen twee elementen.
hasher	Het type hash-functie.
iterator	Het type iterator voor de gecontroleerde reeks.
key_equal	Het type vergelijkingsfunctie.
key_type	Het type bestelsleutel.
local_iterator	Het type bucket-iterator voor de gecontroleerde reeks.
pointer	Het type aanwijzer naar een element.
reference	Het type verwijzing naar een element.
size_type	Het type niet-ondertekende afstand tussen twee elementen.
value_type	Het type element.

Openbare constructors

Naam	Beschrijving
concurrent_unordered_set	Overbelast. Hiermee wordt een gelijktijdige niet-geordende set gemaakt.

Openbare methoden

Naam	Beschrijving
hash_function	Retourneert het opgeslagen hash-functieobject.
invoegen	Overbelast. Voegt elementen toe aan het concurrent_unordered_set-object.
key_eq	Retourneert het opgeslagen functieobject voor gelijkheidsvergelijking.
wisselen	Hiermee wordt de inhoud van twee concurrent_unordered_set objecten gewisseld. Deze methode is niet gelijktijdigheidsveilig.
unsafe_erase	Overbelast. Hiermee verwijdert u elementen uit de concurrent_unordered_set op opgegeven posities. Deze methode is niet gelijktijdigheidsveilig.

Openbare operators

Naam	Beschrijving
operator =	Overbelast. Hiermee wordt de inhoud van een ander concurrent_unordered_set object aan dit object toegewezen. Deze methode is niet gelijktijdigheidsveilig.

Opmerkingen

Zie Parallelle containers en objectenvoor gedetailleerde informatie over de klasse concurrent_unordered_set.

Overnamehiërarchie

_Traits

_Concurrent_hash

concurrent_unordered_set

Eisen

koptekst: concurrent_unordered_set.h

naamruimte: gelijktijdigheid

beginnen

Hiermee wordt een iterator geretourneerd die verwijst naar het eerste element in de gelijktijdige container. Deze methode is veilig voor gelijktijdigheid.

iterator begin();

const_iterator begin() const;

Retourwaarde

Een iterator naar het eerste element in de gelijktijdige container.

cbegin

Retourneert een const iterator die verwijst naar het eerste element in de gelijktijdige container. Deze methode is veilig voor gelijktijdigheid.

const_iterator cbegin() const;

Retourwaarde

Een const iterator naar het eerste element in de gelijktijdige container.

cend

Retourneert een const iterator die verwijst naar de locatie die het laatste element in de gelijktijdige container slaagt. Deze methode is veilig voor gelijktijdigheid.

const_iterator cend() const;

Retourwaarde

Een const iterator voor de locatie die het laatste element in de gelijktijdige container slaagt.

duidelijk

Hiermee worden alle elementen in de gelijktijdige container gewist. Deze functie is niet veilig voor gelijktijdigheid.

void clear();

concurrent_unordered_set

Hiermee wordt een gelijktijdige niet-geordende set gemaakt.

explicit concurrent_unordered_set(
    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_set(
    const allocator_type& _Allocator);

template <typename _Iterator>
concurrent_unordered_set(_Iterator first,
    _Iterator last,
    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_set(
    const concurrent_unordered_set& _Uset);

concurrent_unordered_set(
    const concurrent_unordered_set& _Uset,
    const allocator_type& _Allocator);

concurrent_unordered_set(
    concurrent_unordered_set&& _Uset);

Parameters

_Iterator
Het type invoer-iterator.

_Number_of_buckets
Het eerste aantal buckets voor deze niet-geordende set.

_Hasher
De hash-functie voor deze niet-geordende set.

key_equality
De gelijkheidsvergelijkingsfunctie voor deze niet-geordende set.

_Allocator
De allocator voor deze niet-geordende set.

eerste
laatste
_Uset
Het bronobject concurrent_unordered_set kopiëren of verplaatsen van elementen.

Opmerkingen

Alle constructors slaan een allocatorobject op _Allocator en initialiseren de niet-geordende set.

De eerste constructor geeft een lege initiële set op en specificeert expliciet het aantal buckets, hash-functie, gelijkheidsfunctie en allocatortype dat moet worden gebruikt.

De tweede constructor geeft een allocator op voor de niet-geordende set.

De derde constructor geeft waarden op die worden opgegeven door het iteratorbereik [ _Begin, _End).

De vierde en vijfde constructors geven een kopie op van de gelijktijdige niet-geordende set _Uset.

De laatste constructor geeft een verplaatsing van de gelijktijdige niet-geordende set _Uset.

tellen

Telt het aantal elementen dat overeenkomt met een opgegeven sleutel. Deze functie is veilig voor gelijktijdigheid.

size_type count(const key_type& KVal) const;

Parameters

KVal-
De sleutel om naar te zoeken.

Retourwaarde

Het aantal keren dat de sleutel in de container wordt weergegeven.

leeg

Test of er geen elementen aanwezig zijn. Deze methode is veilig voor gelijktijdigheid.

bool empty() const;

Retourwaarde

true als de gelijktijdige container leeg is, false anders.

Opmerkingen

Wanneer gelijktijdige invoegingen aanwezig zijn, kan het wijzigen of de gelijktijdige container leeg is direct na het aanroepen van deze functie, voordat de retourwaarde zelfs wordt gelezen.

einde

Retourneert een iterator die verwijst naar de locatie die het laatste element in de gelijktijdige container slaagt. Deze methode is veilig voor gelijktijdigheid.

iterator end();

const_iterator end() const;

Retourwaarde

Een iterator naar de locatie die het laatste element in de gelijktijdige container slaagt.

equal_range

Hiermee zoekt u een bereik dat overeenkomt met een opgegeven sleutel. Deze functie is veilig voor gelijktijdigheid.

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

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

Parameters

KVal-
De sleutelwaarde die moet worden gezocht.

Retourwaarde

Een paar waarbij het eerste element een iterator aan het begin is en het tweede element een iterator aan het einde van het bereik is.

Opmerkingen

Het is mogelijk dat gelijktijdige invoegingen ervoor zorgen dat er extra sleutels worden ingevoegd na de begin-iterator en vóór de eind-iterator.

vinden

Hiermee zoekt u een element dat overeenkomt met een opgegeven sleutel. Deze functie is veilig voor gelijktijdigheid.

iterator find(const key_type& KVal);

const_iterator find(const key_type& KVal) const;

Parameters

KVal-
De sleutelwaarde die moet worden gezocht.

Retourwaarde

Een iterator die verwijst naar de locatie van het eerste element dat overeenkomt met de opgegeven sleutel of de iterator end() als er geen dergelijk element bestaat.

get_allocator

Retourneert het opgeslagen allocatorobject voor deze gelijktijdige container. Deze methode is veilig voor gelijktijdigheid.

allocator_type get_allocator() const;

Retourwaarde

Het opgeslagen allocatorobject voor deze gelijktijdige container.

hash_function

Retourneert het opgeslagen hash-functieobject.

hasher hash_function() const;

Retourwaarde

Het opgeslagen hash-functieobject.

invoegen

Voegt elementen toe aan het concurrent_unordered_set-object.

std::pair<iterator,
    bool> 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>
std::pair<iterator,
    bool> 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);

Parameters

_Iterator
Het iteratortype dat wordt gebruikt voor invoeging.

V-
Het type van de waarde die in de set is ingevoegd.

waarde
De waarde die moet worden ingevoegd.

_Where
De beginlocatie om naar een invoegpositie te zoeken.

eerste
Het begin van het bereik dat moet worden ingevoegd.

laatste
Het einde van het bereik dat moet worden ingevoegd.

Retourwaarde

Een paar dat een iterator en een Booleaanse waarde bevat. Zie de sectie Opmerkingen voor meer informatie.

Opmerkingen

De eerste lidfunctie bepaalt of een element X bestaat in de reeks waarvan de sleutel equivalent is aan die van value. Zo niet, dan wordt een dergelijk element X gemaakt en geïnitialiseerd met value. De functie bepaalt vervolgens de iterator where die X aanwijst. Als er een invoeging is opgetreden, retourneert de functie std::pair(where, true). Anders wordt std::pair(where, false)geretourneerd.

De tweede lidfunctie retourneert insert( value), met behulp van _Where als uitgangspunt binnen de gecontroleerde volgorde om naar de invoegpositie te zoeken.

Met de functie derde lid wordt de reeks elementwaarden uit het bereik [ first, last) ingevoegd ).

De laatste twee lidfuncties gedragen zich hetzelfde als de eerste twee, behalve dat value wordt gebruikt om de ingevoegde waarde samen te stellen.

key_eq

Retourneert het opgeslagen functieobject voor gelijkheidsvergelijking.

key_equal key_eq() const;

Retourwaarde

Het object voor de opgeslagen gelijkheidsvergelijkingsfunctie.

load_factor

Berekent en retourneert de huidige belastingfactor van de container. De belastingfactor is het aantal elementen in de container gedeeld door het aantal buckets.

float load_factor() const;

Retourwaarde

De laadfactor voor de container.

max_load_factor

Hiermee haalt u de maximale laadfactor van de container op of stelt u deze in. De maximale belastingfactor is het grootste aantal elementen dat in een bucket kan staan voordat de container de interne tabel groeit.

float max_load_factor() const;

void max_load_factor(float _Newmax);

Parameters

_Newmax

Retourwaarde

De eerste lidfunctie retourneert de opgeslagen maximale belastingsfactor. De functie tweede lid retourneert geen waarde, maar genereert een out_of_range uitzondering als de opgegeven belastingfactor ongeldig is.

max_size

Retourneert de maximale grootte van de gelijktijdige container, bepaald door de allocator. Deze methode is veilig voor gelijktijdigheid.

size_type max_size() const;

Retourwaarde

Het maximum aantal elementen dat in deze gelijktijdige container kan worden ingevoegd.

Opmerkingen

Deze bovengrenswaarde kan in feite hoger zijn dan wat de container daadwerkelijk kan bevatten.

operator=

Hiermee wordt de inhoud van een ander concurrent_unordered_set object aan dit object toegewezen. Deze methode is niet gelijktijdigheidsveilig.

concurrent_unordered_set& operator= (const concurrent_unordered_set& _Uset);

concurrent_unordered_set& operator= (concurrent_unordered_set&& _Uset);

Parameters

_Uset
Het bronobject concurrent_unordered_set.

Retourwaarde

Een verwijzing naar dit concurrent_unordered_set-object.

Opmerkingen

Nadat bestaande elementen in een gelijktijdige niet-geordende set zijn verwijderd, operator= kopieën of verplaatst u de inhoud van _Uset naar de gelijktijdige niet-geordende set.

Rehash

Hiermee wordt de hash-tabel opnieuw opgebouwd.

void rehash(size_type _Buckets);

Parameters

_Buckets
Het gewenste aantal buckets.

Opmerkingen

De lidfunctie wijzigt het aantal buckets dat ten minste _Buckets is en herbouwt de hash-tabel indien nodig. Het aantal buckets moet een macht van 2 zijn. Als er geen macht van 2 is, wordt het naar boven afgerond op de eerstvolgende grootste macht van 2.

Er wordt een out_of_range uitzondering gegenereerd als het aantal buckets ongeldig is (0 of groter dan het maximum aantal buckets).

grootte

Retourneert het aantal elementen in deze gelijktijdige container. Deze methode is veilig voor gelijktijdigheid.

size_type size() const;

Retourwaarde

Het aantal items in de container.

Opmerkingen

In aanwezigheid van gelijktijdige invoegingen kan het aantal elementen in de gelijktijdige container onmiddellijk na het aanroepen van deze functie veranderen voordat de retourwaarde zelfs wordt gelezen.

ruilen

Hiermee wordt de inhoud van twee concurrent_unordered_set objecten gewisseld. Deze methode is niet gelijktijdigheidsveilig.

void swap(concurrent_unordered_set& _Uset);

Parameters

_Uset
Het concurrent_unordered_set object waarmee moet worden gewisseld.

unsafe_begin

Retourneert een iterator naar het eerste element in deze container voor een specifieke bucket.

local_iterator unsafe_begin(size_type _Bucket);

const_local_iterator unsafe_begin(size_type _Bucket) const;

Parameters

_Bucket
De bucketindex.

Retourwaarde

Een iterator die naar het begin van de bucket wijst.

unsafe_bucket

Retourneert de bucket-index waaraan een specifieke sleutel in deze container is toegewezen.

size_type unsafe_bucket(const key_type& KVal) const;

Parameters

KVal-
De elementsleutel die wordt gezocht.

Retourwaarde

De bucket-index voor de sleutel in deze container.

unsafe_bucket_count

Retourneert het huidige aantal buckets in deze container.

size_type unsafe_bucket_count() const;

Retourwaarde

Het huidige aantal buckets in deze container.

unsafe_bucket_size

Retourneert het aantal items in een specifieke bucket van deze container.

size_type unsafe_bucket_size(size_type _Bucket);

Parameters

_Bucket
De bucket die moet worden gezocht.

Retourwaarde

Het huidige aantal buckets in deze container.

unsafe_cbegin

Retourneert een iterator naar het eerste element in deze container voor een specifieke bucket.

const_local_iterator unsafe_cbegin(size_type _Bucket) const;

Parameters

_Bucket
De bucketindex.

Retourwaarde

Een iterator die naar het begin van de bucket wijst.

unsafe_cend

Retourneert een iterator naar de locatie die het laatste element in een specifieke bucket slaagt.

const_local_iterator unsafe_cend(size_type _Bucket) const;

Parameters

_Bucket
De bucketindex.

Retourwaarde

Een iterator die naar het begin van de bucket wijst.

unsafe_end

Hiermee wordt een iterator geretourneerd naar het laatste element in deze container voor een specifieke bucket.

local_iterator unsafe_end(size_type _Bucket);

const_local_iterator unsafe_end(size_type _Bucket) const;

Parameters

_Bucket
De bucketindex.

Retourwaarde

Een iterator die naar het einde van de bucket wijst.

unsafe_erase

Hiermee verwijdert u elementen uit de concurrent_unordered_set op opgegeven posities. Deze methode is niet gelijktijdigheidsveilig.

iterator unsafe_erase(
    const_iterator _Where);

size_type unsafe_erase(
    const key_type& KVal);

iterator unsafe_erase(
    const_iterator first,
    const_iterator last);

Parameters

_Where
De iteratorpositie waaruit moet worden gewist.

KVal-
De sleutelwaarde die moet worden gewist.

eerste
laatste
Iterators.

Retourwaarde

De eerste twee lidfuncties retourneren een iterator die het eerste element aanwijst dat buiten alle verwijderde elementen blijft, of einde van() als er geen dergelijk element bestaat. De functie derde lid retourneert het aantal elementen dat wordt verwijderd.

Opmerkingen

Met de eerste lidfunctie wordt het element verwijderd dat door _Wherewordt verwezen. De tweede lidfunctie verwijdert de elementen in het bereik [ _Begin, _End).

Met de functie derde lid worden de elementen in het bereik verwijderd dat wordt gescheiden door equal_range(KVal).

unsafe_max_bucket_count

Retourneert het maximum aantal buckets in deze container.

size_type unsafe_max_bucket_count() const;

Retourwaarde

Het maximum aantal buckets in deze container.

Zie ook

naamruimte voor gelijktijdigheid
parallelle containers en objecten