4

我正在尝试使用范围 v3 实现蒙面范围视图。不知何故,我最终陷入了我实施的情况

ranges::view::masker(datarange, mask)

有效,但管道版本

ranges::view::all(datarange) | ranges::view::masker(mask)

没有,尽管operators具有内部结构,但掩码正确到达。(我将我的实现masker放入ranges::view命名空间,虽然它不是范围 v3 的一部分)。

我的测试程序比较琐碎,创建一些小部件和一个无意义的掩码

class Widget
{
private:
  int   m_int{0};

public:
  Widget() {}
  Widget( int i ) : m_int( i ) {}
  int   the_int() const { return m_int; }
};

inline std::ostream& operator<<( std::ostream& str, const Widget& obj )
{
  str << '\t' << obj.the_int();
  return str;
}

int main()
{
  std::vector<Widget> widgets;
  std::vector<bool>   mask;

  for ( auto i : ranges::view::indices( 24 ) ) {
    widgets.emplace_back( i );
    mask.push_back( i % 3 != 1 );
  }

  std::cout << "wrapped" << std::endl;
  for ( auto& el : ranges::view::masker( widgets, mask ) ) {
    std::cout << el << std::endl;
  }
  std::cout << std::endl;
  std::cout << std::endl;

  std::cout << "piped" << std::endl;
  for ( auto& el : ranges::view::all( widgets ) | ranges::view::masker( mask ) ) {
    std::cout << el << std::endl;
  }

  return 0;
}

忽略命名空间和调试打印输出masker只是将数据范围和掩码压缩在一起,过滤掩码并将小部件作为视图返回:

        struct mask_fn
        {
            template<typename Rng, typename Msk>
            auto operator()(Rng&& rng, Msk&& msk) const
            {
                CONCEPT_ASSERT(Range<Rng>());
                CONCEPT_ASSERT(Range<Msk>());

                return ranges::view::zip(std::forward<Rng>(rng),
                                         std::forward<Msk>(msk)) |
                       ranges::view::filter([](auto&& range_item) -> bool {

                           return range_item.second;
                       }) |
                       ranges::view::transform(
                           [](auto&& range_item) -> decltype(auto) {
                               return range_item.first;
                           });
            }                  
            template<typename Msk>
            auto operator()(Msk&& msk) const -> decltype(
                make_pipeable(std::bind(*this, std::placeholders::_1,
                                        protect(std::forward<Msk>(msk)))))
            {   
                CONCEPT_ASSERT(Range<Msk>());
                return make_pipeable(
                    std::bind(*this,
                              std::placeholders::_1,
                              protect(std::forward<Msk>(msk))));
            }                 
        };                    

        RANGES_INLINE_VARIABLE(mask_fn, masker)

上面的程序旨在两次打印出相同的结果范围,但我只得到:

wrapped
    0
    2
    3
    5
    6
    8
    9
    11
    12
    14
    15
    17
    18
    20
    21
    23


piped

因此,auto operator()(Rng&& rng, Msk&& msk) const在循环使用正确的小部件时,带有的版本auto operator()(Msk&& msk) const不会返回任何内容。

我尝试向前者添加一些调试打印输出(因为它最终被后者调用)并观察掩码正确到达。

        struct mask_fn
        {
            template<typename Rng, typename Msk>
            auto operator()(Rng&& rng, Msk&& msk) const
            {
                CONCEPT_ASSERT(Range<Rng>());
                CONCEPT_ASSERT(Range<Msk>());
                for(auto t :
                    ranges::view::zip(rng, msk) |
                        ranges::view::filter([](auto&& range_item) ->
                        bool {
                            return range_item.second;
                        }) |
                        ranges::view::transform(
                            [](auto&& range_item) -> decltype(auto) {
                                return range_item.first;
                            }))
                    std::cout << "w: " << t << std::endl;
                return ranges::view::zip(std::forward<Rng>(rng),
                                         std::forward<Msk>(msk)) |
                       ranges::view::filter([](auto&& range_item) -> bool {
                           std::cout << "checking widget "
                                     << range_item.first << std::endl;
                           std::cout << "returning " << range_item.second
                                     << std::endl;
                           return range_item.second;
                       }) |
                       ranges::view::transform(
                           [](auto&& range_item) -> decltype(auto) {

                               return range_item.first;
                           });
            }
            template<typename Msk>
            auto operator()(Msk&& msk) const -> decltype(
                make_pipeable(std::bind(*this, std::placeholders::_1,
                                        protect(std::forward<Msk>(msk)))))
            {
                CONCEPT_ASSERT(Range<Msk>());
                return make_pipeable(
                    std::bind(*this,
                              std::placeholders::_1,
                              protect(std::forward<Msk>(msk))));
            }
        };

        RANGES_INLINE_VARIABLE(mask_fn, masker)

(稍微削减输出)可以看到,在 I 中使用假定的返回范围operator()遍历正确的小部件,但返回行中 lambdas 内的打印输出显示所有项目的“假”标志。

wrapped
w:  0
w:  2
w:  3
w:  5
<snap>
w:  20
w:  21
w:  23
checking widget     0
returning 1
    0
checking widget     1
returning 0
checking widget     2
returning 1
    2
checking widget     3
returning 1
    3
<snap>
checking widget     22
returning 0
checking widget     23
returning 1
    23


piped
w:  0
w:  2
w:  3
w:  5
<snap>
w:  20
w:  21
w:  23
checking widget     0
returning 0
checking widget     1
returning 0
checking widget     2
returning 0
checking widget     3
returning 0
<snap>
checking widget     22
returning 0
checking widget     23

目前我最好的猜测是我搞砸了protect, std::forward, &&, 或std::move某处,尽管我试图尽可能接近filter.hpp(因为我认为我已经相当了解它)并且还尝试了一些随机添加/删除&符号和无功而返。

任何建议如何解决这个问题?(理想情况下解释发生了什么?)。

提前致谢。

脚注:我目前不关心 c++11 的兼容性。

编辑:

我把乱七八糟的东西推到了github 上

4

2 回答 2

5

std::bind很奇怪。如果您将 a bind_expression- 调用的结果传递std::bindstd::bind-to ,它将生成一个表达式树,该表达式树是从“叶子”向下计算的。例如:

auto f = [](int i, int j){ return i * j; };
auto g = [](int i) { return i + 1; };
auto b = std::bind(f, std::bind(g, std::placeholders::_1), std::placeholders::_2);
std::cout << b(0, 3) << '\n'; // prints 3

这里的调用b(0, 3)相当于f(g(0), 3).

protect是一个 range-v3 实用程序,用于捕获对象内部的函数对象,如果这些函数对象恰好是s ,则bind可以防止出现这种奇怪现象。对于非,具有“按值捕获右值和按引用捕获左值”行为(range-v3 中的大多数事情都假设调用者保证左值的生命周期,但右值可能在需要之前“消失”,因此必须存储)。std::bindbind_expressionbind_expressionsprotect

不幸的是,您在“部分应用程序”重载中使用protectwith a :Range

template<typename Msk>
auto operator()(Msk&& msk) const -> decltype(
    make_pipeable(std::bind(*this, std::placeholders::_1,
                            protect(std::forward<Msk>(msk)))))
{   
    CONCEPT_ASSERT(Range<Msk>());
    return make_pipeable(
        std::bind(*this,
                  std::placeholders::_1,
                  protect(std::forward<Msk>(msk))));
}

std::bind与 range-v3 有不同的设计:它存储您在返回的内部传递的任何内容的副本,bind_expression并在调用时将表示这些存储对象的左值传递给包装函数。最终效果是您的重载返回一个bind_expression包含在 a 中的包装,其中包含传入的调用者make_pipeable的副本。vector

当测试程序在另一个范围内“管道”时,make_pipeable调用您的另一个重载,该范围和一个左值表示vector存储在绑定表达式中的副本。您将左值传递给该左值view::zip(如上所述)假定它的调用者将保证左值只要zip_view它产生就会保持活动状态。当然不是这样:在测试程序的 range-for 语句中评估初始化程序后,make_pipeable临时文件(包括vector存储在其中的内容)被销毁。bind_expression当 range-for 尝试访问该 deadvector时,会发生 UB,在这种情况下表现为一个空范围。

解决方法是不要protect在“部分应用程序”重载中使用,而是将all_view范围传递给std::bind

template<typename Msk>
auto operator()(Msk&& msk) const -> decltype(
    make_pipeable(std::bind(*this, std::placeholders::_1,
                            ranges::view::all(std::forward<Msk>(msk)))))
{   
    CONCEPT_ASSERT(Range<Msk>());
    return make_pipeable(
        std::bind(*this,
                  std::placeholders::_1,
                  ranges::view::all(std::forward<Msk>(msk))));
}

(诚​​然,如果能通过拒绝接受sprotect来防止这个错误,那就太好了。)Range

于 2018-07-18T14:35:23.223 回答
0

经过更多尝试,我们发现std::bind应该接收std::ref到掩码。

            return make_pipeable(
                std::bind(*this,
                          std::placeholders::_1,
                          std::ref(msk));

如果不是,那么 - 所以我的理解 -masker将比msk.

于 2018-07-18T14:27:59.887 回答