对二进制位的操作（求两个数二进制中不同位的个数和打印整数二进制的奇数位和偶数位）

野性酷女 2022-12-28 06:12 175阅读 0赞

### 目录 ###

*  求两个数二进制中不同位的个数
 *   *   *  题目描述：
         *  解题思路：
         *  代码实现：
 *  打印整数二进制的奇数位和偶数位
 *   *   *  题目描述：
         *  解题思路：
         *   *  检测num中某一位是0还是1的方式：
         *  函数实现：
         *  代码实现：

# 求两个数二进制中不同位的个数 #

### 题目描述： ###

编程实现：两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同？  
输入例子 :  
1999 2299  
输出例子 : 7

### 解题思路： ###

两个数字，通过按位异或，将相同的二进制位变为0，相异的变为1；  
只需要求解新的数字中二进制的1的个数，即：可以得到两个二进制中不同位的个数：

### 代码实现： ###

#include <stdio.h>
    int main()
    { 
    	int m = 1999;
    	int n = 2299;
    	int x = m ^ n;//异或 相同为0，相异为1
    	int count = 0;
    	while (x)//计算x中1的个数就为不同位置的个数
    	{ 
    		count++;
    		x = x & (x - 1);
    	}
    	printf("%d\n",count);
    	return 0;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjE0MjczMQ_size_16_color_FFFFFF_t_70]  
本题目主要为：  
求解按位异或  
[位操作符初步认识][Link 1]

统计二进制数中1的个数  
[编程之美——原码反码补码以及多种方式计算一个整数的二进制中1的个数][1]  
以前的博客中，有详细的介绍，具体了解请点击上面链接。

# 打印整数二进制的奇数位和偶数位 #

### 题目描述： ###

打印整数二进制的奇数位和偶数位

获取一个整数二进制序列中所有的偶数位和奇数位，分别打印出二进制序列

### 解题思路： ###

1.  提取所有的奇数位，如果该位是1，输出1，是0则输出0
2.  以同样的方式提取偶数位置

#### 检测num中某一位是0还是1的方式： ####

1.  将num向右移动i位
2.  将移完位之后的结果与1按位与，如果：  
    结果是0，则第i个比特位是0  
    结果是非0，则第i个比特位是1

### 函数实现： ###

void Printbit(int num)
    { 
    	for (int i = 31; i >= 1; i -= 2)
    	{ 
    		printf("%d ", (num >> i) & 1);
    	}
    	printf("\n");
    
    	for (int i = 30; i >= 0; i -= 2)
    	{ 
    		printf("%d ", (num >> i) & 1);
    	}
    	printf("\n");
    }

### 代码实现： ###

#include <stdio.h>
    int main()
    { 
    	int x = 0;
    	scanf("%d", &x);
    	printf("偶数位：");
    	for (int i = 31; i >=1; i-=2)
    	{ 
    		printf("%d ", (x >> i) & 1);
    	}
    	printf("\n");
    	printf("奇数位：");
    	for (int i = 30; i >= 0; i -= 2)
    	{ 
    		printf("%d ", (x >> i) & 1);
    	}
    	printf("\n");
    	return 0;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjE0MjczMQ_size_16_color_FFFFFF_t_70 1]

移位操作和按位与：  
[位操作符初步认识][Link 1]

本题目主要是需要对移位操作（<<、>> ） 和 按位与（ & ）的了解，详情见上面链接

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjE0MjczMQ_size_16_color_FFFFFF_t_70]: /images/20221120/ce751d4f608b45e0bd4d43ecbe5af734.png
[Link 1]: https://blog.csdn.net/weixin_52142731/article/details/109880152
[1]: https://blog.csdn.net/weixin_52142731/article/details/110920124
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjE0MjczMQ_size_16_color_FFFFFF_t_70 1]: /images/20221120/a8f5033ccbc249789e5fa6450a961404.png