【C语言】整数的二进制以及移位操作符

冷不防 2023-10-15 19:11 62阅读 0赞

### 一、二进制 ###

> 二进制（binary），是在数学和数字电路中以2为基数的记数系统，是以2为基数代表系统的二进位制。这一系统中，通常用两个不同的符号0（代表零）和1（代表一）来表示。一个整数是4个字节（即32个bit位），因此一个整数的二进制序列就是32个bit位。
> 
>  *  对于**有符号**的整数来说，最高位是符号位，符号位是1表示**负数**，符号位是0表示**正数**。
>  *  对于**无符号**的整数来说，没有符号位，所有位都是有效位。

> **整数**的二进制表示形式有3种：原码，反码，补码
> 
>  *  原码：按照数值的正负直接写出的二进制序列就是原码。
>  *  反码：原码的符号位不变，其他未按位取反。
>  *  补码：反码的二进制序列+1就得到补码。
> 
> 需要注意的是：
> 
>  *  对于**正**的整数，原码、反码、补码都**相同**，无需计算。
>  *  对于**负**的整数，原码、反码、补码则需要遵循上面的方法计算。
>  *  而不管是正的整数，还是负的整数，只要是整数，内存中存储的都是**补码**的二进制序列，在计算的时候也使用的是补码。

### 二、移位操作符 ###

> << 左移操作符
> 
> >> 右移操作符
> 
> 注：移位操作符的操作数只能是整数。

#### 1. 左移操作符 ####

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

![2149d94aa65e42118e8d063c63510c1c.png][]

#### 2.右移操作符 ####

> 移位规则：
> 
>  *  逻辑移位：左边用0填充，右边丢弃
>  *  算术移位：左边用原该值的符号位填充（正数填充0，负数填充1），右边丢弃。
> 
> 注：**绝大部分**编译器都是采用的算术移位，因为当一个数是负数时，逻辑移位会将它变成正数，太过于简单暴力了。

![b5eb41ba8cd04db2aaaa7bd11806b297.png][]

[2149d94aa65e42118e8d063c63510c1c.png]: https://img-blog.csdnimg.cn/2149d94aa65e42118e8d063c63510c1c.png
[b5eb41ba8cd04db2aaaa7bd11806b297.png]: https://img-blog.csdnimg.cn/b5eb41ba8cd04db2aaaa7bd11806b297.png