std::adjacent_difference

std :: adjacent_difference

计算范围中每个相邻元素对的第二个和第一个之间的差异，[first, last)并将它们写入从开始的范围d_first + 1。未修改的副本first写入d_first。

1,3）首先，创建一个acc类型为InputIt值类型的累加器，用它初始化*first，并将结果赋值给*d_first。然后，对于每一个迭代i中[first + 1, last)，以便，创建一个对象val，其类型为InputIt的值类型，以初始化它*i，单位计算val - acc（过载（1））或op(val, acc)（过载（3）），将结果赋给*(d_first + (i - first))和移动从分配val到acc。

输入范围可能重叠，但不能相同：如果行为未定义 first==d_first

2,4）首先，创建一个对象，其类型为ForwardIt1的值类型，用它初始化*first，并将结果赋值给*d_first。然后对于每个din [1, last - first - 1]，创建一个val类型为ForwardIt1的值类型的对象，使用*(first + d) - *(first + d - 1)（overload（2））或op(*(first + d), *(first + d - 1))（overload（4））初始化它，并将结果赋值给*(d_first + d)。这是根据执行的policy。如果std::is_execution_policy_v<std::decay_t<ExecutionPolicy>>为true，则此重载仅参与重载解析。

如果输入范围以任何方式重叠，则行为未定义。

等效操作：

二次

*(d_first)   = *first;
*(d_first+1) = *(first+1) - *(first
*(d_first+2) = *(first+2) - *(first+1
*(d_first+3) = *(first+3) - *(first+2
...

二次

参数

| 类型要求|

| -InputIt必须满足InputIterator的要求。InputIt的值类型必须是MoveAssignable，并且可以从* first |的类型构造

| -OutputIt必须满足OutputIterator的要求。acc（累计值）和val-acc或op（val，acc）的结果必须可写入OutputIt |

| -ForwardIt1，ForwardIt2必须满足ForwardIterator的要求。ForwardIt1的value_type必须是CopyConstructible，可以从表达式* first - * first或op（* first，* first）构造，并可赋值给ForwardIt2的value_type |

返回值

它通过最后写的元素传递给元素。

注记

如果first == last，此函数没有作用，只会返回。d_first...

复杂性

一点儿没错(last - first) - 1二进制操作的应用。

例外

带有名为ExecutionPolicy报告错误如下：

• 如果作为算法的一部分调用的函数的执行抛出异常并且ExecutionPolicy是三个标准策略之一，std::terminate则调用。对于任何其他ExecutionPolicy行为，行为是实现定义的。

• 如果算法无法分配内存，std::bad_alloc则抛出。

可能的实施

第一版

*。

| template <class InputIt，class OutputIt> OutputIt adjacent_difference（InputIt first，InputIt last，OutputIt d_first）{if（first == last）return d_first; typedef typename std :: iterator_traits <InputIt> :: value_type value_t; value_t acc = * first; * d_first = acc; while（++ first！= last）{value_t val = * first; * ++ d_first = val - acc; acc = std :: move（val）; } return ++ d_first; } |

第二版

模板<类Inputit，类Outputit，类二进制操作>OutputIt相邻[医]差%28---先输入，最后输入，输出-d[医]首先，BinaryOperationop%29{如果%28first==最后%29返回d[医]第一；tyUIDUILF类型名称STD：：iterator[医]性状<InputIt>*价值[医]类型值[医]T值[医]t acc=%2A第一；%2A丁[医]First=acc；而%28++First%21=最后%29{value[医]t Val=%2A第一；%2A++d[医]首先=OP%28 val，acc%29；acc=std：：Move%28 val%29；}back++d[医]第一；}

例

下面的代码将偶数序列转换为数字2的重复，并将序列转换为斐波那契数序列。

二次

​#include <numeric>
#include <vector>
#include <iostream>
#include <functional>
 
int main()
{
    std::vector<int> v{2, 4, 6, 8, 10, 12, 14, 16, 18, 20};
    std::adjacent_difference(v.begin(), v.end(), v.begin()
 
    for (auto n : v) {
        std::cout << n << ' ';
    }
    std::cout << '\n';
 
    v = {1, 1, 1, 1, 1, 1, 1, 1, 1, 1};
    std::adjacent_difference(v.begin(), v.end() - 1, v.begin() + 1, std::plus<int>()
 
    for (auto n : v) {
        std::cout << n << ' ';
    }
    std::cout << '\n';
}​

二次

产出：

二次

2 2 2 2 2 2 2 2 2 2
1 1 2 3 5 8 13 21 34 55

二次

另见

 © cppreference.com

在CreativeCommonsAttribution下授权-ShareAlike未移植许可v3.0。

http：//en.cppreference.com/w/cpp/Algorithm/Nextance[医]差异