Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::vector::emplace_back — konstrukcija elementa na kraju vektora

Iz predanih argumenata konstruira jedan element na kraju vektora. Saznajte što funkcija vraća i kada dodavanje poništava valjanost postojećih referenci.

Verzija: 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 zaglavlja <vector> dodaje jedan element na kraj vektora i pri uspješnom pozivu povećava size() za jedan. Parametri Args&&... reference su za prosljeđivanje: std::forward čuva razliku između lvalue i rvalue, ali prosljeđuje prvalue kao xvalue. U primarnom predlošku element tipa T konstruira se izravno u memoriji vektora pozivom std::allocator_traits<Allocator>::construct s proslijeđenim argumentima. T mora zadovoljiti zahtjev EmplaceConstructible za te argumente i MoveInsertable za taj vektor, čak i ako je postojeći kapacitet dovoljan. Specijalizacija std::vector<bool> ne mora koristiti allocator_traits::construct za konstrukciju svojih vrijednosti.

emplace_back može upotrijebiti konstruktor explicit bez stvaranja privremenog objekta T na mjestu poziva. Ako već imate T, push_back jasno izražava namjeru kopiranja (const T&) ili predaje za premještanje (T&&). Konstrukcija na mjestu ne jamči da neće biti kopiranja ni premještanja. U C++11 i C++14 funkcija je vraćala void; od C++17 vraća reference na novi element (T& u primarnom predlošku, zamjenski objekt u std::vector<bool>). Od C++20 funkcija je constexpr, uz primjenu pravila konstantnog vrednovanja.

Dodavanje na kraj traje amortizirano konstantno vrijeme; uz realokaciju vrijeme je linearno u broju elemenata. Ako nova veličina premaši prethodni capacity(), realokacija poništava valjanost svih postojećih pokazivača, referenci i iteratora na elemente te starog end(). Bez realokacije nevaljan postaje samo stari end(). Uspješan reserve(n) osigurava kapacitet od najmanje n, ali ne mijenja size() niti stvara elemente.

Ako umetanje izbaci iznimku, vektor obično ostaje nepromijenjen. No ako iznimka dolazi iz konstruktora premještanja tipa T koji za taj vektor ne zadovoljava CopyInsertable, učinci nisu specificirani. Ne pristupajte elementima preko referenci ili pokazivača koji više nisu valjani.

Primjeri

#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 stvara elemente, ali osigurava da ni jedno od dvaju umetanja ne izazove realokaciju. `first` stoga i dalje upućuje na prvi rezultat, a izmjena povećava Adin broj bodova s 40 na 42.

Povezane lekcije

  • C++ · Lekcija 18 · Napredno · Verzija: 3
  • C++ · Lekcija 32 · Napredno · Verzija: 3
  • C++ · Lekcija 36 · Napredno · Verzija: 3

Izvori