Octet 类概述
在java中，我们经常需要处理自定义的数据结构。例如，一个octet类被设计用来表示一个8位的二进制数。这个类通常包含一个整型数组来存储二进制位，并提供构造函数和转换为字符串的方法。以下是octet类的基本结构：
public class Octet {
int[] x = new int[8]; // 存储8位二进制数
// 构造函数，接受一个8位的二进制字符串
Octet(String s){
if (s.length() != 8) {
System.out.println("Too few or too many characters");
return;
}
for (int i = 0; i < 8; i++) {
// 将字符串从左到右的位存储到数组的右侧（低位）
// 例如，"10000000" -> x[7]=1, x[6]=0, ..., x[0]=0
if (s.charAt(i) == '1') {
x[7 - i] = 1;
}
else {
x[7 - i] = 0;
}
}
}
// 将Octet对象转换为8位二进制字符串
String octetToString() {
StringBuilder result = new StringBuilder();
for (int i = 7; i >= 0; i--) { // 从高位到低位构建字符串
result.append(x[i]);
}
return result.toString();
}
// sum 方法的占位符，待实现
// Octet sum(Octet y){
// // 如何将两个Octet相加并返回一个Octet？
// }
}实现 sum 方法的挑战
当我们需要为Octet类添加一个sum方法，使其能够将两个Octet对象相加并返回一个新的Octet对象时，面临的挑战是如何在自定义的数据结构中执行数值运算。直接对int[]数组进行位操作会比较复杂，且容易出错。将Octet对象转换为字符串后进行拼接或直接转换为整数进行加法，都可能遇到类型不匹配的问题，因为最终需要返回一个Octet类型。
基于十进制转换的加法策略
解决这个问题的有效策略是利用Java内置的数值转换能力：将Octet对象转换为十进制整数，执行标准的整数加法，然后将结果再转换回二进制字符串，最后封装成新的Octet对象。
1. 转换为十进制整数
首先，我们需要将当前Octet对象和作为参数传入的Octet对象y都转换为十进制整数。这可以通过Integer.parseInt(String s, int radix)方法实现，其中radix为2表示二进制。
// 获取当前Octet的二进制字符串表示 String thisOctetStr = this.octetToString(); // 获取参数Octet的二进制字符串表示 String otherOctetStr = y.octetToString(); // 将二进制字符串转换为十进制整数 int o1 = Integer.parseInt(otherOctetStr, 2); // 参数y的十进制值 int o2 = Integer.parseInt(thisOctetStr, 2); // 当前Octet的十进制值
2. 执行十进制加法
一旦转换为十进制整数，就可以执行标准的整数加法。
立即学习“Java免费学习笔记（深入）”；
int sum = o1 + o2; // 执行十进制加法
3. 转换回二进制字符串
将十进制和转换回二进制字符串，可以使用Integer.toBinaryString(int i)方法。
String binarySum = Integer.toBinaryString(sum); // 将和转换为二进制字符串
4. 结果格式化与溢出处理
转换后的二进制字符串可能存在两种情况：
- 长度超过8位（溢出）：这意味着两个8位二进制数的和超出了8位的表示范围。在这种情况下，结果无法用一个Octet对象表示，通常需要抛出异常或进行其他错误处理。
- 长度小于8位（需要填充）：如果和的二进制字符串少于8位，则需要在其前面填充零，以满足Octet类8位二进制数的定义。
if (binarySum.length() > 8) {
// 两个Octet的和超出了8位表示范围，无法用一个Octet表示
throw new RuntimeException("Error: Sum of octets exceeds 8-bit capacity.");
}
// 如果结果长度不足8位，则在前面填充零
StringBuilder resultBuilder = new StringBuilder(binarySum);
while (resultBuilder.length() < 8) {
resultBuilder.insert(0, "0"); // 在字符串开头插入'0'
}5. 创建新的 Octet 对象
最后，使用格式化后的8位二进制字符串创建并返回一个新的Octet对象。
return new Octet(resultBuilder.toString());
完整的 sum 方法代码
结合以上步骤，Octet类的sum方法实现如下：
public class Octet {
int[] x = new int[8];
Octet(String s){
if (s.length() != 8) {
// 可以考虑抛出IllegalArgumentException而不是打印
throw new IllegalArgumentException("Octet string must be exactly 8 characters long.");
}
for (int i = 0; i < 8; i++) {
char bitChar = s.charAt(i);
if (bitChar == '1') {
x[7 - i] = 1;
} else if (bitChar == '0') {
x[7 - i] = 0;
} else {
throw new IllegalArgumentException("Octet string must contain only '0' or '1'.");
}
}
}
String octetToString() {
StringBuilder result = new StringBuilder();
for (int i = 7; i >= 0; i--) {
result.append(x[i]);
}
return result.toString();
}
// 实现两个Octet对象的加法
Octet sum(Octet y){
// 1. 将当前Octet和参数Octet转换为十进制整数
int o1 = Integer.parseInt(this.octetToString(), 2); // 当前Octet的十进制值
int o2 = Integer.parseInt(y.octetToString(), 2); // 参数y的十进制值
// 2. 执行十进制加法
int sumValue = o1 + o2;
// 3. 将和转换回二进制字符串
String binarySum = Integer.toBinaryString(sumValue);
// 4. 结果格式化与溢出处理
if(binarySum.length() > 8){
// 如果和的二进制表示超过8位，则抛出运行时异常
throw new RuntimeException("Error: Sum of octets (" + o1 + " + " + o2 + ") exceeds 8-bit capacity. Result: " + binarySum);
}
// 如果结果长度不足8位，则在前面填充零
StringBuilder resultBuilder = new StringBuilder(binarySum);
while(resultBuilder.length() < 8) {
resultBuilder.insert(0, "0");
}
// 5. 创建并返回新的Octet对象
return new Octet(resultBuilder.toString());
}
// 示例：添加一个main方法进行测试
public static void main(String[] args) {
Octet octet1 = new Octet("00000001"); // 十进制1
Octet octet2 = new Octet("00000010"); // 十进制2
Octet octet3 = new Octet("11111111"); // 十进制255
Octet octet4 = new Octet("00000001"); // 十进制1
try {
Octet sum1 = octet1.sum(octet2);
System.out.println("00000001 + 00000010 = " + sum1.octetToString() + " (Decimal: " + Integer.parseInt(sum1.octetToString(), 2) + ")"); // 00000011 (3)
Octet sum2 = octet3.sum(octet4);
System.out.println("11111111 + 00000001 = " + sum2.octetToString() + " (Decimal: " + Integer.parseInt(sum2.octetToString(), 2) + ")"); // 溢出
} catch (RuntimeException e) {
System.err.println(e.getMessage());
}
}
}注意事项
- 溢出处理：上述实现中，如果两个Octet的和超出了8位二进制数（即最大值255）的表示范围，会抛出RuntimeException。在实际应用中，可以根据需求选择不同的溢出处理策略，例如返回一个特殊的null值、返回一个表示溢出的Octet对象，或者扩展Octet的位数。
- 构造函数健壮性：为了提高Octet类的健壮性，建议在构造函数中对输入的字符串进行更严格的校验，例如检查是否只包含'0'和'1'，并在不符合要求时抛出IllegalArgumentException。
- 负数处理：本教程中的Octet类默认处理无符号8位二进制数。如果需要处理有符号数（如补码表示），则加法逻辑和十进制转换方法需要相应调整。
- 性能考虑：对于大量Octet对象的频繁加法操作，这种通过字符串和十进制整数进行转换的方法可能不是最高效的。在性能要求极高的场景下，可以直接在int[]数组上实现二进制位加法（包括进位逻辑），但这会增加代码的复杂性。对于大多数应用而言，当前基于十进制转换的方法在可读性和实现简易性上提供了良好的平衡。
