std::count, std::count_if

This page has been machine-translated from the English version of the wiki using Google Translate.

The translation may contain errors and awkward wording. Hover over text to see the original version. You can help to fix errors and improve the translation. For instructions click here.

Click here for the English version of this page

Biblioteca algoritmo

Funções

Não modificar operações de seqüência

all_of
any_of
none_of

(C++11)
(C++11)
(C++11)

for_each

count
count_if

mismatch

equal

find
find_if
find_if_not

(C++11)

Modificando operações de seqüência

(C++11)

(C++11)

(C++11)

(C++11)

remove_copy
remove_copy_if

replace
replace_if

replace_copy
replace_copy_if

random_shuffle
shuffle

(C++11)

unique

unique_copy

Particionamento operações

(C++11)

(C++11)

(C++11)

Operações de classificação (em intervalos ordenados)

(C++11)

(C++11)

Binários operações de busca (em intervalos ordenados)

Definir operações (em intervalos ordenados)

set_symmetric_difference

Operações de pilha

(C++11)

Mínimo / máximo de operações

(C++11)

(C++11)

lexicographical_compare

(C++11)

Operações numéricas

(C++11)

C biblioteca

Defined in header `<algorithm>`

template< class InputIt, class T > typename iterator_traits<InputIt>::difference_type count( InputIt first, InputIt last, const T &value );	(1)

template< class InputIt, class UnaryPredicate > typename iterator_traits<InputIt>::difference_type count_if( InputIt first, InputIt last, UnaryPredicate p );	(2)

Retorna o número de elementos no intervalo [first, last) satisfazer critérios específicos. A primeira versão conta os elementos que são iguais para value, a segunda versão conta com elementos para os quais predicado p retornos true.

[editar] Parâmetros

first, last	-	a gama de elementos para examinar Original: the range of elements to examine The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
value	-	o valor a ser procurado Original: the value to search for The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
p	-	unary predicate which returns true para os elementos necessários Original: for the required elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. . The signature of the predicate function should be equivalent to the following: bool pred(const Type &a); The signature does not need to have const &, but the function must not modify the objects passed to it. The type Type must be such that an object of type InputIt can be dereferenced and then implicitly converted to Type.
Type requirements
- `InputIt` must meet the requirements of `InputIterator`.

[editar] Valor de retorno

número de elementos que satisfaz a condição.

[editar] Complexidade

exatamente last - first comparações / aplicações do predicado

[editar] Possível implementação

First version

template<class InputIt, class T>
typename iterator_traits<InputIt>::difference_type
    count(InputIt first, InputIt last, const T& value)
{
    typename iterator_traits<InputIt>::difference_type ret = 0;
    for (; first != last; ++first) {
        if (*first == value) {
            ret++;
        }
    }
    return ret;
}

Second version

template<class InputIt, class UnaryPredicate>
typename iterator_traits<InputIt>::difference_type
    count_if(InputIt first, InputIt last, UnaryPredicate p)
{
    typename iterator_traits<InputIt>::difference_type ret = 0;
    for (; first != last; ++first) {
        if (p(*first)) {
            ret++;
        }
    }
    return ret;
}

[editar] Exemplo

O código a seguir usa count para determinar quantos números inteiros em uma std::vector corresponder a um valor alvo .

#include <algorithm>
#include <iostream>
#include <vector>
 
int main()
{
    int data[] = { 1, 2, 3, 4, 4, 3, 7, 8, 9, 10 };
    std::vector<int> v(data, data+10);
 
    int target1 = 3;
    int target2 = 5;
    int num_items1 = std::count(v.begin(), v.end(), target1);
    int num_items2 = std::count(v.begin(), v.end(), target2);
 
    std::cout << "number: " << target1 << " count: " << num_items1 << '\n';
    std::cout << "number: " << target2 << " count: " << num_items2 << '\n';
}

Output:

number: 3 count: 2
number: 5 count: 0

Este exemplo usa um lambda expressão contar elementos divisível por 3 .

#include <algorithm>
#include <iostream>
#include <vector>
 
int main()
{
    int data[] = { 1, 2, 3, 4, 4, 3, 7, 8, 9, 10 };
    std::vector<int> v(data, data+10);
 
    int num_items1 = std::count_if(v.begin(), v.end(), [](int i) {return i % 3 == 0;});
 
    std::cout << "number divisible by three: " << num_items1 << '\n';
}

Output:

number divisible by three: 3

Linguagem
Conceitos
Biblioteca de utilitários
Biblioteca cordas
Recipientes biblioteca
Biblioteca algoritmos
Biblioteca iteradores
Biblioteca numéricos
De entrada / saída da biblioteca
Biblioteca localizações
Biblioteca de expressões regulares (C++11)
Biblioteca operações atômica (C++11)
Biblioteca de suporte a discussão (C++11)

cppreference.com

Pesquisa

Espaços nominais

Variantes

Vistas

Acções

std::count, std::count_if

Índice

[editar] Parâmetros

[editar] Valor de retorno

[editar] Complexidade

[editar] Possível implementação

[editar] Exemplo

Navegação

Ferramentas