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

CKTIS / C++

std::vector::end — itérateur après le dernier élément

`std::vector::end` renvoie la position qui suit le dernier élément, et non le dernier élément lui-même. Elle sert de borne exclue et permet de détecter une recherche sans résultat.

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

Syntaxe

#include <vector>

// Member declarations of std::vector<T, Allocator> in C++23:
constexpr iterator end() noexcept;
constexpr const_iterator end() const noexcept;

// Related member for read-only iteration:
constexpr const_iterator cend() const noexcept;

std::vector::end est une fonction membre fournie par <vector>. L’appel v.end() prend un temps constant et renvoie un iterator pour un vecteur non const ou un const_iterator pour un vecteur const. Pour un parcours en lecture seule, même sur un vecteur non const, utilise v.cbegin() avec v.cend(). Les deux surcharges de end() sont noexcept depuis C++11 ; cend(), introduite en C++11, l’est aussi. Les trois déclarations sont constexpr depuis C++20. Pour un vecteur, la fonction non membre std::end(v) appelle la fonction membre.

L’intervalle [v.begin(), v.end()) contient tous les éléments, mais exclut la position de fin. Pour un vecteur vide, v.begin() == v.end(). Ne déréférence ni n’incrémente l’itérateur de fin : il ne désigne aucun élément, et *v.end() a un comportement indéfini. Pour accéder au dernier élément, utilise v.back() après avoir vérifié !v.empty(). Ne suppose pas que l’itérateur est un pointeur brut.

std::find_if(first, last, pred) renvoie un itérateur sur le premier élément qui satisfait le prédicat, ou last si aucun élément ne le satisfait. Avant de déréférencer le résultat, compare-le à cette même borne de fin, qui doit toujours être valide. Prends les deux bornes dans le même vecteur.

Un appel réussi à push_back() invalide l’ancien itérateur de fin même sans réallocation ; dans ce cas, les itérateurs sur les éléments existants restent valides. reserve() ne change pas le nombre d’éléments, mais s’il provoque une réallocation, il invalide tous les itérateurs, y compris celui de fin, ainsi que les pointeurs et les références aux éléments. Après swap(), ne compte pas sur la validité d’un itérateur de fin conservé, même si les itérateurs sur les éléments restent valides. Récupère les itérateurs nécessaires après une opération qui les invalide et ne les utilise pas après la destruction du vecteur.

Exemples

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

void report_first_at_least(const std::vector<int>& values, int threshold)
{
    const auto stop = values.end();
    const auto found = std::find_if(values.begin(), stop,
                                    [threshold](int value) { return value >= threshold; });
    if (found != stop) {
        std::cout << *found << '\n';
    } else {
        std::cout << "not found\n";
    }
}

int main()
{
    std::vector<int> values{4, 7, 9};
    values.reserve(8);
    report_first_at_least(values, 10);
    values.push_back(12);
    report_first_at_least(values, 10);
}

Résultat

not found
12

La première recherche affiche `not found`. `reserve(8)` permet d’ajouter `12` sans réallocation, mais l’ajout invalide quand même l’ancien itérateur de fin. Le second appel récupère la nouvelle borne et affiche `12`.

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