CKTIS / C++
std::vector::back — aceder ao último elemento
Usa `back()` para ler ou alterar o último elemento de um vetor não vazio. Aprende quando o resultado fica inválido e por que razão extrair um elemento de um heap exige dois passos.
Versão: ISO C++23; implementation support may vary
Sintaxe
#include <vector>
// Member declarations of std::vector<T, Allocator> in C++23
constexpr reference back();
constexpr const_reference back() const;std::vector::back é uma função membro sem argumentos declarada em <vector>. Acede ao último elemento em tempo constante, sem o remover nem alterar size(). Num std::vector<T> normal, as sobrecargas constexpr devolvem T& ou, se o vetor for const, const T&. Assim, v.back() = 3 altera o elemento de um std::vector<int>. Na especialização std::vector<bool>, a sobrecarga não const devolve um objeto intermediário (proxy) por valor e a sobrecarga const devolve um bool por valor. Nessa especialização, bool saved = v.back(); guarda o valor, não um proxy.
Em C++23, chamar back() num vetor vazio tem comportamento indefinido: não é garantida qualquer exceção ou diagnóstico. Se o vetor puder estar vazio, verifica primeiro !v.empty(). reserve() pode aumentar a capacidade, mas não acrescenta elementos nem altera size(). Num vetor não vazio, back() acede ao mesmo elemento que *std::prev(v.end()); v.end() indica a posição a seguir ao último elemento e não deve ser desreferenciado.
Uma referência guardada não acompanha a última posição. Se push_back() não causar uma realocação, a referência continua a designar o elemento original, que já não é o último. Uma realocação invalida as referências aos elementos; remover o elemento referenciado ou destruir o vetor também torna a referência inutilizável. Se precisares do valor depois da remoção, copia-o primeiro, por exemplo com int saved = v.back(); num vetor de int.
O último elemento não é necessariamente o mínimo ou o máximo. std::minmax_element(v.begin(), v.end()) devolve um par de iteradores: first e second designam, respetivamente, o mínimo e o máximo. Num intervalo vazio, ambos são iguais a v.end() e não devem ser desreferenciados.
Num heap válido e não vazio, std::pop_heap(v.begin(), v.end()) move a raiz anterior para a última posição e mantém o prefixo restante como heap, mas não altera o tamanho do vetor. Lê o valor movido com back() e remove depois o elemento com pop_back(), que não devolve nada.
Exemplos
#include <algorithm>
#include <iostream>
#include <vector>
int main() {
std::vector<int> v;
v.reserve(2);
if (v.empty()) {
std::cout << "empty\n";
}
v.push_back(7);
v.push_back(2);
v.back() = 3;
const std::vector<int>& read_only = v;
std::cout << read_only.back() << '\n';
std::make_heap(v.begin(), v.end());
if (!v.empty()) {
std::pop_heap(v.begin(), v.end());
const int removed = v.back();
v.pop_back();
std::cout << removed << '\n';
}
if (!v.empty()) {
std::cout << v.back() << '\n';
}
}Resultado
empty 3 7 3
Após `reserve(2)`, o vetor continua vazio. A atribuição através de `back()` muda `2` para `3`, e a leitura através da referência `const` escreve `3`. Após `pop_heap()`, o código copia `7` antes de remover o elemento; `3` fica no vetor.
Lições relacionadas
- C++ · Lição 30 · Avançado · Versão: 3
- C++ · Lição 34 · Avançado · Versão: 3
Fontes
- [sequence.reqmts] Sequence containers — back() and pop_back()
- [vector.overview] Class template vector — member declarations
- N4950 — Working Draft, Standard for Programming Language C++
- [vector.bool.pspc] Partial class template specialization vector<bool, Allocator>
- [vector.capacity] Capacity
- [vector.modifiers] Modifiers
- [container.reqmts] Container requirements
- [alg.min.max] Minimum and maximum
- [alg.heap.operations] Heap operations