知识卡片

普通读书笔记卡 · 1292.g.1.b.1.b · 生成模型:未记录

哨兵值必须排除合法输入

理解等级:中级

集合包含空槽时,查找可跳过空槽,或使用保证不与合法目标匹配的哨兵。选择哨兵前必须确认输入域不包含该值,并明确空值本身能否作为可查找元素;否则会漏报或误报。

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