CKTIS / C++
std::vector::push_back — één element achteraan toevoegen
Voeg één element toe door te kopiëren of vanuit een rvalue. Leer wanneer herallocatie pointers ongeldig maakt en waarom ook zonder herallocatie de oude `end()` ongeldig wordt.
Versie: ISO C++23; implementation support may vary
Syntax
#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 is een lidfunctie van de vector die in <vector> is gedeclareerd. De functie voegt één element achteraan toe en retourneert void. De overload const T& kopieert het argument en vereist dat T voor deze vector aan Cpp17CopyInsertable voldoet. De overload T&& vereist Cpp17MoveInsertable en construeert het element vanuit een rvalue. Ook dan kan er worden gekopieerd als er geen moveconstructor is en een kopieerconstructor het argument accepteert. std::move zelf verplaatst niets. Ga er niet van uit dat een std::string na een move leeg is.
Bij succes neemt size() met één toe. capacity() geeft aan hoeveel elementen de vector zonder herallocatie kan bevatten. Een geslaagde aanroep van reserve(n) zorgt voor een capaciteit van minstens n, maar maakt geen elementen aan en verandert size() niet. Toevoegen aan het einde kost geamortiseerd O(1); één toevoeging met herallocatie kost tijd die lineair is in de grootte van de vector.
Als de nieuwe grootte de oude capaciteit overschrijdt, maakt herallocatie alle bestaande pointers, referenties en iterators naar elementen ongeldig. Zonder herallocatie blijven die geldig, maar de oude end()-iterator wordt bij elke geslaagde toevoeging ongeldig. Alleen capaciteit reserveren maakt het dus niet veilig om elementen toe te voegen terwijl je met een range-based for-lus diezelfde vector doorloopt.
Als geheugentoewijzing mislukt, blijft de vector ongewijzigd. De sterke uitzonderingsgarantie geldt ook als T aan Cpp17CopyInsertable voldoet of std::is_nothrow_move_constructible_v<T> gelijk is aan true. Als de moveconstructor van een type dat niet aan Cpp17CopyInsertable voldoet een uitzondering werpt, zijn de effecten echter niet gespecificeerd.
Gebruik emplace_back(args...) om een element direct uit constructorargumenten te construeren. Heeft een algoritme een uitvoeriterator nodig, dan roept schrijven via std::back_inserter(v) uit <iterator> de functie v.push_back(...) aan. De iterator v.end() is geen bestemming om nieuwe elementen naar te schrijven.
Voorbeelden
#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';
}Resultaat
0 2 alpha beta
`reserve(2)` laat de grootte op `0` staan. De eerste aanroep kopieert `alpha` en de tweede verplaatst de waarde uit `beta`. Er is geen herallocatie, dus `first` wijst nog steeds naar het eerste element. Het programma leest `beta` na de move niet meer.
Gerelateerde lessen
- C++ · Les 11 · Gevorderd · Versie: 3
- C++ · Les 14 · Gevorderd · Versie: 3
- C++ · Les 15 · Gevorderd · Versie: 3
- C++ · Les 21 · Gevorderd · Versie: 3
- C++ · Les 23 · Gevorderd · Versie: 3
- C++ · Les 29 · Gevorderd · Versie: 3
- C++ · Les 30 · Gevorderd · Versie: 3
- C++ · Les 34 · Gevorderd · Versie: 3
- C++ · Les 37 · Gevorderd · Versie: 3
- C++ · Les 51 · Gevorderd · Versie: 3
- C++ · Les 57 · Gevorderd · Versie: 3
- C++ · Les 58 · Gevorderd · Versie: 3
- C++ · Les 59 · Gevorderd · Versie: 3
Bronnen
- C++ working draft — [vector.modifiers]
- C++ working draft — [vector.capacity]
- C++ working draft — [vector.overview]
- C++ working draft — [sequence.reqmts]
- C++ working draft — [container.alloc.reqmts]
- C++ working draft — [lib.types.movedfrom]
- C++ working draft — [back.insert.iterator]
- WG21 N4950 — Working Draft, Standard for Programming Language C++