计算一个整数二进制表示时有多少位是为1的算法

最新推荐文章于 2020-12-10 22:31:10 发布
最新推荐文章于 2020-12-10 22:31:10 发布
阅读量832 收藏
点赞数
分类专栏： ACM 文章标签： 算法 c

C代码 
  1. int test(int n)  
  2. {  
  3.         int nCount = 0;  
  4.   
  5.         while(n)  
  6.         {  
  7.                 nCount++;  
  8.                 n = n & (n - 1);  
  9.         }  
  10.   
  11.         return nCount;  
  12. }  

 


例如test(9999)=8; 
9999的二进制为10011100001111

 

转自：http://luckyclouds.javaeye.com/blog/654853

yueashuxia
关注
专栏目录
如何判断一个整数的二进制中有多少个1
12-25
代码如下:// 判断一个整数的二进制位中有多少个1void totalOne(int x){ int count = 0; while(x) {  x = x & ( x – 1 );  count++;  } printf(“count = %d/n”, count);}循环： x = x & ( x – 1 ); count++; 直到x为0为止。该方法的时间复杂度是O(m)在此，不妨把x的二进制位表示为          x=an-1an-2…a0。按从低位到高位的顺序，不失一般性，假设x的第i位为第一个为1的二进制位，即：ai=1。此时有：          x       =an-1
一个int 类型的整数由32 个二进制位组成，每个二进制位的值要么为0要么为1。要求读入一个int 类型的整数n，计算它的32 个二进制位中总共有多少位为1？
qq_45304444的博客
07-01 763
//32位二进制1的个数 import java.util.Scanner; public class t23 { public static void main(String[] args) { Scanner sc=new Scanner(System.in); int n=sc.nextInt(); int count=0; for(int i=1;i<=32;i++){ int a=n>>i; .
判断一个整数的二进制位中有多少个1
技术改变生活
01-09 1639
判断一个整数的二进制位中有多少个1 分类： C/C++ 2010-05-18 12:59 1033人阅读 评论(4)收藏 举报 [cpp] view plaincopyprint? // 判断一个整数的二进制位中有多少个1 void totalOne(int x){ int count = 0; while(x) { x = x & ( x - 1 );
判断一个整数的二进制形式中有多少个1
HAX001的博客
09-04 1054
#include&lt;iostream&gt; using namespace std; int main() {     long n;//原始长整型值     unsigned long m;//类型转化后存放     while (cin &gt;&gt; n)     {         unsigned int i = 0;//用于累加计算二进制1的个数              ...
快速计算整数的二进制表示法中1的个数
chenglinhust的专栏
08-18 1507
快速计算整数的二进制表示法中1的个数 题目：给定一个无符号的32位整数x，求x的二进制表示法中含1的个数？ 第一种算法：（采用整形数据除法） 测试程序如下： #include using namespace std; int count(unsigned int x) {   int num=0;   while(x)   {     if(x%2==1) {
C++计算一个数字的二进制中0或1的个数原理及代码
07-02
- **位或 (`|`)**：两个位中任意一个为1时，结果为1；否则为0。 - **位非 (`~`)**：对位取反，0变1，1变0。 - **位异或 (`^`)**：两个位相同时，结果为0；否则为1。 #### 计算二进制中1的个数 对于计算二进制中1的...
51单片机整数二一十进制转换的快速算法
08-13
但是，sprintf()函数是通用格式输出函数，代码量大，用于整数二一十进制转换的运算时间过长，在计算密集（computation intensive）的应用中是一个影响系统性能的重要因素。因此，有必要开发出一种快速的整数二一十...
Java数据结构及算法实例：快速计算二进制数中1的个数(Fast Bit Counting)
09-03
在计算机科学中，快速计算一个整数中二进制表示中的1的个数是一个常见的算法问题，也称为位计数或比特计数。这个任务在处理位操作、哈希函数和许多其他计算密集型问题时非常有用。在这个Java实例中，我们看到一个名...
PHP两个n位的二进制整数相加问题的解决
10-18
运行这段代码后，你会看到结果数组`$C`为`array(1, 0, 0, 0, 1)`，这正是二进制数17的表示。 理解这个算法对于深入学习PHP以及计算机科学的基础概念非常重要，特别是位操作和进位的概念。在实际应用中，这种算法...
[C语言]——（位运算）求一个整数的二进制当中有多少个1
攻城狮Jana的学习博客
12-10 1083
文章目录一、实现思路二、代码实现 一、实现思路 拿数字11来举例： 二、代码实现 代码如下： #include "stdio.h" void BinaryNum(int n) { int count=0; for(int i=0;i<=32;i++) { if(n%2==1) count++; n>>=1; //将二进制数右移一位，判断第2，3，..,n位上的数是否为1 } printf("%d ",count); } int main() { int
计算bit位为1的个数
zilin-lynn的博客
05-29 7229
【转载：https://blog.csdn.net/keep_moving_gogogo/article/details/38078431】 1．循环法（Iterated Count） int bitcount (unsigned int n) { int count=0;&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp; &amp;amp;nbsp;&amp;amp;nbsp;&a
如何判断一个整数位的二进制中有多少个1
我有一个梦想
03-03 1563
清除整数a最右边的1可以使用这个操作：a&(a-1) int tatalOne(int number) { int count=0; while(number){ number=number&(number-1); ++count; } return count; }
求一个整数二进制格式中有多少位是“1”
qq_45414436的博客
08-14 246
求一个整数二进制格式中有多少个“1” #include <stdio.h> int main() { int number; scanf("%d", &number); int cnt = 0; while (number != 0) { number &= number - 1;//用该数与自己做“&”运算 cnt++; } printf...
判断一个整数的二进制数里有几个1
qq_35389591的博客
06-01 1705
思路： 先把整数（十进制）转为二进制来处理吧，比如n=10，二进制为1010 方法1：最简单的当然是转成二进制后一位一位的比较。 int count = 0; string a=Convert.ToString(n, 2);//C#的进制转化 a.ToCharArray(); for (int i=0;ia.Length;i++) { if (a[i]=='1') {  co
计算一个二进制数中有多少位是 1
fsjaky的专栏
04-09 1747
#include using namespace std; /*********************************************** //计算一个二进制数中有多少位是 1 //一个字节占八位，第一位肯定是 1 //所以 只需要检验后面七位是否有 1 //因此 宏 定义 一个 BIT7 为 0x1 //专业术语 就是最高位置1 **************
位操作：一个整数的二进制表示中 有多少个1？
辉仔 の专栏
04-25 2918
#include int countHowMuchOne( int number ) { int count = 0; while ( number ) { number = number & ( number-1 ); ++count; } return count; } int main() { int num = 11; int count = 0; cou
整数的二进制表示与位运算：从十进制到补码
了解整数的二进制表示和位运算对于深入理解计算机底层工作原理至关重要，无论是进行高效的算法设计，还是解决内存和速度优化问题，这些基础知识都是不可或缺的。在Java等编程语言中，掌握这些概念可以帮助开发者编写...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值