// 功能: 从无符号数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;
}