计算整数中有多少bit 为1

最新推荐文章于 2020-11-03 15:28:45 发布
最新推荐文章于 2020-11-03 15:28:45 发布
阅读量144 收藏
点赞数
文章标签： Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Yes_I_do/article/details/83925328
版权 
int cnt(int x)
{
int n = 0;
while (x)
{
   x = x & (x - 1);
   n++;
}
return n; 
}


为什么这样做可以呢，假如x的二进制表示为
x = X100...0, x-1 = X011...1,
x = x & (x - 1) = X000...0,把x的最低处的1变为0
n++

这个算法的计算量跟1的个数有关，如果1的个数较多，那还有更好log(n)的算法，请参考
[url]http://www.cppblog.com/zmllegtui/archive/2008/10/26/65071.html[/url]
Yes_I_do
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
查找输入整数二进制中1的个数
hnxijie的博客
01-07 341
题目描述 请实现如下接口     public static int findNumberOf1(intnum)     {         /* 请实现 */         return 0;     }譬如：输入5 ，5的二进制为101，输出2   涉及知识点： 输入描述: 输入一个整数 输出描述: 计算整数二进制中1的个数 输入
输入32位整数求共有多少个1？
fanfan_hongyun的博客
10-13 498
using System.Collections; using System.Collections.Generic; using UnityEngine; using System.Reflection; using System; public class NewBehaviourScript : MonoBehaviour { Assembly new_assembly; ...
一个关于计算整数bit位上有多少个1的算法
Jeff.xie的博客
09-11 842
unsigned int hweight32(unsigned int w) {         unsigned int res = w - ((w >> 1) & 0x55555555);         res = (res & 0x33333333) + ((res >> 2) & 0x33333333);         res = (res + (res >> 4)) & 0x
计算一个无符整数中bit位为1的个数
赶路
07-24 2934
1．循环法（Iterated Count） int bitcount (unsigned int n) { int count=0;        while (n) {       count += n & 0x1u ;       n >>= 1 ;     } return count ; } 最容易理解和想到的方法。对每一位依次判断是否为1，
统计一个字节中被置1的位的个数的函数，要求效率尽可能高
weixin_30902675的博客
10-04 203
给出统计一个字节中被置1的位的个数的函数，要求效率尽可能高 1 // 一个字节中置1的位数.cpp 2 3 #include "stdafx.h" 4 5 int bit1count(char x) 6 { 7 int count=0; 8 while(x) 9 { 10 x&=(x-1);//去掉最右...
如何判断一个整数的二进制中有多少个1
09-05
总结来说，判断一个整数的二进制中有多少个1，可以通过简单的循环配合位操作实现。这种基础方法不仅直观，而且在大多数情况下都能高效地完成任务。而对于特定场景下的性能优化，可以采用如 Brian Kernighan 算法等更...
Java数据结构及算法实例：快速计算二进制数中1的个数(Fast Bit Counting)
09-03
在这个Java实例中，我们看到一个名为`CountOnes`的类，它提供了一个`getCount`方法来快速计算一个整数中1的个数。这种方法基于一种被称为“Brian Kernighan”的位操作技巧。 Brian Kernighan算法的基本思想是通过将...
计算机中数据的表示课件.ppt
12-21
位（bit）是计算机中数据的最小单位，由二进制的0和1表示。8个位组成一个字节（Byte），这是最常见的数据量单位。更大的单位有字（Word），通常由多个字节组成。计算机存储容量的单位如KB（千字节）、MB（兆字节）、...
8bit整数乘法器（verilog实现）
09-18
为了实现这个，我们可以将每个输入拆分为四个4bit部分，即X0, X1, Y0, Y1，分别对应X和Y的低4bit和高4bit。然后，我们可以使用4bit乘法器计算以下四个中间结果： 1. M0 = X0 * Y0 2. M1 = X1 * Y0 + X0 * Y1 3. M2 ...
计算机中的数据表示优秀文档.ppt
11-14
在计算机中，数据的基本单位是位（BIT），它代表一个二进制数位，可以是0或1。8个位组成一个字节（BYTE），这是大多数系统的基本存储单位。而字（WORD）通常是指计算机处理器一次能处理的位数，根据不同的系统，字的...
统计一个字符串中bit为1的个数
痞子晶的博客
09-22 2400
今天遇到的一个问题，感觉自己的代码效率不高 编写一个函数，实现统计一个字符串中bit为1的个数#include <stdio.h> int str_bit_count(char * p) { int count = 0,sum = 0; int n = 0; while((*p) != '\0') { n = *p; for(count
计算bit位为1的个数
zilin-lynn的博客
05-29 7141
【转载：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
C语言小结--求一个整数中bit位为1的个数
静静流淌的柯溪的博客
09-14 8133
最近开发需要将一个数据做奇偶校验，首先就是要计算出这个数据中bit位为1的个数，有以下几种算法可以达到要求： 1 方法1 我直接上代码，然后分析。 uint16_t get_one_in_data_1(uint16_t data) { uint16_t n = 0; while (data &gt; 0) { if (data &amp; 0x01...
计算一个无符号整数中有多少的Bit为1
wangaohan0728的博客
03-03 764
计算一个无符号整数中有多少的Bit为1 c++入门： C++ 语言定义了一些头文件，这些头文件包含了程序中必需的或有用的信息。上面这段程序中，包含了头文件 。 下一行 using namespace std; 告诉编译器使用 std 命名空间。命名空间是 C++ 中一个相对新的概念。 #include &amp;lt;iostream&amp;gt; using namespace std; int main()...
C++计算一个整数的位数并分别存储每一位
编程碎片流
09-16 3866
//C++计算一个整数的位数并分别存储每一位 #include #include #include using namespace std; //获取一个int的位数 int GetNumDigits(int val) { int numDigits = 0; if (val == 0) return 1; while (val != 0)
计算整数中值为1的位的个数
Turtle's trail
11-03 600
计算一个整数（无符号）中值为1的位的个数 算法1：逐位右移，利用最后一位是1则是奇数的特性判断： int count_one_bits(unsigned value) { int ones; for(ones = 0; value != 0; value = value >> 1) { if (value % 2 != 0) { ones++; } } return ones; } int main(
C++：判断一个整数是几位数
热门推荐
丁泽方的技术博客
03-02 4万+
#include int get_length(int x); int main() { using namespace std; int a; cin >> a; cout << get_length(a) << endl; return 0; } int get_length(int x) { using namespace std; int leng=0; while(x
OGSM绩效管理培训材料双份资料.pptx
最新发布
07-12
OGSM绩效管理培训材料双份资料.pptx
CAD机械设计赛项单选题样题.docx
07-12
CAD机械设计赛项单选题样题
求32bit的变量a中有多少个1
09-14
### 回答1： 您好，变量a中有多少个1可以通过以下代码来求解： int count_ones(uint32_t a) { int ones = 0; while (a != 0) { ones += (a & 1); a = a >> 1; } return ones; } 其中，uint32_t是无符号32位整型，通过按位与运算符&和右移运算符>>找出二进制表示中的每一个1，然后将其逐个加起来。 ### 回答2： 对于一个32位的变量a，我们可以使用位运算来统计其中1的个数。一个简单的方法是使用一个循环，对a进行32次迭代，每次检查a的最低位是否为1，如果是则计数加一，然后将a右移一位。代码示例如下： ``` int count = 0; // 初始化计数器为0 for (int i=0; i<32; i++) { if ((a & 1) == 1) { count++; } a = a >> 1; } ``` 另一种更高效的方法是使用Brian Kernighan算法，该算法利用了一个性质：将一个数减去1，会将其最右边的1及其右边的0都变成1。因此，我们可以不断将a与a-1相与操作，直到a为0，每次操作都会将a的最右边的1变为0，计数增加1。代码示例如下： ``` int count = 0; while (a != 0) { a = a & (a-1); count++; } ``` 这两种方法都可以统计32位变量a中1的个数，第一种方法逐位检查，时间复杂度为O(32)，第二种方法根据二进制中1的个数直接计算，时间复杂度为O(1)。但是在实际应用中，由于编译器对位运算进行了优化，两种方法的效率差别并不大。 ### 回答3： 对于一个32位的变量a，我们可以通过遍历每一位来计算出其中有多少个1。 我们可以用一个循环来遍历32位中的每一位，从最低位到最高位。首先初始化一个变量count为0，表示1的个数。 在每一次循环中，我们可以使用位掩码操作（bit masking）来检查当前位是否为1。我们可以通过将1左移i位，得到一个只有第i位为1的数字mask。然后，我们可以使用按位与操作符&将a和mask进行位运算，如果结果不为0，则表示第i位是1。在这种情况下，我们将count加1。 最后，循环结束后，变量count的值就是a中1的个数。 以下是一个示例代码： ```python count = 0 for i in range(32): mask = 1 << i if a & mask != 0: count += 1 print("变量a中有", count, "个1.") ``` 注意，该示例代码中的变量a需要提前定义并赋值。该方法可以用于任何32位的整数。

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值