Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C++

std::vector::push_back — přidání prvku na konec vektoru

Přidejte jeden prvek zkopírováním nebo z r-hodnoty. Zjistěte, kdy realokace zneplatní ukazatele a proč starý iterátor `end()` přestane platit i bez realokace.

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

Syntaxe

#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á funkce vektoru deklarovaného v <vector>. Přidá jeden prvek na konec a vrací void. Přetížení const T& argument kopíruje a vyžaduje, aby T pro daný vektor splňoval Cpp17CopyInsertable. Přetížení T&& vyžaduje Cpp17MoveInsertable a konstruuje prvek z r-hodnoty. I zde se může kopírovat, pokud neexistuje přesouvací konstruktor a kopírovací konstruktor přijímá daný argument. Samotné std::move nic nepřesouvá. Nepředpokládejte, že std::string po přesunu zůstane prázdný.

Po úspěšném volání se size() zvětší o jedna. capacity() udává, kolik prvků vektor pojme bez realokace. Úspěšné volání reserve(n) zajistí kapacitu alespoň n, ale nevytváří prvky ani nemění size(). Přidání na konec má amortizovanou složitost O(1); jedno přidání s realokací má složitost lineární vzhledem k velikosti vektoru.

Pokud nová velikost překročí dosavadní kapacitu, realokace zneplatní všechny dosavadní ukazatele, reference a iterátory k prvkům. Bez realokace zůstanou platné, ale každé úspěšné přidání zneplatní starý iterátor end(). Pouhé rezervování kapacity tedy neumožňuje bezpečně přidávat prvky do téhož vektoru během jeho procházení rozsahovým cyklem for.

Při selhání alokace paměti zůstane vektor beze změny. Silná záruka při výjimkách platí také, pokud T splňuje Cpp17CopyInsertable nebo má std::is_nothrow_move_constructible_v<T> hodnotu true. Pokud však výjimku vyvolá přesouvací konstruktor typu, který nesplňuje Cpp17CopyInsertable, nejsou účinky specifikovány.

Pomocí emplace_back(args...) zkonstruujete prvek přímo z argumentů konstruktoru. Potřebuje-li algoritmus výstupní iterátor, zápis přes std::back_inserter(v) z <iterator> zavolá v.push_back(...). Iterátor v.end() neslouží jako cíl pro zápis nových prvků.

Pří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ýsledek

0
2 alpha beta

Po `reserve(2)` zůstává velikost `0`. První volání zkopíruje `alpha`, druhé přesune hodnotu z `beta`. K realokaci nedojde, takže `first` stále ukazuje na první prvek. Program po přesunu hodnotu `beta` nečte.

Související lekce

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

Zdroje