在 C++20 计算范围内相邻对的最简洁明了的方法是什么？

In C++20 What's the most succinct and clear way to compute on adjacent pairs in a range?

本文关键字：简洁明了 是什么 方法 计算 C++20 范围内      更新时间：2023-10-16

我今天遇到了一个简单的问题，我意识到现代范围的东西，也许还有其他东西<algorithm>必须有一种优雅的方式来表达这一点，而不是六行的混乱，但我不知道。

计算相邻差异： 

std::vector<int> nums = {3841, 16342, 1941, 31299, 26416, 11243};
auto it1 = std::begin(nums);
auto it2 = it1;
it2++;
std::vector<int> adjacent_diffs;
for (; it2 != std::end(nums); it1++, it2++) {
adjacent_diffs.push_back(*it2 - *it1);
}

这实际上并不更简洁或优雅：

auto diffop = [](int a, int b) { return b - a; };
std::vector<int> adjacent_diffs;
std::transform(std::begin(nums), std::end(nums) - 1, std::begin(nums) + 1,
std::back_inserter(adjacent_diffs), diffop);

获取相邻差异与用尾部压缩范围相同，使用-作为操作：

tail: [16342, 1941,  31299, 26416, 11243]
op:   -      -      -      -       -
nums: [3841,  16342, 1941,  31299, 26416, 11243]

在范围 v3 术语中，这将是：

auto adjacent_diffs = [](auto&& range){
return views::zip_with(std::minus{},
range | views::tail,
range);
};

C++20 不会有zip_with虽然(或tail，尽管这与drop(1)相同(。但是，您可以做的是使用索引：

auto adjacent_diffs = [](auto&& range){
return views::iota(1u, range.size())
| views::transform([&](auto i){
return range[i] - range[i-1];
});
};

或者迭代器：

auto adjacent_diffs = [](auto&& range){
return views::iota(std::next(range.begin()), range.end())
| views::transform([&](auto it){
return *it - *std::prev(it);
});
};

不幸的是，一个范围提案并没有为<numeric>添加任何东西，所以最简洁的方法仍然是使用std::adjacent_difference。

#include <numeric>
std::adjacent_difference(nums.begin(), nums.end(), std::back_inserter(adjacent_diffs));

编辑：初始解决方案的范围版本。

std::ranges::transform(nums | views::drop(1), nums,
std::back_inserter(adjacent_nums), std::minus{});
相关文章：