求1个字节中的‘1’的个数

最新推荐文章于 2024-07-20 09:33:59 发布
最新推荐文章于 2024-07-20 09:33:59 发布
阅读量628 收藏
点赞数
分类专栏： C语言之旅 文章标签： 位操作 计数 字节 算法 C语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_45090728/article/details/121895174
版权

求1个字节中的‘1’的个数

法1

依次判断每个位。

法2

分而治之。

int count(unsigned char byte)
{
	byte=((byte>>1)&0x55)+(byte&0x55);
	byte=((byte>>2)&0x33)+(byte&0x33);
	byte=((byte>>4)&0xF)+(byte&0xF);
	return 0xFF;
}
weixin_45090728
关注
专栏目录
[算法导论] 统计一个Byte中的“1”的个数
心宝的博客
09-23 908
char 1个字节（8个bit） short 2个字节 short int 2个字节 int 4个字节 long 8字节 long long8字节 32位编译系统：int占4字节，与long相同，范围是-2^31 ~ 2^31-1。 64位编译系统：int占4字节，long占8字节，long数据范围变为：-2^63~2^63-1 #include <iostream> #include <...
单片机统计字节中1的个数
m0_46152804的博客
02-24 602
统计字节中1的个数是51单片机应用系统编程中最常见的问题之一。例如，从端口入8个拨码开关的值，要求统计其中闭合的开关数量，虽然可以使用case、if等条件判断对于每个位变量进行统计，但是效率极低。 本例效率较低但是要求更小的代码存储空间 /除2取模的方式获得1的个数 unsigned char divcount(unsigned char n) { unsigned char sum=0;／统计值 while(n)/如果n不为0则进行下一操作 { sum+=n&0x01;∥相当于除2取模的操作 n&
一个字节中的1的个数
ammana_babi的专栏
07-18 2075
 编写一个 C 函数，该函数给出一个字节中被置 1 的位的个数，并请给出该题至少一个不同解法。void oneofchar(){ unsigned char ch = 0x77; unsigned char temp = 1; int i,j=0; for(i = 0;i {  if((ch & temp) != 0)   j++;  temp = temp  } printf("0x%x/n
求一个字节中,1/0的个数
TQW4321的专栏
03-07 1867
 真是很极端的做法啊宋宝华 21cnbao@21cn.com 软件报问题：对于一个字节（8bit）的数据，求其中“1”的个数，要求算法的执行效率尽可能地高。分析：作为一道著名外企的面试题，看似简单，实则可以看出一个程序员的基本功底的扎实程度。你或许已经想到很多方法，譬如除、余操作，位操作等，但都不是最快的。本文一步步分析，直到最后给出一个最快的方法，相信你看到本文最后的那个最快的方法时会有
判断一个字节中有几位置1，哪几位为1
u011878611的博客
07-20 366
以下是Brian W. Kernighan公开的一个方法。
面试题 求一个字节中的1的位数
cloud 的学习时代
10-17 2306
题目描述：对于一个字节(8bit)的无符号整形变量，求二进制表示中“1”的个数，要求算法执行效率尽可能地高。 先看看我自己的答案（方法一）： unsigned char Count(unsigned char byt) { unsigned char num=0; while (byt) { num += (byt & 0×01); byt >>= 1; } ret
高效计算一个字节中所有的1的个数。
郝伟老师的博客——大数据、并行计算与人工智能时代
05-26 1953
就如何高效计算一个字节中所有的1的个数的问题，本文提了三种方法。
C 寻找一个字节的整数中1的个数
qq_29233719的博客
10-28 670
题目：查找1个字节的整数中1的个数 思路:将整数转化为二进制形式，利用按位与判断每位是否为1 程序如下： #include        int bitnum(int num);/*计算1的位数的函数*/ void bitout(int num);/*输出二进制形式的函数*/ int  main() { int  num; printf("enter num(0 to 255):
S7-200SMART中位状态的变址读写以及统计字节中为1或0的数量.rar
10-29
例如，M1.0表示读取内存区第1个字节的第0位。读取的结果可以存放在一个BOOL类型的变量中，用于后续逻辑判断或控制。 二、位的变址写入 与读取类似，位的变址写入是通过“WRITE_BIT”指令来实现的。这个指令可以设置...
编写C 代码，计算一个字节中被置 1 的位的个数（4种解法）
鸟宿江边树的博客
08-12 3571
前三种为移位解法，第四种为通过与来实现;第一种和第二种类似，只是写法不同而已。 方法一：移位#include <stdio.h> int main() { char num = 0; int count = 0; int i,x; printf("please input the number:"); scanf("%d",&num); x = nu
(1) 根据下述情况，分别编写程序，记录 BX 中 1 的个数（需要考虑 BX 中二进制 串的特殊情况），要求如下：  循环次数已知  循环次数未知 (2)
12-26
(1) 根据下述情况，分别编写程序，记录 BX 中 1 的个数（需要考虑 BX 中二进制 串的特殊情况），要求如下：  循环次数已知  循环次数未知 (2) 按照下列要求，编写相应程序段。 1) 起始地址为 string 的主存...
求二进制数中1的个数.pdf
12-03
对于一个字节（8bit）的变量，求其二进制表示中“1”的个数，要求算法的执行效 率尽可能地高。
汇编程序 记录某个字存储单元数据中1的个数
10-29
在本题中，我们需要设计一个汇编程序，用于记录存储在某个字存储单元中的数据中1的个数。这个任务涉及到位操作、循环控制和计数技术。 首先，我们要明确字存储单元通常是计算机内存中的一个位置，可以存放一个固定...
统计一个字节的数据中二进制数1的个数
weixin_45836151的博客
03-21 687
/* 空间换时间 位运算:针对二进制 下面假设整数为1字节 12 0000 1100 13 0000 1101 12&13 0000 1100（相同位都为1才是1） 12|13 0000 1101（相同位只要有一个1，才是1） 12^13 0000 0001（相同位不一样才为1） 12<<1 000 11000 24...
一个字节中1的个数是多少
woshizfs(软件开发)的专栏
06-20 865
编写一个c函数,该函数给出一个字节中被置为1的位的个数
Lpc19950530的博客
01-28 596
#include   int func(char ch) { int i, count = 0;   for (i = 0;i < 8;i++) { if (ch & 1) { count++; } ch >>= 1; } return count; } int main() { char ch;
编程珠玑 第九章 第7题 获取一个字节序列中1的个数
lonelycatcher小站
07-31 703
首先对于每一个字节中，获取这个字节中1的个数，当然，不能将这个unsiged char 值转换成二进制数，然后再去统计1的个数，这种方法效率相当低下，这样就会想到位运算，位运算的一种好方法是利用 x &=x-1的方法，进行多少次计算，就有多少个1,然后对于一个字节，将每一个数(0-255)的1的个数存进一个数组，这样以后每取出一个字节，可以直接找到这个字节1个数。 int get_count(u
常见面试算法题：统计一个Byte中的“1”的个数
建设美丽祖国
09-08 5031
题目描述：对于一个字节(8bit)的无符号整形变量，求二进制表示中“1”的个数，要求算法执行效率尽可能地高 java中有三种移位运算符 &lt;&lt; : 左移运算符，num &lt;&lt; 1,相当于num乘以2 &gt;&gt; : 右移运算符，num &gt;&gt; 1,相当于num除以2 &gt;&gt;&gt; : 无符号右移，...
统计一个字节中1的个数
pymqq的专栏
02-26 1538
int sum=0; while(tmp2){ //求tmp2中1的个数 tmp2&=(tmp2-1); sum++; } sum中保存的数就是tmp2中1的个数。
c语言写两个字节相与计算为1的个数
最新发布
09-15
在 C 语言中，你可以通过位操作来实现两个字节的按位与 (AND) 算法，然后统计结果中有多少个 "1"。这里提供一种简单的方法： ...这个程序会计算 `byte1` 和 `byte2` 组合后的字节中 "1" 的个数，并打印出来。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值