CKTIS / C++
std::vector::emplace_back — konstrukce prvku na konci vektoru
Vytvoří z předaných argumentů jeden prvek na konci vektoru. Zjistíte, co funkce vrací a kdy přidání prvku zneplatní dosavadní reference.
Verze: ISO C++23; implementation support may vary
Syntaxe
#include <vector>
// Member declaration inside std::vector<T, Allocator> (C++23):
template<class... Args>
constexpr reference emplace_back(Args&&... args);
// Call on a vector v:
v.emplace_back(args...);std::vector::emplace_back z hlavičky <vector> přidá jeden prvek na konec vektoru a při úspěchu zvýší size() o jedna. Parametry Args&&... jsou předávací reference: std::forward zachová rozlišení mezi lvalue a rvalue, ale předá prvalue jako xvalue. V primární šabloně se prvek typu T zkonstruuje přímo v paměti vektoru voláním std::allocator_traits<Allocator>::construct s takto předanými argumenty. T musí splňovat požadavek EmplaceConstructible pro tyto argumenty a MoveInsertable pro daný vektor, i když má vektor dostatečnou kapacitu. Specializace std::vector<bool> nemusí ke konstrukci svých hodnot používat allocator_traits::construct.
emplace_back může použít konstruktor explicit, aniž by volající vytvářel dočasný objekt T. Pokud už objekt T máte, push_back jasně vyjadřuje záměr jej zkopírovat (const T&) nebo předat k přesunu (T&&). Konstrukce na místě nezaručuje, že nedojde ke kopírování ani přesunu. V C++11 a C++14 funkce vracela void; od C++17 vrací reference na nový prvek (T& v primární šabloně, zástupný objekt v std::vector<bool>). Od C++20 je funkce constexpr a podléhá pravidlům konstantního vyhodnocování.
Přidání na konec má amortizovanou konstantní složitost; při realokaci je čas lineární vzhledem k počtu prvků. Pokud nová velikost překročí dosavadní capacity(), realokace zneplatní všechny dosavadní ukazatele, reference a iterátory na prvky i původní end(). Bez realokace se zneplatní jen původní end(). Úspěšné reserve(n) zajistí kapacitu nejméně n, ale nezmění size() ani nevytvoří prvky.
Pokud vložení vyvolá výjimku, vektor zpravidla zůstane beze změny. Jestliže však výjimka pochází z přesouvacího konstruktoru typu T, který pro daný vektor nesplňuje CopyInsertable, účinky nejsou specifikovány. Nepřistupujte k prvkům přes zneplatněné reference nebo ukazatele.
Příklady
#include <iostream>
#include <string>
#include <utility>
#include <vector>
struct Result {
std::string name;
int score;
explicit Result(std::string n, int s) : name(std::move(n)), score(s) {}
};
int main() {
std::vector<Result> results;
results.reserve(2);
std::cout << "size after reserve: " << results.size() << '\n';
auto& first = results.emplace_back("Ada", 40);
results.emplace_back("Lin", 35);
first.score += 2;
std::cout << "size after insertion: " << results.size() << '\n';
for (const auto& result : results) {
std::cout << result.name << ": " << result.score << '\n';
}
}
Výsledek
size after reserve: 0 size after insertion: 2 Ada: 42 Lin: 35
`reserve(2)` nevytvoří žádné prvky, ale zajistí, že ani jedno vložení nevyvolá realokaci. `first` proto stále odkazuje na první výsledek a jeho změna zvýší skóre Ady ze 40 na 42.
Související lekce
- C++ · Lekce 18 · Pokročilá · Verze: 3
- C++ · Lekce 32 · Pokročilá · Verze: 3
- C++ · Lekce 36 · Pokročilá · Verze: 3
Zdroje
- WG21 N4950 — Working Draft, Standard for Programming Language C++ (C++23)
- C++ working draft — [vector.modifiers]
- C++ working draft — [sequence.reqmts]
- C++ working draft — [container.alloc.reqmts]
- C++ working draft — [vector.capacity]
- C++ working draft — [vector.overview]
- C++ working draft — [vector.bool.pspc]