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

从业务描述提取输入输出

从业务描述提取输入输出

自然语言需求常把字段、顺序、约束和失败规则混在一起。编码前先把它整理成可执行的问题定义,才能避免不同开发者作出不同假设。本课用“按到达顺序装载订单”演示从描述到数据结构与验收结果的完整过程。

学习目标

  • 从业务描述中识别输入对象、字段与顺序语义
  • 明确输出结构、处理规则和异常条件
  • 用最小样例验证问题定义是否可实现

先把需求拆成四类信息

输入描述“有什么数据进入算法”。除字段外,还要写清类型、范围、是否允许为空,以及输入顺序是否具有业务含义。

输出描述“调用方最终需要什么”。只返回成功数量往往不够,业务可能还需要成功明细、失败明细、剩余资源和失败原因。

规则描述“输入如何转成输出”。例如订单按到达顺序处理,装入后不超过容量则接收,否则拒绝当前订单并继续。若需求改成“失败即停止”或“允许重新排序”,结果都会改变。

异常描述“契约之外的数据如何处理”。负容量、空订单号、非正重量等条件应在建模阶段决定,而不是交给代码临时猜测。

业务描述到算法契约的提取流程

建立可验收的问题定义

本例可以整理为以下契约:

text
输入:按到达顺序排列的订单列表、非负车辆容量
输出:接收订单号、拒绝订单号、已用容量、剩余容量
规则:不重新排序;容量不足时拒绝当前订单,并继续处理后续订单
异常:列表为空引用、订单为空、订单号为空、重量非正或容量为负时拒绝请求

这段定义已经明确了顺序、边界和失败策略。另一名开发者无需补充假设,就能实现同样的结果。

完整可运行示例

java
import java.util.ArrayList;
import java.util.List;

public class BusinessInputOutputDemo {
    private record Order(String orderNo, int weight) {
    }

    private record DispatchResult(
        List<String> accepted,
        List<String> rejected,
        int used,
        int remaining
    ) {
    }

    public static void main(String[] args) {
        List<Order> orders = List.of(
            new Order("A100", 4),
            new Order("A101", 5),
            new Order("A102", 3),
            new Order("A103", 1)
        );

        DispatchResult result = dispatch(orders, 10);
        System.out.println("已接收: " + result.accepted());
        System.out.println("已拒绝: " + result.rejected());
        System.out.println("已用容量: " + result.used());
        System.out.println("剩余容量: " + result.remaining());
    }

    private static DispatchResult dispatch(List<Order> orders, int capacity) {
        if (orders == null || capacity < 0) {
            throw new IllegalArgumentException("订单列表或容量不合法");
        }

        List<String> accepted = new ArrayList<>();
        List<String> rejected = new ArrayList<>();
        int used = 0;

        for (Order order : orders) {
            validate(order);

            // 顺序不可调整;当前订单放不下时只拒绝该订单
            if (used + order.weight() <= capacity) {
                accepted.add(order.orderNo());
                used += order.weight();
            } else {
                rejected.add(order.orderNo());
            }
        }

        return new DispatchResult(
            List.copyOf(accepted),
            List.copyOf(rejected),
            used,
            capacity - used
        );
    }

    private static void validate(Order order) {
        if (order == null
            || order.orderNo() == null
            || order.orderNo().isBlank()
            || order.weight() <= 0) {
            throw new IllegalArgumentException("订单信息不合法");
        }
    }
}

将代码保存为 BusinessInputOutputDemo.java,然后执行:

bash
javac BusinessInputOutputDemo.java
java BusinessInputOutputDemo

预期输出:

text
已接收: [A100, A101, A103]
已拒绝: [A102]
已用容量: 10
剩余容量: 0

A102 到达时剩余容量只有 1,因此被拒绝;算法继续处理后续订单,重量为 1 的 A103 仍可接收。这正是“拒绝当前订单并继续”的可观察结果。

用样例反查遗漏规则

一个有效样例至少应覆盖成功与失败分支。若调整订单顺序会改变结果,就说明顺序是契约的一部分;若调用方无法从输出定位失败对象,就说明输出字段不足。

还应追问数据规模、金额或重量精度、重复编号是否允许、异常是抛错还是返回错误对象。这些信息会影响数据类型、算法选择和接口设计,但不应在实现阶段擅自补齐。

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

目录与阅读设置

阅读设置

17

记录一个想法

从业务描述提取输入输出

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

登录哪都通