STL::adjacent_difference() 用法

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

 

Neal: 基于下面的这段代码给出的总结：

1. 除了比较出差值，还可以作给定的交互。
2. 第一个元素是不变的放入结果中的。
3. adjacent_difference() 是数值算法，使用 <numeric> 头文件。

 

 Code:

// Vector_Learning.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" //#include <vector> #include <list> #include <iostream> //#include <algorithm> #include <numeric> #include <assert.h> using namespace std; int _tmain(int argc, _TCHAR* argv[]) { int ia[] = { 1, 1, 2, 3, 5, 8 }; list<int> ilist(ia, ia + 6); list<int> ilist_result(ilist.size()); adjacent_difference(ilist.begin(), ilist.end(), ilist_result.begin()); copy(ilist_result.begin(), ilist_result.end(), ostream_iterator<int>(cout, " ")); cout<<endl; adjacent_difference(ilist.begin(), ilist.end(), ilist_result.begin(), multiplies<int>()); copy(ilist_result.begin(), ilist_result.end(), ostream_iterator<int>(cout, " ")); cout<<endl; system("pause"); return 0; }

 

output:

1 0 1 1 2 3 1 1 2 6 15 40 请按任意键继续. . .

 

补充解释

 

1.  代码中可以使用这一行：copy(ilist_result.begin(), ilist_result.end(), ostream_iterator<int>(cout, " "));， 这个是因为类ostream_iterator 重载了 operator= 操作符， 源代码如下：

ostream_iterator<_Ty, _Elem, _Traits>& operator=(const _Ty& _Val) { // insert value into output stream, followed by delimiter *_Myostr << _Val; if (_Mydelim != 0) *_Myostr << _Mydelim; #if _HAS_ITERATOR_DEBUGGING if (!*_Myostr) { _DEBUG_ERROR("ostream_iterator is not dereferencable"); _SCL_SECURE_OUT_OF_RANGE; } #else _SCL_SECURE_VALIDATE_RANGE(*_Myostr != NULL); #endif /* _HAS_ITERATOR_DEBUGGING */ return (*this); }

 

2. list 也可以像 vector 那样使用数组内容和指针来初始化。