没有第二个条件的循环，即布尔检查？

Question

我必须写一个函数来计算传入的无符号整数的log base 16的下限。对于我们允许使用哪些运算符和哪些常量有限制，我们只能专门使用for循环.

为了清楚起见，我们不能使用任何条件语句（if、else、switch ...）。函数原型为：

int floor_log16(unsigned int x); 

允许的运算符：++--=&|~^<<!>>

允许的常量：1234816

我写了一个版本的程序如下：

int floor_log16(unsigned int x) {
    int index=1;
    int count=(1!=1);

    count--;

    for(; index<=x; index<<=4) {
        count++;
    }

    return count;
}

这似乎可以按需要工作。但是，我意识到，基于后面的功能和我们必须编写的所需功能的描述，我注意到在“允许的运算符”下有时会列出> 和<。

我推断这意味着因为对于上面列出的floor_log16 函数，我们没有被明确告知使用> 或<，我只能假设上面发布的解决方案不会被接受。

这让我很困惑，因为我不明白你怎么可能有一个没有布尔检查的 for 循环？

在满足条件时进行迭代的整个想法不就是循环吗？

Answer 1

如果你对任何未签名的自身进行异或运算，它会变为 0。因此 int count=(1!=1); 可以更改为 int count = 1 ^ 1。

至于循环条件，Roman 与 0 比较的想法似乎是最自然的方法。

Answer 2

我不想破坏你的任务，但考虑一下 for 条件，例如“与 0 比较”。这不需要任何显式运算符。获得它的一种可能方法是这样的：

// This cycle will end as soon as index is 0.
for (;index; index = (index >> 4))
{
    // ...
}

Answer 3

嗯，首先，for-loop 没有布尔检查是非常好的。例如，

for (;;)

是一种常用的写法

while (true)

其次，使用for-loop 与其他部分但没有布尔检查仍然有用，因为您可以使用return 或break 退出它。

最后一件事。有很多方法可以在不使用 < 和 > 的情况下获取布尔值。例如，您可以简单地使用i 来检查i != 0 等等。

例如，如果您想检查 a < b，则可以改为检查 (a - b) < 0。用位运算符实现加法（因此减法）是一个众所周知的面试问题（你应该自己尝试这样做，这很有趣），并且检查你的 int 是否为负就像查看其最重要的位一样容易。