二进制、进制转换和操作符

本章节会讲解各种操作符基本使用方法和二进制与其他进制的转换。其中将会详细讲解 进制转换和操作符的优先级、结合性。

⼆进制和进制转换

其实我们经常能听到2进制、8进制、10进制、16进制这样的讲法，那是什么意思呢？其实2进制、8进制、10进制、16进制是数值的不同表⽰形式⽽已。
⽐如：数值15的各种进制的表⽰形式：

15的2进制：111
15的8进制：17
15的10进制：15
15的16进制：F

我们重点介绍⼀下⼆进制：
⾸先我们还是得从10进制讲起，其实10进制是我们⽣活中经常使⽤的，我们已经形成了很多尝试：
• 10进制中满10进1
• 10进制的数字每⼀位都是0~9的数字组成
其实⼆进制也是⼀样的
• 2进制中满2进1
• 2进制的数字每⼀位都是0~1的数字组成
那么 1101 就是⼆进制的数字了。

1.二进制转十进制

其实10进制的123表⽰的值是⼀百⼆⼗三，为什么是这个值呢？其实10进制的每⼀位是权重的，10进
制的数字从右向左是个位、⼗位、百位…，分别每⼀位的权重是 10^0、10 ^1、10 ^2…
如下图：

2进制和10进制是类似的，只不过2进制的每⼀位的权重，从右向左是: 2^0 , 2 ^1, 2 ^2…
如果是2进制的1101，该怎么理解呢？

2.十进制转二进制

十进制转二进制方法有很多，这里只讲一种除二取余法，如有兴趣—>十进制转二进制的多种方法

首先将十进制数除以2，得到商和余数；然后将商再次除以2，得到新的商和余数；这个过程重复进行，直到商为0。最后，将余数从右到左排列起来，就得到了二进制数

3.二进制转八进制和十六进制

3.1–>2进制转8进制

8进制的数字每⼀位是0~7的数字，各⾃写成2进制，最多有3个2进制位就⾜够了，⽐如7的⼆进制是111，所以在2进制转8进制数的时候，从2进制序列中右边低位开始向左每3个2进制位会换算⼀个8进制位，剩余不够3个2进制位的直接换算。
如：2进制的01101011，换成8进制：0153，0开头的数字，会被当做8进制。

3.2–>2进制转16进制

16进制的数字每⼀位是0~9,a ~f 的数字，各⾃写成2进制，最多有4个2进制位就⾜够了，
⽐如 f 的⼆进制是1111，所以在2进制转16进制数的时候，从2进制序列中右边低位开始向左每4个2进制位会换算⼀个16进制位，剩余不够4个⼆进制位的直接换算。
如：2进制的01101011，换成16进制：0x6b，16进制表⽰的时候前⾯加0x

记忆方法：二转十用权重，十转二用取余，二转八取三位，二转十六取四位

原码、反码、补码

整数的2进制表⽰⽅法有三种，即原码、反码和补码
有符号整数的三种表⽰⽅法均有符号位和数值位两部分，2进制序列中，最⾼位的1位是被当做符号位，剩余的都是数值位。
符号位都是⽤0表⽰“正”，⽤1表⽰“负”

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

负整数的三种表⽰⽅法各不相同。
原码：直接将数值按照正负数的形式翻译成⼆进制得到的就是原码。
反码：将原码的符号位不变，其他位依次按位取反就可以得到反码。
补码：反码+1就得到补码。
反码得到原码也是可以使⽤：取反，+1的操作。

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

位移操作符、位操作符、逗号表达式、下标访问[]、函数调⽤()、结构成员访问操作符

1. 移位操作符

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

1.1 左移操作符

移位规则：左边抛弃、右边补0

1.2 右移操作符

移位规则：⾸先右移运算分两种：

1. 逻辑右移：左边⽤0填充，右边丢弃
2. 算术右移：左边⽤原该值的符号位填充，右边丢弃

2.位操作符：&、|、^、~

1—> & //按位与
2—> | //按位或
3—> ^//按位异或
4—> ~ //按位取反
注：他们的操作数必须是整数。

2.1’&’

规则:有0为0，全1才1
通常&1判断二进制中1的个数

2.2‘|’

规则:有1为1，全0才0
通常|0判断二进制中0的个数

2.3‘^’

规则:相同为0，相异为1

按位异或的几个重要特性
1.任何数和0进行异或，结果仍然是原来的数 即：0^a = a;
2.任何数和自身进行异或，结果是0 即：a^a = 0;
3.异或运算满足交换律和结合律 即：a^b ^a=(a ^ a) ^ b = 0 ^ b = b;

2.4’~’

规则：将0变1，将1 变0

3.逗号表达式

1 exp1, exp2, exp3, …expN

逗号表达式，就是⽤逗号隔开的多个表达式。
逗号表达式，从左向右依次执⾏。整个表达式的结果是最后⼀个表达式的结果。

4.下标访问[]
操作数：⼀个数组名 + ⼀个索引值
列如 int arr[10]

5.函数调⽤()
接受⼀个或者多个操作数：第⼀个操作数是函数名，剩余的操作数就是传递给函数的参数。
例如 printf（）

6.结构成员访问操作符

6.1结构体成员的直接访问
结构体成员的直接访问是通过点操作符（.）访问的。点操作符接受两个操作数。
使⽤⽅式：结构体变量.成员名

6.2结构体成员的间接访问
有时候我们得到的不是⼀个结构体变量，⽽是得到了⼀个指向结构体的指针。
使⽤⽅式：结构体指针->成员名

操作符的优先级、结合性

优先级

优先级指的是，如果⼀个表达式包含多个运算符，哪个运算符应该优先执⾏。各种运算符的优先级是不⼀样的。

1. 3 + 4 * 5;

上⾯⽰例中，表达式 3 + 4 * 5 ⾥⾯既有加法运算符（ + ），⼜有乘法运算（*）。由于乘法的优先级⾼于加法，所以会先计算 4 * 5 ，⽽不是先计算 3 + 4 。

结合性

如果两个运算符优先级相同，优先级没办法确定先计算哪个了，这时候就看结合性了，则根据运算符是左结合，还是右结合，决定执⾏顺序。⼤部分运算符是左结合（从左到右执⾏），少数运算符是右结合（从右到左执⾏），⽐如赋值运算符（ = ）。

1. 5 * 6 / 2;

上⾯⽰例中， * 和 / 的优先级相同，它们都是左结合运算符，所以从左到右执⾏，先计算 5 * 6 ，再计算 6 / 2 。
运算符的优先级顺序很多，下⾯是部分运算符的优先级顺序（按照优先级从⾼到低排列），建议⼤概记住这些操作符的优先级就⾏，其他操作符在使⽤的时候查看下⾯表格就可以了
• 圆括号（ () ）
• ⾃增运算符（ ++ ），⾃减运算符（ – ）
• 单⽬运算符（ + 和 - ）
• 乘法（ * ），除法（ / ）
• 加法（ + ），减法（ - ）
• 关系运算符（ < 、 > 等）
• 赋值运算符（ = ）
由于圆括号的优先级最⾼，可以使⽤它改变其他运算符的优先级。