CKTIS / C++
std::vector::push_back — acrescentar um elemento ao fim do vetor
Acrescenta um elemento por cópia ou a partir de um rvalue. Descobre quando uma realocação invalida apontadores e por que motivo o `end()` anterior é invalidado mesmo sem realocação.
Versão: ISO C++23; implementation support may vary
Sintaxe
#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 é uma função membro do vetor declarado em <vector>. Acrescenta um elemento ao fim e devolve void. A sobrecarga const T& copia o argumento e exige que T satisfaça Cpp17CopyInsertable para esse vetor. A sobrecarga T&& exige Cpp17MoveInsertable e constrói o elemento a partir de um rvalue; ainda pode copiar se não existir um construtor de movimento e um construtor de cópia aceitar o argumento. std::move não move nada por si só. Não assumas que uma std::string fica vazia após o movimento.
Em caso de sucesso, size() aumenta uma unidade. capacity() indica quantos elementos o vetor pode conter sem realocar memória. Uma chamada bem-sucedida a reserve(n) garante uma capacidade de pelo menos n, mas não cria elementos nem altera size(). Acrescentar no fim tem custo amortizado O(1); uma única adição que provoque realocação demora tempo linear em relação ao tamanho do vetor.
Se o novo tamanho ultrapassar a capacidade anterior, a realocação invalida todos os apontadores, referências e iteradores existentes para os elementos. Sem realocação, estes permanecem válidos, mas cada adição bem-sucedida invalida o iterador end() anterior. Reservar capacidade não basta, portanto, para acrescentar elementos em segurança ao mesmo vetor enquanto o percorres com um ciclo for baseado num intervalo.
Se a alocação de memória falhar, o vetor fica inalterado. A garantia forte de exceções também se aplica se T satisfizer Cpp17CopyInsertable ou se std::is_nothrow_move_constructible_v<T> for true. Contudo, se o construtor de movimento de um tipo que não satisfaz Cpp17CopyInsertable lançar uma exceção, os efeitos não são especificados.
Usa emplace_back(args...) para construir um elemento diretamente a partir dos argumentos do construtor. Se um algoritmo precisar de um iterador de saída, escrever através de std::back_inserter(v), declarado em <iterator>, chama v.push_back(...). O iterador v.end() não é um destino onde se possam escrever novos elementos.
Exemplos
#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';
}Resultado
0 2 alpha beta
`reserve(2)` deixa o tamanho em `0`. A primeira chamada copia `alpha` e a segunda move o valor de `beta`. Não há realocação, pelo que `first` continua a apontar para o primeiro elemento. O programa não lê `beta` após o movimento.
Lições relacionadas
- C++ · Lição 11 · Avançado · Versão: 3
- C++ · Lição 14 · Avançado · Versão: 3
- C++ · Lição 15 · Avançado · Versão: 3
- C++ · Lição 21 · Avançado · Versão: 3
- C++ · Lição 23 · Avançado · Versão: 3
- C++ · Lição 29 · Avançado · Versão: 3
- C++ · Lição 30 · Avançado · Versão: 3
- C++ · Lição 34 · Avançado · Versão: 3
- C++ · Lição 37 · Avançado · Versão: 3
- C++ · Lição 51 · Avançado · Versão: 3
- C++ · Lição 57 · Avançado · Versão: 3
- C++ · Lição 58 · Avançado · Versão: 3
- C++ · Lição 59 · Avançado · Versão: 3
Fontes
- 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++