如何使用提升范围将自定义迭代器封装在函数中

How to encapsulate custom iterator in function using boost-range

本文关键字:封装 迭代器 函数 自定义 何使用 范围      更新时间:2023-10-16

最近我使用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。这对我来说很奇怪??

现在,我自己得到了解决方案。我必须删除我的 lambda 函数中的"&"才能使其工作!

在:

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