CKTIS / C++
std::vector::push_back — dodavanje elementa na kraj vektora
Dodajte jedan element kopiranjem ili iz r-vrijednosti. Saznajte kada realokacija poništava pokazivače i zašto stari `end()` prestaje vrijediti čak i bez realokacije.
Verzija: ISO C++23; implementation support may vary
Sintaksa
#include <vector>
// Member declarations inside std::vector<T, Allocator> (C++23):
constexpr void push_back(const T& value);
constexpr void push_back(T&& value);
// Call on a non-const vector object v:
v.push_back(value);std::vector::push_back članska je funkcija vektora deklariranog u <vector>. Dodaje jedan element na kraj i vraća void. Preopterećenje const T& kopira argument i zahtijeva da T za taj vektor zadovoljava Cpp17CopyInsertable. Preopterećenje T&& zahtijeva Cpp17MoveInsertable i konstruira element iz r-vrijednosti. Kopiranje je moguće i tada ako nema konstruktora premještanja, a konstruktor kopiranja prihvaća argument. Sam std::move ništa ne premješta. Nemojte pretpostaviti da je std::string nakon premještanja prazan.
Nakon uspješnog poziva size() se povećava za jedan. capacity() govori koliko elemenata vektor može sadržavati bez realokacije. Uspješan poziv reserve(n) osigurava kapacitet od najmanje n, ali ne stvara elemente niti mijenja size(). Dodavanje na kraj ima amortiziranu vremensku složenost O(1); jedno dodavanje s realokacijom traje linearno u odnosu na veličinu vektora.
Ako nova veličina premaši prethodni kapacitet, realokacija poništava valjanost svih dosadašnjih pokazivača, referenci i iteratora na elemente. Bez realokacije oni ostaju valjani, ali svako uspješno dodavanje poništava stari iterator end(). Sama rezervacija kapaciteta stoga nije dovoljna za sigurno dodavanje elemenata u isti vektor tijekom prolaska kroz njega rasponskom petljom for.
Ako dodjela memorije ne uspije, vektor ostaje nepromijenjen. Jako jamstvo pri iznimkama vrijedi i ako T zadovoljava Cpp17CopyInsertable ili std::is_nothrow_move_constructible_v<T> ima vrijednost true. Ako konstruktor premještanja tipa koji ne zadovoljava Cpp17CopyInsertable baci iznimku, učinci nisu specificirani.
Upotrijebite emplace_back(args...) za konstrukciju elementa izravno iz argumenata konstruktora. Ako algoritam treba izlazni iterator, zapisivanje putem std::back_inserter(v) iz <iterator> poziva v.push_back(...). Iterator v.end() nije odredište za zapisivanje novih elemenata.
Primjeri
#include <iostream>
#include <string>
#include <utility>
#include <vector>
int main() {
std::vector<std::string> words;
words.reserve(2);
std::cout << words.size() << '\n';
const std::string alpha{"alpha"};
words.push_back(alpha);
const std::string* first = &words.front();
std::string beta{"beta"};
words.push_back(std::move(beta));
std::cout << words.size() << ' ' << *first << ' ' << words.back() << '\n';
}Rezultat
0 2 alpha beta
`reserve(2)` ostavlja veličinu na `0`. Prvi poziv kopira `alpha`, a drugi premješta vrijednost iz `beta`. Nema realokacije, pa `first` i dalje pokazuje na prvi element. Program ne čita `beta` nakon premještanja.
Povezane lekcije
- C++ · Lekcija 11 · Napredno · Verzija: 3
- C++ · Lekcija 14 · Napredno · Verzija: 3
- C++ · Lekcija 15 · Napredno · Verzija: 3
- C++ · Lekcija 21 · Napredno · Verzija: 3
- C++ · Lekcija 23 · Napredno · Verzija: 3
- C++ · Lekcija 29 · Napredno · Verzija: 3
- C++ · Lekcija 30 · Napredno · Verzija: 3
- C++ · Lekcija 34 · Napredno · Verzija: 3
- C++ · Lekcija 37 · Napredno · Verzija: 3
- C++ · Lekcija 51 · Napredno · Verzija: 3
- C++ · Lekcija 57 · Napredno · Verzija: 3
- C++ · Lekcija 58 · Napredno · Verzija: 3
- C++ · Lekcija 59 · Napredno · Verzija: 3
Izvori
- C++ working draft — [vector.modifiers]
- C++ working draft — [vector.capacity]
- C++ working draft — [vector.overview]
- C++ working draft — [sequence.reqmts]
- C++ working draft — [container.alloc.reqmts]
- C++ working draft — [lib.types.movedfrom]
- C++ working draft — [back.insert.iterator]
- WG21 N4950 — Working Draft, Standard for Programming Language C++