概述
-
原理
用来取一个二进制最低位的一与后边的0组成的数 -
公式
lowbit(n)=n&(-n)=n&(~n+1)；
int lowbit(int t)
{
return t&(-t);
}
int lowbit(int t)
{
return t&(~t+1);
}
- 例子
4=二进制（0100），求 lowbit（4）
lowbit（4）=4&(-4)=4&(~4+1)；
//-n=~n=1;取反运算符（~）
// 4的二进制为
0000 0100
//~4的二进制为 1111 1011
//~4+1 的二进制为 1111 0100
//lowbit（4）
lowbit（4）=4&(-4)
=0000 0100 & 1111 0100 =0000 01000=4
最后
以上就是传统芒果为你收集整理的lowbit()函数的全部内容，希望文章能够帮你解决lowbit()函数所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复