用位运算求给定整数的二进制表示中1的个数

最新推荐文章于 2018-09-04 20:59:15 发布
最新推荐文章于 2018-09-04 20:59:15 发布
阅读量716 收藏
点赞数
分类专栏： 其他
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/peace_power/article/details/9210509
版权

用位运算求给定整数的二进制表示中1的个数

考虑到n-1会把n的二进制表示中最低位的1置0并把其后的所有0置1，同时不改变此位置前的所有位，那么n&(n-1)即可消除这个最低位的1。这样便有了比顺序枚举所有位更快的算法：循环消除最低位的1，循环次数即所求1的个数。此算法的时间复杂度为O(n的二进制表示中的1的个数)，最坏情况下的复杂度O(n的二进制表示的总位数)。

//计算n的二进制表示中1的个数

int count1(unsignedint n)

{

             intr = 0;

             while(n)

             {

                  n &= n-1; //每运算一次消去最后一个1

         r++;

             }

              returnr;

}

ont-size:9.0pt'>

 

Winston_wu
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
Java实现 LeetCode 762 二进制表示中质数个计算置位（位运算+JDK的方法）
12-21
（注意，计算置位代表二进制表示中1的个数。例如 21 的二进制表示 10101 有 3 个计算置位。还有，1 不是质数。） 示例 1: 输入: L = 6, R = 10 输出: 4 解释: 6 -> 110 (2 个计算置位，2 是质数) 7 -> 111 (3 个计算...
巧用位运算求解二进制中1的个数
weixin_34252090的博客
02-15 284
位运算是将数字化为二进制后，对每一位的0或1进行的运算。一般的运算有与&、或|、异或^和移位等。如何利用位运算来求解二进制中1的个数呢？首先大多数人想到的是先判断最右边的一位是不是1，接着将其右移一位，知道数为0停止。将一个数与上1则可以解决这个问题。代码如下：intNumofOne1(intnum) { intcount=0; while(num) { ...
位运算（输出该数字二进制表示中1的个数）
二哈
08-15 1242
1. 问题描述： 请实现一个函数，输入一个整数，输出该数字二进制表示中1的个数 2. 思路分析 ① 可以通过位运算将一个数字进行二进制位数的运算，第一种方法是将1向左移n位，而且从低位开始往右移动 比如：1011011 从最右边的位开始移动，1移动的位数为从右边算起，移动n位，n从0开始，左移n位后的数字与原来的数字1011011进行与运算，保留了该位上的1，消除掉了其他的1...
位运算之统计一个整数的二进制中1的个数
Fabuler的专栏
10-28 682
之前在CSDN上看到过这个问题：如下 int CountNumberOfOne(int number) { int counter = 0; while (number) { counter++; number &= number - 1 ; } return counter; } 在java中可以这样实现： publ
c语言位运算 求1个整数的二进制数有多少个1
nvd11的专栏
05-07 2516
今日见到1个函数， 它的作用是求1个整数的二进制数有多少个1.      函数如下： unsigned long fun(unsigned long x) { int count = 0 ; while(x) { count++; x = x & (x - 1); } return count; }      看了半小时才看懂， 关键是那个 x = x &
十进制整数如何利用位操作求的该整数的二进制中1的个数
小博客
03-16 1984
此题可有多种方法，大概可以分为两种：一种是制表法，另一种就是通俗的数学方法。其中数学方法中一个简单明了的方法就是利用一个while循环，采用按位与的方式。代码如下： #include using namespace std; int main() { int a; int count; while(cin>>a&&a) { count=0; while(a>0)
A11Might#easyalgorithm#AcWing 801. 二进制中1的个数1
07-25
801. 二进制中1的个数算法：#位运算每次减去给定整数 x 二进制中的最后一位 1（lowbit(n) = n & -n），一共能减几次 x 二进制中就有几个
香农编码的matlab语言实现
11-28
1、问题背景： 1949年香农在《有噪声时的通信》一文中提出了信道...最后，对所求到的累加概率求其二进制，取其小数点后的数，所取位数由该信源符号对应的码长决定，所用的步骤结束，依次得到各信源符号的香农编码。
【编程之美】任意给定一个32位无符号整数n，求n的二进制表示中1的个数
hllyyy的专栏【Nothing replaces hard work】
08-24 8192
任意给定一个32位无符号整数n，求n的二进制表示中1的个数，比如n = 5（0101）时，返回2，n = 15（1111）时，返回4。这也是一道比较经典的题目了，相信不少人面试的时候可能遇到过这道题吧，我今天就遇到了，当时懵了。现在想想多简单，浪费了一次机会。 1.普通法 这种方法最简单，就是通过移位+计数。首先把n于1相&，如果结果==1，说明最后一位是1，计数器+1；然后右移一位，最后一位
c语言:统计整数二进制表示中1的个数(汉明重量)
Colin丶
08-20 1万+
问题描述：对于一个字节的无符号整型变量，求其二进制表示中1的个数。 第一次见到这个问题应该是icephone第一次例会的时候，问题虽然简单，但也值得深思。 后来查阅资料的时候才知道这个问题有个正式的名字叫Hamming_weight，也被一些公司当做面试题。 下面通过几个不同阶段的算法，谈谈这个问题。 一、逐个数 刚刚接触这个问题的时候是上学期吧，大一，还刚接触软件工程，
面试题：求一个整数二进制中1的个数
weibo_dm的博客
05-31 5487
方法一： 思路：如果一个数与1作与运算则可以发现该数最后一位数为1，否则为0. 按照此思路可以有以下代码： #include <iostream> using namespace std; int main() { int n = 0; cout << "输入一个数"; cin >> n; i...
输出和为一个给定整数的所有组合
08-07 2742
#include "stdafx.h" #include //输出和为一个给定整数的所有组合，例如n=5 // 5=1+4;5=2+3(相加的数不能重复) //则输出 //1,4,2,3 int _tmain(int argc, _TCHAR* argv[]) { int num; printf("input a data\n"); scanf("%d",&num); for (int
利用与运算（&）求十进制数的二进制中1的个数
xzymmd的博客
09-04 991
#include "stdio.h" #include "stdlib.h" #include "iostream" using namespace std; int main(){ int a=5; int i=0; while(a!=0) { a=a&(a-1); i++; } cout<<i<<endl; system("pause&q
位运算--统计一个数的二进制序列中1的个数
天涯海角
06-21 4455
给出一个十进制数，求出该数的二进制序列中1的个数。比如 15 的二进制序列是 00000000  00000000  00000000 00001111   1的个数是4. 下边将给出几种不同的解决办法： 方法一： int count_one(int num) { int count = 0; while (num) { if (num % 2 == 1) { coun
位运算--求一个二进制数中1的个数
OneLine_的博客
05-24 830
https://blog.csdn.net/gogogo_sky/article/details/71550423
PPP协议的主要特点是什么？为什么PPP不使用帧的编号？PPP适用于什么情况？
热门推荐
我的读书笔记（2011-2013）
07-01 7万+
PPP协议的主要特点是什么？为什么PPP不使用帧的编号？PPP适用于什么情况？ 答：主要特点： （1） 点对点协议，既支持异步链路，也支持同步链路。 （2） PPP是面向字节的。 PPP不采用序号和确认机制是出于以下的考虑： 第一， 若使用能够实现可靠传输的数据链路层协议（如HDLC），开销就要增大。在数据链路层出现差错的概率不大时，使用比较简单的PPP协议较为合理。 第二， 在因特网
给定A, B两个整数，不使用除法和取模运算，求A/B的商和余数
我的读书笔记（2011-2013）
07-01 1万+
给定A, B两个整数，不使用除法和取模运算，求A/B的商和余数。 1．   最基本的算法是，从小到大遍历： for (i = 2 to A -1)          if (i * B > A)               商 = i -1; 余数 = A – (i-1)*B; 2．   较好的算法是采用2分法，查找[2, A]中满足尚的解。 3．   更好的算法是采用位操作的思想来
给定一个十进制整数，求其对应的二进制数1的个数
最新发布
04-21
你好，我可以回答你的问题。对于给定的十进制整数，我们可以使用位运算来求其对应的二进制数1的个数。以下是一个示例代码： ``` int countOnes(int n) { int count = 0; while (n) { n &= (n - 1); count++; } return count; } ``` 我们先初始化计数器count为0，然后不断进行位运算n &= (n - 1)。这个操作会将n的二进制表示中最右边的1变成0，直到所有的1都被变成0为止。在每次执行这个操作后，计数器count加1。最终，当n变成0时，计数器count即为对应的二进制数1的个数。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值