C++如何在数组中查找最远距离的两个元素-C++-PHP中文网

“最远距离”需先明确是值差最大还是索引差最大：值差最大用std::minmax_element单次遍历求极值；索引差最大则用双指针找值不等的首尾位置。

c++如何在数组中查找最远距离的两个元素

“最远距离”到底指什么？先明确问题定义

很多人一看到“最远距离”就默认是数值差最大，但实际可能是索引距离最大（即下标差最大）或欧氏距离最大（多维数组）。C++ 里 std::array 或原生数组本身不带语义，必须先确认需求：是找值相差最大的两个元素？还是位置相距最远的两个元素（比如首尾）？ 常见误解是以为“最远”天然对应 max_element 和 min_element 配合——但那只能保证值差最大，不能保证它们在数组中物理位置最远。

查找值相差最大的两个元素（即 max - min）

这是最常被问到的“最远”，本质是求数组极值。注意：只要求差值最大，不要求这两个元素相邻或靠边。

std::minmax_element 是最优解，单次遍历完成，时间复杂度 O(n)，避免两次遍历
不能直接用 *max_element - *min_element，因为没保存迭代器位置，后续无法获取下标
若需返回下标而非值，用 std::distance(arr.begin(), it) 转换迭代器

int arr[] = {3, 1, 9, 2, 7};
auto [min_it, max_it] = std::minmax_element(std::begin(arr), std::end(arr));
int min_idx = std::distance(std::begin(arr), min_it);
int max_idx = std::distance(std::begin(arr), max_it);
// 注意：min_idx 和 max_idx 不一定满足 |max_idx - min_idx| 最大

查找索引距离最远的两个不同值元素（即下标差最大）

这才是真正“位置最远”的含义：找到两个 值不相等 的元素，使它们下标之差的绝对值最大。常见于去重后首末位置判断场景。

C++ Code Review Master

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

下载

最左和最右的非重复值不一定能直接取 arr[0] 和 arr[n-1]，因为可能相等
正确做法：从左往右找第一个与 arr[0] 不同的元素；从右往左找第一个与 arr[n-1] 不同的元素；再比对哪组下标差更大
更通用解法是双指针：left=0, right=n-1，若 arr[left] == arr[right]，则 left++ 或 right--（任选其一即可），直到不等或越界

int left = 0, right = n - 1;
while (left <h3>别忽略边界和类型安全问题</h3><p>原生数组传参易退化为指针，<code>sizeof(arr)/sizeof(arr[0])</code> 在函数内失效；STL 容器又不支持随机访问下标差计算（如 <code>std::list</code>）。</p>