温馨提示×

c语言lg函数如何表示

小亿
201
2023-11-29 03:33:18
栏目: 编程语言

在C语言中,可以使用lg函数来表示一个数的二进制位数减1。一种常见的实现方式如下:

int lg(int n) {
    int count = 0;  // 计数器,记录二进制位数减1
    while (n > 1) { // 当n大于1时,继续右移
        n >>= 1;    // 右移一位
        count++;    // 计数器加1
    }
    return count;   // 返回二进制位数减1
}

这个函数的原理是每次将n右移一位,同时计数器加1,直到n不大于1为止。最终返回的就是n的二进制位数减1。

例如,如果调用lg(8),由于二进制表示为1000,共有4位,因此函数返回3

0