知识卡片
边界名应表达端点约定
边界参数应让读者知道值是否包含在允许范围中。min/max适合包含的上下限,first/last常表达两端包含,begin/end常表达起点含、终点不含。它们是帮助共享约定的名字,具体接口仍须清楚说明。购物车允许最多10件时,数量大于10才超限;含糊的limit容易使比较符号错一位。
first/last用于包含两端的范围,强调最后一项仍是范围成员;start/stop若没有既有约定,读者可能对终点包含性猜测。
begin/end常用于起点包含、终点排除,例如用次日零点表示一天的结束边界,避免写“当天最后一个极小时间点”。end本身仍有歧义,名称约定需与实际契约一致。
半开区间相邻端点相等时不算重叠。区间判断还应明确是否允许空区间或倒置端点,仅注明终点不包含不足以证明所有输入的实现正确。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
- · 边界名应表达端点约定
- · 包含两端范围的命名
- · 起点包含、终点排除的命名
- · 从不重叠反向简化区间判断
原书出处 · 4 处
- · 查看原书依据
max_或者min_。 在本例中,名字应当是MAX_ITEMS_IN_CART,新代码现在变得简单又清楚:
- · 查看原书依据
first/last。例如: 不像stop,last这个名字明显是包含的。 除了first/last,min/max这两个名字也适用于包含的范围,如果它们在上下文中“听上去合理”的话。
- · 查看原书依据
begin/end。 但是end这个词有点二义性。例如,在句子“我读到这本书的end部分了”,这里的end是包含的。遗憾的是,英语中没有一个合适的词来表示“刚好超过最后一个值”。 因为对begin/end的使用是如此常见(至少在C++标准库中是这样用的,还有大多数需要“
- · 查看原书依据
终点是非包含的。因此A、B和C互相之间不会有重复,但是D与所有其他重复。 下面是对OverlapsWith()实现的一个尝试——它检查是否自身范围的任意一个端点在other的范围之内: 尽管只有两行代码,但是里面包含很多东西。下图给出其中所有的逻辑。 这里面有太多的情况