// 功能: 从无符号数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;
}
// 思路: 如果输入是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;
}
本文介绍了一种高效查找无符号整数中最高位'1'位置的方法,并提供了具体的C语言实现。该方法首先去除所有低位的'1',保留最高位'1',再通过循环右移来确定其位置。
5万+

被折叠的 条评论
为什么被折叠?



