学习笔记：操作符详解

1. ⼆进制

• 2进制中满2进1

• 2进制的数字每⼀位都是0~1的数字组成

2进制转10进制

其实10进制的123表⽰的值是⼀百⼆⼗三，为什么是这个值呢？其实10进制的每⼀位是权重的，10进 制的数字从右向左是个位、⼗位、百位....，分别每⼀位的权重是 10 , 10 , 10 ...2进制和10进制是类似的，只不过2进制的每⼀位的权重，从右向左是: 2 , 2 , 2 ...

 10进制转2进制数字

 2进制转8进制

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

如：2进制的01101011，换成8进制：0153，（0开头的数字，会被当做8进制）

 2进制转16进制

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

---

 2. 原码、反码、补码

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

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

负整数的三种表⽰⽅法各不相同。

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

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

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

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

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

---

3. 移位操作符

移位操作符的操作数只能是整数(移动的是补码，打印的十进制值是原码的值)

左移操作符<<

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

 右移操作符>>

1. 逻辑右移：左边⽤0填充，右边丢弃

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

---

4. 位操作符：&、|、^

&   //按位与

|   //按位或

^   //按位异或

注：他们的操作数必须是整数。

按位与：对应的二进制位，有0则为0，两个同时为1则为1

按位或：对应的二进制位，有1则为1，两个同时为0则为0

按位异或: 对应的二进制位, 相同则为0，相异则为1（异或支持交换律）

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

#include <stdio.h>
int main()
{
 int a = 10;
 int b = 20;
 a = a^b;

 b = a^b;//a^b^b=a

 a = a^b;//a^b^a=b

 printf("a = %d b = %d\n", a, b);
 return 0;
}
//这种异或操作有局限性：
1.只能作用于整数交换
2.代码可读性差
3.代码执行效率低于使用第三个变量的方法

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

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

写一个代码，判断一个数是否是2^n次方

按位取反操作符 ~:二进制0变成1， 1变成0，包含符号位

---

5. 逗号表达式

逗号操作符：优先级最低

 exp1, exp2, exp3, …expN

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

a = get_val();
count_val(a);
while (a > 0)
{
 //业务处理
 a = get_val();
 count_val(a);
}
如果使⽤逗号表达式，改写：
while (a = get_val(), count_val(a), a>0)
{
 //业务处理
}