编程之美--笔记--数字之魅--求二进制数中1的个数
来源:互联网 发布:java中的圆周率 编辑:程序博客网 时间:2024/05/21 16:59
求二进制数中1的个数
分析与解法
解法一:可以举一个八位的二进制例子来分析。对于二进制操作,除以一个2,原来的数字将会减少一个0。如果除的过程中有余,那么就表示当前位置有一个1。
以10100010为例:
第一次除以2时,商为1010001,余为0。
第二次除以2时,商为101000,余为1。
可以考虑利用整数数据除法的特点,通过相除和判断余数的值来分析。
unsigned int BitCount_a(unsigned int value){ unsigned int count = 0; while(value){ if(value % 2 == 1) ++count; value /=2; } return count;}
解法二:使用位操作
向右移位操作同样可以达到相除的目的。唯一不同之处在于,以为之后如何来判断是否有1存在。对于这个问题,再来看一个八位的数字:10100001.在向右移位的过程中,我们会把最后一位直接对其。因此,需要胖多最后一位是否为1,“与”操作可以达到目的。可以把这个八位的数字与00000001进行“与”操作。如果结果为1,则表示当前八位数的最后一位为1,否则为0。
unsigned int BitCount_b(unsigned int value){ unsigned int count = 0; while(value){ count += value & 0x01; value >>= 1; } return count;}
解法三:位操作比除、余操作的效率高多了,但,即使采用位操作,时间复杂度O(log value),log value为二进制的位数。
unsigned int BitCount_c(unsigned int value){ unsigned int count = 0; while(value){ value &=(value-1); count++; } return count;}
阅读全文
0 0
- 编程之美--笔记--数字之魅--求二进制数中1的个数
- 编程之美: 第二章 数字之魅 2.1求二进制数中1的个数
- 编程之美---求二进制数中1的个数
- 《编程之美》:求二进制数中1的个数
- 【编程之美】求二进制数中1的个数
- 【编程之美】求二进制数中1的个数
- 编程之美---求二进制数中1的个数
- 编程之美---求二进制数中1的个数
- 《编程之美》 求二进制数中1的个数
- 编程之美学习笔记2.1求二进制数中1的个数
- 数字之美之-------求二进制中1的个数
- 数字之魅------求二进制数中1的个数
- 编程之美之求二进制中1的个数
- 读书笔记之编程之美 - 2.1 求二进制数中1的个数
- 面试题之编程之美 求一个整数中二进制数1的个数
- 编程之美之二进制数中1的个数
- [编程之美]求二进制中1的个数
- 编程之美2.1 求二进制中1的个数
- First
- 浅析http协议、cookies和session机制、浏览器缓存
- [PowerShell入门]提供程序和驱动器
- SpringMVC和Spring是什么关系?
- Glide(一)生命周期绑定
- 编程之美--笔记--数字之魅--求二进制数中1的个数
- 利用重定向标准输入输出,从键盘输入并写入新建的文件中
- wannafly 5-子序列
- 062day(分治思想在归并排序上的应用)
- 前端使用JSONP与服务器交互的过程
- Akka(41): Http:DBTable-rows streaming
- git 清除本地以及保存的用户名 密码
- 数据结构复习整理——栈的基本操作
- java多线程Executor