Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C++

std::vector::push_back — pridanie prvku na koniec vektora

Pridajte jeden prvok kopírovaním alebo z r-hodnoty. Zistite, kedy realokácia zneplatní ukazovatele a prečo pôvodný iterátor `end()` prestane platiť aj bez realokácie.

Verzia: ISO C++23; implementation support may vary

Syntax

#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 členská funkcia vektora deklarovaného v <vector>. Pridá jeden prvok na koniec a vracia void. Preťaženie const T& kopíruje argument a vyžaduje, aby T pre daný vektor spĺňal Cpp17CopyInsertable. Preťaženie T&& vyžaduje Cpp17MoveInsertable a konštruuje prvok z r-hodnoty. Aj tu sa môže kopírovať, ak neexistuje konštruktor presunu a kopírovací konštruktor prijíma daný argument. Samotné std::move nič nepresúva. Nepredpokladajte, že std::string po presune zostane prázdny.

Po úspešnom volaní sa size() zväčší o jeden. capacity() udáva, koľko prvkov vektor pojme bez realokácie. Úspešné volanie reserve(n) zaistí kapacitu aspoň n, ale nevytvára prvky ani nemení size(). Pridanie na koniec má amortizovanú zložitosť O(1); jedno pridanie s realokáciou má zložitosť lineárnu vzhľadom na veľkosť vektora.

Ak nová veľkosť prekročí pôvodnú kapacitu, realokácia zneplatní všetky doterajšie ukazovatele, referencie a iterátory na prvky. Bez realokácie zostávajú platné, ale každé úspešné pridanie zneplatní pôvodný iterátor end(). Samotné rezervovanie kapacity teda nestačí na bezpečné pridávanie prvkov do toho istého vektora pri jeho prechádzaní rozsahovým cyklom for.

Pri zlyhaní alokácie pamäte zostane vektor nezmenený. Silná záruka pri výnimkách platí aj vtedy, keď T spĺňa Cpp17CopyInsertable alebo má std::is_nothrow_move_constructible_v<T> hodnotu true. Ak však výnimku vyvolá konštruktor presunu typu, ktorý nespĺňa Cpp17CopyInsertable, účinky nie sú špecifikované.

Pomocou emplace_back(args...) skonštruujete prvok priamo z argumentov konštruktora. Ak algoritmus potrebuje výstupný iterátor, zápis cez std::back_inserter(v) z <iterator> zavolá v.push_back(...). Iterátor v.end() neslúži ako cieľ na zápis nových prvkov.

Príklady

#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';
}

Výsledok

0
2 alpha beta

Po `reserve(2)` zostáva veľkosť `0`. Prvé volanie skopíruje `alpha`, druhé presunie hodnotu z `beta`. K realokácii nedôjde, takže `first` stále ukazuje na prvý prvok. Program po presune hodnotu `beta` nečíta.

Súvisiace lekcie

  • C++ · Lekcia 11 · Pokročilá · Verzia: 3
  • C++ · Lekcia 14 · Pokročilá · Verzia: 3
  • C++ · Lekcia 15 · Pokročilá · Verzia: 3
  • C++ · Lekcia 21 · Pokročilá · Verzia: 3
  • C++ · Lekcia 23 · Pokročilá · Verzia: 3
  • C++ · Lekcia 29 · Pokročilá · Verzia: 3
  • C++ · Lekcia 30 · Pokročilá · Verzia: 3
  • C++ · Lekcia 34 · Pokročilá · Verzia: 3
  • C++ · Lekcia 37 · Pokročilá · Verzia: 3
  • C++ · Lekcia 51 · Pokročilá · Verzia: 3
  • C++ · Lekcia 57 · Pokročilá · Verzia: 3
  • C++ · Lekcia 58 · Pokročilá · Verzia: 3
  • C++ · Lekcia 59 · Pokročilá · Verzia: 3

Zdroje