位操作符初步认识

╰半橙微兮° 2022-12-23 00:39 168阅读 0赞

位运算符用来对二进制位进行操作，有如下几种：

> **& 按位与**  
> **| 按位或**  
> **^ 按位异或**  
> **~取反**  
> **<<左移**  
> **>>右移**

## & 按位与 ##

按位与运算符"&"是双目运算符。 其功能是参与运算的两数各对应的二进位相与。只有对应的两个二进位均为1时，结果位才为1 ，否则为0。参与运算的数以补码方式出现。即：**相同为1 ，相异为0**  
如：  
3的二进制 ———— 011  
5的二进制 ———— 101  
3 & 5 —————— 001

#include<stdio.h>
    int main()
    { 
    	int a = 3;
    	int b = 5;
    	printf("%d\n", a&b);
    	return 0;
    }

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

## | 按位或 ##

按位或运算符“|”是双目运算符。 其功能是参与运算的两数各对应的二进位相或。只要对应的二个二进位有一个为1时，结果位就为1。参与运算的两个数均以补码出现。有1为1  
如：  
3的二进制 ———— 011  
5的二进制 ———— 101  
3 | 5 ———————— 111

#include<stdio.h>
    int main()
    { 
    	int a = 3;
    	int b = 5;
    	printf("%d\n", a|b);
    	return 0;
    }

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

## ^ 按位异或 ##

按位异或运算符“^”是双目运算符。 其功能是参与运算的两数各对应的二进位相异或，当两对应的二进位相异时，结果为1。  
参与运算数仍以补码出现。相异为1，相同为0  
如：  
3的二进制 ———— 011  
5的二进制 ———— 101  
3 ^ 5 ———————— 110

//按位异或
    #include<stdio.h>
    int main()
    { 
    	int a = 3;
    	int b = 5;
    	printf("%d\n", a ^ b);
    	return 0;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjE0MjczMQ_size_16_color_FFFFFF_t_70_pic_center 2]

另外：  
**数组中的重复数字：**

在长度为n的一堆一维数组中，某些数字是重复的，都出现了两次，但是有一个数字只出现了一次，请找出这个数字；

我们可以用按位异或找出这个数字，因为两个相同的数字按位异或为0 , 0和任何的数字按位异或都是这个数字，所以我们可以横轻易的找出这个数字；  
例如：  
3 ——11  
3 ——11  
3^3——00

5——101  
0——000  
5^0——101

#include<stdio.h>
    int main()
    { 
    	
    
    	int a[] = {  1, 2, 3, 8, 4, 3, 4, 2, 1 };
    	int ret = 0;
    	int sz = 0;
    	sz = sizeof(a) / sizeof(a[0]);
    	for (int i = 0; i < sz; i++)
    	{ 
    		ret = ret ^ a[i];
    	}
    	printf("%d\n", ret);
    	return 0;
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjE0MjczMQ_size_16_color_FFFFFF_t_70_pic_center 3]

## **~取反** ##

求反运算符～为单目运算符，具有右结合性。 其功能是对参与运算的数的各二进位按位求反。  
这个是对二进制位的取反

## <<左移 ##

## >>右移 ##

左移运算符,是双目运算符。左移n位就是乘以2的n次方。 其功能把,左边的运算数的各二进位全部左移若干位，由,右边的数指定移动的位数，高位丢弃，低位补0。  
右移运算符,是双目运算符。右移n位就是除以2的n次方  
其功能是把,左边的运算数的各二进位全部右移若干位，“>>”右边的数指定移动的位数。

//移位操作符
    #include<stdio.h>
    int main()
    { 
    	int a = 2;
    	int b = 0;
    	int c = 0;
    	//将a左移一位
    	//a的二进制 0000 0010
    	//左移一位 0000 0100
    	//相当于整体向左移动一位，多余的和空出来的地方补0
    	b = a << 1;
    	printf("%d\n", b);
    	//将a左移一位
    	//a的二进制 0000 0010
    	//右移一位 0000 0001
    	//相当于整体向右移动一位，多余的和空出来的地方补0
    	c= a >> 1;
    	printf("%d\n",c);
    	return 0;
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjE0MjczMQ_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/662671a281f84c7090e7a982b0ca8e81.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjE0MjczMQ_size_16_color_FFFFFF_t_70_pic_center 1]: /images/20221120/eca2e7756c2c4194860d5c04a72bc9e8.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjE0MjczMQ_size_16_color_FFFFFF_t_70_pic_center 2]: /images/20221120/26b9ce1016b94a45bf684a6d769b0b7d.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3dlaXhpbl81MjE0MjczMQ_size_16_color_FFFFFF_t_70_pic_center 3]: /images/20221120/14f421b3921f4855a26fdd5a1304a53a.png