如果使用 C 中的位运算，整数中的任何位等于 1，则返回 1

Question

我已经思考这个问题几个小时了。这里是：

编写一个表达式，如果给定整数“x”有任何位等于 1，则返回 1。否则返回 0。

我知道我本质上只是想弄清楚 x == 0 是否存在，因为这是唯一没有 1 位的 int，但我无法找出解决方案。您不得使用传统的控制结构。您可以使用按位运算符、加法、减法和位移位。建议？

Answer 1

这是我能想到的最好的：

y = (((-x) | x) >> (BITS - 1)) & 1;

其中 BITS = 32 表示 32 位整数，即 BITS = sizeof(int) * CHAR_BIT;

这是一个测试程序：

#include <stdio.h>
#include <stdlib.h>
#include <limits.h>

int main(int argc, char *argv[])
{
    const int BITS = sizeof(int) * CHAR_BIT;

    if (argc == 2)
    {
        int x = atoi(argv[1]);
        int y = (((-x) | x) >> (BITS - 1)) & 1;

        printf("%d -> %d\n", x, y);
    }

    return 0;
}

Answer 2

使用 !!x 会给你正确的答案。因为 !0 = 1 且 !（任何非零数）= 0。

Answer 3

对于 32 位值，以下内容适用于所有位模式。

return (a | -a) >> 31;

Answer 4

单独屏蔽每个位，将它们全部下移到 lsb 位置，或者将它们一起移动。

Answer 5

您可以将 int 转换为 bool。但我怀疑这就是你作业的目的;-)

Answer 6

对于 32 位整数

int return_not_zero(int v)
{
  r=v;
  r=(r&0xFFFF) | (r>>16); 
  r=(r&0xFF) | (r>>8);
  r=(r&0x0F) | (r>>4);
  r=(r&0x03) | (r>>2); 
  r=(r&0x01) | (r>>1); 
  return r;
}

Answer 7

0 || number - 仅当数字为 0 时才返回 0，如果数字为 0 以外的任何其他数字，则返回 1。由于没有任何位为 1 的数字将等于 0，因此我们需要用 0 来检查它。

Answer 8

未经测试，这是我想到的第一件事：

 while(n & pow(2, e) == 0 && e++ <= 16) ;  // 16 or 32

如果循环 n 后的 e == 16 为 0。

Answer 9

int any_bits_to_one(unsigned int n) {
  int result = 0, i;

  for (i=0; !result && i < sizeof(unsigned int) * 8; i++)
    result |= (n & (1<<i)) ? 1 : 0;

  return result;
}

Answer 10

0 和任何数字的按位与必须等于 0，但唯一万无一失的测试是使用 0xFFFF 或设置每个位。要设置所有位，您应该有一个有符号 int，并将其分配为 -1。然后，您将得到一个所有位都设置为 1 的 int，无论大小如何。

所以我的答案是按位与-1

Answer 11

!(x&&~x)&&x 怎么样？

#include <stdio.h>
void main(){
  int x;
  scanf("%d",&x);
  printf("%d\n",(!(x&&~x)&&x));
}

这似乎有效，但我不确定何时会发生溢出。

Answer 12

我相信这是最简单的方法。

return !!(0|x);

x 中唯一没有 1 的情况是当所有位都为 0 或 x == 0 时。因此 0|0 -> 0 否则 0|x ->非零。

Answer 13

在 C 语言中，除 ZERO 之外的任何值（无论是正数还是负数）都被视为 TRUE。并且应该有一个条件来检查您的问题的解决方案是否返回零或一（或非零）。因此，这个答案完全符合您的要求。这仅使用按位运算符。

return (x & 0xFFFF);

当“x”中的任何位都不为 1 时，该行返回 0；当“x”中的任何位为 1 时，该行返回非零（某种意义上为 TRUE）。