找到一个32位数的第一个0是第几位

iamalpha5

于 2013-10-12 17:03:30 发布

阅读量1.1k

点赞数

分类专栏：算法文章标签： 32位数的第一个0

本文链接：https://blog.youkuaiyun.com/mzy122/article/details/12654481

版权

算法专栏收录该内容

3 篇文章

订阅专栏

const char fzb[256] =
{
    1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
    1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
    1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
    1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
    1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
    1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,
    1,1,1,1,1,1,1,1,2,2,2,2,2,2,2,2,2,2,2,2, // 140
    2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2, // 160
    2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2,2, // 180
    2,2,2,2,2,2,2,2,2,2,2,2,3,3,3,3,3,3,3,3, // 200
    3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3,3, // 220
    3,3,3,3,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4,4, // 240
    5,5,5,5,5,5,5,5,6,6,6,6,7,7,8,0
};

int ffzb(int x){
    int i,r,k;
    r = fzb[(unsigned char)(x>>24)];
    if(r){return r;}
    r+=8;
    i = fzb[(unsigned char)((x&0x00ff0000)>>16)];
    if(i) { return r + i;}
    r+=8;
    i = fzb[(unsigned char)((x&0x0000ff00)>>8)];
    if(i) { return r + i;}
    r+=8;
    i = fzb[(unsigned char)(x&0x000000ff)];
    if(i) { return r + i;}
    return 0;
}