🚀🚀🚀大家觉不错的话，就恳求大家点点关注，点点小爱心，指点指点🚀🚀🚀
目录
🐰取余取模法
我们这里求的二进制数的1的个数求的是补码中1的个数
这种方法和十进制取余取模类似的，只是把10换成了2，例如：12345
12345%10=5
12345/10=1234
1234%10=4
1234/10=123
......
二进制也一样，例如：12
12%2=0
12/2=6
6%2=0
6/2=3
3%2=1
1/2=0
1%2=1
1. #include<stdio.h> 2. int main() 3. { 4. int a=-1,count=0,num=0; 5. unsigned int b=a; 6. while(b) 7. { 8. num=b%2; 9. b/=2; 10. if(num==1) 11. { 12. count++; 13. } 14. } 15. printf("%d\n",count); 16. return 0; 17. }
这里负数也不用担心，我们把负数的补码转化为无符号数，这样也可以的到负数的补码了。
🐰按位与法
这种方法就是，利用按位与的性质，a&b，a和b相同的数就为相同的数，a和b不同的数则为0，例如，a=1000 0011 b=0110 0001
c=a&b
1000 0011
0110 0001
c=0000 0001
如果我们一个数a&1,且每次按位与完，我们就右移一位>>1，例如，a=12=1100
1100&1: 1100
1
num:0
a>>1: 1100>>1=0110
0110&1: 0110
1
num:0
a>>1: 0110>>1=0011
0011&1: 0011
1
num:1
a>>1: 0011>>1=0001
0001&1:0001
1
num:1
a>>1: 0001>>1=0000
0000&1: 0000
1
num:0
然后统计num为1的次数就可以了
1. #include<stdio.h> 2. int main() 3. { 4. int a=-1,count=0,num=0; 5. for(int i=0;i<32;i++) 6. { 7. num=a&1; 8. if(num==1) 9. { 10. count++; 11. } 12. a=a>>1; 13. } 14. printf("%d\n",count); 15. return 0; 16. }
🐰n=n&(n-1)法
只运算一次，n的二进制中最右边的一个1就会消失，例如n=1100
n: 1100
n-1: 1011
n&(n-1): 1000
n: 1000
n-1: 0111
n&(n-1): 0000
然后，统计n经历了几次n&(n-1)后，变为0的
1. #include<stdio.h> 2. int main() 3. { 4. int a=-1,count=0; 5. int num=a; 6. while(num) 7. { 8. num=num&(num-1); 9. count++; 10. } 11. printf("%d\n",count); 12. return 0; 13. }
这三种方法中，n=n&(n-1)法 是效率最高的一种方法
我们在判断一个数是否是2的次幂数，也可以用n=n&(n-1)法 ，因为2的次幂数又个特点，就是二进制只有一个1，例如
2^0: 0001
2^1: 0010
2^2: 0100
2^3: 1000
......
1. #include<stdio.h> 2. int main() 3. { 4. int num=102; 5. num=num&(num-1); 6. if(num==0) 7. { 8. printf("是\n"); 9. } 10. else 11. { 12. printf("不是\n"); 13. } 14. return 0; 15. }
🐰随记
今天还使用到了一些小的知识点：
1.全局变量不初始化，就是默认为0
2.如果说一个整数和一个无符号整形数比较时，要被转化为两个无符号数比较例如：a=-1,sizeof(a)
if(a>sizeof(a))
这里sizeof(a)=4,sizeof(a)得到是一个无符号数，比较时a得转化为无符号数
a=-1:原码：10000000000000000000000000000001
反码：1111111111111111111111111111111111111111110
补码：1111111111111111111111111111111111111111111
当a转化为无符号数时，1111111111111111111111111111111111111111111这就是原码，这将是一个非常大的数，肯定大于sizeof(a)
3.栈区的使用习惯，先使用高地址，再使用低地址（常规情况下，release就除外了）
4.大端字节序：把一个数据的低字节的数据，存放在高地址处，把高字节的数据，存放在低地址处
小端字节序：把一个数据的低字节的数据，存放在低地址处，把高字节的数据，存放在高地址处
🌸🌸🌸如果大家还有不懂或者建议都可以发在评论区，我们共同探讨，共同学习，共同进步。谢谢大家！ 🌸🌸🌸
