Biblioteca de algoritmos C ++ - função count ()

Descrição

A função C ++ std::algorithm::count()retorna o número de ocorrências de valor no intervalo. Esta função usa o operador == para comparação.

Declaração

A seguir está a declaração para o cabeçalho da função std :: algorithm :: count () std :: algorithm.

C ++ 98

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

Parâmetros

  • first - Insira iteradores nas posições iniciais da sequência pesquisada.

  • last - Insira iteradores nas posições finais da sequência pesquisada.

  • val - Valor a pesquisar no intervalo.

Valor de retorno

Retorna o número de elementos no intervalo do primeiro ao último .

Exceções

Lança uma exceção se a atribuição de elemento ou uma operação em um iterador lança uma exceção.

Observe que os parâmetros inválidos causam um comportamento indefinido.

Complexidade de tempo

Linear na distância entre o primeiro e o último .

Exemplo

O exemplo a seguir mostra o uso da função std :: algorithm :: count ().

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

using namespace std;

int main(void) {
   vector<int> v = {1, 3, 3, 3, 3};
   int cnt;

   cnt = count(v.begin(), v.end(), 3);

   cout << "Number 3 occurs " << cnt << " times." << endl;

   return 0;
}

Vamos compilar e executar o programa acima, isso produzirá o seguinte resultado -

Number 3 occurs 4 times.