CKTIS / C++
std::vector::emplace_back — konštrukcia prvku na konci vektora
Vytvorí z odovzdaných argumentov jeden prvok na konci vektora. Zistíte, čo funkcia vracia a kedy pridanie zneplatní existujúce referencie.
Verzia: ISO C++23; implementation support may vary
Syntax
#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> pridá jeden prvok na koniec vektora a pri úspechu zvýši size() o jeden. Parametre Args&&... sú odovzdávacie referencie: std::forward zachová rozlíšenie medzi lvalue a rvalue, ale odovzdá prvalue ako xvalue. V primárnej šablóne sa prvok typu T skonštruuje priamo v pamäti vektora volaním std::allocator_traits<Allocator>::construct s takto odovzdanými argumentmi. T musí spĺňať požiadavku EmplaceConstructible pre tieto argumenty a MoveInsertable pre daný vektor, aj keď je kapacita dostatočná. Špecializácia std::vector<bool> nemusí na konštrukciu svojich hodnôt používať allocator_traits::construct.
emplace_back môže použiť konštruktor explicit bez toho, aby volajúci vytvoril dočasný objekt T. Ak už máte objekt T, push_back jasne vyjadruje zámer skopírovať ho (const T&) alebo odovzdať na presun (T&&). Konštrukcia na mieste nezaručuje, že nenastane kopírovanie ani presun. V C++11 a C++14 funkcia vracala void; od C++17 vracia reference na nový prvok (T& v primárnej šablóne, zástupný objekt v std::vector<bool>). Od C++20 je funkcia constexpr a podlieha pravidlám konštantného vyhodnocovania.
Pridanie na koniec má amortizovanú konštantnú zložitosť; pri realokácii je čas lineárny vzhľadom na počet prvkov. Ak nová veľkosť prekročí doterajšiu capacity(), realokácia zneplatní všetky existujúce ukazovatele, referencie a iterátory na prvky aj pôvodný end(). Bez realokácie sa zneplatní len pôvodný end(). Úspešné reserve(n) zaistí kapacitu aspoň n, ale nezmení size() ani nevytvorí prvky.
Ak vloženie vyvolá výnimku, vektor spravidla zostane nezmenený. Ak však výnimka pochádza z presúvacieho konštruktora typu T, ktorý pre daný vektor nespĺňa CopyInsertable, účinky nie sú špecifikované. Nepristupujte k prvkom cez zneplatnené referencie ani ukazovatele.
Prí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ýsledok
size after reserve: 0 size after insertion: 2 Ada: 42 Lin: 35
`reserve(2)` nevytvorí žiadne prvky, ale zabezpečí, že ani jedno vloženie nevyvolá realokáciu. `first` preto stále odkazuje na prvý výsledok a jeho zmena zvýši skóre Ady zo 40 na 42.
Súvisiace lekcie
- C++ · Lekcia 18 · Pokročilá · Verzia: 3
- C++ · Lekcia 32 · Pokročilá · Verzia: 3
- C++ · Lekcia 36 · Pokročilá · Verzia: 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]