追踪 AP 算法与列表

按顺序理解赋值

赋值先计算右侧表达式，再替换左侧变量的值。相等比较不会更新变量。每执行一条语句都记录变量，尤其要注意变量之间的依赖。

AP 参考记法的列表索引从 1 开始。示例存储三个分数，FOR EACH 各访问一次，选择结构判断是否增加计数，最后显示 2。

marks ← [42, 65, 80]
passes ← 0
FOR EACH mark IN marks
{
  IF (mark ≥ 50)
  {
    passes ← passes + 1
  }
}
DISPLAY(passes)

选择合适的算法

线性搜索逐项检查，可用于未排序列表。二分搜索每次排除一半候选范围，但要求列表已经排序。算法即使正确，也可能无法在大规模输入上及时完成。

测试循环时，应考虑空列表、单元素列表和含重复元素的列表。编写算法前先明确需要第一个匹配、所有匹配、计数还是布尔结果。

自我检测