C语言进阶 13:进制、补码、字节序与位运算
- 1C语言初阶 01:初识 C 语言与第一个程序
- 2C语言初阶 02:数据类型、变量、常量与字符
- 3C语言初阶 03:常见操作符与表达式求值
- 4C语言初阶 04:分支、循环与流程控制
- 5C语言初阶 05:用猜数字游戏串起分支与循环
- 6C语言初阶 06:一维数组、二维数组与字符串
- 7C语言初阶 07:函数设计、传参与多文件程序
- 8C语言初阶 08:从零组织命令行扫雷项目
- 9C语言初阶 09:用调试器定位错误与观察内存
- 10C语言初阶 10:函数递归、调用展开与递归的代价
- 11C语言初阶 11:地址、指针类型与指针运算
- 12C语言初阶 12:用结构体描述复杂对象
- 13C语言进阶 13:进制、补码、字节序与位运算本文
- 14C语言进阶 14:数组名、数组指针与二维数组传参
- 15C语言进阶 15:动态内存、realloc 与柔性数组
- 16C语言进阶 16:函数指针、回调与通用排序
- 17C语言进阶 17:指针的边界、const、断言与所有权
- 18C语言进阶 18:字符与字符串函数的完整使用规则
- 19C语言进阶 19:memcpy、memmove、memset 与 memcmp
- 20C语言进阶 20:结构体嵌套、自引用、对齐与位域
- 21C语言进阶 21:联合体、枚举与带标签的数据模型
- 22C语言进阶 22:从源代码到可执行文件的编译链接过程
- 23C语言进阶 23:宏、条件编译与预处理陷阱
- 24C语言进阶 24:文件读写、错误处理与数据持久化
代码块包含可运行实现、局部片段、输出、故意出错的示例与思考题;它们是独立示例,请结合上下文阅读,不能将整章拼成一个程序。
阅读前先核对
- 课件异或性质中的
a ^ 0 = 0是笔误,应为a ^ 0 == a。异或交换若两个访问路径指向同一对象会清零,实际优先使用临时变量。 - 课件表示推导以常见补码机器为背景;C17 仍允许其他有符号表示,C23 才要求补码。有符号溢出即便在补码机器上仍不是合法回绕。
- 移位次数必须小于左操作数整型提升后的宽度;位操作优先使用无符号类型。计数 1 的算法应使用 unsigned,避免
num - 1的有符号溢出。
本章目标
-
理解计算机中常见的2进制、8进制、10进制、16进制
-
掌握进制之间的转换的计算
-
学会原码、反码、补码和计算转化规则
-
掌握大小端字节序和判断
-
了解浮点数的存储规则
-
掌握C语言中的移位操作符和位运算操作符,及使用场景
1. 二进制和进制转换
其实我们经常能听到 2进制、8进制、10进制、16进制 这样的讲法,那是什么意思呢?
其实2进制、8进制、10进制、16进制是数值的不同表示形式而已。
比如:数值15的各种进制的表示形式:
课件代码 13-001 · PDF 第 1 页
15的2进制:111115的8进制:1715的10进制:1515的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 …
如下图:

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

2进制1101每一位权重的理解
1.1.1 10进制转2进制数字

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进制。

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

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

正整数的原、反、补码都相同。
负整数的三种表示方法各不相同,需要进行计算(方法如下)原码:直接将数值按照正负数的形式翻译成二进制得到的就是原码。
反码:将原码的符号位不变,其他位依次按位取反就可以得到反码。
补码:反码+1就得到补码。
📌 有了补码怎么算出原码呢?有2种方法
-
原路返回:补码-1,再取反,得到原码
-
补码取反,+1,也能得到原码
所以原码->补码,补码->原码 的计算方法是可以统一的。
- 无符号整数的三种 2 进制表示相同,没有符号位,每一位都是数值位。

📌 整数存在内存中其实存放的是二进制的补码
为什么呢?
在计算机系统中,数值一律用补码来表示和存储。
原因在于,使用补码,可以将符号位和数值域统一处理;同时,加法和减法也可以统一处理(CPU只有加法器)此外,补码与原码相互转换,其运算过程是相同的,不需要额外的硬件电路。
3. 大小端字节序
当我们了解了整数在内存中存储后,我们借助于调试观察整数在内存中存储的一个细节
课件代码 13-002 · PDF 第 5,6 页
#include <stdio.h>
int main(){ int a = 0x11223344;
return 0;}调试的时候,可见在a中的 0x11223344 这个数字是按照字节为单位,倒着存储的。这是为什么呢?

内存中存储数据的最小单元是1个字节,计算机内存寻址的最小单位也是字节。所以超过1个字节的数据在内存中存储的时候,就有存储顺序的问题,按照不同的存储顺序,我们分为大端字节序存储和小端字节序存储。
小端字节序(存储)模式:
指数据的低位字节内容保存在内存的低地址处,而数据的高位字节内容,保存在内存的高地址处。

在我们当前的环境下,我们观察到数据就是以小端字节序存储的;小端字节序存储,看起来是“倒着”的,但更符合CPU做加法的自然过程,CPU做加法时,是从最低位开始,并处理进位。如果采用小端序,最低位字节正好存放在最低地址,CPU可以直接拿着最低地址开始算,无需先跳转到高位。小端字节序存储简化CPU硬件设计,提升计算效率。
这种高效性使得小端字节序成为绝大多数主流CPU的选择,例如Intel x86、x86-64和ARM的默认模式(ARM也支持大端,但通常跑小端)。
大端字节序(存储)模式:
指数据的低位字节内容保存在内存的高地址处,而数据的高位字节内容,保存在内存的低地址处。

人类阅读数字是从左到右、高位到低位,所以大端字节序序直观、符合人类思维。
网络字节序:为了避免不同计算机之间数据传输时发生混乱,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个:

5.1 左移操作符
📌 移位规则:左边抛弃、右边补0
课件代码 13-004 · PDF 第 8 页
a << b

课件代码 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;}
左移操作符演示
5.2 右移操作符
📌 移位规则:首先右移运算分两种
-
逻辑右移:左边用0填充,右边丢弃
-
算术右移:左边用原该值的符号位填充,右边丢弃
课件代码 13-006 · PDF 第 9 页
a >> b左操作数a的类 条件 行为 标准定义型

代码演示:
课件代码 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;}画图演示:

逻辑右移1位

算术右移1位
📌 警告⚠:
-
对于移位运算符,不要移动负数位,这个是标准未定义的;
-
移动的位数取值范围 [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-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;}异或运算符的特点:
-
a ^ a = 0(两个相同的数字异或是0)
-
a ^ 0 = 0(任何数字和0异或还是它自己)
-
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;}课件中的参考链接
支持与分享
如果这篇文章对你有帮助,欢迎分享给更多人或打赏支持!













