Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / C++

std::vector::begin — début d’une plage de vecteur

`begin()` renvoie l’itérateur de début du vecteur. La qualification `const` détermine la surcharge ; `end()` indique la position qu’il ne faut pas déréférencer.

Version : ISO C++23; implementation support may vary

Syntaxe

// 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 est une fonction membre fournie par <vector>. Elle s’exécute en temps constant, O(1), et renvoie un itérateur vers le premier élément si le vecteur n’est pas vide. Les deux surcharges sont noexcept depuis C++11 et constexpr depuis C++20 ; en C++23, l’évaluation constante dépend toujours du contexte et de la prise en charge par l’implémentation.

Sur un vecteur non const, v.begin() renvoie un iterator qui permet de modifier les éléments. Pour un accès via const, il renvoie un const_iterator qui ne le permet pas. Utilisez v.cbegin() (depuis C++11) pour obtenir un const_iterator même sur un vecteur modifiable. Ne supposez ni qu’un itérateur est un pointeur brut, ni que *it donne un T& pour tout T : un itérateur permettant l’écriture dans std::vector<bool> utilise un objet proxy.

La plage semi-ouverte [v.begin(), v.end()) couvre les éléments d’un même vecteur et exclut la position après le dernier élément. Si le vecteur est vide, v.begin() == v.end() et déréférencer l’un ou l’autre itérateur entraîne un comportement indéfini. Si rien ne correspond, std::find_if renvoie la borne de fin fournie ; testez le résultat avant d’utiliser *it.

Une réallocation invalide les itérateurs, pointeurs et références vers les éléments, ainsi qu’un end() mémorisé. reserve() n’ajoute aucun élément, mais peut réallouer le stockage. Sans réallocation, push_back() préserve les itérateurs vers les éléments existants, mais invalide l’ancien end(). Insérer en tête ou supprimer le premier élément peut invalider un begin() mémorisé même sans réallocation. Récupérez de nouveaux itérateurs après invalidation. N’utilisez pas l’itérateur d’un vecteur temporaire au-delà de l’expression complète qui a créé le vecteur.

Exemples

#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";
    }
}

Résultat

3
7
empty

`*values.begin() = 3` modifie le premier élément. La recherche via une référence `const` utilise un seuil capturé par valeur et ne lit le résultat `7` qu’après comparaison avec la borne de fin. Les itérateurs du vecteur vide sont comparés sans être déréférencés.

Leçons associées

  • C++ · Leçon 10 · Avancé · Version : 3
  • C++ · Leçon 11 · Avancé · Version : 3
  • C++ · Leçon 14 · Avancé · Version : 3
  • C++ · Leçon 15 · Avancé · Version : 3
  • C++ · Leçon 23 · Avancé · Version : 3
  • C++ · Leçon 29 · Avancé · Version : 3
  • C++ · Leçon 30 · Avancé · Version : 3
  • C++ · Leçon 32 · Avancé · Version : 3
  • C++ · Leçon 34 · Avancé · Version : 3
  • C++ · Leçon 35 · Avancé · Version : 3
  • C++ · Leçon 40 · Avancé · Version : 3
  • C++ · Leçon 45 · Avancé · Version : 3
  • C++ · Leçon 57 · Avancé · Version : 3

Sources