知识卡片
最小值搜索不能混用零哨兵
Registrar.Get用minScore==0表示尚未选择,但合法组件分数也可为0;选到零分后,后续正分仍会因该判断覆盖它,结果不一定最低。应用独立的“是否已选”状态或selectedModule是否为空判断初始化。并发请求也可能同取一个尚未开始忙碌的组件,最低分观察不是资源预留。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
if minScore == 0 || score < minScore { selectedModule = module minScore = score } } return selectedModule, nil
参考来源
- 位置:《Go并发编程实战(第2版)》第06章《网络爬虫框架设计和实现》(来源项目book-sources:extracted/Go并发编程实战(第2版)/_epub-src/OEBPS/text00000_split_010.html;归一字符[40993,41103))
- 结论依据:原文Get循环中的零哨兵条件在分数0合法时破坏最小值保持不变量,正文据代码直接分析。
- 原始内容:if minScore == 0 || score < minScore { selectedModule = module minScore = score } } return selectedModule, nil