CKTIS / C++
std::vector::push_back — dodajanje elementa na konec vektorja
Dodajte en element s kopiranjem ali iz r-vrednosti. Preverite, kdaj ponovna dodelitev razveljavi kazalce in zakaj stari `end()` ni več veljaven niti brez nje.
Različica: 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 je članska funkcija vektorja, deklariranega v <vector>. Na konec doda en element in vrne void. Preobremenitev const T& kopira argument in zahteva, da T za ta vektor izpolnjuje Cpp17CopyInsertable. Preobremenitev T&& zahteva Cpp17MoveInsertable in konstruira element iz r-vrednosti. Tudi v tem primeru je mogoče kopiranje, če premikalnega konstruktorja ni in kopirni konstruktor sprejme argument. std::move samo po sebi ničesar ne premakne. Ne predpostavljajte, da je std::string po premiku prazen.
Po uspešnem klicu se size() poveča za ena. capacity() pove, koliko elementov lahko vektor vsebuje brez ponovne dodelitve pomnilnika. Uspešen klic reserve(n) zagotovi kapaciteto vsaj n, vendar ne ustvari elementov in ne spremeni size(). Dodajanje na konec ima amortizirano časovno zahtevnost O(1); posamezno dodajanje s ponovno dodelitvijo ima časovno zahtevnost, linearno glede na velikost vektorja.
Če nova velikost preseže prejšnjo kapaciteto, ponovna dodelitev razveljavi vse obstoječe kazalce, reference in iteratorje do elementov. Brez ponovne dodelitve ostanejo veljavni, vendar vsako uspešno dodajanje razveljavi stari iterator end(). Rezervacija kapacitete zato ne zadošča za varno dodajanje elementov v isti vektor, medtem ko ga prehajate z območno zanko for.
Če dodelitev pomnilnika ne uspe, vektor ostane nespremenjen. Močno jamstvo pri izjemah velja tudi, če T izpolnjuje Cpp17CopyInsertable ali je std::is_nothrow_move_constructible_v<T> enako true. Če pa premikalni konstruktor tipa, ki ne izpolnjuje Cpp17CopyInsertable, sproži izjemo, učinki niso določeni.
Uporabite emplace_back(args...), da element konstruirate neposredno iz argumentov konstruktorja. Če algoritem potrebuje izhodni iterator, pisanje prek std::back_inserter(v) iz <iterator> pokliče v.push_back(...). Iterator v.end() ni cilj za zapisovanje novih elementov.
Primeri
#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)` pusti velikost pri `0`. Prvi klic kopira `alpha`, drugi pa premakne vrednost iz `beta`. Do ponovne dodelitve ne pride, zato `first` še vedno kaže na prvi element. Program po premiku ne bere `beta`.
Povezane lekcije
- C++ · Lekcija 11 · Napredna · Različica: 3
- C++ · Lekcija 14 · Napredna · Različica: 3
- C++ · Lekcija 15 · Napredna · Različica: 3
- C++ · Lekcija 21 · Napredna · Različica: 3
- C++ · Lekcija 23 · Napredna · Različica: 3
- C++ · Lekcija 29 · Napredna · Različica: 3
- C++ · Lekcija 30 · Napredna · Različica: 3
- C++ · Lekcija 34 · Napredna · Različica: 3
- C++ · Lekcija 37 · Napredna · Različica: 3
- C++ · Lekcija 51 · Napredna · Različica: 3
- C++ · Lekcija 57 · Napredna · Različica: 3
- C++ · Lekcija 58 · Napredna · Različica: 3
- C++ · Lekcija 59 · Napredna · Različica: 3
Viri
- 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++