CKTIS / C++
std::vector::swap — zamenjava dveh vektorjev
Zamenjajte vsebino in kapaciteto dveh vektorjev v konstantnem času. Preverite združljivost alokatorjev in ugotovite, kateri iteratorji ostanejo veljavni.
Različica: 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 glave <vector>. Klic a.swap(b) spremeni dva vektorja istega tipa in vrne void. V konstantnem času izmenja njuno vsebino in s tem velikost ter njuno kapaciteto, ne da bi kopiral, premikal ali izmenjeval posamezne elemente. Nečlanska preobremenitev std::swap(a, b) za vektorje pokliče člansko funkcijo.
Če ima lastnost alokatorja propagate_on_container_swap vrednost true, se izmenjata tudi alokatorja. Sicer ostaneta pri prvotnih vektorjih in morata biti pri primerjavi enaka; v nasprotnem primeru je vedenje nedefinirano. V ISO C++23 je članska funkcija constexpr, njena specifikacija noexcept pa uporablja logični ALI lastnosti propagate_on_container_swap in is_always_equal. Primerki privzetega alokatorja std::allocator istega tipa so pri primerjavi vedno enaki, zamenjava njihovih vektorjev pa je noexcept.
Iteratorji, kazalci in reference na elemente ostanejo veljavni: še vedno označujejo iste elemente, ki so zdaj v drugem vektorju. Shranjeni iterator end() ne označuje elementa in lahko postane neveljaven. Po zamenjavi znova pridobite end() iz vektorja, ki zdaj vsebuje te elemente.
Če želite uveljaviti spremembo, pripravite in preverite ločen vektor, preden ga zamenjate z aktivnim. push_back doda element na konec in lahko povzroči ponovno dodelitev pomnilnika, zato iterator pridobite šele po dodajanju. std::find_if išče od begin() vključno do end() izključno; rezultat, enak end(), pomeni, da ni ujemanja. size() vrne število elementov, ne kapacitete.
Če priprava ne uspe, ostane aktivni vektor nespremenjen. Po uveljavitvi spremembe delovni vektor vsebuje prejšnjo vsebino aktivnega vektorja. swap ni atomska operacija in ne nadomesti sinhronizacije pri nasprotujočih si dostopih iz različnih niti.
Primeri
#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` doda `7` v `pending`. Po `active.swap(pending)` ima `active` tri elemente, `pending` dva, `found` pa še vedno označuje isto `7`, ki je zdaj v `active`.
Povezane lekcije
- C++ · Lekcija 15 · Napredna · Različica: 3
Viri
- 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]