C++ STL adjacent_difference

最新推荐文章于 2024-06-06 13:32:23 发布

原创最新推荐文章于 2024-06-06 13:32:23 发布 · 1.7k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#C++ STL adjacent_dif

C++ 专栏收录该内容

47 篇文章

订阅专栏

本文详细介绍了C++标准库中的相邻差值算法`adjacent_difference`的使用方法及原理。该算法可以计算序列中相邻元素的差值，并将结果保存在指定的输出迭代器中。此外，还展示了如何通过自定义操作来扩展此算法的功能。

difference (1)	template <class InputIterator, class OutputIterator> OutputIterator adjacent_difference (InputIterator first, InputIterator last, OutputIterator result);
custom (2)	template <class InputIterator, class OutputIterator, class BinaryOperation> OutputIterator adjacent_difference ( InputIterator first, InputIterator last, OutputIterator result, BinaryOperation binary_op );

difference (1)

template <class InputIterator, class OutputIterator>
   OutputIterator adjacent_difference (InputIterator first, InputIterator last,
                                       OutputIterator result);

custom (2)

template <class InputIterator, class OutputIterator, class BinaryOperation>
   OutputIterator adjacent_difference ( InputIterator first, InputIterator last,
                                        OutputIterator result, BinaryOperation binary_op );

adjacent_difference : 对于给定的序列x0,x1,...,x(n-1)，计算序列中相邻两个元素的差序列x1-x0,x2-x1,...,x(n-1)-x(n-2)。该算法可以把结果序列保存在原序列中，也可以保存在另一个区间中。

1:除了比较出差值，还可以作给定的交互。

2:第一个元素是不变的放入结果中的。

3:adjacent_difference() 是数值算法，使用 <numeric> 头文件。

#include "algostuff.hpp"
#include <iterator>
#include <ostream>
#include <numeric>

using namespace std;

int main(){
deque<int> coll;
INSERT_ELEMENTS(coll,1,6);
PRINT_ELEMENTS(coll);
cout<<endl;

adjacent_difference(coll.begin(),coll.end(),ostream_iterator<int>(cout," "));
cout<<endl;

adjacent_difference(coll.begin(),coll.end(),ostream_iterator<int>(cout," "),plus<int>());
cout<<endl;

adjacent_difference(coll.begin(),coll.end(),ostream_iterator<int>(cout," "),multiplies<int>());
cout<<endl;

return 0;
}