Question

我有一个数字的二进制补码表示，在一个字节数组中，我想扩展它以使用更大的字节数组。（你可以从byte[]中获得两个补码BigInteger

所以我的新字节数组必须具有相同的符号位（即最高位）然后其他一切都转移了。

这样：

byte[] resize (byte[] raw, int len)
{
byte high = raw[0];

resized[0] = high & 0x80 //ie binary 1000 0000
raw[0] = high & 0x7F // 0111 1111
//causes a side effect but i don't care raw is a throw away value

byte[] resized = new byte[len];
    system.ArrayCopy(raw,0,resized,len-raw.length, len);
}

我是否在正确的轨道上？我无法解决问题，字节长度十六进制文字工作。或者我的十六进制文字必须是int大小？如果是这样，我将不得不施展我的一切。

所以：

resized[0] = (byte) ((int)high & 0x8000)
raw[0] = (byte)((int)high & 0x7FFF)

等效？

Answer 1

步骤1：保存符号位（即：最高位）
步骤2：新的填充位应与符号位相同。例如：

1 byte: 11110001 
2 bytes: 1111111111110001
8 bytes: 1111111111111111111111111111111111111111111111111111111111110001

对于正值是相同的：

1 byte: 00001111
2 bytes: 0000000000001111
8 bytes: 0000000000000000000000000000000000000000000000000000000000001111

请注意，在执行按位运算时，字节将提升为整数。因此，根据符号，填充字节将为00h或FFh。其余字节与原件相同。

标志可以确定如下：

//If the MSB were raw[0]:
boolean isNegative = false;
if(raw[0] & 0x80 != 0){
      isNegative = true;
}

调整字节[]的大小，二进制补码表示整数

1 个答案: