CKTIS / C++
std::vector::swap — výmena dvoch vektorov
Vymeňte obsah a kapacitu dvoch vektorov v konštantnom čase. Overte kompatibilitu alokátorov a zistite, ktoré iterátory zostanú po výmene platné.
Verzia: ISO C++23; implementation support may vary
Syntax
// <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 členská funkcia z hlavičky <vector>. Volanie a.swap(b) mení dva vektory rovnakého typu a vracia void. V konštantnom čase vymení ich obsah, a tým aj veľkosť, ako aj ich kapacitu, bez kopírovania, presúvania či výmeny jednotlivých prvkov. Nečlenské preťaženie std::swap(a, b) pre vektory volá členskú funkciu.
Ak má vlastnosť alokátora propagate_on_container_swap hodnotu true, vymenia sa aj alokátory. Inak zostanú pri pôvodných vektoroch a pri porovnaní si musia byť rovné; v opačnom prípade je správanie nedefinované. V ISO C++23 je členská funkcia constexpr a jej špecifikácia noexcept používa logický súčet vlastností propagate_on_container_swap a is_always_equal. Inštancie predvoleného alokátora std::allocator rovnakého typu sú si pri porovnaní vždy rovné a výmena ich vektorov je noexcept.
Iterátory, ukazovatele a referencie na prvky zostávajú platné: stále označujú tie isté prvky, teraz v druhom vektore. Uložený iterátor end() neoznačuje žiadny prvok a môže stratiť platnosť. Po výmene získajte nový end() z vektora, ktorý teraz obsahuje dané prvky.
Ak chcete potvrdiť zmenu, pripravte a overte samostatný vektor a až potom ho vymeňte s aktívnym. push_back pridá prvok na koniec a môže vyvolať realokáciu, preto získajte iterátor až po pridaní. std::find_if prehľadáva rozsah od begin() vrátane po end() bez tejto koncovej pozície; výsledok rovný end() znamená, že sa nenašiel vyhovujúci prvok. size() vracia počet prvkov, nie kapacitu.
Ak príprava zlyhá, aktívny vektor sa nezmení. Po potvrdení zmeny obsahuje pracovný vektor pôvodný obsah aktívneho vektora. swap nie je atómová operácia a nenahrádza synchronizáciu konfliktných prístupov z rôznych vlákien.
Príklady
#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';
}Výsledok
active size: 3 pending size: 2 saved element: 7
`push_back` pridá `7` do `pending`. Po `active.swap(pending)` má `active` tri prvky, `pending` dva a `found` stále označuje tú istú `7`, teraz v `active`.
Súvisiace lekcie
- C++ · Lekcia 15 · Pokročilá · Verzia: 3
Zdroje
- 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]