c语言位运算_C语言面试每日一题：位运算符的运用（1）

记录、总结C语言经典面试题，备忘

1. 题目

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

2. 示例代码

/* 公众号：南风过境蜻蜓飞  */

#include "stdio.h"
#define BIT (0x1<<7)

int get_num(unsigned char );

int get_num(unsigned char x){
int i;
int count = 0;
unsigned char comp = BIT;

for(i = 0; i <sizeof(x) * 8; i++)
    {
if((x & comp) != 0)
        {
            count++;
        }
        comp = comp >>1;
    }
return count;
}

int main(void){
unsigned char a = 0;
int num = 0;

printf("请输入一个字节:");
scanf("%d",&a);
    num = get_num(a);
printf("输入的一个字节里有%d位被置1\r\n",num);

return 0;
}

3. 代码分析、验证

题目主要考察位运算符的运用。解题方法：将一个字节里的8位分别判断是否被置为1

一个字节(byte)有8位，计算一个字节里有多少位被置1，首先在宏定义中将最高位置1，然后循环比较每个位是否被置成1，若是，则count++，循环结束返回返回count的值

测试：在VS Code 里编写以上代码，编译运行，输入值66(二进制：1000010)，按照理论，代码运行结束后，返回的count值应该为2

测试如下，输入66，返回的count值为2，与理论值吻合

4. 扩展

上面的代码我们是将宏定义最高位置1，然后循环比较每一位，对原代码做简单改动，将宏定义最低位置1，然后循环比较每一位，也可达到一样的效果，代码如下：

/* 公众号：南风过境蜻蜓飞  */

#include "stdio.h"
#define BIT (0x80>>7)

int get_num(unsigned char );

int get_num(unsigned char x){
int i;
int count = 0;
unsigned char comp = BIT;

for(i = 0; i <sizeof(x) * 8; i++)
    {
if((x & comp) != 0)
        {
            count++;
        }
        comp = comp << 1;
    }
return count;
}

int main(void){
unsigned char a = 0;
int num = 0;

printf("请输入一个字节:");
scanf("%d",&a);
    num = get_num(a);
printf("输入的%d有%d位被置1\r\n", a, num);

return 0;
}

测试如下，输入66，返回的count值为2，与理论值吻合

内容来自《C和C++程序员面试秘笈》，笔者知识有限，如果发现本文有错误的地方欢迎批评、指正，若本文对您有所帮助，转发、分享也是笔者坚持的动力

好文分享：

• 物联网--MQTT协议(十)讲：构建PUBACK报文
• 物联网基础：EC20 连接阿里云进行数据收发
• 无限扩展定时器 MultiTimer 移植