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

CKTIS / C++

std::vector::begin — início do intervalo de um vetor

`begin()` devolve o iterador inicial do vetor. A qualificação `const` determina a sobrecarga e `end()` assinala a posição que não se pode desreferenciar.

Versão: ISO C++23; implementation support may vary

Sintaxe

// Public member declarations of std::vector<T, Allocator> in <vector> (ISO C++23)
constexpr iterator begin() noexcept;
constexpr const_iterator begin() const noexcept;

std::vector::begin é uma função membro disponibilizada por <vector>. Demora tempo constante, O(1), e devolve um iterador para o primeiro elemento se o vetor não estiver vazio. Ambas as sobrecargas são noexcept desde C++11 e constexpr desde C++20; em C++23, a avaliação constante continua a depender do contexto e do suporte da implementação.

Num vetor sem const, v.begin() devolve um iterator que permite modificar os elementos. Se o acesso ao vetor for feito através de const, devolve um const_iterator que não permite essa alteração. Usa v.cbegin() (desde C++11) para obter um const_iterator mesmo a partir de um vetor modificável. Não assumas que um iterador é um ponteiro bruto nem que *it produz um T& para todos os T: um iterador de escrita de std::vector<bool> usa um objeto proxy.

O intervalo semiaberto [v.begin(), v.end()) abrange os elementos do mesmo vetor e exclui a posição a seguir ao último elemento. Num vetor vazio, v.begin() == v.end() e desreferenciar qualquer dos iteradores causa comportamento indefinido. Se não houver correspondência, std::find_if devolve o limite final que recebeu; verifica o resultado antes de usar *it.

Uma realocação invalida os iteradores, ponteiros e referências para elementos, bem como um end() guardado. reserve() não acrescenta elementos, mas pode realocar a memória. Sem realocação, push_back() conserva os iteradores para os elementos existentes, mas invalida o end() anterior. Inserir no início ou apagar o primeiro elemento pode invalidar um begin() guardado mesmo sem realocação. Obtém novos iteradores após a invalidação. Não uses um iterador de um vetor temporário para além da expressão completa que criou o vetor.

Exemplos

#include <algorithm>
#include <iostream>
#include <vector>

int main() {
    std::vector<int> values{2, 7, 4};
    if (!values.empty()) {
        *values.begin() = 3;
    }

    const auto& read = values;
    const int threshold = 5;
    const auto last = read.end();
    const auto match = std::find_if(read.begin(), last, [threshold](int value) {
        return value >= threshold;
    });

    if (read.cbegin() != read.cend()) {
        std::cout << *read.cbegin() << '\n';
    }
    if (match != last) {
        std::cout << *match << '\n';
    }

    const std::vector<int> empty;
    if (empty.begin() == empty.end()) {
        std::cout << "empty\n";
    }
}

Resultado

3
7
empty

`*values.begin() = 3` altera o primeiro elemento. A pesquisa através de uma referência `const` usa um limiar capturado por valor e lê o resultado `7` apenas depois de verificar o limite final. Os iteradores do vetor vazio são comparados sem os desreferenciar.

Lições relacionadas

  • C++ · Lição 10 · Avançado · Versão: 3
  • 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 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 32 · Avançado · Versão: 3
  • C++ · Lição 34 · Avançado · Versão: 3
  • C++ · Lição 35 · Avançado · Versão: 3
  • C++ · Lição 40 · Avançado · Versão: 3
  • C++ · Lição 45 · Avançado · Versão: 3
  • C++ · Lição 57 · Avançado · Versão: 3

Fontes