计算数值二进制表达式中1的个数

---------------------------------------------
-- 时间：2019-03-21
-- 创建人：Ruo_Xiao
-- 邮箱：xclsoftware@163.com
---------------------------------------------

最近面试时看见这么一道题目，如下：

int Func(int x)
{int iCount = 0;while (x){x = x & (x - 1);iCount++;}return iCount;
}

当时真是脑袋一热，让我想起了一首歌：让我欢喜让我忧。欢喜的是这道题目出自《程序员面试宝典》，面试之前看过，忧虑的是当时没弄太明白，只是知道答案……今天好好总结一下。

先说答案吧，返回值为8。该函数的功能是计算x的二进制表达中1的个数。

咱们简单梳理一下过程，假设x = 9999，其二进制是0010 0111 0000 1111，

第1次循环执行时，x = （0010 0111 0000 1111） & （0010 0111 0000 1110），其结果为0010 0111 0000 1110。

第2次循环执行时，x = （0010 0111 0000 1110） & （0010 0111 0000 1101），其结果为0010 0111 0000 1100。

……

第4次循环执行时，x = （0010 0111 0000 1000） & （0010 0111 0000 0111），其结果为0010 0111 0000 0000。

第5次循环执行时，x = （0010 0111 0000 0000） & （0010 0110 1111 1111），其结果为0010 0110 0000 0000。

……

第8次循环执行时，x = （0010 0000 0000 0000） & （0001 1111 1111 1111），其结果为0000 0000 0000 0000。

循环结束！

要点是“&”操作，将“1”和“0”对齐，消除掉，很完美！

（SAW：Game Over！）

计算数值二进制表达式中1的个数相关推荐

C语言与，或，非，同或，异或，左移，右移及优先级，查表法计算一个十进制数中1的个数
1.与:& 2.或:| 3.非:~ 4.异或:^ 5.同或:~^ 6.左移:(<<) 7.右移:(>>) 注意:位运算符中求反运算"~"优先级最高, ...
题库练习5（句子逆序、字符串排序、int型二进制表示中1的个数、购物单）
1. 句子逆序将一个英文语句以单词为单位逆序排放.例如"I am a boy",逆序排放后为"boy a am I".所有单词之间用一个空格隔开,语句中除了英 ...
JAVA实现输入一个整数，输出该数二进制表示中1的个数（《剑指offer》）
题目: 输入一个整数,输出该数二进制表示中1的个数.其中负数用补码表示. 这个题目有个比较有意思并且被公认的解法,我就先贴答案吧: public class Solution {public int ...
输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示
转自http://my.oschina.net/ithaibo/blog/142655 题目: 输入一个整数,输出该数二进制表示中1的个数.其中负数用补码表示. 题目引自http://ac.jobdu ...
算法--微软面试：整数的二进制表示中1的个数（Java实现）
Q题目整数的二进制表示中1的个数输入一个整数,求该整数的二进制表达中有多少个1. 例如,输入10,由于其二进制表示为1010,有两个1,因此输出2. 这是一道很基本的考查位运算的面试题. Answ ...
BZOJ3209(n的二进制表示中1的个数的乘积)
题目:花神的数论题设 sum(i) 表示 i 的二进制表示中 1 的个数.给出一个正整数 N ,求 sum(1)至sum(N) 的乘积. #include <iostream> #inc ...
整数的二进制表示中 1 的个数
2019独角兽企业重金招聘Python工程师标准>>> 题目:整数的二进制表示中 1 的个数要求: 输入一个整数,求该整数的二进制表达中有多少个 1. 例如输入 10,由于其二进制 ...
《剑指offer》-统计整数二进制表示中1的个数
题目描述输入一个整数,输出该数二进制表示中1的个数.其中负数用补码表示. 直观思路就是把二进制表示从右往左统计1的个数.直接想到移位操作来迭代处理.坑点在于负数的移位操作会填充1.有人贴出了逻辑移位 ...
ZT 计算一个无符整数中1Bit的个数(1) 2010-04-20 10:52:48
计算一个无符整数中1Bit的个数(1) 2010-04-20 10:52:48 分类: C/C++ [转]计算一个无符整数中1Bit的个数(1) Count the number of bits th ...

计算数值二进制表达式中1的个数

计算数值二进制表达式中1的个数相关推荐

最新文章

热门文章