C++ std::adjacent_difference怎么求相邻元素差-C++-PHP中文网

std::adjacent_difference本质是前缀差，输出首项为原序列首元素，后续为相邻差；需确保输出空间充足、避免未定义行为，并注意类型溢出与截断风险。

c++ std::adjacent_difference怎么求相邻元素差

std::adjacent_difference 本质是“前缀差”，不是简单两两相减

它计算的是序列中每个元素与前一个元素的差，但第一个输出值固定为原序列首元素——这常被误认为“漏算”或“多算”。实际行为是：out[0] = in[0]，out[i] = in[i] - in[i-1]（i ≥ 1）。如果你只想要纯粹的 a[1]-a[0], a[2]-a[1]… 这种长度为 n−1 的结果，必须手动跳过首项或调整目标迭代器。

正确调用 std::adjacent_difference 的三要素

必须传入三个迭代器：输入起始、输入结束、输出起始。常见错误是输出空间不足或重叠未处理：

输出容器需至少预留 std::distance(first, last) 个位置（即和输入等长），哪怕你只关心后 n−1 个差值
若输入输出范围重叠（如原地计算），仅当 result 时行为定义良好；<code>result 在 (first, last] 内会导致未定义行为
支持自定义二元操作符，默认用 operator-，但类型需匹配：比如 vector<string></string> 不能直接用默认版本

示例（安全原地计算差值，保留首元素）：

C++ Code Review Master

组合式C++代码评审方案，融合静态分析、AI推理、多轮迭代评审和C++专项检查，适用于PR审查、增量代码审查、全项目评审和代码质量评分，触发词包括review cpp、cpp代码评审、C++review、代码审查。

下载

vector<int> v = {5, 8, 3, 9};
std::adjacent_difference(v.begin(), v.end(), v.begin());
// v 变为 {5, 3, -5, 6} —— 注意：v[0] 不变，v[1] 是 8-5，v[2] 是 3-8，依此类推
</int>

想得到纯差值数组（长度 n−1）？别依赖默认行为

标准库不提供直接生成 n−1 长度结果的重载。常见做法是：

分配新容器，大小设为 v.size() > 0 ? v.size() - 1 : 0，然后从 v.begin() + 1 开始写入结果
用 std::transform 手写更清晰的逻辑：transform(v.begin()+1, v.end(), v.begin(), v.begin()+1, std::minus{}) —— 这样 v[1] 起存差值，且不碰 v[0]
若用 std::adjacent_difference，记得后续忽略首项：result.begin() + 1 到 result.end() 才是你想要的差值段

数值溢出和类型退化是隐性坑

差值运算可能触发有符号整数溢出（UB），或在混合类型时发生静默截断。例如：

vector<unsigned char>{0, 1}</unsigned> 相邻差为 1 - 0 = 1，没问题；但 {1, 0} 会得到 0 - 1 → 溢出成大正数（因为 unsigned char 减法仍为无符号）
输入是 short，默认 operator- 返回 int，输出迭代器若指向 short* 会导致窄化赋值（编译可能警告，运行时截断）
解决方法：显式指定模板参数或用 lambda 封装安全减法，例如 [](auto a, auto b) { return static_cast<long long>(a) - b; }</long>