一个字节中的1的个数

最新推荐文章于 2022-02-09 08:51:10 发布
原创 最新推荐文章于 2022-02-09 08:51:10 发布 · 2.1k 阅读 · 3 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#算法 #table #c

本文介绍了如何用C语言编写一个函数来计算一个字节中1的个数，提供了多种不同的解决方案，包括位操作和查找表方法。这些算法相比直接遍历的方法更加高效。

 编写一个 C 函数，该函数给出一个字节中被置 1 的位的个数，并请给出该题至少一个不同解法。

void oneofchar()
{
 unsigned char ch = 0x77;
 unsigned char temp = 1;
 int i,j=0;
 for(i = 0;i<8;i++)
 {
  if((ch & temp) != 0)
   j++;
  temp = temp << 1;
 }
 printf("0x%x/n",ch);
 printf("Count = %d /n",j);
}

这种方法确实有点傻了，方法很多，可以参见我的关于判断32位整数二进制中1的个数的算法   ，那里的方法是可以拿来做参考的。

下面是根据那篇文章来的算法。下面四种算法，比俺的算法爽了很多。

unsigned int FindOneInNumber_01(unsigned char x)

{

    unsigned int n;

    for(n=0; x; x >>= 1)

   

最低0.47元/天 解锁文章

新学期VIP享超值加赠
[算法导论] 统计一个Byte中的“1”的个数
心宝的博客
09-23 1021
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 697
统计字节中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&
统计一个Byte中1的个数，算法尽可能高性能——C++实现
小三哥的随手记
05-15 2884
/*统计一个Byte中1的个数，算法尽可能高性能*/ #include using namespace std; //方法1：对2取模得出最后一位，然后除以2实现右移1位，循环8次 int count1(unsigned char c) { int cnt=0; for (int i=0;i!=8;++i) { cnt+=c%2; c=c/2; } return cnt; }
面试题 求一个字节中的1的位数
cloud 的学习时代
10-17 2366
题目描述：对于一个字节(8bit)的无符号整形变量，求二进制表示中“1”的个数，要求算法执行效率尽可能地高。 先看看我自己的答案（方法一）： unsigned char Count(unsigned char byt) { unsigned char num=0; while (byt) { num += (byt & 0×01); byt >>= 1; } ret
求1个字节中的‘1’的个数
weixin_45090728的博客
12-15 725
求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 (byte|0xFF); } ...
S7-200SMART中位状态的变址读写以及统计字节中为1或0的数量.rar
10-29
1. 统计1的数量：首先，可以使用“BAND”（按位与）指令将一串字节与一个全1字节进行比较，这将保留所有为1的位。然后，用“BMOV”指令将结果移位，每次移位时检查最高位是否为1，若有，则计数加1，直至所有位移完。...
编写C 代码，计算一个字节中被置 1 的位的个数（4种解法）
鸟宿江边树的博客
08-12 3707
前三种为移位解法，第四种为通过与来实现;第一种和第二种类似，只是写法不同而已。 方法一：移位#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的个数超全解法（C语言）
艾小方的博客
08-04 2568
文章目录前言求二进制中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) 根据下述情况，分别编写程序，记录 BX 中 1 的个数（需要考虑 BX 中二进制 串的特殊情况），要求如下：  循环次数已知  循环次数未知 (2)
12-26
1) 起始地址为 string 的主存单元中存放一个字符串（长度大于 6），把 该字符串中的第 1 个和第 6 个字符（字节量）传送给 DX 寄存器； 2) 从主存 buffer 开始的 4 字节中保存了 4 个非压缩 BCD 码，现按低（高） ...
一个字节中1的个数是多少
woshizfs(软件开发)的专栏
06-20 922
求一个字节中,1/0的个数
TQW4321的专栏
03-07 1927
 真是很极端的做法啊宋宝华 21cnbao@21cn.com 软件报问题：对于一个字节（8bit）的数据，求其中“1”的个数，要求算法的执行效率尽可能地高。分析：作为一道著名外企的面试题，看似简单，实则可以看出一个程序员的基本功底的扎实程度。你或许已经想到很多方法，譬如除、余操作，位操作等，但都不是最快的。本文一步步分析，直到最后给出一个最快的方法，相信你看到本文最后的那个最快的方法时会有
统计一个字节中1的个数
pymqq的专栏
02-26 1574
int sum=0; while(tmp2){ //求tmp2中1的个数 tmp2&=(tmp2-1); sum++; } sum中保存的数就是tmp2中1的个数。
计算一个字节里有多少位为1
NICHUN12345的博客
11-10 1482
代码实现如下： #include <stdio.h> int func(unsigned char byte); int main() { int ret,byte; printf("输入1个字节大小以内的数:"); scanf("%d",&byte); ret = func(byte); printf("%p中1的个数是：%d\n",byte,ret); return 0; } int func(unsigned char byt
常见面试算法题：统计一个Byte中的“1”的个数
建设美丽祖国
09-08 5348
题目描述：对于一个字节(8bit)的无符号整形变量，求二进制表示中“1”的个数，要求算法执行效率尽可能地高 java中有三种移位运算符 &lt;&lt; : 左移运算符，num &lt;&lt; 1,相当于num乘以2 &gt;&gt; : 右移运算符，num &gt;&gt; 1,相当于num除以2 &gt;&gt;&gt; : 无符号右移，...
C 寻找一个字节的整数中1的个数
qq_29233719的博客
10-28 738
题目：查找1个字节的整数中1的个数 思路:将整数转化为二进制形式，利用按位与判断每位是否为1 程序如下： #include        int bitnum(int num);/*计算1的位数的函数*/ void bitout(int num);/*输出二进制形式的函数*/ int  main() { int  num; printf("enter num(0 to 255):
c语言:统计整数二进制表示中1的个数(汉明重量)
wanttifa的博客
02-09 1174
问题描述：对于一个字节的无符号整型变量，求其二进制表示中1的个数。 第一次见到这个问题应该是icephone第一次例会的时候，问题虽然简单，但也值得深思。 后来查阅资料的时候才知道这个问题有个正式的名字叫Hamming_weight，也被一些公司当做面试题。 下面通过几个不同阶段的算法，谈谈这个问题。 一、逐个数 刚刚接触这个问题的时候是上学期吧，大一，还刚接触软件工程，接触c语言，对一些问题的看法也比较单纯。 那时候，就想着纯粹的一个个数来着，声明一个计数变量，满足条件(尾数是1)，就加一，然后 / 2（
高效计算一个字节中所有的1的个数。
郝伟老师的博客——大数据、并行计算与人工智能时代
05-26 2218
就如何高效计算一个字节中所有的1的个数的问题，本文提了三种方法。
编程珠玑 第九章 第7题 获取一个字节序列中1的个数
lonelycatcher小站
07-31 733
首先对于每一个字节中，获取这个字节中1的个数，当然，不能将这个unsiged char 值转换成二进制数，然后再去统计1的个数，这种方法效率相当低下，这样就会想到位运算，位运算的一种好方法是利用 x &=x-1的方法，进行多少次计算，就有多少个1,然后对于一个字节，将每一个数(0-255)的1的个数存进一个数组，这样以后每取出一个字节，可以直接找到这个字节1个数。 int get_count(u
判断1个字节中被置1的位的个数
weixin_30361641的博客
12-01 346
判断1个字节中被置1的位的个数 #include <iostream> using namespace std; size_t calcHasOneBit(char ch) { size_t count = 0, i = 0; char val = 0; for (i = 0; i < 8; i++) { ...
字节中1的个数
最新发布
04-03
好的，用户的问题是想要统计一个字节中二进制表示里1的个数，并且需要编程实现。我需要根据提供的引用内容来整理方法，并且给出具体的代码示例。 首先，我需要回忆一下用户提供的引用。引用[1]提到了使用x & (x-1)...
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值