Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C++

std::count: contare gli elementi uguali a un valore

std::count percorre l’intero intervallo, confronta ogni elemento con un valore e restituisce il numero di corrispondenze nel difference_type dell’iteratore.

Versione: C++23

Sintassi

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) di <algorithm> restituisce il numero di iteratori i in [first, last) per cui *i == value. Il risultato è std::iterator_traits<InputIt>::difference_type. Un intervallo vuoto dà zero.

Sia N il numero di elementi in [first, last). L’algoritmo esegue esattamente N confronti e non termina prima. Basta un iteratore di input ed è possibile un solo passaggio. Non modifica gli elementi, ma l’uguaglianza deve essere valida per i tipi confrontati.

L’overload con execution policy richiede iteratori forward e può confrontare in ordine diverso o in parallelo. Un’eccezione del confronto con qualsiasi policy standard, inclusa seq, chiama std::terminate; il confronto non deve creare data race. std::ranges::count è un’interfaccia separata con proiezione.

Esempi

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

Risultato

3

std::count → 3

Fonti