检查位否定数中设置的位数是否为 2 或更多

Question

我正在尝试检查设置的位数是否为 2 或更多的负数。我试图通过检查数字是否为 2 的幂来做到这一点。但它不适用于数字的否定。这是我的代码:

unsigned long int x = ~x; //x is given number
if(!(x & (x - 1))) printf("it have only one set bit);

你有什么建议吗？

Answer 1

在数字的无符号整数表示中查找设置位数(总体)的最佳解决方案之一是使用 Stanford Bit Twiddling Hack :

/* get number of 1's in binary number (population - pop) */
int getn1s (unsigned v) {
    v = v - ((v >> 1) & 0x55555555);                    // reuse input as temporary
    v = (v & 0x33333333) + ((v >> 2) & 0x33333333);     // temp
    return (((v + (v >> 4)) & 0xF0F0F0F) * 0x1010101) >> 24;
}

它已经以多种变体形式发布，并且还有一个可用于最多 128 位数字的通用形式。