std::adjacent_difference

 

C++

语言

概念

实用工具库

字符串库

集装箱库

算法库

迭代器库

Numerics库

输入/输出库

本地化库

正则表达式库 （C++11）

原子操作库 （C++11）

线程的支持库 （C++11）

 

算法库

功能 原文： Functions 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
修改序列操作 原文： Non-modifying sequence operations 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
all_of any_of none_of （C++11） （C++11） （C++11） for_each count count_if mismatch equal	find find_if find_if_not （C++11） find_end find_first_of adjacent_find search search_n
修改序列操作 原文： Modifying sequence operations 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
copy copy_if （C++11） copy_n （C++11） copy_backward move （C++11） move_backward （C++11） fill fill_n transform generate generate_n remove remove_if remove_copy remove_copy_if	replace replace_if replace_copy replace_copy_if swap swap_ranges iter_swap reverse reverse_copy rotate rotate_copy random_shuffle shuffle   （C++11） unique unique_copy
分区操作 原文： Partitioning operations 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
is_partitioned （C++11） partition partition_copy （C++11）	stable_partition partition_point （C++11）
排序操作（排序的区间） 原文： Sorting operations (on sorted ranges) 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
is_sorted （C++11） is_sorted_until （C++11） sort	partial_sort partial_sort_copy stable_sort nth_element
二进制搜索操作（排序的区间） 原文： Binary search operations (on sorted ranges) 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
lower_bound upper_bound	binary_search equal_range
设置操作（排序的区间） 原文： Set operations (on sorted ranges) 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
merge inplace_merge includes	set_difference set_intersection set_symmetric_difference set_union
堆的操作 原文： Heap operations 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
is_heap is_heap_until （C++11） make_heap	push_heap pop_heap sort_heap
最小/最大操作 原文： Minimum/maximum operations 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
max max_element min min_element minmax （C++11） minmax_element （C++11）	lexicographical_compare is_permutation （C++11） next_permutation prev_permutation
数字操作 原文： Numeric operations 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
iota （C++11） accumulate inner_product	adjacent_difference partial_sum
C库 原文： C library 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
qsort	bsearch

 

在头文件 <numeric> 中定义
template< class InputIt, class OutputIt > OutputIt adjacent_difference( InputIt first, InputIt last,                                     OutputIt d_first );	(1)
template< class InputIt, class OutputIt, class BinaryOperation > OutputIt adjacent_difference( InputIt first, InputIt last,                                     OutputIt d_first,                                     BinaryOperation op );	(2)

计算所述第二和第一元素的范围内[first, last)的每个相邻对之间的差异，并且将它们写入到的范围内开始，d_first + 1。未修改的副本，first被写入d_first。第一个版本使用operator-来计算的差异，第二个版本使用给定的二进制功能的op.

原文：

Computes the differences between the second and the first of each adjacent pair of elements of the range [first, last) and writes them to the range beginning at d_first + 1. Unmodified copy of first is written to d_first. The first version uses operator- to calculate the differences, the second version uses the given binary function op.

这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

相同的操作

原文：

Equivalent operation:

这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

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

参数

first, last	-	的范围内的元素 原文： the range of elements 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
d_first	-	的目标范围的开头 原文： the beginning of the destination range 这段文字是通过 Google Translate 自动翻译生成的。 您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
op	-	被使用的二元函数对象。 该函数的签名应当等价于：  Ret fun(const Type1 &a, const Type2 &b); 签名中并不需要有 const &。 类型  Type1 和  Type2 必须能使类型 iterator_traits<InputIt>::value_type 的对象能够隐式转换 to both of them。 The type  Ret must be such that an object of type OutputIt can be dereferenced and assigned a value of type  Ret. ​
类型要求
- InputIt 必须满足 InputIterator 的要求。
- OutputIt 必须满足 OutputIterator 的要求。

返回值

它过去的最后一个元素的元素写的

原文：

It to the element past the last element written.

这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

复杂度

究竟(last - first) - 1应用程序的二进制运算

原文：

Exactly (last - first) - 1 applications of the binary operation

这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

可能的实现

版本一
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; }
版本二
template<class InputIt, class T, class BinaryOperation> OutputIt adjacent_difference(InputIt first, InputIt last, OutputIt d_first, BinaryOperation op) { 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 = op(val, acc); acc = std::move(val); } return ++d_first; }

示例

下面的代码转换为偶数序列的重复数2与斐波那契数列的序列的序列转换.

原文：

The following code converts a sequence of even numbers to repetitions of the number 2 and converts a sequence of ones to a sequence of Fibonacci numbers.

这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

​#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

另请参阅

partial_sum	计算区间内元素的部分和 （函数模板）
accumulate	计算区间内元素的和 （函数模板）