filtering items in a container

[Anonymous]

I am trying to write a filtering algorithm without reinventing the
wheel. I basically want to select items in a container that have a
certain 'property' - i.e. satisfy a certain criteria - to be provided by
a predicate function.

In pseudocode, it would look something like this:

template <class T1 /*container type*/, typename T2/* type held in
container*/>
T1<T2> filter(const T1<T2>& source, PredicateFunctor func)
{
T1<T2> filtered_output ;
std::for_each(source.begin(), source.end(), func());
//somehow append those matching to variable filtered_output
return filtered_output ;
}

The idea is so that I could use such an algorithm to filter or 'select'
items that match certain criteria from an STL container - e.g. a vector
or map of objects.

if there is an existing STL algo that does that - or you can thing of a
better way of doing (implementing) this, please let me know

 

[Guest]

I am trying to write a filtering algorithm without reinventing the
wheel. I basically want to select items in a container that have a
certain 'property' - i.e. satisfy a certain criteria - to be provided by
a predicate function.

In pseudocode, it would look something like this:

template <class T1 /*container type*/, typename T2/* type held in
container*/>
T1<T2> filter(const T1<T2>& source, PredicateFunctor func)
{
T1<T2> filtered_output ;
std::for_each(source.begin(), source.end(), func());
//somehow append those matching to variable filtered_output
return filtered_output ;
}

The idea is so that I could use such an algorithm to filter or 'select'
items that match certain criteria from an STL container - e.g. a vector
or map of objects.

if there is an existing STL algo that does that - or you can thing of a
better way of doing (implementing) this, please let me know

Sounds like remove_copy_if().

 

[Guest]

I am trying to write a filtering algorithm without reinventing the
wheel. I basically want to select items in a container that have a
certain 'property' - i.e. satisfy a certain criteria - to be provided by
a predicate function.

In pseudocode, it would look something like this:

template <class T1 /*container type*/, typename T2/* type held in
container*/>
T1<T2> filter(const T1<T2>& source, PredicateFunctor func)
{
T1<T2> filtered_output ;
std::for_each(source.begin(), source.end(), func());
//somehow append those matching to variable filtered_output
return filtered_output ;
}

The idea is so that I could use such an algorithm to filter or 'select'
items that match certain criteria from an STL container - e.g. a vector
or map of objects.

if there is an existing STL algo that does that - or you can thing of a
better way of doing (implementing) this, please let me know

http://www.boost.org/libs/iterator/doc/filter_iterator.html

 

[Anonymous]

Anonymous wrote:


http://www.boost.org/libs/iterator/doc/filter_iterator.html

Wow, this is EXACTLY what I'm looking for. The BOOST library is quickly
becoming my favourite C++ library !