C++实现「每个数为前后邻值极值」的序列输入停止逻辑bug修复
问题根因
- 代码核心逻辑错误:校验波峰/波谷的滑动窗口设计为每次步进2个位置,不符合规则要求的逐点滑动逻辑。
- 校验规则要求:序列中每个中间数必须严格大于或小于左右相邻数,等价于相邻元素的差值符号必须严格交替。每完成一个中间数的校验,窗口仅需向后移动1位,即基于上一轮的右邻数和新读入的1个数即可完成下一次校验,不需要每次循环固定读入2个数字。
- 针对
3 1 4 6的测试场景,原代码的执行错位:- 初始读入3存入
a - 第一轮循环读入
b=1、c=4,判断1是波谷,合规,将a更新为4 - 此时待校验的中间数就是4,左邻为1,右邻为已读入的6,凑齐三元组
1,4,6即可判断4不满足规则(既非波峰也非波谷),应当立刻停止 - 但原代码未在此处触发判断,反而继续执行
cin >> c读取第五个数字,因输入流无更多数据,程序就会阻塞等待额外输入。
- 初始读入3存入
修复方案
调整为逐数字读入的单步滑动逻辑,基于差值符号交替的规则校验,从根源避免多余读入:
- 读入前两个数字,记录首个相邻差值的方向(上升/下降)
- 每读入一个新数字,计算当前相邻差值的方向
- 若当前方向与上一次方向相同,说明前一个中间数违规,立刻终止读入;若方向交替则更新状态,继续处理后续数字
修复后的代码:
#include <iostream> using namespace std; int main() { int prev, curr, next; if (!(cin >> prev)) return 0; if (!(cin >> curr)) return 0; // 记录相邻差方向:1为上升,-1为下降 int prev_dir = (curr > prev) ? 1 : -1; while (cin >> next) { int curr_dir = (next > curr) ? 1 : -1; // 方向未交替则违反规则,立即停止 if (curr_dir == prev_dir) { break; } // 更新窗口状态 prev_dir = curr_dir; prev = curr; curr = next; } return 0; }
针对3 1 4 6的测试输入,修复后执行流程:
- 读入3、1,记录初始方向为下降
- 读入4,计算方向为上升,与前序方向交替,合规,更新方向为上升
- 读入6,计算方向为上升,与前序方向相同,触发违规判断,立刻终止程序,无额外输入等待。
内容的提问来源于stack exchange,提问作者parsaaa
相关产品推荐
相关产品推荐

