练习5: 计算一个32位无符号整数在二进制中1的个数, 顺便熟悉2进制和16进制

最新推荐文章于 2024-06-22 10:42:33 发布

原创最新推荐文章于 2024-06-22 10:42:33 发布 · 1k 阅读

1 ·

CC 4.0 BY-SA版权

本文介绍了一个简单的算法，用于计算32位无符号整数在二进制表示中1的个数，并通过实例展示了如何使用此算法进行计算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

计算一个32位无符号整数在二进制中1的个数.

如2015, 它的16进制表示是0x7DF,2进制是11111011111, 在二进制中1的个数是10.

(可以用windows里的计算器,选择程序员,来算16进制和2进制)

下面的实现,是一个很简单,没有优化的方法.

#include "stdafx.h"

int GetOneCount(unsigned int n)
{
	int count=0;
        for(int i=0;i<32;i++)
        { 
          if(n&1)
             count++;
          n=n>>1;
        }
        return count;
}
void main()
{
	unsigned int n1=0x7fffffff;
	unsigned int n2=0xffff;
	unsigned int n3=2015;

	printf("n1=%x %d\n",n1,GetOneCount(n1));
	printf("n2=%x %d\n",n2,GetOneCount(n2));
	printf("n3=%d %d\n",n3,GetOneCount(n3));
}