用来计算容器相邻元素的关系,除了相邻元素之差,或自定义相邻元素操作:
#include <numeric>
#include <vector>
#include <iostream>
#include <functional>
int main()
{
// Default implementation - the difference b/w two adjacent items
std::vector<int> v{2, 4, 6, 8, 10, 12, 14, 16, 18, 20};
std::adjacent_difference((), (), ());
for (auto n : v) {
std::cout << n << ' ';
}
std::cout << '\n';
// Fibonacci
// Notice, next item on the list is the result of the current iteration
v = std::vector<int>(10);
v[0] = 1;
std::adjacent_difference((), () - 1, () + 1, std::plus<int>());
for (auto n : v) {
std::cout << n << ' ';
}
std::cout << '\n';
}
假设给一个vector<T>path
,如何打印出:
a->b->c
这样的效果,如果使用迭代的方式,就需要进行if判断在最后的一个元素不输出->
,看起来更简单的办法是使用adjacent_difference
:
template <class T>
void Print(vector<T> a)
std::adjacent_difference((),(),
ostream_iterator<T>(std::cout),
[](T x, T y)
{
cout<<"->";
return x;});
参考:
/w/cpp/algorithm/adjacent_difference