●🧑个人主页:你帅你先说.
●📃欢迎点赞👍关注💡收藏💖
●📖既选择了远方,便只顾风雨兼程。
●🤟欢迎大家有问题随时私信我!
●🧐版权:本文由[你帅你先说.]原创,CSDN首发,侵权必究。
题目
写一个函数返回参数二进制中 1 的个数。
比如: 15 00001111 4 个 1
💡:本文只展示自定义函数部分
法一:
unsigned int count_bit_one(int n)
{
int i = 0;
int count = 0;
for (i = 0; i < 32; i++)
{
if (((n >> i) & 1) == 1)
{
count++;
}
}
return count;
}
这里解释一下函数的类型为什么要用unsigned int,unsigned int
是无符号整型,符号位当成有效位
,所以能够存储的数据会更大。
法二:
unsigned int count_bit_one(unsigned int n)
{
int count = 0;
while (n)
{
if (n % 2 == 1)
{
count++;
}
n /= 2;
}
return count;
}
图解原理
此时unsigned int的作用不仅仅是扩大存储的范围了,我们注意到这段代码判断条件似乎局限于正数,负数情况没有考虑到,但用了unsigned int
就可以把负数当成正数处理。
法三:
unsigned int count_bit_one(int n)
{
int count = 0;
while (n)
{
n = n & (n - 1);
count++;
}
return count;
}
图解原理
这种方法还可以推广到判断一个数是不是
2
n
2^{n}
2n
我们知道
2
n
2^{n}
2n的数有一个特点,二进制中只会有一个1,所以我们可以这样操作
unsigned int count_bit_one(int n)
{
return n & (n - 1);
}
若最后n返回0,则该数是
2
n
2^{n}
2n,反之,不是。
看完这些是不是收获满满
这样的文章值得你 👍关注💡收藏💖