在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。
辰迅云「云服务器」，即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘，价格低至29元/月。点击查看>>
推荐阅读： c语言运行超时如何优化