«фильтр» функция высшего порядка в C ++ - PullRequest
Новая
       26

«фильтр» функция высшего порядка в C ++

7 голосов
/ 03 сентября 2010

Имеет ли в стандартной библиотеке C ++ и / или Boost что-либо похожее на функцию filter, присутствующую в функциональных языках?

Самая близкая функция, которую я смог найти, была std::remove_copy_if, но, похоже, она делает то, что я хочу. Имеет ли boost::lambda какую-либо функцию для получения отрицательной версии моего предиката (аналогично not в Haskell)? Я мог бы отменить мой предикат и использовать его с std::remove_copy_if.

Обратите внимание, что я не спрашиваю, как написать filter функцию на C ++; Я просто спрашиваю, предоставляют ли стандартная библиотека и / или Boost такую ​​функцию.

Заранее спасибо.

Ответы [ 4 ]

6 голосов
/ 03 сентября 2010

Включите <functional> для std::not1 и попробуйте cont.erase (std::remove_if (cont.begin (), cont.end (), std::not1 (pred ())), cont.end ());

6 голосов
/ 03 сентября 2010

В Boost.Range .
есть эквивалент фильтра. Вот пример: 

#include <vector>
#include <boost/lambda/lambda.hpp>
#include <boost/range/algorithm_ext/push_back.hpp>
#include <boost/range/adaptor/filtered.hpp>

using namespace boost::adaptors;
using namespace boost::lambda;

int main()
{
    std::vector<int> v = {3, 2, 6, 10, 5, 2, 45, 3, 7, 66};
    std::vector<int> v2;
    int dist = 5;

    boost::push_back(v2, filter(v, _1 > dist));
    return 0;
}
1 голос
/ 03 сентября 2010

Используйте remove_if или remove_copy_if с not1 (определено в <functional>) для инвертирования предиката.Как то так: 

#include <algorithm>
#include <functional>

template <class ForwardIterator, class Predicate>
ForwardIterator filter(ForwardIterator first, ForwardIterator last, 
                       Predicate pred)
{
    return std::remove_if(first, last, std::not1(pred));
}

template <class InputIterator, class OutputIterator, class Predicate>
OutputIterator filter_copy(InputIterator first, InputIterator last, 
                           OutputIterator result, Predicate pred)
{
    return std::remove_copy_if(first, last, result, std::not1(pred));
}
1 голос
/ 03 сентября 2010

Я считаю, что многие функциональные задачи могут быть решены путем объединения boost.iterators. Для этого у него есть filter_iterator .

Скажем, у вас есть вектор натуральных чисел и функция, которую вы хотите применить к паре итераторов, которая должна видеть только отфильтрованный вектор только с нечетными числами: 

#include <algorithm>
#include <vector>
#include <iterator>
#include <numeric>
#include <iostream>
#include <boost/iterator/filter_iterator.hpp>
template<typename Iter>
void do_stuff(Iter beg, Iter end)
{
    typedef typename std::iterator_traits<Iter>::value_type value_t;
    copy(beg, end, std::ostream_iterator<value_t>(std::cout, " "));
    std::cout << '\n';
}
struct is_even {
        bool operator()(unsigned int i) const { return i%2 == 0; }
};
int main()
{
        std::vector<unsigned int> v(10, 1);
        std::partial_sum(v.begin(), v.end(), v.begin()); // poor man's std::iota()

        // this will print all 10 numbers
        do_stuff(v.begin(), v.end());
        // this will print just the evens
        do_stuff(boost::make_filter_iterator<is_even>(v.begin(), v.end()),
                 boost::make_filter_iterator<is_even>(v.end(), v.end()));

}
...