数据结构与算法 / 系统课时
从业务描述提取输入输出
从业务描述提取输入输出
自然语言需求常把字段、顺序、约束和失败规则混在一起。编码前先把它整理成可执行的问题定义,才能避免不同开发者作出不同假设。本课用“按到达顺序装载订单”演示从描述到数据结构与验收结果的完整过程。
学习目标
- 从业务描述中识别输入对象、字段与顺序语义
- 明确输出结构、处理规则和异常条件
- 用最小样例验证问题定义是否可实现
先把需求拆成四类信息
输入描述“有什么数据进入算法”。除字段外,还要写清类型、范围、是否允许为空,以及输入顺序是否具有业务含义。
输出描述“调用方最终需要什么”。只返回成功数量往往不够,业务可能还需要成功明细、失败明细、剩余资源和失败原因。
规则描述“输入如何转成输出”。例如订单按到达顺序处理,装入后不超过容量则接收,否则拒绝当前订单并继续。若需求改成“失败即停止”或“允许重新排序”,结果都会改变。
异常描述“契约之外的数据如何处理”。负容量、空订单号、非正重量等条件应在建模阶段决定,而不是交给代码临时猜测。

建立可验收的问题定义
本例可以整理为以下契约:
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
剩余容量: 0A102 到达时剩余容量只有 1,因此被拒绝;算法继续处理后续订单,重量为 1 的 A103 仍可接收。这正是“拒绝当前订单并继续”的可观察结果。
用样例反查遗漏规则
一个有效样例至少应覆盖成功与失败分支。若调整订单顺序会改变结果,就说明顺序是契约的一部分;若调用方无法从输出定位失败对象,就说明输出字段不足。
还应追问数据规模、金额或重量精度、重复编号是否允许、异常是抛错还是返回错误对象。这些信息会影响数据类型、算法选择和接口设计,但不应在实现阶段擅自补齐。
按自己的节奏,确认真正理解。