C语言——移位操作符

目录

左移操作符

右移操作符 

算术右移

 逻辑右移

总结

---

内存中存储的是二进制的补码。

所以移位操作符是对二进制补码进行移位。

先以左移操作符为例:<<

---

左移操作符

正数的情况：

#include<stdio.h>
int main()
{int a=10;
//00000000000000000000000000001010——补码  //正数原码反码补码相同
int b=a<<1;  //左移1
printf("%d\n",b);
printf("%d\n",a);
return 0;
}

过程：结果：

注意：在此过程中，a并没有变化。

负数的情况：

#include<stdio.h>
int main()
{int a=-10;
//10000000000000000000000000001010——原码
//11111111111111111111111111110101——反码   //取反
//11111111111111111111111111110110——补码   //加一
int b=a<<1;  //左移1
//11111111111111111111111111101100——补码
//11111111111111111111111111101011——反码   //减一
//10000000000000000000000000010100——原码   //取反
printf("%d\n",b);
printf("%d\n",a);
return 0;
}

过程：结果：

 注意：我们打印的是原码。

            a依旧没变。

发现：1.规律是：左边抛弃，右边补零。

           2.左移一位有乘2的效果。

---

右移操作符 

右移操作符分为算术右移和逻辑右移。

这取决于编译器，算术右移比较常见。

 

算术右移

#include<stdio.h>
int main()
{
	int a = -1;
	//10000000000000000000000000000001——原码
	//11111111111111111111111111111110——反码
	//11111111111111111111111111111111——补码
	
    int b = a>>1;
    //11111111111111111111111111111111——补码
    //11111111111111111111111111111110——反码
    //10000000000000000000000000000001——补码
	
    printf("%d\n", b);
	printf("%d\n", a);
	return 0;
}

 过程：结果：

 

 逻辑右移

#include<stdio.h>
int main()
{
	int a = -1;
	//10000000000000000000000000000001——原码
	//11111111111111111111111111111110——反码
	//11111111111111111111111111111111——补码
	
    int b = a>>1;
    //01111111111111111111111111111111——补码
    //01111111111111111111111111111110——反码
    //00000000000000000000000000000001——补码
	
    printf("%d\n", b);
	printf("%d\n", a);
	return 0;
}

过程：

 发现：1.算术右移：右边抛弃，左边补原来的符号位。

            2.逻辑右移：右边抛弃，左边补零。

---

总结

左移操作符：左边抛弃，右边补零。

算术右移：右边抛弃，左边补原来的符号位。

逻辑右移：右边抛弃，左边补零。

注意：不存在右移/左移负数的情况。