Namensräume
Varianten
Aktionen

std::set<Key,Compare,Allocator>:operator=

Von cppreference.com
< cpp‎ | container‎ | set
 
 
 
 
set& operator=( const set& other );
(1)
(2)
set& operator=( set&& other );
(seit C++11)
(bis C++17)
set& operator=( set&& other ) noexcept(/* siehe unten */);
(seit C++17)
set& operator=( std::initializer_list<value_type> ilist );
(3) (seit C++11)

Ersetzt den Inhalt des Containers.

1) Kopierzuweisungsoperator. Ersetzt den Inhalt durch eine Kopie des Inhalts von other.

Wenn std::allocator_traits<allocator_type>::propagate_on_container_copy_assignment::value true ist, wird der Allocator von *this durch eine Kopie von other ersetzt. Wenn der Allocator von *this nach der Zuweisung ungleich seinem alten Wert wäre, wird der alte Allocator verwendet, um den Speicher freizugeben, dann wird der neue Allocator verwendet, um ihn vor dem Kopieren der Elemente zuzuweisen. Andernfalls kann der von *this gehaltene Speicher wiederverwendet werden, wenn möglich. In jedem Fall können die ursprünglich zu *this gehörenden Elemente entweder zerstört oder durch elementweise Kopierzuweisung ersetzt werden.

(seit C++11)
2) Move-Zuweisungsoperator. Ersetzt den Inhalt durch den von other unter Verwendung von Move-Semantik (d. h. die Daten in other werden von other in diesen Container verschoben). other befindet sich danach in einem gültigen, aber unbestimmten Zustand.
Wenn std::allocator_traits<allocator_type>::propagate_on_container_move_assignment::value true ist, wird der Allocator von *this durch eine Kopie des Allocators von other ersetzt. Wenn er false ist und die Allocatoren von *this und other nicht gleich sind, kann *this den von other gehaltenen Speicher nicht übernehmen und muss jedes Element einzeln verschieben, wobei bei Bedarf zusätzlicher Speicher mit dem eigenen Allocator zugewiesen wird. In jedem Fall werden alle ursprünglich zu *this gehörenden Elemente entweder zerstört oder durch elementweise Verschiebezuweisung ersetzt.
3) Ersetzt den Inhalt durch den durch die Initialisierungsliste ilist identifizierten Inhalt.

Inhalt

[bearbeiten] Parameter

Sonstiges - ein weiterer Container, der als Datenquelle dient
ilist - Initialisierungsliste, die als Datenquelle dient

[bearbeiten] Rückgabewert

*this

[bearbeiten] Komplexität

1) Linear zur Größe von *this und other.
2) Linear zur Größe von *this, es sei denn, die Allokatoren sind nicht gleich und propagieren nicht, in diesem Fall linear zur Größe von *this und other.
3) O(NlogN) im Allgemeinen, wobei N size() + ilist.size() ist. Linear, wenn ilist in Bezug auf value_comp() sortiert ist.

[bearbeiten] Ausnahmen

1-3) Kann Implementierungs-definierte Ausnahmen auslösen.
(bis C++17)
1,3) Kann implementierungsdefinierte Ausnahmen auslösen.
2)
noexcept-Spezifikation:  
noexcept(std::allocator_traits<Allocator>::is_always_equal::value
&& std::is_nothrow_move_assignable<Compare>::value)
(seit C++17)

[bearbeiten] Hinweise

Nach der Container-Move-Zuweisung (Überladung (2)), es sei denn, die elementweise Move-Zuweisung wird durch inkompatible Allokatoren erzwungen, bleiben Referenzen, Zeiger und Iteratoren (außer dem End-Iterator) zu other gültig, verweisen aber auf Elemente, die sich jetzt in *this befinden. Der aktuelle Standard macht diese Garantie durch die allgemeine Aussage in [container.reqmts]/67 und eine direktere Garantie wird durch LWG issue 2321 in Betracht gezogen.

[bearbeiten] Beispiel

Der folgende Code verwendet operator=, um einen std::set einem anderen zuzuweisen

#include <initializer_list>
#include <iostream>
#include <iterator>
#include <set>
 
void print(auto const comment, auto const& container)
{
    auto size = std::size(container);
    std::cout << comment << "{ ";
    for (auto const& element : container)
        std::cout << element << (--size ? ", " : " ");
    std::cout << "}\n";
}
 
int main()
{
    std::set<int> x{1, 2, 3}, y, z;
    const auto w = {4, 5, 6, 7};
 
    std::cout << "Initially:\n";
    print("x = ", x);
    print("y = ", y);
    print("z = ", z);
 
    std::cout << "Copy assignment copies data from x to y:\n";
    y = x;
    print("x = ", x);
    print("y = ", y);
 
    std::cout << "Move assignment moves data from x to z, modifying both x and z:\n";
    z = std::move(x);
    print("x = ", x);
    print("z = ", z);
 
    std::cout << "Assignment of initializer_list w to z:\n";
    z = w;
    print("w = ", w);
    print("z = ", z);
}

Ausgabe

Initially:
x = { 1, 2, 3 }
y = { }
z = { }
Copy assignment copies data from x to y:
x = { 1, 2, 3 }
y = { 1, 2, 3 }
Move assignment moves data from x to z, modifying both x and z:
x = { }
z = { 1, 2, 3 }
Assignment of initializer_list w to z:
w = { 4, 5, 6, 7 }
z = { 4, 5, 6, 7 }

[bearbeiten] Siehe auch

konstruiert das set
(public member function) [edit]