C语言/计算整数二进制位中的1的个数

发布于

前言

在计算机中存储数据/信息/代码，是以二进制方式存储，所以我们为了更加了解计算机的运行方式，需要去了解一下关于计算二进制位中的1和0的个数的方法。

本文是关于C语言中计算整数二进制位中的1的个数的三个方法。

一、关于一个整数的二进制表示方法

整数包括：正整数、负整数、零。

在二进制表示中，正整数和零的原码，反码，补码是一致的；负整数的原码，反码，补码表示方法各不一样。

负整数的原码：将最高位取1，其他位按二进制方法取0和1;

              反码：将原码的符号位（最高位）不变，其他位按位取反（原本是1的取0，原本是0的取1）；

              补码：在反码的基础上，进行加1，即可得到补码。

二、计算二进制中的1的方法

1.取余法

注意：本方法只能争对非负整数

将一个非负整数进行转变为计算机中存储的二进制，本质上就是对该非负整数，不断地对2整除和取余.

例：将10的二进制中的1的个数求出：

代码:

代码语言：javascript
复制
#include<stdio.h>

int main()

{

int a = 10;

int count = 0;//二进制1的个数存储


while (a)
{
	//二进制里最后面那个数是1
	if (a % 2 != 0)
	{
		count++;
	}
	a /= 2;
}

printf(&#34;%d\n&#34;, count);
return 0;



}

输出：

代码语言：javascript
复制
2

结果分析：        

10的二进制原码:         00000000000000000000000000001010

其中1的个数为2。

2.移位法

在C语言中，右移运算符（按二进制形式把所有的数字向右移动对应的位数，低位移出(舍弃)，高位的空位补符号位，即正数补零，负数补1）可以帮助我们完成计算二进制中的1的个数。

方法:先将一个整数进行与1按位与（&），判断结果为1还是0，如果是1则该二进制中1的个数加1，再右移1位；再将其进行按位与1，判断结果为1还是0，右移1位……直到该整数等于0或者已经循环判断32次。

例：将-1的二进制中的1的个数求出：

代码:

代码语言：javascript
复制
#include<stdio.h>


int main()

{

int a = -1;

int count = 0;

int i = 32;


while (a&amp;&amp;i)
{
	if ((a &amp; 1) == 1)
	{
		count++;
	}
	a &gt;&gt;= 1;
	i--;
}

printf(&#34;%d\n&#34;, count);
return 0;



}

输出：

代码语言：javascript
复制
32

结果分析：

-1在计算机中的存储方式为反码，它的反码是：11111111111111111111111111111111

其中1的个数为32。

3.高级计算法

例：将11的二进制中的1的个数求出：

代码：

代码语言：javascript
复制
#include<stdio.h>


int main()

{

int a = 11;

int count = 0;


while (a)
{
	count++;
	a &amp;= (a - 1);
}

printf(&#34;%d\n&#34;, count);
return 0;



}

输出结果：

代码语言：javascript
复制
3

结果分析：

11的二进制原码：00000000000000000000000000001011

其中1的个数为3

总结

以上就是今天的内容，本文仅仅简单介绍了 的三种方法，而第三种方法能使我们快速便捷地处理数据的二进制中的1的个数。

这篇博客如果对你有帮助，给博主一个免费的点赞以示鼓励，欢迎各位🔎点赞👍评论收藏⭐️，谢谢！！！
如果有什么疑问或不同的见解，欢迎评论区留言哦。

#存储#int#二进制#计算机#数据