1. 为什么需要理解整数表示第一次接触编程时我曾在调试一个简单的计数器程序时遇到奇怪的现象当计数器增加到32767后突然变成了-32768。这个经历让我深刻认识到理解计算机如何表示整数不是纸上谈兵的理论而是每个开发者必须掌握的底层知识。计算机用二进制存储所有数据包括整数。但二进制本身只是符号如何解释这些符号才是关键。比如二进制数11111111可以解释为无符号的255也可以解释为有符号的-1。这种解释方式的差异直接影响程序的正确性和安全性。2. 无符号整数的表示原理2.1 纯二进制表示法无符号整数是最直观的表示方式。一个n位的二进制数从右到左依次表示2^0到2^(n-1)。例如8位二进制数10110101表示1×2^7 0×2^6 1×2^5 1×2^4 0×2^3 1×2^2 0×2^1 1×2^0 128 0 32 16 0 4 0 1 181这种表示法的特点是所有位都用于表示数值大小表示范围为0到2^n-18位时为0~255没有负数表示能力2.2 实际应用场景无符号整数特别适合表示自然数概念像素颜色值RGB中的每个分量内存地址数组索引各种计数器当确定不会出现负数时注意在C/C中使用无符号整数做循环变量时要特别小心边界条件。例如for(unsigned int i10; i0; i--)会形成无限循环因为i永远不会小于0。3. 有符号整数的表示方法3.1 原码表示法最直观的想法是用最高位表示符号0正1负其余位表示绝对值。例如8位表示中500000101-510000101但这种方法存在严重问题存在0(00000000)和-0(10000000)两种零加减运算需要区分符号电路设计复杂数值比较不方便3.2 补码表示法现代计算机普遍采用补码表示有符号整数解决了原码的问题。补码的定义正数的补码是其二进制表示负数的补码是其绝对值的二进制表示取反后加1例如8位表示中500000101与无符号相同-5绝对值5的二进制00000101按位取反11111010加111111011补码的独特性质最高位仍表示符号0正1负没有0和-0之分加减运算统一使用加法器即可表示范围为-2^(n-1)到2^(n-1)-18位时为-128~1273.3 补码的数学原理补码的精妙之处在于模运算。对于n位表示模为2^n。补码实际上是负数在模2^n下的同余表示。例如-5在模256下的同余是251即-5256而251的二进制正是11111011。这使得加减法可以在不区分符号的情况下统一处理。4. 整数表示的范围与溢出4.1 表示范围对比位数无符号范围有符号范围80~255-128~127160~65535-32768~32767320~4.3×10^9-2.1×10^9~2.1×10^94.2 溢出现象当运算结果超出表示范围时发生溢出。例如8位有符号整数127 1 -128上溢-128 - 1 127下溢在C/C中有符号整数溢出是未定义行为而无符号整数溢出是定义良好的取模运算。实际经验在编写涉及大数运算的代码时我通常会先进行范围检查或者使用更大位宽的类型。曾经因为忽略溢出导致过一个生产环境bug花费了3小时才定位到。5. 不同编程语言中的整数表示5.1 C/C的整数类型C/C标准规定了最小位数但具体实现由编译器决定类型最小位数典型位数char88short1616int1632long3232/64long long64645.2 Java的明确规范Java明确规定所有整数类型的位数确保跨平台一致性byte8位short16位int32位long64位5.3 Python的灵活处理Python3的int类型没有固定位数会根据数值大小自动调整存储空间。这消除了溢出问题但牺牲了一些性能。6. 字节序问题6.1 大端序与小端序多字节整数在内存中的存储顺序有两种大端序(Big-endian)高位在前人类书写习惯小端序(Little-endian)低位在前x86架构采用例如0x12345678在两种字节序下的表示大端序12 34 56 78 小端序78 56 34 126.2 网络字节序网络协议通常采用大端序作为标准。在socket编程中需要使用htons/htonl等函数进行转换。我曾经在处理网络协议时遇到过字节序问题导致解析的数据完全错误。现在我会在代码中加入明确的字节序注释并在单元测试中覆盖字节序转换。7. 整数运算的实践技巧7.1 检测溢出对于无符号加法bool will_overflow(unsigned int a, unsigned int b) { return a UINT_MAX - b; }对于有符号乘法bool will_overflow(int a, int b) { if(a 0) { if(b 0) return a INT_MAX / b; else return b INT_MIN / a; } // 其他情况类似处理 }7.2 位运算技巧判断奇偶x 1取绝对值32位整数(x ^ (x 31)) - (x 31)交换两个数a ^ b; b ^ a; a ^ b;7.3 类型转换陷阱隐式类型转换可能导致意外结果unsigned int u 10; int i -5; if(i u 0) { // 这里i会先被转换为无符号数 // 会执行到这里 }8. 现代CPU的整数处理现代CPU通常有专门的整数运算单元(ALU)支持基本算术运算加、减、乘位运算与、或、非、移位条件判断一些优化技巧乘法比加法耗时多编译器常将乘法转换为移位和加法组合除法和取模运算特别耗时应尽量避免在循环中使用使用适当位宽的类型可以提高缓存利用率在实际性能优化中我发现将int32改为int16有时能带来显著性能提升因为SIMD指令可以同时处理更多数据。但要注意对齐问题和可能的溢出风险。