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

Question

如果我有一个范围并且我想要转换相邻的对，那么有一个增强范围适配器吗？

例如

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);
}

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

Answer 1

不。但您可以使用范围算法：

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

Answer 2

您可以维护一个虚拟变量

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