filter

Functions
template<typename I, typename O, typename F>
O	filter (I first, I last, O result, F op)
	filter implementation
template<typename I, typename O, typename F>
O	filter (I &source, O result, F op)
	filter implementation
template<typename I, typename O, typename F>
O	filter (const I &source, O result, F op)
	filter implementation

Detailed Description

Filter is similar to std::tranform. The op function is passed an instance of an output_iterator and can generate more than (or fewer than) a single result.

The op function is called once for each item in the range [first, last). The result parameter is passed into the first call to op, the result of op is passed to subsequent calls to op.

See also

std::transform, std::remove

Requirements

• I models input_iterator.
• O models output_iterator.
• F models ConvertibleToFunction with signature O op(value_type(I), O)
• [first, last) is a valid range.

Returns

Result of last invocation of op or result if [first, last) is empty.

Complexity Guarantee(s)

Linear. Exactly distance(first, last) calls to op.

Function Documentation

filter() [1/3]

template<typename I, typename O, typename F>

O filter	(	I	first,
		I	last,
		O	result,
		F	op )

Definition at line 80 of file filter.hpp.

filter() [2/3]

template<typename I, typename O, typename F>

O filter	(	I &	source,
		O	result,
		F	op )

Definition at line 94 of file filter.hpp.

filter() [3/3]

template<typename I, typename O, typename F>

O filter	(	const I &	source,
		O	result,
		F	op )

Definition at line 107 of file filter.hpp.