Que signifie compter en C++

La fonction count de la bibliothèque standard C++ est utilisée pour compter le nombre d'occurrences d'un élément spécifique dans un conteneur. Elle accepte la plage du conteneur et l'élément à trouver comme paramètres et renvoie le nombre d'occurrences.

Signification de count en C++

Dans la bibliothèque standard C++, count est un algorithme générique utilisé pour compter le nombre d'occurrences d'un élément spécifique dans un conteneur. Il fonctionne sur tous les conteneurs pour lesquels l'opérateur == est défini, y compris les vecteurs, les ensembles, les cartes, etc.

Syntaxe

La syntaxe de la fonction count est la suivante :

<code class="cpp">template <class It, class T>
size_t count(It first, It last, const T& value);</code>

où :

• first et last sont des itérateurs qui définissent la plage de conteneurs à rechercher.
• value est l'élément à rechercher.
• size_t est un type entier non signé qui renvoie le nombre d'occurrences d'un élément.

Usage

Pour utiliser la fonction count, spécifiez les itérateurs de début et de fin du conteneur, ainsi que l'élément à rechercher :

<code class="cpp">vector<int> vec{1, 2, 3, 4, 5, 1, 2, 3};
int element_to_find = 2;

size_t count_of_element = count(vec.begin(), vec.end(), element_to_find);</code>

L'exemple ci-dessus comptera le nombre de fois où l'élément 2 apparaît dans le vec. La fonction

Type de retour

count renvoie un entier non signé représentant le nombre de fois où l'élément spécifié apparaît dans le conteneur. Si l'élément n'existe pas, renvoie 0.

Complexité temporelle

La fonction count a une complexité temporelle de O(n), où n est le nombre d'éléments dans le conteneur. En effet, count doit parcourir tout le conteneur pour trouver l'élément spécifié.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!