Java中如何实现一补码字节相加并处理溢出进位回绕？

嘿，这个问题的核心是你还没处理一补码加法里的**进位回绕（End-Around Carry）**规则！咱们来一步步搞清楚怎么解决：

为什么你的代码得到了11111110？ #

你当前用的是Java默认的二进制补码加法，而一补码的加法规则不一样：当两个8位一补码数相加时，如果产生了第9位的进位（也就是总和超过255），需要把这个进位值加到结果的最低位，这就是进位回绕。

你的例子里，两个11111111（一补码的-0）相加，二进制是：

11111111
+ 11111111
----------
111111110

这里第9位的进位是1，按照一补码规则，要把这个1加到低8位的11111110上，得到11111111，这才是正确结果。

修正后的代码实现 #

我们需要用更大的整数类型（比如int）来存储总和，这样就能保留进位信息，然后手动处理进位回绕：

byte b1 = (byte) 255; 
String s1 = String.format("%8s",Integer.toBinaryString(b1 & 0xFF)).replace(' ', '0'); 
System.out.println("byte 1: " + s1); // 11111111

byte b2 = (byte) 255; 
String s2 = String.format("%8s",Integer.toBinaryString(b2 & 0xFF)).replace(' ', '0'); 
System.out.println("byte 2: " + s2); // 11111111

// 用int存储无符号的总和，避免溢出和符号位干扰
int sumInt = (b1 & 0xFF) + (b2 & 0xFF);

// 检查是否产生了第9位的进位
if (sumInt >= 0x100) {
    // 进位回绕：取低8位，再加进位1
    sumInt = (sumInt & 0xFF) + 1;
}

byte sum = (byte) sumInt;
String s3 = String.format("%8s", Integer.toBinaryString(sum & 0xFF)).replace(' ', '0'); 
System.out.println("sum of byte 1 and byte 2: " + s3); // 现在输出11111111

代码解释： #

• b1 & 0xFF：把byte转成无符号的int值，避免Java中byte的符号位（最高位）导致的错误计算
• sumInt >= 0x100：判断是否产生了第9位的进位（0x100对应二进制100000000）
• (sumInt & 0xFF) +1：取出低8位的结果，加上进位的1，完成一补码的进位回绕

扩展：多字节的一补码校验和计算 #

如果要计算整个字节数组的单字节一补码校验和，通用逻辑是累加所有无符号字节值，然后把所有高位的进位都循环加到低8位，直到没有进位：

public static byte onesComplementChecksum(byte[] bytes) {
    int total = 0;
    for (byte b : bytes) {
        // 累加每个字节的无符号值
        total += b & 0xFF;
    }
    // 循环处理所有进位，直到总和在8位范围内
    while (total >= 0x100) {
        total = (total & 0xFF) + (total >> 8);
    }
    return (byte) total;
}

比如传入两个(byte)255的数组，调用这个方法会返回(byte)255，完全符合预期。

内容的提问来源于stack exchange，提问作者accountantToDev