Как инкапсулировать пользовательский итератор в функцию, используя 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. Что довольно странно для меня??
Теперь я получил решение сам. Я должен удалить "&" в моей лямбда-функции, чтобы она работала!
1 ответ
В:
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