跳到主内容
芝麻园地

F03 · 预测 · 排错 · 本地验证

F03 稳定标识:为什么删除后又删错了资料

记住“第二条是算法资料”,删掉第一条或排序后,旧下标却指向另一条。位置和身份不是一回事。

返回实战路线 →

故障现场与本地契约

def remove_by_id(documents, document_id):
    index = next((i for i, item in enumerate(documents)
                  if item["id"] == document_id), -1)
    return documents.pop(index)
  • 实现 find_by_id(documents, document_id)、remove_by_id(documents, document_id)。先顺序查找;查找不修改输入,删除只移除目标 ID,其他项顺序不变。
  • 未找到要明确返回,不得误删。测试首、中、末项、不存在、空集合、删除后查找和排序后按原 ID 查找。
  • ID 不随位置变化,删除后不复用。C 数组越界是未定义行为,不能把 Python 负下标或动画输出当作 C 必然结果。

使用虚构资料元数据;网页推演不执行任意代码。

01 · 模型推演

先预测,再逐步观察

这里只推演所选预设,没有执行你的 Python 草稿,也没有读写电脑文件。一组模型符合预期,不能证明所有输入都正确。

按真实模型修改后的 ID、内容、顺序和未找到结果验收。负下标误删是 Python 场景,不是 C 越界的保证行为。

未检查或已失效

    操作前

    {
      "records": [
        {
          "id": "doc_00000000000000000000000000000001",
          "title": "Zeta",
          "category": "course",
          "tags": [
            "study"
          ]
        },
        {
          "id": "doc_00000000000000000000000000000002",
          "title": "Alpha",
          "category": "course",
          "tags": [
            "study"
          ]
        },
        {
          "id": "doc_00000000000000000000000000000003",
          "title": "Beta",
          "category": "course",
          "tags": [
            "study"
          ]
        }
      ],
      "positions": [
        {
          "index": 0,
          "id": "doc_00000000000000000000000000000001"
        },
        {
          "index": 1,
          "id": "doc_00000000000000000000000000000002"
        },
        {
          "index": 2,
          "id": "doc_00000000000000000000000000000003"
        }
      ]
    }

    推演结果

    逐步观察后查看结果

    分级学习提示

    提示是固定教学内容,使用情况会记入学习记录。

    提示 1

    画出“位置 → ID”,删除首项以后,旧位置指向谁?原来的 ID 又在哪里?

    提示 2

    按当前 ID 查找,不长期保留下标;未找到先返回,不能把 -1 当作安全删除位置。

    提示 3

    找到匹配 ID 后再执行一次删除。检查剩余内容和顺序,而不只检查数量;排序前后都用同一 ID。

    我的 Python 草稿

    这里只保存和导出草稿,不运行代码,也不与起始工程同步。修改草稿、输入或策略后,原模型结果与自报记录会失效。

    本机学习记录

    只保存在当前浏览器,可导出;不跨设备同步,不证明掌握。F01 与六任务旧记录会迁移保留。

    • 已打开 F03: —
    • 模型检查: 未检查或已失效
    • 本地测试自报: —
    • 最高提示层级: 0/3
    • 已查看参考: —
    • 无帮助变式自报: —

    02 · 修复自己的本地工程

    每项任务都能独立开始:本包保留该任务的故障,其余业务函数作为可运行基线。Python 3.11+,仅标准库;实际环境见包内验收说明。

    下载本任务起始工程

    1. 解压到新目录,打开终端并确认正在运行的文件。先运行公开测试,复现故障。起始包的预期失败列表以包内说明为准。
    2. 写下假设,选择一个可观察的值;修改指定函数,保留公开测试。记录修复前后差异与自己的最小反例。
    3. 先运行本任务测试,再运行完整回归。网页结果不替代本地运行;自报不代表本站远程验证。
    python check_environment.py
    python -m unittest tests.test_f03 -v
    python -m unittest discover -s tests -v

    03 · 独立变式

    通讯录按姓名排序后仍准确定位原联系人。独立实现 challenges.py 的 find_contact(contacts, identifier),按稳定 ID 查找,补测同名联系人、目标不存在和空通讯录,并解释为什么不能长期保存列表下标。

    python -m unittest tests.test_variants -v

    只看需求自行实现,在 tests/test_student_counterexamples.py 中替换跳过占位,补上能暴露原故障的断言,并说明为何失败。查看参考或提示后,本次不会记录为无帮助完成。

    参考解释与答案

    先尝试自己的修复。展开或下载参考会记录答案使用;参考包通过测试只证明材料可运行。

    查看参考解释(会记录使用)

    下标描述当前排列,ID 描述业务身份。删除和排序改变位置,必须按 ID 重新查找。未找到要在修改前处理:Python pop(-1) 会删末项。D03 优化查找成本,不改变此规则。

    下载本任务参考实现(答案) · 版本与来源摘要

    课名索引与补学