CKTIS / C++
std::vector::swap — zamjena dvaju vektora
Zamijenite sadržaj i kapacitet dvaju vektora u konstantnom vremenu. Provjerite kompatibilnost alokatora i saznajte koji iteratori ostaju valjani nakon zamjene.
Verzija: ISO C++23; implementation support may vary
Sintaksa
// <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 je članska funkcija iz zaglavlja <vector>. Poziv a.swap(b) mijenja dva vektora istoga tipa i vraća void. U konstantnom vremenu razmjenjuje njihov sadržaj, a time i veličine, te kapacitete, bez kopiranja, premještanja ili zamjene pojedinačnih elemenata. Nečlansko preopterećenje std::swap(a, b) za vektore poziva člansku funkciju.
Ako je svojstvo alokatora propagate_on_container_swap jednako true, razmjenjuju se i alokatori. Inače ostaju uz izvorne vektore i moraju biti jednaki pri usporedbi; u protivnom je ponašanje nedefinirano. U ISO C++23 članska je funkcija constexpr, a njezina specifikacija noexcept koristi logičko ILI svojstava propagate_on_container_swap i is_always_equal. Primjerci zadanog alokatora std::allocator istoga tipa uvijek su jednaki pri usporedbi, a zamjena njihovih vektora je noexcept.
Iteratori, pokazivači i reference na elemente ostaju valjani: i dalje označavaju iste elemente, sada u drugom vektoru. Pohranjeni iterator end() ne označava element i može postati nevaljan. Nakon zamjene ponovno dohvatite end() iz vektora koji sada sadržava te elemente.
Da biste primijenili promjenu, pripremite i provjerite zaseban vektor prije nego što ga zamijenite s aktivnim. push_back dodaje element na kraj i može izazvati realokaciju, pa iterator dohvatite nakon dodavanja. std::find_if pretražuje od begin() uključivo do end() isključivo; rezultat jednak end() znači da nije pronađen odgovarajući element. size() vraća broj elemenata, a ne kapacitet.
Ako priprema ne uspije, aktivni vektor ostaje nepromijenjen. Nakon primjene promjene radni vektor sadržava prethodni sadržaj aktivnog vektora. swap nije atomska operacija i ne zamjenjuje sinkronizaciju sukobljenih pristupa iz različitih dretvi.
Primjeri
#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';
}Rezultat
active size: 3 pending size: 2 saved element: 7
`push_back` dodaje `7` u `pending`. Nakon `active.swap(pending)` vektor `active` ima tri elementa, `pending` dva, a `found` i dalje označava isti element `7`, sada u `active`.
Povezane lekcije
- C++ · Lekcija 15 · Napredno · Verzija: 3
Izvori
- C++23 working draft N4950 — Programming Language C++
- C++ working draft — [vector.capacity]
- C++ working draft — [container.requirements]
- C++ working draft — [vector.syn]
- C++ working draft — [default.allocator]
- C++ working draft — [vector.modifiers]
- C++ working draft — [alg.find]
- C++ working draft — [intro.races]