C语言二进制运算和位操作符(超详细)

egzosn

于 2024-11-20 14:51:08 发布

阅读量1.1k

点赞数 27

文章标签： c语言 java 前端算法服务器

本文链接：https://blog.csdn.net/cnzzs/article/details/143929704

版权

1. 操作符的分类

• 算术操作符： + 、- 、* 、/ 、%
• 移位操作符: << >>
• 位操作符: & | ^ `
• 赋值操作符: = 、+= 、 -= 、 *= 、 /= 、%= 、<<= 、>>= 、&= 、|= 、^=
• 单⽬操作符： ！、++、--、&、*、+、-、~ 、sizeof(类型)
• 关系操作符: > 、>= 、< 、<= 、 == 、 !=
• 逻辑操作符： && 、||
• 条件操作符： ? :
• 逗号表达式： ,
• 下标引⽤： []
• 函数调⽤： ()
• 结构成员访问： . 、->

前面的一些操作符在 C语言数据类型和变量中有讲解，点击即可查看

2. ⼆进制和进制转换

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

⽐如：数值15的各种进制的表⽰形式：

15的2进制：1111
15的8进制：17
15的10进制：15
15的16进制：F
//16进制的数值之前写:0x
//8进制的数值之前写:0

我们重点介绍⼀下⼆进制：

⾸先我们还是得从10进制讲起，其实10进制是我们⽣活中经常使⽤的，我们已经形成了很多尝试：

10进制中满10进1
10进制的数字每⼀位都是0~9的数字组成其实⼆进制也是⼀样的
2进制中满2进1
2进制的数字每⼀位都是0~1的数字组成

那么 1101 就是⼆进制的数字了。

2.1 10进制转2进制数字

C语言二进制运算和位操作符(超详细)_操作符_02

10进制的125转二进制就是: 1111101

2.2 2进制转8进制

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

还有一种比较简单的理解：对于8进制来说有0~7这8种状态，如果想用二进制来表示这8种状态，那么就需要3个二进制位来表示，因为3个二进制位排列组合才能达到8个状态，所以一个八进制就可以表示3个二进制。

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

C语言二进制运算和位操作符(超详细)_操作符_03

2.3 2进制转16进制

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

还有一种比较简单的理解：同样的道理，对于十六进制来说有0~f这16种状态，如果想用二进制来表示这16种状态，那么就需要4个二进制位来表示，因为4个二进制位排列组合才能达到16个状态，所以一个十六进制就可以表示4个二进制。

如：2进制的01101011，换成16进制：0x6b，16进制表⽰的时候前⾯加0x

3. 原码、反码、补码

整数的2进制表⽰⽅法有三种，即原码、反码和补码

有符号整数的三种表⽰⽅法均有符号位和数值位两部分，2进制序列中，最⾼位的1位是被当做符号位，剩余的都是数值位。

符号位都是用0表示“正”，用1表示“负”。

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

补码得到原码也是可以使用：取反，+1的操作。

10的原码，反码，补码：

C语言二进制运算和位操作符(超详细)_操作符_05

-10的原码，反码，补码：

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

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

如果我们用原码来进行数值的运算会怎么样呢?

C语言二进制运算和位操作符(超详细)_补码_07

我们可以看到结果是-2，所以，我们不能用源码进行数值运算。

C语言二进制运算和位操作符(超详细)_操作符_08

所以，在计算机里整数在内存中其实存放的其实是补码，因为通过补码运算才能得到我们想要的结果。

4. 移位操作符

<< 左移操作符
\>> 右移操作符

注：移位操作符的操作数只能是整数，并且操作的对象是整数内存中的补码。

4.1 左移操作符

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

#include <stdio.h>
int main()
{
	int num = 10;
	int n = num << 1;
	printf("n= %d\n", n);
	printf("num = %d\n", num);
	return 0;
}

结果如图:

画图演示:

C语言二进制运算和位操作符(超详细)_操作符_10

那么,负数的左移呢?

#include <stdio.h>
int main()
{
	int num = -10;
	int n = num << 1;
	printf("n = %d\n", n);
	printf("num = %d\n", num);
	return 0;
}

结果如图:

C语言二进制运算和位操作符(超详细)_操作符_11

可以看到左移有乘2这种效果。

4.2 右移操作符

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

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

右移到底是算术右移还是逻辑右移是取决于编译器的实现，大部分的编译器上是算术右移。

#include <stdio.h>
int main()
{
	int m = 10;
	int n = m >> 1;

	printf("m = %d\n", m);
	printf("n = %d\n", n);

	return 0;
}

运行结果如图:

C语言二进制运算和位操作符(超详细)_进制_12

画图演示:

假如我们要计算负数的右移呢?

#include <stdio.h>
int main()
{
	int num = -1;
	int n = num >> 1;
	printf("n= %d\n", n);
	printf("num= %d\n", num);
	return 0;
}

逻辑右移:

C语言二进制运算和位操作符(超详细)_操作符_14

那么，如果采用逻辑右移得到的结果将是一个很大的整数算术右移:

C语言二进制运算和位操作符(超详细)_操作符_15

这里右移之后补码不变，所以如果是算术右移，结果还是-1结果截图：

C语言二进制运算和位操作符(超详细)_操作符_16

可以看到结果是-1，所以VS2022采用的是算术右移。

警告': 对于位移操作符不要移动负号位,这个是标准未定义的

例如:

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

位操作符有：

注：他们的操作数必须是整数,并且操作的对象都是内存中的二进制补码。

5.1 & - 按位与

#include <stdio.h>
int main()
{
	int a = 3;
	int b = -5;
	int c = a & b;
	//按(二进制)位与
	//计算规则: 对应的二进制位进行与运算
	//只要有0就是0,两个同时为1才是1
	//00000000000000000000000000000011 --- 3的补码
	//10000000000000000000000000000101 --- -5的原码
	//11111111111111111111111111111010 反码
	//11111111111111111111111111111011 --- -5的补码
	//00000000000000000000000000000011 --- 3的补码
	//00000000000000000000000000000011  --> 3
	printf("c = %d\n", c);
	return 0;
}

5.2 | - 按位或

#include <stdio.h>
int main()
{
	int a = 3;
	int b = -5;
	int c = a | b;
	//按(二进制)位或
	//计算规则: 对应的二进制位进行与运算
	//只要有1就是1,两个同时为0才是0
	//00000000000000000000000000000011 --- 3的补码
	//10000000000000000000000000000101 --- -5的原码
	//11111111111111111111111111111010 反码
	//11111111111111111111111111111011 --- -5的补码
	//00000000000000000000000000000011 --- 3的补码
	//11111111111111111111111111111011  --> -5的补码
	printf("c = %d\n", c);
	return 0;
}

5.3 ^ - 按位异或

#include <stdio.h>
int main()
{
	int a = 3;
	int b = -5;
	int c = a ^ b;
	//按(二进制)异或
	//计算规则: 对应的二进制位进行与运算
	//相同位0,相异为1
	//00000000000000000000000000000011 --- 3的补码
	//10000000000000000000000000000101 --- -5的原码
	//11111111111111111111111111111010 反码
	//11111111111111111111111111111011 --- -5的补码
	//00000000000000000000000000000011 --- 3的补码
	//11111111111111111111111111111000  -- 补码(取反加一得到原码)
	//10000000000000000000000000000111 
	//10000000000000000000000000001000  --> -8
	printf("c = %d\n", c);
	return 0;
}

5.4 ~ - 按位取反

//~ - 按位取反
#include <stdio.h>
int main()
{
	int a = 1;
	int b = ~a;
	//00000000000000000000000000000001 - 1的补码
	//11111111111111111111111111111110 - 按位取反得到补码
	//10000000000000000000000000000001 - (取反加一得到原码)
	//10000000000000000000000000000010 --> -2
	printf("%d\n", b);
	return 0;
}

补充

一道面试题：

不能创建临时变量(第三个变量)，实现两个数的交换。

#include <stdio.h>
int main()
{
	int a = 10;
	int b = 20;
	a = a + b;
	b = a - b;
	a = a - b;
	printf("a = %d b = %d\n", a, b);
	return 0;
}

运行结果截图:

这种写法的缺陷是: a和b如果非常大，求和后的结果超过了整形的最大值

代码改进:

#include <stdio.h>
int main()
{
	int a = 10;
	int b = 20;
	a = a  + (b - a) / 2;
	b = a - b;
	a = a - b;
	printf("a = %d b = %d\n", a, b);
	return 0;
}

异或操作符的特点

a ^ a = 0
0 ^ a = 0
异或运算支持交换律
3 ^ 3 ^ 5 = 5
3 ^ 5 ^ 3 = 5
011 - 3
101 - 5
110 - 3 ^ 5的结果
011 - 3
101 - 3 ^ 5^ 3的结果

所以，我们就可以写出这样的代码:

#include <stdio.h>
int main()
{
 int a = 10;
 int b = 20;
 a = a ^ b;
 b = a ^ b;
 a = a ^ b;
 printf("a = %d b = %d\n", a, b);
 return 0;
}

运行结果:

因为，这些操作符都是对内存中的二进制位操作的，而内存中整数存的又是补码，所以，这些操作符，只能对补码进行操作。