可以增加范围转换范围内的相邻元素吗?

时间:2018-05-03 08:49:40

标签: c++ boost boost-range

如果我有一个范围并且我想要转换相邻的对,那么就有一个提升 范围适配器这样做?

例如

std::vector<int> a;
a.push_back(1);
a.push_back(2);
a.push_back(3);

auto b = a 
   | boost::range::transformed([](int x, int y){return x+y;});

,输出为

3, 5

修改

我尝试过范围适配器

    // Base class for holders
template< class T >
struct holder
{
    T val;
    holder( T t ) : val(t)
    { }
};


// Transform Adjacent

template <typename BinaryFunction> struct transformed_adjacent_holder 
    : holder
    {
    transformed_adjacent_holder(BinaryFunction fn) : holder<BinaryFunction>(fn)
};

template <typename BinaryFunction> transform_adjacent
   (BinaryFunction fn) 
   { return transformed_adjacent_holder<BinaryFunction>(fn); }

template< class InputRng, typename BinFunc>
inline auto Foo(const InputRng& r, const transformed_adjacent_holder<BinFunc> & f)
    -> boost::any_range
    < std::result_of(BinFunc)
    , boost::forward_traversal_tag
    , int
    , std::ptrdiff_t
    > 

{
    typedef boost::range_value<InputRng>::type T;
    T previous;
    auto unary = [&](T const & t) {auto tmp = f.val(previous, t); previous = t; return tmp; };
    return r | transformed(unary);
}

但是,我不知道如何推断 | 运算符的返回类型。如果我能做到这一点,那么适配器几乎已经解决了。

2 个答案:

答案 0 :(得分:2)

没有。但您可以使用范围算法:

<强> Live On Wandbox

#include <boost/range/algorithm.hpp>
#include <boost/range/adaptors.hpp>
#include <vector>
#include <iostream>

using namespace boost::adaptors;

int main() {
    std::vector<int> a { 1,2,3 };

    auto n = a.size();
    if (n > 0) {
        auto out = std::ostream_iterator<int>(std::cout, "\n");
        boost::transform(a, a | sliced(1, n), out, [](int x, int y) { return x + y; });
    }
}

这使用a上的二进制变换及其自身的片段。

打印

3
5

答案 1 :(得分:1)

您可以维护虚拟变量

 int prev=0;
 auto b = a | transformed([&prev](int x){int what = x+prev;prev=x;return what;});