判断一个很大的位图中有多少个1 多少个0

本文介绍了一种计算32位整数二进制表示中1的数量的方法,通过与特定模式的位运算来快速统计1的个数。此方法适用于不同位数的数据类型,如8位char等。

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

判断一个整数的二进制表示中有多少个1:


下面的图是重点


32位的整数分别与下面的数与

0101 0101 0101 0101 0101 0101 0101 0101    1010 1010 1010 1010 1010 1010 1010 1010>>1

0011 0011 0011 0011 0011 0011 0011 0011    1100 1100 1100 1100 1100 1100 1100 1100>>2

0000 1111 0000 1111 0000 1111 0000 1111    1111 0000 1111 0000 1111 0000 1111 0000>>4

0000 0000 1111 1111 0000 0000 1111 1111    1111 1111 0000 0000 1111 1111 0000 1111>>8

0000 0000 0000 0000 1111 1111 1111 1111   1111 1111 1111 1111 0000 0000 0000 0000 >>16

直到0的重复次数是位数的一半即可。

如果让我们算8位的char中有几个1 我们只需要做大第3行即可

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值