题目描述
写一个函数返回参数二进制中 1 的个数。
比如: 15 0000 1111 4 个 1
工具:VS2019
方法一:取一个数,用for循环,让它的二进制的每一位分别与1相与。当结果为1时,记一次数。
注意:任意取得数有可能是负数,所以这里返回值类型用size_t。
代码如下:
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
size_t count_one(int n)
{
int i = 0;
int count = 0;
for (i = 0; i < 32; i++)
{
if ((n >> i) & 1 == 1)
{
count++;
}
}
return count;
}
int main()
{
int num = 0;
scanf("%d", &num);
size_t ret = count_one(num);
printf("%u", ret);
return 0;
}
方法二:
用除以2取余的方法,判断二进制数1的个数。例如:当取一个数为15时。
15%2=1
15/2=7
7%2=1
7/2=3
3%2=1
3/2=1
1%2=1
1/2=0
除以2以后得到的商为下面的n,当最后的商为0时,就不再循环。
代码如下:
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
size_t count_one(unsigned int n)
{
int count = 0;
while (n)
{
if (n % 2 == 1)
{
count++;
}
n/=2;
}
return count;
}
int main()
{
int num = 0;
scanf("%d", &num);
size_t ret = count_one(num);
printf("%u", ret);
return 0;
}
方法三
n=n&(n-1)
这种方法不是很容易想到,但它是最巧妙的一种方法,不用循环32位,也不用声明n为无符号类型。即使是负数也可以很快求出来。
例如当n为15时,1111和1110相与得到1110。此时1110就是新的n,再让1110和1101相与得到1100。1100和1011相与得到1000。1000和0111相与得到0000
代码如下:
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
size_t count_one(int n)
{
int count = 0;
while (n)
{
n = n & n - 1;
count++;
}
return count;
}
int main()
{
int num = 0;
scanf("%d", &num);
size_t ret = count_one(num);
printf("%u", ret);
return 0;
}