Question

以下功能：

int numOnesInBinary(int number) {
    int numOnes = 0;
    while (number != 0) {
        if ((number & 1) == 1) {
            numOnes++;
        }
        number >>= 1;
    }
    return numOnes;
}

仅适用于正数，因为在负数的情况下，当执行＆gt;＆gt;时，它总是向最左边的位添加1操作。在Java中，我们可以使用＆gt;＆gt;＆gt;相反，但我们怎么能用C ++做呢？我在一本书中读到我们可以在C ++中使用无符号整数，但我不知道无符号整数如何不能代表负数。

Answer 1

将number转换为unsigned int并对其执行计数：

int numOnesInBinary(int number) {
    int numOnes = 0;
    unsigned int unumber = static_cast<unsigned int>(number);
    while (unumber != 0) {
        if ((unumber & 1) == 1) {
            numOnes++;
        }
        unumber >>= 1;
    }
    return numOnes;
}

Answer 2

无符号整数允许在简单循环中计数位。

如果我们谈论这些值，则从签名到无符号的转换会产生无效结果：

char c = -127;
unsigned char u = (unsigned char)c; // 129

但如果我们只谈论表格，那就不会改变：

1 0 0 0 0 0 0 1 == decimal signed -127
1 0 0 0 0 0 0 1 == decimal unsigned 129

所以投射到无符号只是一个黑客。

Answer 3

// How about this method, as hinted in "C Book" by K & R.
// Of course better methods are found in MIT hackmem   
// http://www.inwap.com/pdp10/hbaker/hakmem/hakmem.html  
//
int numOnesInBinary(int number) {
    int numOnes = 0;
    // Loop around and repeatedly clear the LSB by number &= (number -1).  
    for (; number; numOnes++, number &= (number -1));
    return numOnes;
}

Answer 4

count表示整数n中的设置位数如果整数的大小是32位，则

int count =0;  

int n = -25 //(given)
for(int k=0;k<32;k++){
     if ((n >> k) & 1){
        count++;
     }
}

return  count;

计算C ++负数中的1位数

4 个答案: