Front Page / Algorithms / Querying Algorithms / count_if

# count_if

### Synopsis

    template<
          typename Sequence
        , typename Pred
        >
    struct count_if
    {
        typedef unspecified type;
    };

### Description

Returns the number of elements in `Sequence` that satisfy the predicate `Pred`.

### Header

    #include <boost/mpl/count_if.hpp>

### Parameters

Parameter | Requirement | Description
--- | --- | ---
`Sequence` | Forward Sequence | A sequence to be examined.
`Pred` | Unary Lambda Expression | A count condition.

### Expression semantics

For any Forward Sequence `s` and unary Lambda Expression `pred`:

    typedef count_if<s,pred>::type n;

Return type: | Integral Constant.

Semantics:

Equivalent to

    typedef lambda<pred>::type p;
    typedef fold<
          s
        , long_<0>
        , if_< apply_wrap1<p,_2>, next<_1>, _1 >
        >::type n;

### Complexity

Linear. Exactly `size<s>::value` applications of `pred`.

### Example

    typedef vector<int,char,long,short,char,long,double,long> types;

    BOOST_MPL_ASSERT_RELATION( (count_if< types, is_float<_> >::value), ==, 1 );
    BOOST_MPL_ASSERT_RELATION( (count_if< types, is_same<_,char> >::value), ==, 2 );
    BOOST_MPL_ASSERT_RELATION( (count_if< types, is_same<_,void> >::value), ==, 0 );

### See also

Querying Algorithms, `count`, `find`, `find_if`, `contains`