首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >如何使用boost范围封装自定义迭代器

如何使用boost范围封装自定义迭代器
EN

Stack Overflow用户
提问于 2018-06-04 05:40:06
回答 1查看 231关注 0票数 4

最近,我使用boost-range在满足特定条件的元素上创建范围。在所有情况下,我总是使用相同类型的过滤范围,因此我试图将这种行为封装在外部函数中。

这就是我的问题开始的地方。考虑下面的例子。

代码语言:javascript
复制
#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()函数的类。这应该是range对象的薄包装器。

这就是解决方案,在修改了范围迭代器的类型之后。

代码语言:javascript
复制
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);
 };

用法应该类似于:

代码语言:javascript
复制
    for (auto& element : MyFilter(input, 4)) {
        std::cout << "Element = " << element << std::endl;
    }

不幸的是,它只印了4张,哪一件对我来说很奇怪?

现在,我自己找到了解决办法。我必须删除我的lambda函数中的"&“才能使它工作!

EN

回答 1

Stack Overflow用户

回答已采纳

发布于 2018-06-04 09:38:17

在:

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

它返回另一个范围适配器,而引用捕获的r则成为一个悬空引用。要修复它,按值捕获r

代码语言:javascript
复制
auto myFilter = [](const std::vector<int>& v, int r) {
    return v | boost::adaptors::filtered([r](auto v) { return v%r == 0; });
};                                        ^
                                          +--- capture by value
票数 3
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/50673980

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档