数据结构与算法 / 系统课时

边界条件与异常输入

边界条件与异常输入

算法在普通样例上通过,只说明主路径可用;真正容易引发故障的是空输入、非法区间、首尾下标和数值极值。本课以半开区间求和为主示例,统一参数契约、校验顺序和累计类型,让错误输入被明确拒绝,合法空区间得到稳定结果。

学习目标

  • 识别空输入、越界、空区间和数值极值
  • 使用统一的左闭右开区间约定
  • 在访问数据前完成校验,并选择安全的计算类型

统一边界契约与校验顺序

对区间求和方法,可以先约定:数组不能为 null;区间采用 [from, to);合法条件为 0 <= from <= to <= length;允许 from == to,此时区间为空且结果为 0;非法参数抛出带规则说明的异常。

半开区间的长度始终是 to - from,循环条件固定为 i < to。它能自然表示空区间,也便于把相邻区间写成 [a, b) 与 [b, c),避免重复计算或遗漏边界元素。

半开区间与异常边界示意

多个 int 相加时,如果仍用 int 累计,结果可能在赋给 long 之前就已经溢出。正确做法是让累计变量从第一步就是 long,使每次加法都在更宽的类型中完成。

参数校验必须先于数组访问。否则调用者只能得到通用的 ArrayIndexOutOfBoundsException,无法判断究竟违反了哪条业务契约。搜索未命中、合法空区间和非法参数也应使用不同的结果表示,不能全部混成同一个默认值。

主示例:安全区间求和

以下 Java 17 程序同时验证大数累加、空区间、反向区间和 null 输入。

java
public class SafeRangeSumDemo {
    public static void main(String[] args) {
        int[] values = {Integer.MAX_VALUE, 10, -5};

        System.out.println("区间 [0, 2) 的和: " + rangeSum(values, 0, 2));
        System.out.println("空区间 [1, 1) 的和: " + rangeSum(values, 1, 1));

        printFailure(values, 2, 1);
        printFailure(null, 0, 0);
    }

    private static long rangeSum(int[] values, int from, int to) {
        if (values == null) {
            throw new IllegalArgumentException("数组不能为空");
        }
        if (from < 0 || from > to || to > values.length) {
            throw new IllegalArgumentException(
                    "区间必须满足 0 <= from <= to <= length");
        }

        long sum = 0L;
        for (int i = from; i < to; i++) {
            // 使用 long 累计,避免 int 连续相加发生溢出。
            sum += values[i];
        }
        return sum;
    }

    private static void printFailure(int[] values, int from, int to) {
        try {
            rangeSum(values, from, to);
        } catch (IllegalArgumentException exception) {
            System.out.println("参数错误: " + exception.getMessage());
        }
    }
}

将代码保存为 SafeRangeSumDemo.java,然后编译运行:

bash
javac SafeRangeSumDemo.java
java SafeRangeSumDemo

预期输出:

text
区间 [0, 2) 的和: 2147483657
空区间 [1, 1) 的和: 0
参数错误: 区间必须满足 0 <= from <= to <= length
参数错误: 数组不能为空

建立边界测试清单

边界测试不应只写“多测几个值”,而应按等价类组织:空输入、最小规模、普通规模、最大合法边界和非法输入。对于数组算法,通常还要覆盖首元素、尾元素、单元素、重复值、负数以及指针恰好相遇或交叉的时刻。

涉及加法、乘法或下标换算时,应单独评估类型范围。二分查找中点宜写成 left + (right - left) / 2;需要检测溢出而不是扩大类型时,可以使用 Math.addExact 或 Math.multiplyExact。

按自己的节奏,确认真正理解。

目录与阅读设置

阅读设置

17

记录一个想法

边界条件与异常输入

0 / 10000 · 笔记保存到账号。未提交的修改会在关闭、离开或刷新后丢失。

登录哪都通