Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

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