以下功能:
int numOnesInBinary(int number) {
int numOnes = 0;
while (number != 0) {
if ((number & 1) == 1) {
numOnes++;
}
number >>= 1;
}
return numOnes;
}
仅对正数有效,因为在负数的情况下,>>操作时总是在最左边的位加1。在Java中,我们可以改用>>>,但是如何在C++中实现呢?
我读过一本书,我们可以在C++中使用无符号整数,但是由于无符号整数不能表示负数,所以我不知道如何使用。
最佳答案
将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;
}
关于c++ - C++负数中对1位的计数,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/33826507/