1 / 4概念
Integer and Fixed-Point
整数是定长位模式,补码让加法与减法共用一套电路。定点把整数当作小数使用,用固定的分辨率换取确定性与低成本。读完能判断何时会溢出、何时该饱和,以及 Q 格式的乘法为什么需要更宽的中间结果。
1 概念
1.1 一句话定义
整数用定长位模式表示,补码是主流编码;定点在整数上约定一个隐含的小数点位置,用整数运算实现小数运算。
1.2 它解决什么问题
- 精确与确定:整数运算没有舍入误差,结果逐位可复现。
- 代价低:同工艺下加法器与乘法器比浮点单元小一个数量级,延迟也更低。
- 溢出可控:回绕、饱和与陷阱是三种可选语义,可按场景选择。
1.3 不属于本页的内容
| 主题 | 去哪 |
|---|---|
| 浮点格式、舍入与特殊值 | Floating-Point |
| 字节序、位序与对齐 | Bits, Bytes and Layout |
| ALU 与乘法器结构 | Datapath Building Blocks |
1.4 关键术语
| 术语 | 含义 | 容易混淆的点 |
|---|---|---|
| 补码 | 负数用按位取反加一表示 | 不是“符号位加数值” |
| 符号扩展 | 把最高位复制到高位 | 不是零扩展 |
| 回绕 | 结果按模 2^n 截断 | 不是饱和 |
| 饱和 | 结果被夹到类型边界 | 不是回绕 |
| Q 格式 | 定点数的整数位与小数位约定 | 不是浮点的指数与尾数 |
| 算术右移 | 右移时复制符号位 | 不是逻辑右移 |
2 机制
2.1 心智模型
n 位补码是一个环,加法在环上做,越过边界就是回绕。定点是在同一批位模式上贴一个小数点:同一个 16 位整数,解释成 k / 2^15 就是 Q1.15,解释成 k 就是普通整数。
2.2 机制拆解
- 补码:
-x = ~x + 1,范围是-2^(n-1)到2^(n-1)-1;最小值没有对应的正数,取绝对值会溢出。 - 溢出:无符号回绕有定义(模
2^n);有符号溢出在 C 中是未定义行为,编译器可以假设它不发生。 - 混合比较:
-1 < 1u为假,因为有符号被转换为无符号;比较前应显式统一类型。 - 移位与除法:算术右移对负数是向下取整,C 的除法向零截断;
-7 / 2是 -3,而常见实现里-7 >> 1是 -4。 - 定点:Qm.n 用 m 位整数与 n 位小数;乘法得到 2n 位小数,应右移 n 位并舍入。
2.3 完整枚举
| 编码 | 范围(n 位) | 零的表示 | 加减代价 | 典型用途 |
|---|---|---|---|---|
| 无符号 | 0 到 2^n-1 | 唯一 0 | 最低 | 地址、计数、位图 |
| 符号-数值 | -(2^(n-1)-1) 到 2^(n-1)-1 | +0 与 -0 | 需比较符号 | 教学、浮点尾数 |
| 反码 | 同上 | +0 与 -0 | 需循环进位 | 历史系统 |
| 补码 | -2^(n-1) 到 2^(n-1)-1 | 唯一 0 | 最低 | 几乎所有 CPU |
2.4 关键数字与复杂度
| 指标 | 量级 | 说明 |
|---|---|---|
| 8 位无符号 | 0 到 255 | 溢出即回绕 |
| 32 位有符号 | -2147483648 到 2147483647 | 最大值加一在 C 中是未定义行为 |
| Q1.15 | -1 到 0.99997 | 分辨率约 3.05e-5 |
| Q16.16 | -32768 到 32767.99998 | 分辨率约 1.53e-5 |
| 乘法与除法 | 3 周期与 20–90 周期 | x86-64 的量级 |
3 实践
3.1 最小示例
#include <stdint.h>
#include <stdio.h>
int main(void) {
uint32_t u = UINT32_MAX;
printf("%u\n", u + 1u); // 0,回绕有定义
printf("%d %d\n", -7 / 2, -7 >> 1); // -3 与 -4,二者不等价
int16_t a = 1 << 14; // Q1.15 的 0.5
int32_t p = (int32_t)a * a; // Q2.30 的 0.25
printf("%d\n", (p + (1 << 14)) >> 15); // 8192,即 0.25
return 0;
}
乘法把 16 位定点的两个 15 位小数部分相乘,得到 30 位小数,右移 15 位并加半个 LSB 完成四舍五入。
3.2 常用操作与参数
| 操作 | 命令 | 说明 |
|---|---|---|
| 查未定义行为 | cc -fsanitize=undefined -fno-sanitize-recover=all int.c | 有符号溢出会立即报错 |
| 安全加法 | __builtin_add_overflow(a, b, &out) | 返回是否溢出 |
| 查窄化转换 | cc -Wconversion -Wsign-compare int.c | 隐式截断与符号比较 |
3.3 标准流程
- 先定取值范围与分辨率,再选位宽与 Q 格式。
- 定溢出语义:回绕、饱和还是陷阱。
- 乘加用更宽的中间类型,最后统一舍入并截断。
- 用边界值(最小值、最大值、0、-1)与 UBSan 跑单测。
3.4 与相邻技术的组合
- DSP:滤波器用 Q 格式的乘加,累加器通常保留 32 位或 40 位,最后再饱和回 16 位。
- 加密:哈希与分组密码依赖无符号回绕,溢出是有定义的模运算。
3.5 选型维度
| 维度 | 取值 | 影响 |
|---|---|---|
| 范围 | 8 / 16 / 32 / 64 位 | 位宽决定溢出概率 |
| 精度 | 整数 / Qm.n / 浮点 | 分辨率与动态范围 |
| 溢出语义 | 回绕 / 饱和 / 陷阱 | 正确性与成本 |
3.6 决策规则
- 计数、地址与哈希:用无符号,回绕即语义。
- 音频、图像与控制量:用饱和,避免符号翻转。
- 需要小数但硬件无 FPU:用 Q 格式,并把分辨率写进文档。
3.7 替代方案对比
| 方案 | 优势 | 代价 | 适用 |
|---|---|---|---|
| 整数加缩放 | 最快、最省 | 分辨率固定 | 计数、传感器 |
| 定点 Qm.n | 确定、可预测 | 需手工定标 | DSP、嵌入式 |
| 浮点 | 动态范围大 | 面积、功耗与不确定性 | 科学计算 |
3.8 何时不该用
- 不要用整数做金额计算:应使用十进制或最小货币单位。
- 不要在需要大动态范围时硬套定点:先算范围,再决定是否上浮点。
4 边界
4.1 典型故障
| 症状 | 根因 | 处理 |
|---|---|---|
| 负数变大正数 | 有符号溢出未处理 | 用 __builtin_add_overflow 或饱和 |
| 比较结果反直觉 | 有符号与无符号混比 | 显式转换并开 -Wsign-compare |
| 定点乘法溢出 | 中间结果用了 32 位 | 改用 64 位中间类型 |
4.2 反模式
| 做法 | 后果 | 替代 |
|---|---|---|
| 依赖有符号溢出回绕 | 优化后行为改变 | 用无符号或显式饱和 |
| 用右移代替除法 | 负数结果不一致 | 需要向零截断时用除法 |
全用 int 定宽 | 跨平台宽度不同 | 用 stdint.h 固定宽度类型 |
4.3 可观测信号
UBSan 的有符号溢出报告;-Wconversion 的隐式截断警告;单元测试里边界值的输出;定点链路的误差统计(最大绝对误差与信噪比);反汇编中编译器是否把除法优化成移位。
4.4 安全 / 性能 / 一致性边界
- 安全:整数溢出是缓冲区溢出的常见入口,长度与偏移计算必须做上界检查。
- 性能:整数乘法约 3 周期、除法约 20–90 周期,关键路径上应把除法换成乘法或移位。
- 一致性:C 的有符号溢出是未定义行为,不同编译器与优化级别可能给出不同结果,跨平台代码必须显式处理。