1.将十进制的n转化为二进制并输出其第k位。
n>>k&1;
"n>>k"的含义是将n转为二进制,并右移k位
例:
10的二进制为1010.
当k为3时,n>>k的数为1
20的二进制为10100
当k为3时,n>>k的数为10
2.二进制的位数
例: 1 0 1 1 0 1 1 0
位数 7 6 5 4 3 2 1 0
3.lowbit函数返回最后一个1的二进制转化为十进制的数
int lowbit(int x)
{
return x&-x;
}
例:lowbit(10)=2
1010的最后一个1为10,10转为十进制为2
4.lowbit函数可以用来求二进制数中1的个数
int res=0;
while(x)
x-=lowbit(x),res++;
res为所得
5.可以求十进制数的二进制数中的0的个数
int res=0;
while(x)
{
if(x%2==0)res++;
x/=2;
}
最后
以上就是壮观外套最近收集整理的关于关于二进制运算总结的全部内容,更多相关关于二进制运算总结内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复