Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

std::vector::swap — zamiana zawartości dwóch wektorów

Zamień zawartość i pojemność dwóch wektorów w czasie stałym. Sprawdź zgodność alokatorów i dowiedz się, których iteratorów można użyć po zamianie.

Wersja: ISO C++23; implementation support may vary

Składnia

// <vector>, ISO C++23; member declaration inside std::vector<T, Allocator>
constexpr void swap(vector& other) noexcept(
    std::allocator_traits<Allocator>::propagate_on_container_swap::value ||
    std::allocator_traits<Allocator>::is_always_equal::value);

// Call with two mutable lvalues of the same vector type:
a.swap(b);
// The non-member overload for vectors delegates to the member:
std::swap(a, b);

std::vector::swap to funkcja składowa z nagłówka <vector>. Wywołanie a.swap(b) modyfikuje dwa wektory tego samego typu i zwraca void. Wymienia ich zawartość, a więc także rozmiary, oraz pojemności w czasie stałym, bez kopiowania, przenoszenia ani zamieniania poszczególnych elementów. Przeciążenie std::swap(a, b) dla wektorów wywołuje tę samą funkcję składową.

Jeśli cecha alokatora propagate_on_container_swap ma wartość true, alokatory też są zamieniane. W przeciwnym razie pozostają przy swoich wektorach i muszą porównywać się jako równe; jeśli tak nie jest, zachowanie jest niezdefiniowane. W ISO C++23 funkcja składowa jest constexpr, a warunek jej specyfikacji noexcept to alternatywa cech propagate_on_container_swap i is_always_equal. Domyślne alokatory std::allocator tego samego typu zawsze porównują się jako równe, a ich zamiana wektorów jest noexcept.

Iteratory, wskaźniki i referencje do elementów pozostają ważne: nadal wskazują te same elementy, które należą teraz do drugiego wektora. Zapisany iterator end() nie wskazuje elementu i może zostać unieważniony. Po zamianie pobierz end() od nowa z wektora, do którego elementy teraz należą.

Aby zatwierdzić zmianę, najpierw przygotuj i sprawdź osobny wektor, a dopiero potem zamień go z aktywnym. push_back dopisuje element i może spowodować realokację, dlatego iterator pobierz po dopisaniu. std::find_if przeszukuje zakres od begin() włącznie do end() wyłącznie; wynik równy end() oznacza brak dopasowania. size() zwraca liczbę elementów, nie pojemność.

Jeśli przygotowanie się nie powiedzie, aktywny wektor nie zostanie zmieniony. Po zatwierdzeniu wektor roboczy zawiera poprzednią zawartość aktywnego wektora. swap nie jest operacją atomową i nie zastępuje synchronizacji konfliktujących dostępów z różnych wątków.

Przykłady

#include <algorithm>
#include <iostream>
#include <vector>

int main() {
    std::vector<int> active{1, 2};
    auto pending = active;
    pending.push_back(7);

    auto found = std::find_if(pending.begin(), pending.end(),
                              [](int value) { return value == 7; });
    if (found == pending.end()) {
        return 1;
    }

    active.swap(pending);

    std::cout << "active size: " << active.size() << '\n';
    std::cout << "pending size: " << pending.size() << '\n';
    std::cout << "saved element: " << *found << '\n';
}

Wynik

active size: 3
pending size: 2
saved element: 7

`push_back` dodaje `7` do `pending`. Po `active.swap(pending)` wektor `active` zawiera trzy elementy, `pending` zawiera dwa, a `found` nadal wskazuje tę samą `7`, teraz w `active`.

Powiązane lekcje

  • C++ · Lekcja 15 · Zaawansowany · Wersja: 3

Źródła