CKTIS / C++
std::vector::emplace_back — konstrukcija elementa na koncu vektorja
Iz podanih argumentov neposredno ustvari en element na koncu vektorja. Spoznajte vrnjeno vrednost in ugotovite, kdaj obstoječe reference postanejo neveljavne.
Različica: ISO C++23; implementation support may vary
Sintaksa
#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 iz glave <vector> doda en element na konec vektorja in ob uspehu poveča size() za ena. Parametri Args&&... so posredovalne reference: std::forward ohrani razliko med lvalue in rvalue, vendar prvalue posreduje kot xvalue. V primarni predlogi se element tipa T skonstruira neposredno v pomnilniku vektorja s klicem std::allocator_traits<Allocator>::construct s posredovanimi argumenti. T mora za te argumente izpolnjevati zahtevo EmplaceConstructible, za ta vektor pa MoveInsertable, tudi če je kapaciteta že zadostna. Specializaciji std::vector<bool> za konstrukcijo svojih vrednosti ni treba uporabiti allocator_traits::construct.
emplace_back lahko uporabi konstruktor explicit, ne da bi klicatelj ustvaril začasni objekt T. Če objekt T že imate, push_back jasno izrazi namen: kopiranje (const T&) ali podajanje za premik (T&&). Konstrukcija na mestu ne zagotavlja, da kopiranja ali premikanja ne bo. V C++11 in C++14 je funkcija vračala void; od C++17 vrača reference na novi element (T& v primarni predlogi, posredniški objekt v std::vector<bool>). Od C++20 je funkcija constexpr, ob upoštevanju pravil konstantnega vrednotenja.
Dodajanje na konec ima amortizirano konstantno časovno zahtevnost; ob ponovni dodelitvi pomnilnika je čas linearen glede na število elementov. Če nova velikost preseže prejšnjo capacity(), ponovna dodelitev razveljavi vse obstoječe kazalce, reference in iteratorje na elemente ter stari end(). Brez ponovne dodelitve se razveljavi le stari end(). Uspešen reserve(n) zagotovi kapaciteto vsaj n, vendar ne spremeni size() in ne ustvari elementov.
Če vstavljanje sproži izjemo, vektor običajno ostane nespremenjen. Če pa izjema izvira iz premikalnega konstruktorja tipa T, ki za ta vektor ne izpolnjuje zahteve CopyInsertable, učinki niso določeni. Do elementov ne dostopajte prek razveljavljenih referenc ali kazalcev.
Primeri
#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';
}
}
Rezultat
size after reserve: 0 size after insertion: 2 Ada: 42 Lin: 35
`reserve(2)` ne ustvari elementov, zagotovi pa, da pri nobenem od obeh vstavljanj ne pride do ponovne dodelitve pomnilnika. `first` se zato še vedno nanaša na prvi rezultat, sprememba pa zviša Adin rezultat s 40 na 42.
Povezane lekcije
- C++ · Lekcija 18 · Napredna · Različica: 3
- C++ · Lekcija 32 · Napredna · Različica: 3
- C++ · Lekcija 36 · Napredna · Različica: 3
Viri
- 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]