Java实现8位二进制数加法运算详解

Octet 类概述

在处理二进制数据时，我们有时需要自定义数据结构来封装特定位数的二进制数。Octet 类就是一个典型的例子，它旨在表示一个8位的二进制数。该类内部使用一个长度为8的整型数组来存储二进制位（0或1），并提供了从字符串构造Octet对象以及将其转换为字符串的方法。

以下是 Octet 类的基本结构：

public class Octet {
    int[] x = new int[8];

    // 构造函数：接受一个8位二进制字符串
    public Octet(String s) { // 将构造函数改为 public
        if (s.length() != 8) {
            System.out.println("错误：输入字符串长度必须为8位。");
            // 考虑抛出 IllegalArgumentException 而不是直接返回
            throw new IllegalArgumentException("二进制字符串长度必须为8。");
        }
        for (int i = 0; i < 8; i++) {
            if (s.charAt(i) == '1') {
                x[7 - i] = 1; // 从右向左存储，即 x[0] 是最低位
            } else if (s.charAt(i) == '0') {
                x[7 - i] = 0;
            } else {
                throw new IllegalArgumentException("二进制字符串只能包含 '0' 或 '1'。");
            }
        }
    }

    // 将 Octet 转换为二进制字符串
    public String octetToString() { // 将方法改为 public
        StringBuilder result = new StringBuilder();
        for (int i = 7; i >= 0; i--) { // 从高位到低位构建字符串
            result.append(x[i]);
        }
        return result.toString();
    }

    // 其他可能的辅助方法，例如获取十进制值
    public int toDecimal() {
        return Integer.parseInt(octetToString(), 2);
    }
}

注意事项：

• 构造函数和 octetToString 方法应声明为 public 以便外部访问。
• 构造函数中的位存储顺序：原始代码 x[7 - i] 表示 s.charAt(0) 对应 x[7] (最高位)，s.charAt(7) 对应 x[0] (最低位)。在 octetToString 中，为了正确地从高位到低位输出，循环应为 for (int i = 7; i >= 0; i--)。

实现 sum 方法：两个 Octet 对象的加法

核心挑战在于如何将两个 Octet 对象相加，并以一个新的 Octet 对象返回结果。由于 Octet 内部存储的是二进制位，直接进行位运算相对复杂。一种更简洁有效的方法是：

1. 将两个 Octet 对象转换为其对应的十进制整数。
2. 执行标准的十进制整数加法。
3. 将加法结果（十进制整数）转换回8位二进制字符串。
4. 使用这个二进制字符串构造一个新的 Octet 对象。

同时，需要特别处理两种情况：结果超出8位（溢出）和结果不足8位（需要补零）。

以下是 sum 方法的详细实现步骤：

1. 将 Octet 转换为十进制整数

利用 Integer.parseInt(String s, int radix) 方法，可以将二进制字符串转换为十进制整数。

// 获取当前 Octet 对象的十进制值
int o1 = this.toDecimal(); // 或 Integer.parseInt(this.octetToString(), 2);

// 获取参数 Octet 对象的十进制值
int o2 = y.toDecimal();    // 或 Integer.parseInt(y.octetToString(), 2);

2. 执行十进制加法

这一步非常直接，就是普通的整数相加。

int sum = o1 + o2;

3. 将和转换为二进制字符串

使用 Integer.toBinaryString(int i) 方法可以将十进制整数转换为其二进制字符串表示。

String binarySum = Integer.toBinaryString(sum);

4. 处理溢出和位数不足

• 溢出检测： 如果 binarySum 的长度超过8，意味着两个8位二进制数相加的结果超出了8位表示范围。在这种情况下，Octet 类无法表示这个结果。通常，我们会抛出一个运行时异常来指示这种情况。
• 位数补零： 如果 binarySum 的长度小于8，则需要在其前面填充零，使其达到8位。例如，"101" 应该变为 "00000101"。

// 检查结果是否超出8位
if (binarySum.length() > 8) {
    throw new RuntimeException("两个Octet相加的结果超出8位，无法表示为单个Octet。");
}

// 如果结果不足8位，则在前面补零
StringBuilder resultBuilder = new StringBuilder(binarySum);
while (resultBuilder.length() < 8) {
    resultBuilder.insert(0, "0"); // 在开头插入 '0'
}
String paddedBinarySum = resultBuilder.toString();

5. 构造并返回新的 Octet

最后，使用处理过的8位二进制字符串构造一个新的 Octet 对象并返回。

return new Octet(paddedBinarySum);

完整的 Octet 类示例代码

将上述逻辑整合到 Octet 类中，完整的实现如下：

public class Octet {

    int[] x = new int[8];

    // 构造函数：接受一个8位二进制字符串
    public Octet(String s) {
        if (s.length() != 8) {
            throw new IllegalArgumentException("二进制字符串长度必须为8。");
        }
        for (int i = 0; i < 8; i++) {
            char bitChar = s.charAt(i);
            if (bitChar == '1') {
                x[7 - i] = 1; // 从右向左存储，即 x[0] 是最低位
            } else if (bitChar == '0') {
                x[7 - i] = 0;
            } else {
                throw new IllegalArgumentException("二进制字符串只能包含 '0' 或 '1'。");
            }
        }
    }

    // 将 Octet 转换为二进制字符串
    public String octetToString() {
        StringBuilder result = new StringBuilder();
        for (int i = 7; i >= 0; i--) { // 从高位到低位构建字符串
            result.append(x[i]);
        }
        return result.toString();
    }

    // 辅助方法：将 Octet 转换为十进制整数
    public int toDecimal() {
        return Integer.parseInt(this.octetToString(), 2);
    }

    // 实现两个 Octet 对象的加法，并返回一个新的 Octet 对象
    public Octet sum(Octet y) {
        // 1. 将当前 Octet 和参数 Octet 转换为十进制格式
        int o1 = this.toDecimal();
        int o2 = y.toDecimal();

        // 2. 执行十进制加法
        int sum = o1 + o2;

        // 3. 将和转换为二进制字符串
        String binarySum = Integer.toBinaryString(sum);

        // 4. 检查结果是否超出8位
        if (binarySum.length() > 8) {
            // 两个 Octet 的和超出了8位表示范围
            throw new RuntimeException("两个Octet相加的结果超出8位，无法表示为单个Octet。");
        }

        // 5. 如果结果不足8位，则在前面补零
        StringBuilder resultBuilder = new StringBuilder(binarySum);
        while (resultBuilder.length() < 8) {
            resultBuilder.insert(0, "0"); // 在开头插入 '0'
        }

        // 6. 创建并返回新的 Octet 对象
        return new Octet(resultBuilder.toString());
    }

    // 示例 main 方法用于测试
    public static void main(String[] args) {
        try {
            Octet octet1 = new Octet("00000001"); // 1
            Octet octet2 = new Octet("00000010"); // 2
            Octet sumOctet = octet1.sum(octet2);
            System.out.println("00000001 + 00000010 = " + sumOctet.octetToString() + " (十进制: " + sumOctet.toDecimal() + ")"); // 00000011 (3)

            Octet octet3 = new Octet("11111111"); // 255
            Octet octet4 = new Octet("00000001"); // 1
            try {
                Octet sumOverflow = octet3.sum(octet4);
                System.out.println("11111111 + 00000001 = " + sumOverflow.octetToString());
            } catch (RuntimeException e) {
                System.out.println("11111111 + 00000001 结果: " + e.getMessage()); // 预期抛出异常
            }

            Octet octet5 = new Octet("00000011"); // 3
            Octet octet6 = new Octet("00000100"); // 4
            Octet sumOctet2 = octet5.sum(octet6);
            System.out.println("00000011 + 00000100 = " + sumOctet2.octetToString() + " (十进制: " + sumOctet2.toDecimal() + ")"); // 00000111 (7)

        } catch (IllegalArgumentException e) {
            System.err.println("构造 Octet 失败: " + e.getMessage());
        }
    }
}

关键注意事项

1. 8位限制： Octet 类被设计为表示8位二进制数。这意味着其最大值为 11111111 (十进制255)。当两个 Octet 相加的结果超过这个范围时，例如 255 + 1 = 256，其二进制表示 100000000 将是9位，超出了 Octet 的表示能力。在这种情况下，抛出 RuntimeException 是一个合理的错误处理策略，以明确告知调用者无法在当前 Octet 结构中表示该结果。
2. 构造函数健壮性： 确保 Octet 的构造函数能够正确处理无效输入（如非8位字符串或包含非'0'/'1'字符的字符串），通过抛出 IllegalArgumentException 可以提高类的健壮性。
3. 可读性与维护性： 将 Octet 转换为十进制以及十进制转换为二进制的逻辑封装在辅助方法（如 toDecimal()）中，可以提高 sum 方法的可读性和代码的模块化。
4. 替代方案： 对于更复杂的二进制运算（例如，如果需要支持任意位数的二进制数或实现更底层的位操作），可能需要考虑直接在位数组上进行二进制加法（类似于小学算术的进位方式），但这会显著增加实现的复杂性。对于固定8位的场景，转换为十进制再转换回二进制是更简洁的方案。

总结

通过将自定义的 Octet 对象转换为十进制整数进行加法运算，再将结果转换回二进制字符串，并细致处理了溢出和位数补零的情况，我们成功地为 Octet 类实现了两个8位二进制数的加法功能。这种方法利用了Java内置的整数转换能力，简化了二进制加法的逻辑，同时保持了 Octet 类对8位二进制数据的封装性。在实际应用中，务必考虑并妥善处理溢出情况，以确保程序的正确性和稳定性。