如何求32位二进制数中第一个1的位置

[liebaobei]

re
要求在40步之内完成,并且只能用移位,加,减操作,不能用转移

[phpjspasp]

int k;  //k就是32位数，随便你赋值
for(int i=0; i<32; i++)
{
    if( (1<<i)&k ){
            cout<<i<<endl;              //最低位是第0位。
            break;
    }
}

[phpjspasp]

int k;  //k就是32位数，随便你赋值
for(int i=0; (i<32) && !((1<<i)&k); i++)
    /* nothing */ ;

和上面的效果一样。

[liebaobei]

不能用if语句和for语句的,我在帖子里说了不能用转移,就是指不能用这些

[whg01]

查表。
const int pos[]={0,1,2,2,3,3,3,3,4,4,4,4,4,4,4,4,5,....};//写到了16，后面的就不写了。
对于i=0-255，pos[i]-1为i的二进制数中第一个1的位置。最低位为bit0。

int GetHightBitPos(int i)
{
return (pos[(i>>24)&0xFF]-1)+ 24 + (pos[(i>>16)&0xFF]-1)+16 +
(pos[(i>>8)&0xFF]-1)+8 + (pos[i&0xFF]-1));
}