您的位置:首页 > 其它

如何高效的找出32位的变量,哪一位是1,只要最前面的一个?

2012-03-31 10:01 323 查看
static inline int __ffs(int x)
{

int r = 0;

if (!x)
return 0;

if (!(x & 0xffff)) {
x >>= 16;

r += 16;
}

if (!(x & 0xff)) {
x >>= 8;

r += 8;
}

if (!(x & 0xf)) {
x >>= 4;

r += 4;
}

if (!(x & 3)) {
x >>= 2;

r += 2;
}

if (!(x & 1)) {
x >>= 1;

r += 1;
}

return r;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐