1.  原码，反码，补码

1. 想要理解并掌握移位操作符和位操作符，我们有必要并必须先了解原、反、补码的概念。

. 整数的2进制表示方法有三种，即原码、反码和补码

. 有符号整数的三种表方法法均有符号位和数值位两部分，2进制序列中，最高位的1位是被当做符号位，剩余的都是数值位。

. 符号位都是用0表示“正”，用1表示“负”。

. 正整数的原、反、补码都相同。

. 负整数的三种表方法法各不相同。

. 原码：直接将数值按照正负数的形式翻译成⼆进制得到的就是原码。

. 反码：将原码的符号位不变，其他位依次按位取反就可以得到反码。

. 补码：反码+1就得到补码。

. 补码得到原码也是可以使用：取反，+1的操作。

举个栗子啦~

2.对于整形来说：数据存放内存中其实存放的是补码。

为什么呢？

在计算机系统中，数值⼀律用补码来表示和存储。原因在于，使用补码，可以将符号位和数值域统⼀处理；同时，加法和减法也可以统⼀处理（CPU只有加法器）此外，补码与原码相互转换，其运算过程是相同的，不需要额外的硬件电路。

2.移位操作符

.  <<左移操作符

.  >>右移操作符

2.1 左移操作符

1.移位规则：左边抛弃，右边补0。

注意：num<<1后，num的值是不变的。（与a=b+1相似，b进行运算后的值不变）

用代码加深一下理解啦~

仔细观察我们就可以发现num在向左移1位之后就是10*2^1

                                       num在向左移2位之后就是10*2^2

事实上，原因是很简单的~

在二进制中，所有位数向左移一位后相当于所有位数的值都乘了一个2

2.2  右移操作符

1.移位规则：首先右移运算分俩种

逻辑右移：左边用0填充，右边丢弃

算数右移：左边用原该值的符号位填充，右边丢弃

注意：在大多数编译器上，我们使用的都是算数右移

而算数右移就相当于做除法啦~

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

3.位操作符 (&、|、^、~)

4.使用移位操作符和位操作符写一些有趣的代码~

1.不能创建临时变量（第三个变量），实现两个数的交换

我们可以很容易的想到用加减法去解决这个问题，但是这种方法有一个弊端：

当数据非常大的时候，2个整型变量相加大于一个整型变量存储空间（数据就会溢出）

所以，这种方法并不能解决所有的问题

下面这种方法就很好的解决了这个问题~

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

那怎么理解这种方法呢~

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

//⽅法1
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);
}
printf("⼆进制中1的个数 = %d\n",count);
return 0;
//这种⽅式是不是很好？达到了优化的效果，但是难以想到。

注意：方法1对于负数来说逻辑就有问题了，但我们如果用unsigned int 定义num的话也是可以解决这个问题的

方法2可以这样理解~

方法3可以这样理解~

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

下面的代码可以试着自己理解一下哟~

#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;
}