码迷,mamicode.com
首页 > 其他好文 > 详细

二进制中1的个数(2)

时间:2014-07-24 23:34:44      阅读:203      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   os   strong   2014   re   c   

规律总结:
把一个整数减去1之后再和原来的整数做位与运算,得到的结果相当于是把整数的二进制表示中最右边的一个1变为0.

题目1:
用一条语句判断一个整数是不是2的整数次方。
解决思路:

如果一个整数是2的整数次方,那么二进制表示中只有一位是1。将这个数减去1之后再与本身,结果为0则表示这个整数位2的整数次方。

bool func(int n)
{
	return ((n-1)&n)==0;	
}

题目2:
输入两个整数m,n。计算需要改变m的二进制表示中的多少位才能得到n。
思路:
先将m异或n,结果中1的个数即为改变的位数.
int func(int m,int n)
{
	int temp = m^n;
	int count = 0;
	while(temp)
	{
		count++;
		temp = (temp-1)&temp;
	}
	return count;
}


二进制中1的个数(2),布布扣,bubuko.com

二进制中1的个数(2)

标签:style   blog   color   os   strong   2014   re   c   

原文地址:http://blog.csdn.net/chdjj/article/details/38087273

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!