C语言实现输出数组邻域极大值的代码运行异常问题排查
代码核心问题拆解
- 数组元素读取逻辑完全失效:原代码仅单次调用
scanf("\n%d", array);,该语句只会读取1个整数存入数组的第一个位置,剩余n-1个数组元素为栈内存随机垃圾值,完全无法正确存储用户输入的全部数组内容。 - 循环遍历范围存在严重越界:
- 原代码设置循环条件为
i从0遍历到i<=n,但C语言中长度为n的数组合法下标仅为0到n-1,访问array[n]已经属于越界读取非法内存; - 判断“比左右相邻元素都大”的逻辑,要求被判断的元素必须同时存在左侧、右侧两个邻居,因此下标为0的首元素、下标为n-1的尾元素从本质上就不满足判断前提:当i=0时访问
array[i-1]即array[-1]属于向前越界,当i=n-1时访问array[i+1]即array[n]属于向后越界,这类非法内存访问会导致程序直接崩溃或输出随机错误值。
- 原代码设置循环条件为
- 不规范写法冗余:代码引入了从未使用的
<stdlib.h>头文件,不属于功能性错误但不符合编码规范。
修正后的可运行参考代码
按照需求功能调整后的代码可匹配示例输入输出要求,示例输入为5 2 4 3 2 1时,会正确输出4:
#include <stdio.h> int main() { int n; // 读取数组大小 scanf("%d", &n); // 数组长度小于3时,不可能存在同时有左右邻居的元素,直接退出 if (n < 3) { return 0; } int array[n]; // 循环读取全部n个数组元素 for (int i = 0; i < n; i++) { scanf("%d", &array[i]); } // 仅遍历存在左右邻居的下标范围:i从1到n-2 for (int i = 1; i < n - 1; i++) { if (array[i] > array[i-1] && array[i] > array[i+1]) { printf("%d\n", array[i]); } } return 0; }
内容的提问来源于stack exchange,提问作者Saba zare
相关产品推荐
相关产品推荐

