移位操作符与位操作符

开篇备忘录: 我曾经七次鄙视自己的灵魂.

---

正文开始

以下总结在学习c语言时较重要, 但又不特别引人注意的两类操作符, 他们在运用中起到了很大的作用.

一. 操作符分类

• 算数操作符: + 、- 、* 、/ 、%
• 移位操作符: << >>
• 位操作符: & | ^
• 赋值操作符: = 、+= 、 -= 、 *= 、 /= 、%= 、<<= 、>>= 、&= 、|= 、^=
• 单目操作符: ！、++、–、&、*、+、-、~ 、sizeof、(类型)
• 关系操作符: > 、>= 、< 、<= 、 == 、 !=
• 逻辑操作符: && 、||
• 条件操作符: ? :
• 逗号表达式: ,
• 下标引用: [ ]
• 函数调用: ()
• 结构成员访问: . 、->

二. 移位操作符: >>, <<

• ‘<<’ 左移操作符
• ‘>>’ 右移操作符

注：移位操作符的操作数只能是整数。

1. 左移操作符

移位规则：左边抛弃、右边补0

#include <stdio.h>
int main()
{
 int num = 10;
 int n = num<<1;
 printf("n= %d\n", n);
 printf("num= %d\n", num);
 return 0;
}

画图演示:

2. 右移操作符号

移位规则：首先右移运算分两种：

• 逻辑右移：左边用0填充，右边丢弃
• 算术右移：左边用原该值的符号位填充，右边丢弃

#include <stdio.h>
int main()
{
 int num = 10;
 int n = num>>1;
 printf("n= %d\n", n);
 printf("num= %d\n", num);
 return 0;
}

画图演示:


警告:对于移位运算符，不要移动负数位，这个是标准未定义的

int num = 10;
num>>-1;//error

三. 位操作符: &, |, ^, ~

位操作符有:

& //按位与 全1则1,有0则0
| //按位或 全0则0,有1则1
^ //按位异或 相同为0,不同为1
~ //按位取反 1为0,0为1

注：他们的操作数必须是整数。

直接上代码:

#include <stdio.h>
int main()
{
 int num1 = -3;
 int num2 = 5;
 printf("%d\n", num1 & num2);
 printf("%d\n", num1 | num2);
 printf("%d\n", num1 ^ num2);
 printf("%d\n", ~0);
 return 0;
}

示例一

⼀道变态的面试题：
不能创建临时变量（第三个变量），实现两个整数的交换

#include <stdio.h>
int main()
{
 int a = 10;
 int b = 20;
 a = a^b;//1式
 b = a^b;//2式
 a = a^b;//3式
 printf("a = %d b = %d\n", a, b);
 return 0;
}

代码解释: 把 a^b 的结果当成秘密, 先放在a里面, 接着, 让b = a ^ b , 带入1式中a的值, 即 b = a ^ b ^ b , 因为b ^ b 的结果为0 , 而a ^ 0的结果为a, 此时恰好把a的结果赋值给了b , 接着再看3式, 此时a = a ^ b ,此时b的结果已经为a的值了 , 但是a依然是1式的a, 此时3式为 a = a ^ b , 即a = a ^ b ^a , 而此时a ^ a 的结果为0 ,( ^操作符也具有交换性) , b ^ 0 的结果为b ,即将b的值赋值给了a .

示例二

编写代码实现：求⼀个整数存储在内存中的⼆进制中1的个数

参考代码：
//⽅法1 
#include <stdio.h>
int main()
{
 int num = 10;
 int count= 0;//计数 
 while(num)
 {
 if(num%2 == 1)
 count++;
 num = num/2;
 }
 printf("⼆进制中1的个数 = %d\n", count);
 return 0;
}
//思考这样的实现⽅式有没有问题？
//如果为负数, 结果还对不对
//⽅法2： 
#include <stdio.h>
int main()
{
 int num = -1;
 int i = 0;
 int count = 0;//计数 
 for(i=0; i<32; i++)
 {
 if( num & (1 << i) )
 count++; 
 }
 printf("⼆进制中1的个数 = %d\n",count);
 return 0;
}
//思考还能不能更加优化，这⾥必须循环32次的
//⽅法3： 
#include <stdio.h>
int main()
{
 int num = -1;
 int i = 0;
 int count = 0;//计数 
 while(num)
 {
 count++;
 num = num&(num-1);//每次减少了一个1,直至为0
 }
 printf("⼆进制中1的个数 = %d\n",count);
 return 0;
}
//这种⽅式是不是很好？达到了优化的效果，但是难以想到。 

示例三

编写代码将13⼆进制序列的第5位修改为1，然后再改回0

13的2进制序列： 00000000000000000000000000001101
将第5位置为1后：00000000000000000000000000011101
将第5位再置为0：00000000000000000000000000001101

参考代码:

#include <stdio.h>
int main()
{
 int a = 13;
 a = a | (1<<4);
 printf("a = %d\n", a);
 a = a & ~(1<<4);
 printf("a = %d\n", a);
 return 0;
}

示例四

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

/*
思路：
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");
}

示例五

编程实现：两个int（32位）整数m和n的二进制表达中，有多少个位(bit)不同?

输入例子:

1999 2299

输出例子:7

参考代码:

/*
思路：
1. 先将m和n进行按位异或，此时m和n相同的二进制比特位清零，不同的二进制比特位为1
2. 统计异或完成后结果的二进制比特位中有多少个1即可
*/
#include <stdio.h>
int calc_diff_bit(int m, int n)
{
	int tmp = m^n;
	int count = 0;
	while(tmp)
	{
		tmp = tmp&(tmp-1);
		count++;
	}
	return count;
}


int main()
{
 int m,n;
 while(scanf("%d %d", &m, &n) == 2)
 {
     printf("%d\n", calc_diff_bit(m, n));
 }
 return 0;
}

示例六

在一个整型数组中，只有一个数字出现一次，其他数组都是成对出现的，请找出那个只出现一次的数字。

例如：

数组中有：1 2 3 4 5 1 2 3 4，只有5出现一次，其他数字都出现2次，找出5
参考代码:

#include <stdio.h>

int find_single_dog(int arr[], int sz)
{
    int ret = 0;
    int i = 0;
    for (i = 0; i < sz; i++)
    {
        ret ^= arr[i];
    }
    return ret;
}
int main()
{
    int arr[] = { 1,2,3,4,5,1,2,3,4 };
    int sz = sizeof(arr) / sizeof(arr[0]);
    int dog = find_single_dog(arr, sz);
    printf("%d\n", dog);


    return 0;
}

总结

以上就是今天分享的全部内容, 其中移位操作符与位操作符运用的场景很多, 一些变态的面试题也会涉及, 但是如果我们能够熟练运用起来移位操作符, 或许就会有意外的收获, 这也许就是c语言的强大之所在, 有如此多的操作符供编程人员使用, 如果觉得有用请点赞收藏.