计算整数中有多少bit 为1

最新推荐文章于 2020-11-03 15:28:45 发布
最新推荐文章于 2020-11-03 15:28:45 发布
阅读量197 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： Java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/Yes_I_do/article/details/83925328
本文探讨了利用位运算实现整数中1的个数计算的高效算法，并指出其计算复杂度与1的数量成正比。通过实例演示，帮助读者掌握这一经典算法及其背后的原理。

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

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
关注
快速计算某一整数中的二进制比特“1”的数目、以及定位二进制比特“1”的位置
jocks的专栏
09-08 509
二进制比特“1”的数目 位置
统计一个字符串中bit为1的个数
痞子晶的博客
09-22 2494
今天遇到的一个问题，感觉自己的代码效率不高 编写一个函数，实现统计一个字符串中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
查找输入整数二进制中1的个数
hnxijie的博客
01-07 429
题目描述 请实现如下接口     public static int findNumberOf1(intnum)     {         /* 请实现 */         return 0;     }譬如：输入5 ，5的二进制为101，输出2   涉及知识点： 输入描述: 输入一个整数 输出描述: 计算整数二进制中1的个数 输入
输入32位整数求共有多少个1？
fanfan_hongyun的博客
10-13 565
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 928
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 3048
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 253
给出统计一个字节中被置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);//去掉最右...
Java数据结构及算法实例：快速计算二进制数中1的个数(Fast Bit Counting)
09-03
在这个Java实例中，我们看到一个名为`CountOnes`的类，它提供了一个`getCount`方法来快速计算一个整数中1的个数。这种方法基于一种被称为“Brian Kernighan”的位操作技巧。 Brian Kernighan算法的基本思想是通过将...
如何判断一个整数的二进制中有多少个1
09-05
总结来说，判断一个整数的二进制中有多少个1，可以通过简单的循环配合位操作实现。这种基础方法不仅直观，而且在大多数情况下都能高效地完成任务。而对于特定场景下的性能优化，可以采用如 Brian Kernighan 算法等更...
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 ...
计算32bit无符号整数乘以32bit无符号整数，结果保存在两个32bit指针指向的地址中。
07-06
在开发STM32单片机程序时，需要计算可能结果是64bit的乘法，就设计了这段代码，经测试无误。
计算bit位为1的个数
zilin-lynn的博客
05-29 7504
【转载：https://blog.youkuaiyun.com/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 8514
最近开发需要将一个数据做奇偶校验，首先就是要计算出这个数据中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 1139
计算一个无符号整数中有多少的Bit为1 c++入门： C++ 语言定义了一些头文件，这些头文件包含了程序中必需的或有用的信息。上面这段程序中，包含了头文件 。 下一行 using namespace std; 告诉编译器使用 std 命名空间。命名空间是 C++ 中一个相对新的概念。 #include &amp;lt;iostream&amp;gt; using namespace std; int main()...
C++计算一个整数的位数并分别存储每一位
编程碎片流
09-16 3940
//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 704
计算一个整数（无符号）中值为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 5万+
#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
Pythoncvs批量转Excel(xlsx)工具
最新发布
08-24
友好的图形用户界面 支持批量选择和转换CSV文件 支持两种Excel格式：.xlsx（Excel 2007+）和.xls（Excel 97-2003） 可自定义输出目录 多种转换选项： 保持原文件名结构 覆盖已存在文件的选项 实时进度显示 错误处理和详细的转换报告 文件选择区域 添加CSV文件：选择一个或多个CSV文件 清空列表：清除所有已选择的文件 删除选中：删除列表中选中的文件 输出设置 输出目录：选择转换后文件的保存位置 输出格式： Excel 2007+ (.xlsx)：推荐格式，支持更大的数据量 Excel 97-2003 (.xls)：兼容老版本Excel 转换选项 保持原文件名结构：使用原CSV文件名作为输出文件名 覆盖已存在的文件：如果输出文件已存在，是否覆盖
qelectrotech-0.90-1.el8.tar.gz
08-24
# 适用操作系统：Centos8 #Step1、解压 tar -zxvf xxx.el8.tar.gz #Step2、进入解压后的目录，执行安装 sudo rpm -ivh *.rpm
c语言编写一个函数实现一个正整数中有多少个为1的bit
10-10
在C语言中，你可以编写一个函数来计算一个正整数二进制表示中1的位数。这个任务通常通过循环和按位与运算符`&`来完成。以下是一个简单的示例： ```c #include unsigned int countSetBits(int num) { unsigned ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值