计算一个字节里面有多少bit被置1 ，三种算法

最新推荐文章于 2024-07-20 09:33:59 发布

__fk

最新推荐文章于 2024-07-20 09:33:59 发布

阅读量8.6k

点赞数 3

分类专栏：算法文章标签：算法数据计算字节中的被置为1的数量

本文链接：https://blog.csdn.net/u011377049/article/details/14449369

版权

本文介绍了计算一个字节中1的个数的三种方法：移位计数法、逐位检查法和与自身减一法，并通过代码示例对比了它们的效率和适用性。对于负数情况，移位计数法可能存在问题，而与自身减一法则表现出高效率。

摘要由CSDN通过智能技术生成

其中一二的方法，参考了网上的关于“计算一个字节里（byte）里面有多少bit被置1”的思考这篇文章

第一种，移数据

int fun1(int data)
{
    int count=0;        //计数
    while(data)
    {
       count+=data&1;   //检查Num最后一位是否为1
       data>>=1;

}
return count;
}

没什么可解释的，但如果是个负数，可能会出问题

第二种，移1

int fun2(int data)

{

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

__fk

关注关注

3
点赞
踩
23

收藏

觉得还不错? 一键收藏
3
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

C语言位运算之求字节中被置为1的个数

ZH0314的博客

07-21

2686

题目:请编写一个c函数,该函数给出一个字节中被置为1的位的个数 void statistics(char ch) { int count = 0; int i; for(i = 0;i < 8; i++) { if(ch & 1 == 1) { count++; } ch = ch >> 1; } printf("count = %d\n",count); }

1.计算一个字节中有多少bit被置1

a1643448336的博客

03-02

785

计算一个字节中有多少bit被置1

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

判断一个字节中有几位置1，哪几位为1

最新发布

u011878611的博客

07-20

312

以下是Brian W. Kernighan公开的一个方法。

编写C 代码，计算一个字节中被置 1 的位的个数（4种解法）

鸟宿江边树的博客

08-12

3544

前三种为移位解法，第四种为通过与来实现;第一种和第二种类似，只是写法不同而已。方法一：移位#include <stdio.h> int main() { char num = 0; int count = 0; int i,x; printf("please input the number:"); scanf("%d",&num); x = nu

计算一个字节（byte）里有多少bit被置1

wbl8866的专栏

07-11

4156

/*1。计算一个字节（byte）里有多少bit被置12。1000！是多少位数？解法: N! = lg(N!)+1;*/#include #include using namespace std;//1。计算一个字节（byte）里有多少bit被置1int count(char num){ int count=0; while(num!=0)

获取byte的各个bit值_关于“计算一个字节里（byte）里面有多少bit被置1”的思考...

weixin_35387135的博客

12-30

1019

昨天看了一道常见的嵌入式C语言面试题“计算一个字节里(byte)里面有多少bit被置1”，从技术上来说，写出这个程序并不是很难，采用“按位与”和“移位操作(右移)”即可。可当我写了一半的时候，遇到了一个问题，假如所输入的字节中是负数，而编译器遇右移操作时，是采用“算术移位”，那可是一个麻烦的事了。下面就让我分析一下。在网上常见的实现这个程序的代码如下：#includeunsignedcount...

面试题:以最快的速度计算一个字节（byte）里有多少bit被置1

SdustLiYang的专栏

09-23

5957

算法一 int count_ones(unsigned a) { int count = 0; for (; a; a >>= 1) { if (a & 1) count ++; }

C语言：计算一个byte里有几位被置1

qq_19693355的博客

04-29

1340

代码如下： /********************************************************** *功能：计算byte有几位置1 *作者：lml 时间：2020年4月29日21:08:58 **********************************************************/ #include<stdio.h> ...

S7-200SMART中位状态的变址读写以及统计字节中为1或0的数量.rar

10-29

1. 统计1的数量：首先，可以使用“BAND”（按位与）指令将一串字节与一个全1字节进行比较，这将保留所有为1的位。然后，用“BMOV”指令将结果移位，每次移位时检查最高位是否为1，若有，则计数加1，直至所有位移完。...

用循环求任意一个int类型的数字里面含有多少个 1.

05-26

- **Int类型**：在Java中，`int`是一种基本的数据类型，它用来存储32位（4字节）的有符号整数。 - **二进制表示**：任何整数都可以表示为一系列的0和1，即二进制形式。例如，十进制数5可以表示为二进制的101。 - ...

2个8bit合并成1个16字节

小柚子的博客

02-16

2160

小端模式（Little Endian）：数据的高字节，保存在内存的高地址中；数据的低字节，保存在内存的低地址中。大端模式（Big Endian）：数据的高字节，保存在内存的低地址中；数据的低字节，保存在内存的高地址中。首先需要明确，你是想将这2个8bit是大端储存成1个16bith,还是小端存储。不同点：小端模式是从高地址往低地址方向读；大端模式是从低地址往高地址方向读。相同点：都是从低地址项高地址上写。

C语言面试题小练——第12天：字节中有多少bit被置1、在一个字符串中找到最长的连续子字符串

Super辉sir的博客

11-21

546

1.计算一个字节中有多少bit被置1—— 2. 编写一个 C 程序，该程序在一个字符串中找到可能的最长的子字符串，且该字符串是由同一字符组成的。

算一个字（DWORD）里有多少bit被置1

成长的印记

07-03

1684

看到别人的blog里面有道这样的面试题，答案如下(求出n中1的个数):int count=0; for (register u_long m = n;m != 0;m &= m - 1) count++;只用一行，而且循环次数(=m二进制中1的个数)很少.同样一语句实现x是否为2的若干次幂的判断int i = 512;cout

如何判断一个byte数据中有多少bit为1？

lijunlin0329的博客

10-13

1484

如何判断一个byte数据中有多少bit为1？

计算一个字节中有多少位被置为1

两书卷的博客

04-16

3378

#include #include using namespace std; int bitNumber(unsigned char c) //因为字节位数的原因，只能用unsigned char { int count = 0; int i; unsigned char cmp = (0x1 for (i =

计算一个字节中有多少位被置1

赏星乐事

07-19

3537

代码#include <stdio.h> #define BIT7 (0x1<<7) int calculate(unsigned char c) { int count = 0; int i = 0; unsigned char comp = BIT7; for(i = 0;i<sizeof(c)*8;i++) { if((c&comp)!=

请算出一个字节中被置1的位的个数

Ptolemy_gn的博客

07-17

259

#include<stdio.h> int main(int argc,char*argv[]) { int a = 0; char b = 0; int i; printf(“请输入:\n”); &nbs