仅使用 < 检查整数是否在范围内操作员

Question

我需要编写一些代码来检查给定的整数是否在范围内。 （范围由一对整数表示。）

因此，给定一个定义为 std::pair 的范围 r 和一个测试整数 < code>n，我想说：

if (n >= r.first && n <= r.second)

问题是，我需要使用std::less 比较函子来执行此操作，这意味着我只能使用小于运算符。

我正在尝试想出等效的表达式。我很确定我的想法是正确的，但我并不完全有信心。

我想出的表达式是：

( !cmp(n, r.first) && !cmp(r.second, n) )

其中 cmp 是std::less 的实例

我这样做正确吗？

Answer 1

轮询其他人并不是验证正确性的最佳方法。 :)

相反，考虑你的问题。您正在处理的所有内容都是 int，因此涉及的所有值都可以表示为 int。不涉及加法或减法，因此您不必担心超出可表示的范围。因此，我们可以使用标准整数回归标准数学，而将机器表示的混乱抛在脑后。

您将获得一个两端封闭的范围 [n, m] 和一个值 p 来测试该范围内的成员资格。您可以使用一个整数运算符 <。所有标准布尔运算符都是公平的游戏。

现在，您可以简单地考虑集合。您想要拒绝所有p，使得p p p p。 n 或 p >米。 p 的所有其他值都是可接受的。换句话说，如果

not ((p < n) or (m < p))

使用 DeMorgan 定律，则 p 是所需集合的一部分，这相当于

(not (p < n)) and (not (m < p))

使用标准 C++ 运算符表示（而不是 提供的替代拼写） ;），我们得到了您的建议，但使用了不同的名称：

!<(p, n) && !<(m, p)

将 <() 重命名为 cmp(), n到 r.first、m 到 r.second 以及 p 到 n ，我们准确地得到了您的建议：

!cmp(n, r.first) && !cmp(r.second, n)

所以，是的，对我来说看起来是正确的。

Answer 2

是的，not of less-than 相当于大于或等于，事实上，在许多较旧的编程语言中 <= 实际上被称为 ngt 表示不大于和 > ;= 是 nlt

Answer 3

简短回答：

if (num < max && !(num <= min)) { // stuff to do }

如果“num”在“min”和“max”之间但不等于其中任何一个，则返回 true。

如果您需要在范围检查中包含“min”和“max”，请使用：

if (num <= max && !(num < min)) { // stuff to do }

这有效，因为......

!(A > B)  == (A <= B)  // If not greater than B, must be less than or equal to B
!(A >= B) == (A < B)   // If not greater or equal to B, must be less than B

!(A < B)  == (A >= B)  // If not less than B, must be greater or equal to B
!(A <= B) == (A > B)   // If not less than or equal to B, must be greater than B