Как инкапсулировать пользовательский итератор в функцию с помощью boost-range

В последнее время я использовал boost-range для создания диапазонов элементов, удовлетворяющих определенным критериям. Во всех случаях я все время использую один и тот же тип отфильтрованного диапазона, поэтому я попытался инкапсулировать это поведение во внешней функции.

С этого и начались мои проблемы. Рассмотрим следующий пример.

#include <boost/range/adaptor/filtered.hpp>
#include <iostream>
#include <vector>

auto myFilter = [](const std::vector<int>& v, int r) {
    return v | boost::adaptors::filtered([&r](auto v) { return v%r == 0; });
};

int main(int argc, const char* argv[])
{
    using namespace boost::adaptors;

    std::vector<int> input{ 1, 2, 3, 4, 5, 6, 7, 8, 9 };

    for (auto& element : input | filtered([](auto v) {return v % 2 == 0; } ))
    {
        std::cout << "Element = " << element << std::endl;
    }
    std::cout << std::endl;
    for (auto& element : myFilter(input,4))
    {
        std::cout << "Element = " << element << std::endl;
    }
    return 0;
}

Первый цикл for ведет себя так, как ожидалось, печатая 4 и 8. Однако второй цикл for печатает только 4. Почему это так?

Моей второй идеей было реализовать класс с функциями begin() и end(). Это должна быть тонкая оболочка вокруг объекта диапазона.

Это было решение после того, как мы разобрались с типом итератора диапазона.

struct MyFilter {
    MyFilter(const std::vector<int>& c, int r) : c(c), r(r), f([&r](auto v) { return v%r == 0; }) {
    }

    boost::range_detail::filtered_range<std::function<bool(int)>, std::vector<int>>::iterator begin() {
        return rng.begin();
    }

    boost::range_detail::filtered_range<std::function<bool(int)>, std::vector<int>>::iterator end() {
        return rng.end();
    }

    std::vector<int> c;
    int r;
    std::function<bool(int)> f;
    boost::range_detail::filtered_range < std::function<bool(int)>, std::vector<int>> rng=c | boost::adaptors::filtered(f);
 };

Использование должно быть примерно таким:

    for (auto& element : MyFilter(input, 4)) {
        std::cout << "Element = " << element << std::endl;
    }

К сожалению, он снова печатает только 4. Что для меня довольно странно ??

Теперь я нашел решение сам. Мне нужно удалить «&» в моей лямбда-функции, чтобы она заработала!


person Aleph0    schedule 04.06.2018    source источник


Ответы (1)


In:

auto myFilter = [](const std::vector<int>& v, int r) {
    return v | boost::adaptors::filtered([&r](auto v) { return v%r == 0; });
};

Он возвращает другой адаптер диапазона, в то время как r, захваченный ссылкой, становится висячей ссылкой. Чтобы исправить это, захватите r по значению:

auto myFilter = [](const std::vector<int>& v, int r) {
    return v | boost::adaptors::filtered([r](auto v) { return v%r == 0; });
};                                        ^
                                          +--- capture by value
person Maxim Egorushkin    schedule 04.06.2018
comment
Предварительный ответ на связанный вопрос, хотя речь идет не о оборванной ссылке на параметр: stackoverflow.com/a/40955021/4083309< /а> - person Arne Vogel; 05.06.2018