二进制巧用

小咪咪 2022-06-17 13:10 191阅读 0赞

求下面函数的返回值 ------统计x的二进制形式中1的个数  
\-------------------------------------  
int func(int x)  
\{   
    int countx = 0;  
    while(x)  
    \{   
        countx++;  
        x = x&(x-1);  
    \}  
    return countx;  
\}   
假定x = 9999  
10011100001111

答案: 8

注: 每执行一次x = x&(x-1)，会将x用二进制表示时最右边的一个1变为0，因为x-1将会将该位(x用二进制表示时最右边的一个1)变为0

过程如下：

**(x)10011100001111&(x-1)10011100001110=10011100001110;**

**(x)10011100001110&(x-1)10011100001101=10011100001100;**

**(x)10011100001100&(x-1)10011100001011=10011100001000;**

**判断一个数(x)是否是2的n次方  
\-------------------------------------  
\#include <stdio.h>  
int func(int x)  
\{   
    if( (x&(x-1)) == 0 )  
        return 1;  
    else  
        return 0;  
\}  
int main()  
\{   
    int x = 8;  
    printf("%d\\n", func(x));  
\}  
注:   
(1) 如果一个数是2的n次方，那么这个数用二进制表示时其最高位为1，其余位为0,如00000001（1）,00000010（2）,00000100（4）,00001000（8）,00010000（16）等等**

**所以有00000001&00000000==0,00000010&00000001==0,00000100&00000011==0,00001000&00000111==0  
(2) == 优先级高于 &**

发表评论取消回复

表情：

评论列表（有 0 条评论，191人围观）

还没有评论，来说两句吧...

相关阅读

相关二进制中1的个数 - 巧用位运算(位运算更快)

二进制中1的个数请实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。例如，把 9 表示成二进制是 1001，有 2 位是 1。因此，如果输入 9，则该函数输

柔情只为你懂/ 2022年12月18日 08:58/ 0 赞/ 130 阅读

相关列表的巧用

![在这里插入图片描述][20210521115655720.png] [20210521115655720.png]: /images/20221014/52ff02e4

骑猪看日落/ 2022年10月14日 10:59/ 0 赞/ 273 阅读

相关巧用set容器

L2-014. 列车调度时间限制 300 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 作

短命女/ 2022年09月30日 12:54/ 0 赞/ 192 阅读

相关巧用coalesce

现在有这么一个需求，小区有几个联系人，现在停电，先通知联系人1，如果没有则通知联系人2，否则还没有则通知联系人3. create table test( i

一时失言乱红尘/ 2022年08月06日 10:27/ 0 赞/ 188 阅读

相关巧用border

本文原创地址：[http://blog.csdn.net/zhou\_xiao\_cheng/article/details/54318682][http_blog.csdn.

谁践踏了优雅/ 2022年07月13日 13:20/ 0 赞/ 204 阅读

相关二进制巧用

求下面函数的返回值 ------统计x的二进制形式中1的个数 \------------------------------------- int func(int x

小咪咪/ 2022年06月17日 13:10/ 0 赞/ 192 阅读

相关巧用位操作

利用位操作实现字符串逆序：利用两个指示器，一个定在最左边，一个定在最右边，两个指示器同时向相反方向移动，并互相交换，直到两者相遇，算法结束。分析：该算法的时间复杂度为o(n

短命女/ 2022年05月15日 12:46/ 0 赞/ 200 阅读

相关递归巧用

一条语句实现输出从i到n，再从n到i：主要思想是运用递归的方法，然而递归最原始的存储结构是栈，也就是先进后出的思想。然而，本题正是先进后出。附源代码： \includ

快来打我*/ 2022年05月15日 12:34/ 0 赞/ 179 阅读

相关巧用PopupWindow

[2019独角兽企业重金招聘Python工程师标准>>> ][2019_Python_] ![hot3.png][] PopupWindow是一种简便的弹出界面，常用的场合是

谁践踏了优雅/ 2022年01月16日 04:53/ 0 赞/ 271 阅读

相关巧用RoboCopy工具

介绍： Robocopy.exe 是微软在Windows server 2003 Resource Kit Tools 里面提供的程序来做备份的，现在Windows V

以你之姓@/ 2022年01月05日 03:51/ 0 赞/ 344 阅读