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

CKTIS / C++

std::count : compter les éléments égaux à une valeur

std::count parcourt toute une plage, compare chaque élément à une valeur et renvoie le nombre de correspondances dans le difference_type de l’itérateur.

Version : C++23

Syntaxe

template<class InputIterator, class T>
constexpr typename std::iterator_traits<InputIterator>::difference_type
count(InputIterator first, InputIterator last, const T& value);

std::count(first, last, value) de <algorithm> renvoie le nombre d’itérateurs i de [first, last) pour lesquels *i == value. Le résultat est de type std::iterator_traits<InputIt>::difference_type. Une plage vide donne zéro.

Soit N le nombre d’éléments de [first, last). L’algorithme effectue exactement N comparaisons sans arrêt anticipé. Un itérateur d’entrée suffit et un passage unique est possible. Les éléments ne sont pas modifiés, mais l’égalité doit être valide pour les types comparés.

La surcharge avec execution policy exige des itérateurs forward et peut comparer dans un autre ordre ou en parallèle. Une exception de comparaison sous toute politique standard, y compris seq, appelle std::terminate ; la comparaison ne doit pas créer de data race. std::ranges::count est une interface distincte avec projection.

Exemples

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

int main() {
    const std::vector<int> values{2, 1, 2, 3, 2};
    std::cout << std::count(values.begin(), values.end(), 2) << '\n';
}

Résultat

3

std::count → 3

Sources