目录

前言:

1.一道变态的面试题

2.输入一个整数 n ,输出该数32位二进制表示中1的个数。其中负数用补码表示。

方法一:

方法二:

方法三:

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


前言:

前篇我们学习过C语言的位与移位操作符详解【C语言】位与移位操作符详解-CSDN博客

这篇博客将带领大家继续练习相关知识。

1.一道变态的面试题

不允许创建临时变量,交换两个整数的内容。

解析:通过上节我们学习的位与移位操作符,我们可以大概知道需要用到它们。

通过学习我们可知:

要交换两个整数的内容我们要使用③⑥两个公式

a^a^b=b

代码如下:

#define _CRT_SECURE_NO_WARNINGS 1//不允许创建临时变量,交换两个整数的内容#includeint 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//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 >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;}

运行结果如下: