std::unordered_set<Key,Hash,KeyEqual,Allocator>:: insert

1,2) Fügt value ein.

3,4) Fügt value ein, wobei hint als nicht bindende Empfehlung für den Startpunkt der Suche verwendet wird.

5) Fügt Elemente aus dem Bereich [ first , last ) ein. Wenn mehrere Elemente im Bereich Schlüssel enthalten, die äquivalent verglichen werden, ist nicht spezifiziert, welches Element eingefügt wird (ausstehend LWG2844 ).

6) Fügt Elemente aus der Initialisierungsliste ilist ein. Wenn mehrere Elemente im Bereich Schlüssel haben, die äquivalent verglichen werden, ist nicht spezifiziert, welches Element eingefügt wird (ausstehend LWG2844 ).

7) Wenn nh ein leerer node handle ist, tut nichts. Andernfalls fügt das Element, das von nh besessen wird, in den Container ein, falls der Container noch kein Element mit einem Schlüssel enthält, der äquivalent zu nh. key ( ) ist. Das Verhalten ist undefiniert, wenn nh nicht leer ist und get_allocator ( ) ! = nh. get_allocator ( ) .

8) Wenn nh ein leerer node handle ist, tut nichts und gibt den End-Iterator zurück. Andernfalls fügt das Element, das von nh gehalten wird, in den Container ein, falls der Container noch kein Element mit einem Schlüssel enthält, der äquivalent zu nh. key ( ) ist, und gibt den Iterator zurück, der auf das Element mit dem Schlüssel äquivalent zu nh. key ( ) zeigt (unabhängig davon, ob das Einfügen erfolgreich war oder fehlgeschlagen ist). Wenn das Einfügen erfolgreich ist, wird nh verschoben, andernfalls behält es das Eigentum am Element. hint wird als nicht bindende Empfehlung verwendet, wo die Suche beginnen sollte. Das Verhalten ist undefiniert, wenn nh nicht leer ist und get_allocator ( ) ! = nh. get_allocator ( ) .

9) Falls * this bereits ein Element enthält, das transparent als äquivalent zu obj verglichen wird, tut nichts. Andernfalls konstruiert ein Objekt u vom Typ value_type mit std:: forward < K > ( obj ) und fügt dann u in * this ein. Falls equal_range ( u ) ! = hash_function ( ) ( obj ) || contains ( u ) true ist, ist das Verhalten undefiniert. Der value_type muss EmplaceConstructible in unordered_set aus std:: forward < K > ( obj ) sein. Diese Überladung nimmt nur an der Überladungsauflösung teil, falls Hash und KeyEqual beide transparent sind. Dies setzt voraus, dass solch ein Hash mit sowohl K als auch Key aufrufbar ist und dass der KeyEqual transparent ist, was zusammen den Aufruf dieser Funktion ermöglicht, ohne eine Instanz von Key zu konstruieren.

10) Falls * this bereits ein Element enthält, das transparent als äquivalent zu obj verglichen wird, tut dies nichts.

Andernfalls wird ein Objekt u vom Typ value_type mit std:: forward < K > ( obj ) konstruiert und dann u in * this eingefügt. Template:hint wird als unverbindliche Empfehlung verwendet, wo die Suche beginnen sollte. Falls equal_range ( u ) ! = hash_function ( ) ( obj ) || contains ( u ) true ist, ist das Verhalten undefiniert. Der value_type muss EmplaceConstructible in unordered_set aus std:: forward < K > ( obj ) sein. Diese Überladung nimmt nur an der Überladungsauflösung teil, wenn:

• std:: is_convertible_v < K && , const_iterator > und std:: is_convertible_v < K && , iterator > beide false sind, und
• Hash :: is_transparent und KeyEqual :: is_transparent gültig sind und jeweils einen Typ bezeichnen. Dies setzt voraus, dass solch ein Hash sowohl mit dem Typ K als auch mit dem Typ Key aufrufbar ist und dass der KeyEqual transparent ist,

was zusammen den Aufruf dieser Funktion ermöglicht, ohne eine Instanz von Key zu konstruieren.

1,2) Ein Paar bestehend aus einem Iterator zum eingefügten Element (oder zum Element, das die Einfügung verhindert hat) und einem bool -Wert, der auf true gesetzt ist, genau dann wenn die Einfügung stattgefunden hat.

3,4) Ein Iterator zum eingefügten Element oder zum Element, das die Einfügung verhindert hat.

5,6) (keine)

7) Ein Objekt vom Typ insert_return_type mit den wie folgt initialisierten Mitgliedern:

• Wenn nh leer ist, ist inserted false , position ist end ( ) , und node ist leer.
• Andernfalls, wenn die Einfügung stattgefunden hat, ist inserted true , position zeigt auf das eingefügte Element, und node ist leer.
• Wenn die Einfügung fehlgeschlagen ist, ist inserted false , node hat den vorherigen Wert von nh , und position zeigt auf ein Element mit einem Schlüssel, der äquivalent zu nh. key ( ) ist.

8) End-Iterator, wenn nh leer war; Iterator, der auf das eingefügte Element zeigt, wenn eine Einfügung stattgefunden hat, und Iterator, der auf ein Element mit einem Schlüssel zeigt, der äquivalent zu nh. key ( ) ist, wenn es fehlgeschlagen ist.

9) Ein Paar bestehend aus einem Iterator zum eingefügten Element (oder zum Element, das die Einfügung verhindert hat) und einem bool -Wert, der auf true gesetzt ist, genau dann wenn die Einfügung stattgefunden hat.

10) Ein Iterator auf das eingefügte Element oder auf das Element, das die Einfügung verhindert hat.

1-4) Wenn eine Ausnahme durch eine beliebige Operation ausgelöst wird, hat die Einfügung keine Auswirkung.

1-4) Durchschnittlicher Fall: O(1) , schlechtester Fall O(size()) .

5,6) Durchschnittlicher Fall: O(N) , wobei N die Anzahl der einzufügenden Elemente ist. Schlechtester Fall: O(N * size() + N) .

7-10) Durchschnittlicher Fall: O(1) , schlechtester Fall O(size()) .

#include <array>
#include <iostream>
#include <unordered_set>
std::ostream& operator<<(std::ostream& os, std::unordered_set<int> const& s)
{
    for (os << '[' << s.size() << "] { "; int i : s)
        os << i << ' ';
    return os << "}\n";
}
int main ()
{
    std::unordered_set<int> nums{2, 3, 4};
    std::cout << "1) Initially: " << nums << std::boolalpha;
    auto p = nums.insert(1); // insert element, overload (1)
    std::cout << "2) '1' was inserted: " << p.second << '\n';
    std::cout << "3) After insertion: " << nums;
    nums.insert(p.first, 0); // insert with hint, overload (3)
    std::cout << "4) After insertion: " << nums;
    std::array<int, 4> a = {10, 11, 12, 13};
    nums.insert(a.begin(), a.end()); // insert range, overload (5)
    std::cout << "5) After insertion: " << nums;
    nums.insert({20, 21, 22, 23}); // insert initializer_list, (6)
    std::cout << "6) After insertion: " << nums;
    std::unordered_set<int> other_nums = {42, 43};
    auto node = other_nums.extract(other_nums.find(42));
    nums.insert(std::move(node)); // insert node, overload (7)
    std::cout << "7) After insertion: " << nums;
    node = other_nums.extract(other_nums.find(43));
    nums.insert(nums.begin(), std::move(node)); // insert node with hint, (8)
    std::cout << "8) After insertion: " << nums;
}

1) Initially: [3] { 4 3 2 }
2) '1' was inserted: true
3) After insertion: [4] { 1 2 3 4 }
4) After insertion: [5] { 0 1 2 3 4 }
5) After insertion: [9] { 13 12 11 10 4 3 2 1 0 }
6) After insertion: [13] { 23 22 13 12 11 10 21 4 20 3 2 1 0 }
7) After insertion: [14] { 42 23 22 13 12 11 10 21 4 20 3 2 1 0 }
8) After insertion: [15] { 43 42 23 22 13 12 11 10 21 4 20 3 2 1 0 }