知识卡片
哨兵值必须排除合法输入
集合包含空槽时,查找可跳过空槽,或使用保证不与合法目标匹配的哨兵。选择哨兵前必须确认输入域不包含该值,并明确空值本身能否作为可查找元素;否则会漏报或误报。
03246的Ruby示例先过滤nil,因此即使目标为nil也不会匹配;书中注释指出Ruby可直接比较nil,是否需要过滤取决于接口语义,而非性能断言。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
特定的标记元素。当检查这个标记是否和其他元素相等时候总是返回假。例如,如果已知寻找的t是一个正整数,那么你可以使用-1作为标记来避免额外的比较[2]。 [1]更确切地说,数组的第i个元素A[i]可能等于一个特定值nil。对于数组来说通过迭代器访问来给出nil值的用法很少见。 [2]在Ruby中,ni
参考来源
- 位置:《算法技术手册》第5章《结论》(spine1536;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1499.html;u114-ch05-003)。
- 结论依据:114全文、脚注及03246代码实读。
- 原始内容:特定的标记元素。当检查这个标记是否和其他元素相等时候总是返回假。例如,如果已知寻找的t是一个正整数,那么你可以使用-1作为标记来避免额外的比较[2]。 [1]更确切地说,数组的第i个元素A[i]可能等于一个特定值nil。对于数组来说通过迭代器访问来给出nil值的用法很少见。 [2]在Ruby中,ni