目录
前言:
1.一道变态的面试题
2.输入一个整数 n ,输出该数32位二进制表示中1的个数。其中负数用补码表示。
方法一:
方法二:
方法三:
3.打印整数二进制的奇数位和偶数位
前言:
前篇我们学习过C语言的位与移位操作符详解【C语言】位与移位操作符详解-CSDN博客
这篇博客将带领大家继续练习相关知识。
1.一道变态的面试题
不允许创建临时变量,交换两个整数的内容。
解析:通过上节我们学习的位与移位操作符,我们可以大概知道需要用到它们。
通过学习我们可知:
要交换两个整数的内容我们要使用③⑥两个公式
a^a^b=b
代码如下:
#define _CRT_SECURE_NO_WARNINGS 1//不允许创建临时变量,交换两个整数的内容#include<stdio.h>int main(){int a = 3;int b = 5;a = a ^ b;b = a ^ b;//实际上是a^b^b=a^0=aa = a ^ b;//实际上是a^b^a=0^b=bprintf("%d\n", a);printf("%d\n", b);return 0;}
运行结果如下:
2.输入一个整数 n ,输出该数32位二进制表示中1的个数。其中负数用补码表示。
方法一:
解析:我们知道按位与是同真为真也就是二进制中都是1才为1,只要有一个不为1就是0;
所以如果我们将n按位与1(1的二进制除了最后一位其他都是0),那么我们就可以知道n最后一位是1还是0了,如果再通过右移操作符将n的二进制一回移动一个,那么我们就可以得知n每位是1还是0了,问题就得到解决啦~
??✨检测num中某一位是0还是1的方式:
1.将num向右移动i位
2.将移完位之后的结果与1按位与,如果.结果是0,则第i个比特位是0,结果是非0,则第i个比特位是1
以下是解析图:
代码如下:
#define _CRT_SECURE_NO_WARNINGS 1#include<stdio.h>//2.输入一个整数 n ,输出该数32位二进制表示中1的个数。// 其中负数用补码表示。int main(){int n = 0;printf("请输入整数n:");scanf("%d", &n);int i = 0;//创建i变量用以循环32次int count = 0;//创建count变量用以记录i的个数for (i = 0; i < 32; i++){count += (n>>i) & 1;}printf("\n%d的二进制中1的个数为:%d\n",n,count);return 0;}
运行结果如下:
方法一
优点:用位操作代替取模和除法运算,效率稍微比较高
缺陷:不论是什么数据,循环都要执行32次
方法二:
代码如下:
int main(){int n = 0;printf("请输入整数n:");scanf("%d", &n);int count = 0;//创建变量计数while (n & (n - 1))//当n与相邻位按位与不为0时{n = n & (n - 1);count++;}count += 1;//注意最后为0的也要算进去printf("\n二进制中1的个数为:%d\n", count);return 0;}
这里要注意两点?:
(1)n&(n-1)后要将它的值赋给n,而不是将n-1赋给n;
n = n & (n - 1);
(2)最后n&(n-1) = 0时while已经出了循环,所以最后count还要+1;
count += 1;//注意最后为0的也要算进去
代码运行结果如下:
方法三:
代码如下:
int main(){int n = 0;printf("请输入整数n:");scanf("%d", &n);int count = 0;//创建变量计数while (n){if (n % 2 == 1)count++;n =n/ 2;}printf("\n二进制中1的个数为:%d\n", count);}
运行结果如下:
上述方法缺陷:进行了大量的取模以及除法运算,取模和除法运算的效率本来就比较低。
3.打印整数二进制的奇数位和偶数位
思路:
1.提取所有的奇数位,如果该位是1,输出1,是0则输出0
2.以同样的方式提取偶数位置(我们可以用移位操作符来提取)
?检测num中某一位是0还是1的方式:
1.将num向右移动i位
2.将移完位之后的结果与1按位与,如果.结果是0,则第i个比特位是0,结果是非0,则第i个比特位是1
代码如下:
int main(){int num = 0;printf("请输入整数num:");scanf("%d", &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");return 0;}
运行结果如下: