C-如何检查32位中是否有8位？

我想检查

char

中的8位是否是

int

中32位的子字符串

a = 0110 1010 1011 0100 0000 0110 1010 0010 (32 bit int)
b = 0100 0000 (8 bit char)

is_in(a, b) --> true

这是我的密码：

    for (int i = 0; i < 25; i++) {
       int tmp = a;
       tmp <<= 24;
       tmp >>= 24;
       int res = b ^ tmp;
       res <<= 24;
       res >>= 24;
       if (res == 0)
          return 1;
       else
          a >>= 1;
    }
    return 0;

for（int i=0；i<25；i++）{
int tmp=a；
tmp=24；
int res=b^tmp；
res=24；
如果（res==0）
返回1；
其他的
a>>=1；
}
返回0；

我希望它更有效率。 有什么想法吗？

嗯，你可以试试

bool is_in(uint32_t a, uint8_t b) {
  while (a >= b) {
    if ((a & 0xff) == b) return true;
    a >>= 1;
  }
  return false;
}

---

b

可以位于

a

中的任何位置，还是仅位于字节边界上？到目前为止你试过什么？您的代码遇到了什么问题？关键字：shift、mask和compare。使用

运算符和

&

运算符。提出一个解决方案，然后在遇到困难时提出问题。如果8位只能位于32位int的确定位置，则可以使用and运算将所有其他值归零，并直接比较值。8位可以位于32位中的任何位置，我用我的代码更新了问题。如果代码实际按预期工作，对于两个参数都使用

unsigned

，这可能更适合。向上投票选择，否则最终会将1移入。这是显而易见的解决方案。向下投票选择使用未指定宽度类型。不能保证

无符号

将有32位。使用

stdint.h

类型！我认为这在某些情况下会失败，例如

a=0x000000ff

，

b=0xff

，或

a=0x0000ff00

，

b=0xff

。总体思路是好的，但需要修复错误。

while（a>b）

将在

a

等于

b

时失败，这是您要检测的情况的子集，即

b

是

a

最重要的非零子字符串时的所有实例。这应该是

，而（a>=b）

，以涵盖@PaulR突出显示的情况。