C语言如何计算整数的位数

在C语言中，可以使用循环和位运算符来计算一个整数的位数。一种常见的方法是通过右移操作来逐位检查直到最高位变为0。以下是计算无符号整数位数的一个简单示例：

#include <stdio.h>

int countBits(int num) {
    int count = 0;
    while (num != 0) {
        count++;
        num >>= 1; // 右移一位
    }
    return count;
}

int main() {
    int input = 42;
    printf("Number of bits in %d is %d\n", input, countBits(input));
    return 0;
}

对于有符号整数，需要先判断其正负再处理。如果输入的是负数，则需要加1到结果上，因为补码表示中有一个隐藏位。

#include <stdio.h>
#include <ctype.h> // for issigned()

int countSignedBits(int num) {
    if (issigned(num)) {
        if (num < 0)
            num = ~num + 1; // 将负数转换为二进制补码形式
    }
    return countBits(num);
}

// 使用countSignedBits函数
int main() {
    int input = -42;
    printf("Number of bits in %d (signed) is %d\n", input, countSignedBits(input));
    return 0;
}