Question

我想知道一个数字是否以某些预定义的位模式结束。

例如，

我想知道数字N是否以B结尾

其中，N是任意数字和B也是任何数字

例如

if N = 01011100 
  B = 100 then this C++ function should return 1 here in this case 1

if N = 01011100
  B = 101 then this function should return 0

:)

Answer 1

对于第一种情况：

unsigned n = 0x5C;
unsigned m = 0x7; // "mask"
unsigned b = 0x4;
if ((n & m)==b) {
  ...do something...
}

以下是它的工作原理：

01011100  n
00000111  m
00000100  n & m  (bitand operator)
00000100  b

Answer 2

如果您知道B中的位数，那么您需要构建一个具有此位数的模式为1.假设int在您的系统上有32位：

unsigned int mask = 0xFFFFFFFF >> (32 - numberOfBitsInB);
if (N & mask == B)
    printf("%d ends with %d\n", N, B);
else
  printf("Nope");

您还可以通过以下方式计算B中的位数：

int tmpB = B;
int numberOfBitsInB = 0;
while (tmpB)
{
    numberOfBitsInB++;
    tmpB >>= 1;
}

Answer 3

unsigned int mask = ~0 >> (sizeof(unsigned int) * 8 - num_bits_in_B);

if (N & Bitmask == B)
  printf("%d ends with %d\n", N, B);
else
  printf("Nope");

使用上面@Benoit建议的方法计算B中的位数。

Answer 4

可以为任何长度的位模式生成掩码。这是一个C的例子。如果你想检查超过3位匹配，这将阻止你必须硬编码0x7。

bool bitPattern(int N, int B)
{
    int shift = 0;
    int mask = 0x0;
    while(B >> shift++ > 0) mask |= 0x01 << shift-1;
    return  (N & mask) == B;
}

int main(int argc, char *argv[]) {

    printf("01011100 ends with 100 ? %s\n", bitPattern(0x5C, 0x04) ? "Yes" : "No");
    printf("01011100 ends with 101 ? %s\n", bitPattern(0x5C, 0x05) ? "Yes" : "No");
}

C ++如何知道数字是否以某种位模式结束

4 个答案: