一 统计二进制中1的个数

方法一

我们来将这个问题幼儿园化一下

求出一个十进制数字的所有位数

是不是发现这个问题特别熟悉

是的 在我们以前的博客中遇到过

只需要不停的模10 除10就可以

那么在二进制当中

我们就只需要不停的模2除2就可以

求出每一位数之后可以再来判断每一位数是不是1

如果是1 count++

如果 不是 就看下一个数

int get_count1(int n)
{
	int count = 0;
	while (n)
	{
		if (n%2==1)
		{
			count++;
		}
		n =n / 2;

	}
	return count;
}






int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = get_count1(n);
	printf("%d\n",ret);
	return 0;
}

代码如上

博主写这个代码的时候出现了一个小错误

n/2的值忘记赋值给n了 最终导致了进入死循环

大家写代码的时候一定要注意啊

这里我们可以计算出一个正数的2进制值

可是 如果是负数呢？

我们可以发现 运行结果如上

-1除以2确实是商0余负1啊

这样子代码就会出错了

那么有没有什么办法可以解决这个错误呢？

当然有 只需要当-1强制类型转换成无符号数就好了

代码如下

int get_count1(unsigned n)

如果说题目中规定死了 必须要输入一个int类型的参数 有没有办法解决呢？

当然也有

在函数内部重新定义一个参数强制类型转换就可以

参考代码如下

int get_count1(int n)
{
	int count = 0;
	unsigned m = (unsigned)n;
	while (m)
	{
		if (m%2==1)
		{
			count++;
		}
		m =m / 2;

	}
	return count;
}

我们可以发现 代码可以完美运行

方法二

我们在上一节课学习了 位操作符

对于一个32位的数来说 我们只需要把它的每一位都拿出来

然后和1比较

比较个32次 就可以得到

难点就在于怎么将它的每一位取出来呢？

我们可以这样子 将它的&一个1

这样就能得到最后一个数字的值

然后我们再将这个数字右移一位 就可以拿到下一位数

之后继续比较 最终得到1有多少个

参考代码如下

int get_count1(int x)
{
	int count = 0;
	int i = 0;
	for ( i = 0; i < 32; i++)
	{
		if ((x >> i) & 1 == 1)
			count++;
	}
	return count;
}


int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret =get_count1(n);
	printf("%d\n", ret);
	return 0;
}

然而这个代码有一个缺点

就是要计算32次才可以 那么 有没有一个更加简单的方法呢？

答案是有的

方法三

在二进制中 计算有多少个1可以使用这个公式
n&(n-1)之后将它的结果赋值给n
上面这一段代码执行多少次 就代表这个二进制数字n中有多少个1

这也是目前为止最完美的解法

代码如下

int get_count1(int x)
{
	int count = 0;
	while (x)
	{
		x = x & (x - 1);
		count++;
	}
}

int main()
{
	int n = 0;
	scanf("%d", &n);
	int ret = get_count1(n);
	printf("%d\n", ret);
	return 0;
}

求二进制中不同位的个数

我们在上一篇博客中学习了^ 按位异或这个操作符

相同为0 不同为1

所以我们对这两个数使用^操作符 然后再统计其中1的个数 然后就可以完成求不同位的个数

我们统计1个数的解决方案以及再上面了

这里只需要套用一下就可以啦

int get_count1(int x)
{
	int count = 0;
	while (x)
	{
		x = x & (x - 1);
		count++;
	}
}

int main()
{
	int n = 0;
	int m = 0;
	int x = 0;
	scanf("%d %d", &n, &m);
	x = m ^ n;
	int ret = get_count1(x);
	printf("%d\n", ret);
	return 0;
}

运行结果如下图所示

以上就是本篇博客的全部内容啦 由于博主才疏学浅 所以难免会出现纰漏 希望大佬们看到错误之后能够

不吝赐教 在评论区或者私信指正 博主一定及时修正

那么大家下期再见咯