想问一下一个C语言的位运算小问题?

作者站长头像
站长
· 阅读数 4

想问一下一个C语言的位运算小问题.有没有一个简单的表达式的写法,可以得到一个32位无符号数,只保留其最左侧或者最右侧的1的结果?比如35=(000..0100011),得到32或者1?用循环写的话不难,但,用一个简洁的表达式能写出来吗?

回复
1个回答
avatar
test
2024-06-21

high:

i |= (i>>1);
i |= (i>>2);
i |= (i>>4);
i |= (i>>8);
i |= (i>>16);
high = i-(i>>1);

low

low = i - (i & (i-1));

0 都需要提前判断。

回复
likes
适合作为回答的
  • 经过验证的有效解决办法
  • 自己的经验指引,对解决问题有帮助
  • 遵循 Markdown 语法排版,代码语义正确
不该作为回答的
  • 询问内容细节或回复楼层
  • 与题目无关的内容
  • “赞”“顶”“同问”“看手册”“解决了没”等毫无意义的内容