计算unsigned int型数据二进制形式中1出现的次数

最新推荐文章于 2022-05-10 18:55:39 发布

原创最新推荐文章于 2022-05-10 18:55:39 发布 · 1k 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

149 篇文章

订阅专栏

算法

21 篇文章

订阅专栏

int GetCount(unsigned int num)
{
	/*在这里实现功能*/
	unsigned int cnt = 0;

	while(num)
	{
		cnt += num&0x01;
			num >>= 1;
	}
	return cnt++;
}

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

xiaofei2010

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

求一个无符号整数二进制形式中1的个数（三种方法）

a921876874的博客

10-20

756

题目：输入一个整数，输出这个整数二进制形式中1的个数。

计算一个数二进制中1的个数超全解法（C语言）

艾小方的博客

08-04

2609

文章目录前言求二进制中1的个数1、第一种思路：n & 11.对1左移左移代码2.把n右移右移代码右移缺陷2种改进代码2、第二种思路：n % 2代码3、第三种思路：n & (n-1) (最容易想不到的)代码前言求二进制中1的个数 1、第一种思路：n & 1 对于任何一个数n和1按位与都会得到n的个位是不是1，其他位都会和0相与得0。个位是0，表达式n&1的结果是0，个位是1，结果也是1. 那么问题就来了这只能判断个位呀，要是判断其他位怎么整呀？？不慌这里我们

1 条评论您还未登录，请先登录后发表或查看评论

Fast bit count问题（即计算一个unsigned int的二进制表达中1的数目）

07-25

8887

最近在看《Programming Pearls》。里面的好些问题很有意思。做一点小小的总结吧。这个问题是计算一个unsigned int型二进制数中一个的个数，google中看到了不少很巧妙的算法，在这里做一个简单总结。另外，很喜欢stackoverflow这个论坛，geek很多，打酱油的人很少，感觉国外的程序员遇到有趣的问题兴致更高。关于这个问题，帖子见http://stackoverf

C语言无符号数减法

qishandaxue的专栏

05-17

3961

测试代码 void ChkTest(void) { unsigned int cnt1 = 1; unsigned int cnt2 = 2; unsigned short a = 1; unsigned short b=-1;//等价于unsigned short b=0xFFFF; unsigned short c=0; c = a-b; printk("cnt1-cnt2=%x %d\r\n",cnt1-cnt2,cnt1-cnt2)...

深入解析unsigned int 和 int

行者三个石的博客

10-15

3万+

以下是对unsigned int和int进行了详细的分析介绍，需要的朋友可以过来参考下就如同int a；一样，int 也能被其它的修饰符修饰。除void类型外，基本数据类型之前都可以加各种类型修饰符，类型修饰符有如下四种: 1.signed----有符号，可修饰char、int。Int是默认有符号的。 2.unsigned-----无符号，修饰int 、char 3.lo

[转]51单片机主循环和中断共享全局变量的问题

xuanjianqiang的博客

05-02

1637

中断与主程序共享多字节全局变量超过总线宽的数据的访问基本是非原子性的

精选资源

float、int、unsigned int数据与其在实际内存中表示的相互转换小程序

01-13

在C++编程语言中，`float`、`int`和`unsigned int`是三种基本的数据类型，它们在内存中有着不同的表示方式。本程序旨在帮助开发者理解这些数据类型的内部存储机制，并提供它们之间的转换功能。这对于我们深入理解...

FLOAT型的二进制输出.rar

11-12

`FLOAT`型是一种常见的浮点数类型，它在内存中以二进制形式存储，这在许多计算和数据处理场景中至关重要。本篇将深入探讨`FLOAT`型的二进制表示，以及如何进行二进制输出。浮点数在计算机内部使用二进制浮点数格式...

【C语言位操作】统计一个无符号整数的二进制表示中1的个数

qq_44314658的博客

05-10

1166

位操作练习：统计一个无符号整数的二进制表示中1的个数

(volatile unsigned int *)的理解

Dreamxi的专栏

12-03

9917

关于volatile的用法：1：它的作用是告诉编译器volatile变量是随时可能发生变化的，与volatile变量有关的运算，不要自作主张进行编译优化，以免出错，例如：volatile int i=10; int j = i; int k = i; …… volatile 告诉编译器i是随时可能发生变化的，每次使用它的时候必须从i的地址中读取，因而编译器生成的可执行码会重新从i的地址读取数据放在k中。而优化做法是，由于编译器发现两次从i读数据的代码之间的代码没有对i进行过操作，它会自动把上次

unsigned int用法

热门推荐

chenmi123321的博客

07-08

7万+

注意使用unsigned int(无符号常数) 正如我们所知道的，编程语句都有很多的基本数据类型，如char，inf，float等等，而在C和C++中还有一个特殊的类型就是无符号数，它由unsigned修饰，如unsigned int等。大家有没想过，就是因为这些不同的类型，而使大家编写的看似非常正确的程序出现了预想不到的错误呢？一、迷惑人的有符号下无符号数的比较操作废话不多说，马上来看一下例子，让你先来体验一下这个奇妙的旅程，源代码文件名为unsigned.c，源代码如下： #include <

统计文本文件中数字字符出现的次数

Cr_goforit的博客

09-25

2273

//现有一个文件文本，请写出一个程序，统计该文件中每个数字字符（0~9）出现的次数。 #include #include using namespace std; int main() { ifstream in;//ifstream 读操作的文件类 in.open("test.txt");//打开文件 if(!in)//当读取失败 { cout<<"打开文件出错"<<en

取给定正整数的指定bit位开始的指定长度的数据将整数拆分成bit位表示的形式

xueruifan的专栏

01-24

2098

下面以“取给定正整数的指定bit位开始的指定长度的数据”为例说明如何将整数拆分成bit位表示的形式。取给定正整数的指定bit位开始的指定长度的数据。bit位从右向左从0开始计算。函数原型： unsigned int GetBitsValue(unsigned int input, unsigned int startbit, unsigned int bitlen)

位运算

nameix的博客

08-03

275

例如：求解二进制数中的1的个数；（对输入的整数K对1按位与运算，然后再将K向右移一位，循环这样做，知道K为0。），但是有的编译器会自动高位补0； int GetCount(unsigned int num){ int x = num; int count = 0; while(x){ x = x & (x - 1); ++count;

[华为机试练习题]45.求某二进制数中1的个数

SmartSi

07-03

2606

题目描述: 题目标题：求某二进制数中1的个数。给定一个unsigned int型的正整数，求其二进制表示中“1”的个数，要求算法的执行效率尽可能地高。详细描述：原型：int GetCount(unsigned int num) 输入参数： num 给定的正整数输出参数（指针指向的内存区域保证有效）：无返回值：返回1的个数举例：输入13，则对应的二进制是1101，那么1的个数为3个。则

一个unsigned int 数的二进制表示中有多少个1

wyhang0的专栏

08-03

1329

这是一道面试题可以用以下的一些方案。第一种是很容易想到的采用循环的方式并且与1进行位与运算，具体代码如下。 1int 数的二进制表示中有多少个1？" title="求一个unsigned int 数的二进制表示中有多少个1？" align="top">unsigned int GetBitNumOfOne_ByLoop1(unsigned int nValue) 2int 数的二进

【笔试/面试】—— 计算一个数二进制形式中 0 的个数

04-18

1906

（1）计算一个数二进制形式的位数：⌊log2(n)⌋+1 \lfloor\log_2(n) \rfloor+1 numOfDigits = lambda n: int(math.log(n, 2)) + 1 （2）计算一个数二进制形式 1 出现的次数；对 x &= x-1; 进行统计计数def numOf1(n): cnt = 0 while n: cnt +=

如何高效计算 `unsigned int` 的二进制中 `1` 的个数？

最新发布

08-01

在C/C++中，计算 `unsigned int` 的二进制中 `1` 的个数（也称为 **Population Count** 或 **Popcount**）有以下几种高效方法： --- ### **方法1：逐位检查（基础方法）** ```c unsigned int count_ones(unsigned int num) { unsigned int count = 0; while (num) { count += num & 1; // 检查最低位 num >>= 1; // 右移一位 } return count; } ``` - **时间复杂度**：`O(log₂ num)`，即与位数相关。 - **缺点**：对于高位全是 `0` 的数仍有不必要的循环。 --- ### **方法2：Brian Kernighan 算法（优化版逐位清除）** ```c unsigned int count_ones(unsigned int num) { unsigned int count = 0; while (num) { num &= (num - 1); // 清除最低位的 1 count++; } return count; } ``` - **原理**：`num & (num - 1)` 会直接清除最低位的 `1`（例如 `0b1010 & 0b1001 = 0b1000`）。 - **时间复杂度**：`O(k)`，其中 `k` 是 `1` 的个数，比方法1更高效。 --- ### **方法3：查表法（空间换时间）** ```c // 预计算 8 位数的 1 的个数（256 种可能） const unsigned char table[256] = { 0, 1, 1, 2, 1, 2, 2, 3, 1, 2, 2, 3, 2, 3, 3, 4, // ... 剩余 240 个值（可通过程序生成） }; unsigned int count_ones(unsigned int num) { return table[num & 0xFF] + table[(num >> 8) & 0xFF] + table[(num >> 16) & 0xFF] + table[(num >> 24) & 0xFF]; } ``` - **优点**：`O(1)` 时间复杂度，适合大量调用。 - **缺点**：需要额外的存储空间（256 字节）。 --- ### **方法4：编译器内置函数（最优解）** 现代编译器（如 GCC、Clang）提供内置函数： ```c unsigned int count_ones(unsigned int num) { return __builtin_popcount(num); // GCC/Clang 专用 } ``` 或 C++20 标准库： ```cpp #include <bit> unsigned int count_ones(unsigned int num) { return std::popcount(num); // C++20 标准支持 } ``` - **原理**：编译器会生成最优化的机器指令（如 x86 的 `POPCNT`）。 - **性能**：单条 CPU 指令完成，是最快的方法。 --- ### **方法5：位运算技巧（分治法）** ```c unsigned int count_ones(unsigned int num) { num = (num & 0x55555555) + ((num >> 1) & 0x55555555); num = (num & 0x33333333) + ((num >> 2) & 0x33333333); num = (num & 0x0F0F0F0F) + ((num >> 4) & 0x0F0F0F0F); num = (num & 0x00FF00FF) + ((num >> 8) & 0x00FF00FF); num = (num & 0x0000FFFF) + ((num >> 16) & 0x0000FFFF); return num; } ``` - **原理**：通过分治策略，逐级合并相邻位的 `1` 的个数。 - **优点**：无分支、无查表，适合某些嵌入式场景。 --- ### **性能对比** | 方法 | 时间复杂度 | 适用场景 | |--------------------|------------|-----------------------------| | 逐位检查 | O(log₂ n) | 简单但慢 | | Brian Kernighan | O(k) | 常规优化 | | 查表法 | O(1) | 频繁调用，允许额外空间 | | 编译器内置/标准库 | O(1) | 最高效，优先使用 | | 位运算分治 | O(1) | 无硬件支持时的替代方案 | --- ### **代码示例（完整）** ```c #include <stdio.h> int main() { unsigned int num = 0b11011010; // 218 (二进制 11011010) printf("1 的个数: %u\n", count_ones(num)); return 0; } ``` **输出**： ``` 1 的个数: 5 ``` ---