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
- WG21 N4950 — Working Draft, Standard for Programming Language C++
- C++ working draft — Class template vector [vector]
- C++ working draft — Container requirements [container.reqmts]
- C++ working draft — Vector capacity [vector.capacity]
- C++ working draft — Vector modifiers [vector.modifiers]
- C++ working draft — Specialization of vector for bool [vector.bool]
- C++ working draft — Find [alg.find]
- WG21 N4860 — C++ Draft International Standard