C语言—移位操作符，原码，反码，补码，二进制移动

目录

一 概念和原理

1 什么是二进制信息？

 二 移动二进制的信息

 1 右移

 2 左移

---

一 概念和原理

注：

移位操作符的操作数只能是整数

移动的是二进制的信息

int main()

{

 int a = 15;// 整数

 int b = a >> 1;//移动就是a中的2进制信息

 return 0;

}

 

int main()

{

       int a = 5;

       int b = a >> 2 // 可以移动一位 也可以两位 三位......

       int b = a >> -2;//标准未定义行为 对于移位运算符，不要移动负数位，这个是标准未定义的。

       printf("%d\n", b);

       return 0;

}

1 什么是二进制信息？

整数的二进制表示形式：

原码

反码

补码

正整数的原码，反码， 补码都是相同的

负整数的原码， 反码， 补码是要计算的

首先不管是正整数和负整数都可以写出二进制的原码

一个int整形是4个字节 = 32 个比特位

比如3的二进制表示为：00000000000000000000000000000011    1*2^1+1*2^0 = 3

符号位：

符号位是1表示负数

符号位是0 表示正数

最高位就是符号位

符号位不参与运算

有效位参与运算

无符号数是没有符号位的

int main()

{

       int a = 15;

       //00000000000000000000000000001111 - 原码

       //00000000000000000000000000001111 - 反码

       //00000000000000000000000000001111 - 补码

       int b = -15;

       //10000000000000000000000000001111 - 原码 首位为1 表示为负数

       //11111111111111111111111111110000 - 反码(原码的符号位不变，其他位按位取反得到的就是反码)

       //11111111111111111111111111110001 - 补码(反码+1就是补码)

       //整数在内存中存储的是补码

       //计算的时候也是使用补码计算的

       return 0;

}

 二 移动二进制的信息

 

 

int main()

{

       int a = 15;

       // 原码 000000000000000000000000000001111

       // 反码 000000000000000000000000000001111

       // 补码 000000000000000000000000000001111

       int b = a >> 1;

       // 移动后的补码 00000000000000000000000000000111

       // 反码 00000000000000000000000000000111

       // 原码 00000000000000000000000000000111 ——> 1*2^2+1*2^1+1*2^0 = 7

       printf("%d\n", b);

       printf("%d\n", a);

       return 0;

}

 1 右移

需要注意的是右移分为两类

算数右移  右边丢弃 左边补原来的符号位

逻辑右移   右边丢弃 左边直接补0

 

 C语言里没有明确规定算数右移还是逻辑右移， 一般编译器采用的算数右移

 2 左移

int main()

{

       int a = 6;

       // 左移操作符

       // 左边丢弃， 右边补0

       // [00000000000000000000000000000110] - 6的补码

       a = a << 1;

       //a<<=1;

       // [00000000000000000000000000001100] - 移动后的补码

}

 

 唔最近太忙了都没有经常发博客了 希望自己继续坚持学习下去 继续加油