视频加载失败

C语言进阶 13:进制、补码、字节序与位运算

4362 字
22 分钟
C语言进阶 13:进制、补码、字节序与位运算

代码块包含可运行实现、局部片段、输出、故意出错的示例与思考题;它们是独立示例,请结合上下文阅读,不能将整章拼成一个程序。

阅读前先核对#

  • 课件异或性质中的 a ^ 0 = 0 是笔误,应为 a ^ 0 == a。异或交换若两个访问路径指向同一对象会清零,实际优先使用临时变量。
  • 课件表示推导以常见补码机器为背景;C17 仍允许其他有符号表示,C23 才要求补码。有符号溢出即便在补码机器上仍不是合法回绕。
  • 移位次数必须小于左操作数整型提升后的宽度;位操作优先使用无符号类型。计数 1 的算法应使用 unsigned,避免 num - 1 的有符号溢出。

本章目标#

  1. 理解计算机中常见的2进制、8进制、10进制、16进制

  2. 掌握进制之间的转换的计算

  3. 学会原码、反码、补码和计算转化规则

  4. 掌握大小端字节序和判断

  5. 了解浮点数的存储规则

  6. 掌握C语言中的移位操作符和位运算操作符,及使用场景

1. 二进制和进制转换#

其实我们经常能听到 2进制、8进制、10进制、16进制 这样的讲法,那是什么意思呢?

其实2进制、8进制、10进制、16进制是数值的不同表示形式而已。

比如:数值15的各种进制的表示形式:

课件代码 13-001 · PDF 第 1 页

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 就是二进制的数字了。

1.1 2进制转10进制#

其实10进制的123表示的值是一百二十三,为什么是这个值呢?其实10进制的每一位是有权重的,10进制的数字从右向左是个位、十位、百位…,分别每一位的权重是 0 1 2

10 , 10 , 10 …#

如下图:

第13章第2页配图
第13章第2页配图

10进制123每一位权重的理解2进制和10进制是类似的,只不过2进制的每一位的权重,从右向左是: 0 1 2

2 , 2 , 2 …#

如果是2进制的1101,该怎么理解呢?

第13章第2页配图
第13章第2页配图

2进制1101每一位权重的理解

1.1.1 10进制转2进制数字#

第13章第3页配图
第13章第3页配图

10进制转2进制

1.2 2进制转8进制和16进制#

1.2.1 2进制转8进制#

8进制的数字每一位是 07 的,07 的数字,各自写成2进制,最多有3个2进制位就足够了,比如7的二进制是111,所以在2进制转8进制数的时候,从2进制序列中右边低位开始向左每3个2进制位会换算一个8进制位,剩余不够3个2进制位的直接换算。

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

第13章第3页配图
第13章第3页配图

1.2.2 2进制转16进制#

16进制的数字每一位是09, af 的,09, af的数字,各自写成2进制,最多有4个2进制位就足够了,比如 f 的二进制是1111,所以在2进制转16进制数的时候,从2进制序列中右边低位开始向左每4个2进制位会换算一个16进制位,剩余不够4个二进制位的直接换算。

如:2进制的01101011,换成16进制:0x6b,16进制表示的时候前面加0x

第13章第3页配图
第13章第3页配图

2. 原码、反码、补码#

整数的2进制表示方法有三种,即原码、反码和补码

  1. 有符号整数

有符号整数的三种表示方法均有符号位和数值位两部分,2进制序列中,最高位的1位是被当做符号位,剩余的都是数值位。符号位都是用0表示“正”,用1表示“负”。

第13章第4页配图
第13章第4页配图

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

负整数的三种表示方法各不相同,需要进行计算(方法如下)原码:直接将数值按照正负数的形式翻译成二进制得到的就是原码。

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

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

📌 有了补码怎么算出原码呢?有2种方法

  1. 原路返回:补码-1,再取反,得到原码

  2. 补码取反,+1,也能得到原码

所以原码->补码,补码->原码 的计算方法是可以统一的。

  1. 无符号整数的三种 2 进制表示相同,没有符号位,每一位都是数值位。

第13章第5页配图
第13章第5页配图

📌 整数存在内存中其实存放的是二进制的补码

为什么呢?

在计算机系统中,数值一律用补码来表示和存储。

原因在于,使用补码,可以将符号位和数值域统一处理;同时,加法和减法也可以统一处理(CPU只有加法器)此外,补码与原码相互转换,其运算过程是相同的,不需要额外的硬件电路。

3. 大小端字节序#

当我们了解了整数在内存中存储后,我们借助于调试观察整数在内存中存储的一个细节

课件代码 13-002 · PDF 第 5,6 页

#include <stdio.h>
int main()
{
int a = 0x11223344;
return 0;
}

调试的时候,可见在a中的 0x11223344 这个数字是按照字节为单位,倒着存储的。这是为什么呢?

第13章第6页配图
第13章第6页配图

内存中存储数据的最小单元是1个字节,计算机内存寻址的最小单位也是字节。所以超过1个字节的数据在内存中存储的时候,就有存储顺序的问题,按照不同的存储顺序,我们分为大端字节序存储和小端字节序存储。

小端字节序(存储)模式:

指数据的低位字节内容保存在内存的低地址处,而数据的高位字节内容,保存在内存的高地址处。

第13章第6页配图
第13章第6页配图

在我们当前的环境下,我们观察到数据就是以小端字节序存储的;小端字节序存储,看起来是“倒着”的,但更符合CPU做加法的自然过程,CPU做加法时,是从最低位开始,并处理进位。如果采用小端序,最低位字节正好存放在最低地址,CPU可以直接拿着最低地址开始算,无需先跳转到高位。小端字节序存储简化CPU硬件设计,提升计算效率。

这种高效性使得小端字节序成为绝大多数主流CPU的选择,例如Intel x86、x86-64和ARM的默认模式(ARM也支持大端,但通常跑小端)。

大端字节序(存储)模式:

指数据的低位字节内容保存在内存的高地址处,而数据的高位字节内容,保存在内存的低地址处。

第13章第7页配图
第13章第7页配图

人类阅读数字是从左到右、高位到低位,所以大端字节序序直观、符合人类思维。

网络字节序:为了避免不同计算机之间数据传输时发生混乱,TCP/IP协议族规定大端序为“网络字节序”。当数据在网络上传输时,发送方计算机会将数据从其主机字节序转换成网络字节序(大端),接收方再将其从网络字节序转换回自己的主机字节序。

3.1 练习:大小端的判断#

请简述大端字节序和小端字节序的概念,设计一个小程序来判断当前机器的字节序。(10分)百度笔试题

课件代码 13-003 · PDF 第 7,8 页

#include <stdio.h>
int check_sys()
{
int i = 1;
return (*(char *)&i);//取出i所占4个字节中的第一个字节
}
int main()
{
int ret = check_sys();
if(ret == 1)
{
printf("小端\n");
}
else
{
printf("大端\n");
}
return 0;
}

4. 浮点数的存储(录播加餐)#

加餐-浮点数的存储

5. 移位操作符#

移位操作符的操作数只能是整数,也就是只能对整数进行移位。移位操作符有2个:

第13章第8页图表
第13章第8页图表

5.1 左移操作符#

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

课件代码 13-004 · PDF 第 8 页

a << b

第13章第8页图表
第13章第8页图表

第13章第9页图表
第13章第9页图表

课件代码 13-005 · PDF 第 9 页

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

第13章第9页配图
第13章第9页配图

左移操作符演示

5.2 右移操作符#

📌 移位规则:首先右移运算分两种

  1. 逻辑右移:左边用0填充,右边丢弃

  2. 算术右移:左边用原该值的符号位填充,右边丢弃

课件代码 13-006 · PDF 第 9 页

a >> b

左操作数a的类 条件 行为 标准定义型

第13章第10页图表
第13章第10页图表

代码演示:

课件代码 13-007 · PDF 第 10 页

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

画图演示:

第13章第10页配图
第13章第10页配图

逻辑右移1位

第13章第10页配图
第13章第10页配图

算术右移1位

📌 警告⚠:

  1. 对于移位运算符,不要移动负数位,这个是标准未定义的;

  2. 移动的位数取值范围 [0, type_width - 1] , type_width 是数据类型的2进制

位宽度

课件代码 13-008 · PDF 第 11 页

int num = 10;
num >> -1; //这样写是错误的,这样的代码不同编译器没有统一的执行方法和结果。

👍 最佳实践:左移和右移都优先使用无符号类型如果是有符号数,可以存储到无符号变量中,再移位

课件代码 13-009 · PDF 第 11 页

int x = -8;
unsigned int ux = (unsigned int)x;
ux >>= 1; // 确定的逻辑右移

6. 位操作符:&、|、^、~#

第13章第11页图表
第13章第11页图表

注:位操作符的操作数必须是整数。

按位与:&

课件代码 13-010 · PDF 第 12 页

#include <stdio.h>
int main()
{
int num1 = -5;
int num2 = 7;
printf("%d\n", num1 & num2); //%d打印出的是原码对应的值
//计算推演
//-3的补码计算
//1000000000000000000000000000101 原码
//1111111111111111111111111111010 反码
//1111111111111111111111111111011 补码
//7的补码
//0000000000000000000000000000111 补码
//1111111111111111111111111111011
//0000000000000000000000000000111
//&---------------------------------
//0000000000000000000000000000011 补码(最高位是0,说明是正数的补码,原码也是它)
return 0;
}

按位或:|

课件代码 13-011 · PDF 第 12,13 页

#include <stdio.h>
int main()
{
int num1 = -5;
int num2 = 7;
printf("%d\n", num1 | num2); //%d打印出的是原码对应的值
//计算推演
//-3的补码计算
//1000000000000000000000000000101 原码
//1111111111111111111111111111010 反码
//1111111111111111111111111111011 补码
//7的补码
//0000000000000000000000000000111 补码
//1111111111111111111111111111011
//0000000000000000000000000000111
//|---------------------------------
//1111111111111111111111111111111 补码(最高位是1,说明是负数的补码)
//1000000000000000000000000000000
//1000000000000000000000000000001 原码
return 0;
}

异或:^

课件代码 13-012 · PDF 第 13 页

#include <stdio.h>
int main()
{
int num1 = -5;
int num2 = 7;
printf("%d\n", num1 ^ num2); //%d打印出的是原码对应的值
//计算推演
//-3的补码计算
//1000000000000000000000000000101 原码
//1111111111111111111111111111010 反码
//1111111111111111111111111111011 补码
//7的补码
//0000000000000000000000000000111 补码
//1111111111111111111111111111011
//0000000000000000000000000000111
//^---------------------------------
//1111111111111111111111111111100 补码(最高位是1,说明是负数的补码)
//1000000000000000000000000000011
//1000000000000000000000000000100 原码
return 0;
}

按位取反: ~

课件代码 13-013 · PDF 第 13,14 页

#include <stdio.h>
int main()
{
printf("%d\n", ~0);
//00000000000000000000000000000000 补码
//按位取反后
//11111111111111111111111111111111 补码
//10000000000000000000000000000000
//10000000000000000000000000000001 原码
return 0;
}

6.1 练习1#

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

方法1 方法2

课件代码 13-014 · PDF 第 14 页

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

课件代码 13-015 · PDF 第 14 页

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

方法1能解决问题,但是创建了c这个临时变量,不满足要求。

方法2中如果a和b的太大,存在溢出的风险,所以有缺陷。

方法3

课件代码 13-016 · PDF 第 14 页

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

异或运算符的特点:

  1. a ^ a = 0(两个相同的数字异或是0)

  2. a ^ 0 = 0(任何数字和0异或还是它自己)

  3. a ^ b ^ a == a ^ a ^b (异或支持交换律)

代码解释

课件代码 13-017 · PDF 第 15 页

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

方法3是正确的,而且不会有溢出。

📌 注意:

方法3虽然正确,但是在实际的开发过程中,交换2个变量的值,通常会采用方法1方法1的代码可读性好,现代编译器会对此进行优化,性能不会有损失。

6.2 练习2#

编写代码实现:求一个整数存储在内存中的二进制中1的个数方法1 方法2

课件代码 13-018 · PDF 第 15,16 页

#include <stdio.h>
int main()
{
int num = 10;
int count = 0;//计数
while(num)
{
if(num % 2 == 1)
count++;
num = num / 2;
}
printf("1的个数 = %d\n", count);
return 0;
}

课件代码 13-019 · PDF 第 15,16 页

#include <stdio.h>
int main()
{
int num = -1;
int i = 0;
int count = 0;//计数
for(i = 0; i < 32; i++)
{
if( num & (1 << i) )
count++;
}
printf("1的个数 = %d\n", count);
return 0;
}

这种方法针对负数就失效了 这种方法不管有几个1,一定会循环32次方法3

课件代码 13-020 · PDF 第 16 页

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

方法3中使用了Brian Kernighan 算法,它的特点是,有几个1,就循环几次,算法比较高效。

Brian Kernighan算法是统计二进制中1的个数的经典算法。

❓ 发散一下

如何判断一个数是不是2的幂次方数?

6.3 练习3#

二进制位置0或者置1操作符编写代码将13的二进制序列的第5位修改为1,然后再改回0

课件代码 13-021 · PDF 第 16 页

13的2进制序列: 00000000000000000000000000001101
将第5位置为1后:00000000000000000000000000011101
将第5位再置为0:00000000000000000000000000001101

参考代码:

课件代码 13-022 · PDF 第 17 页

#include <stdio.h>
int main()
{
int a = 13;
a = a | (1 << 4);
printf("a = %d\n", a);
a = a & ~(1 << 4);
printf("a = %d\n", a);
return 0;
}

❓ AI提示词:

C语言中 >> 、<<、&、|、^、~ 这些位操作符都有什么作用?使用场景有哪些?并且给出代码示例。

仔细阅读下面的代码,并体会C语言位操作符的使用场景。

标志位管理

课件代码 13-023 · PDF 第 17,18 页

#include <stdio.h>
// 定义权限标志位(每个权限占一个二进制位)
#define PERM_READ (1 << 0) // 0b0001 读权限
#define PERM_WRITE (1 << 1) // 0b0010 写权限
#define PERM_EXEC (1 << 2) // 0b0100 执行权限
#define PERM_DELETE (1 << 3) // 0b1000 删除权限
int main(void)
{
unsigned char permission = 0; // 初始没有任何权限
// ===== 1. 设置标志位 =====
permission |= PERM_READ; // 设置读权限
permission |= (PERM_WRITE | PERM_EXEC); // 同时设置写和执行权限
// ===== 2. 检查标志位 =====
if (permission & PERM_READ)
{
printf("拥有读权限\n");
}
if (permission & PERM_WRITE)
{
printf("拥有写权限\n");
}
if (permission & PERM_EXEC)
{
printf("拥有执行权限\n");
}
if (permission & PERM_DELETE)
{
printf("拥有删除权限\n");
}
// ===== 3. 清除标志位 =====
permission &= ~PERM_WRITE; // 清除写权限
// ===== 4. 切换标志位 =====
permission ^= PERM_DELETE; // 切换删除权限(原来0变1)
permission ^= PERM_EXEC; // 切换执行权限(原来1变0)
// ===== 5. 输出最终权限状态 =====
printf("\n=== 最终权限状态 ===\n");
printf("读权限 : %s\n", (permission & PERM_READ) ? "开启" : "关闭");
printf("写权限 : %s\n", (permission & PERM_WRITE) ? "开启" : "关闭");
printf("执行权限: %s\n", (permission & PERM_EXEC) ? "开启" : "关闭");
printf("删除权限: %s\n", (permission & PERM_DELETE) ? "开启" : "关闭");
return 0;
}

课件中的参考链接#

支持与分享

如果这篇文章对你有帮助,欢迎分享给更多人或打赏支持!

打赏
C语言进阶 13:进制、补码、字节序与位运算
https://16888000.xyz/posts/c-advanced-13-bits-representation/
作者
小螺号
发布于
2026-11-14
许可协议
CC BY-NC-SA 4.0
Profile Image of the Author
小螺号
Hello, I'm LittleTrumpet.
公告
欢迎来到我的博客!这是一则示例公告。
分类
标签
最新动态
站点统计
文章
26
分类
4
标签
34
总字数
100,664
运行时长
0 天
最后活动
0 天前
站点信息
构建平台
Cloudflare Workers
博客版本
Firefly v6.16.8
文章许可
CC BY-NC-SA 4.0
文章目录