从无符号数x中查找第一个'1'的位置的C 代码。注意效率

// 功能: 从无符号数x中查找第一个'1'的位置。注意效率
// 思路: 如果输入是0,则没有‘1’,则返回-1. 否则返回最高位'1'的比特位所在的位置(bit0-bit63)
// 具体实现是,先移除除最高位'1'外的所有'1',然后通过移位统计到最高位'1'的位置。
// 函数经过测试,符合要求。
int FindPosFirstOneBit(unsigned long x)
{
int n=-1;
unsigned  long y=0;
while(x)
{
y=x;
x=x&(x-1);
}
while(y)
{
n++;
y=y>>1;
}
return n;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值