反向字節長的順序

我有一個long變量，我需要顛倒它的字節順序。例如：B1, B2, ... , B8我應該返回一個包含B8, B7, ..., B1的長整數。我怎樣才能通過使用按位操作？反向字節長的順序

2012-04-21 Aviram

你在使用endian-ness嗎？ – 2012-04-21 14:44:35

或者更多的方法，其中包括按位運算，你可以參考這個stack overflow question

繼承人另一個你可能喜歡的方式，我還是建議以上，但它比按位好你可以輕鬆地犯錯誤。

byte[] bytes = ByteBuffer.allocate(8).putLong(someLong).array(); 
for (int left = 0, right = bytes.length - 1; left < right; ++left, --right) { 
    byte temp = bytes[left]; 
    bytes[left] = bytes[right]; 
    bytes[right] = temp; 
}

我試圖從按位解決方案，引導你走，因爲他們是累贅，很容易亂了，如果你不知道你在做什麼......但按位應該是這樣的：

byte[] bytes = new byte[8]; 

// set the byte array from smallest to largest byte 
for(int i = 0; i < 8; ++i) { 
    byte[i] = (your_long >> i*8) & 0xFF; 
} 

// build the new long from largest to smallest byte (reversed) 
long l = ((buf[0] & 0xFFL) << 56) | 
     ((buf[1] & 0xFFL) << 48) | 
     ((buf[2] & 0xFFL) << 40) | 
     ((buf[3] & 0xFFL) << 32) | 
     ((buf[4] & 0xFFL) << 24) | 
     ((buf[5] & 0xFFL) << 16) | 
     ((buf[6] & 0xFFL) << 8) | 
     ((buf[7] & 0xFFL) << 0) ;

來源

2012-04-21 14:36:04 Serdalis

'Arrays.asList（bytes）'代碼將不起作用--Array.asList（bytes）將返回一個'List '，而不是'List ' - 它將返回一個包含一個元素的列表，整個字節數組。 – 2012-04-21 17:07:41

@LouisWasserman有趣的是，我在不同的網站上看到了幾次彈出的片段，所以我們假定它是正確的，但是你說的沒錯，我會替換它。 – Serdalis 2012-04-22 03:06:58

@Serdalis您的'ByteBuffer'解決方案就像一個魅力。謝謝！ – Maxbester 2013-11-21 15:50:58

您可能想要使用Long.reverseBytes而不是按位操作。詳細信息請參見Java Reference。

否則，您可以看看Long.java中的JDK源文件（位於JDK文件夾中的src.zip），但請注意Oracle的版權。

來源

2012-04-21 14:36:32 Matthias

如果我不能使用'Long.reverseBytes'並且需要按位操作來完成呢？ – Aviram 2012-04-21 14:37:45

@BenM：你爲什麼不能使用它？ – home 2012-04-21 14:55:28

@BenM在我的答案中添加了一個指向JDK源的指針。在'Long.reverseBytes'中，它是通過按位操作完成的。 – Matthias 2012-04-21 15:05:08

這裏是一個老把戲，你可以用它來交換尾段寄存器：

static long swapblock(long a, long mask, int shift) { 
    long b1 = a & mask; // extract block 
    long b2 = a^b1; // extract remaining bits 
    return (b1 << shift) | 
      ((b2 >> shift) & mask); // mask again to clear sign extension 
} 

static long endianswap(long a) { 
    a = swapblock(a, 0x00000000ffffffffL, 32); 
    a = swapblock(a, 0x0000ffff0000ffffL, 16); 
    a = swapblock(a, 0x00ff00ff00ff00ffL, 8); 
    return a; 
}

的想法是，直到達到您想要停止在所需的水平，逐步換子塊。通過添加大小爲4,2和1的交換，您可以將其更改爲位鏡像功能。

由於缺少java中的無符號類型，只有一個棘手的問題。在向右移位時需要屏蔽高位，因爲符號位被移位量複製，用高位位填充1（0x8000000000000000 >> 8爲0xFF80000000000000）。

來源

2012-04-21 15:08:29 vhallac

long reverse(long x){ 
    x = (x >> 32) | (x << 32); // step 1 
    x = ((x & 0xffff0000ffff0000) >> 16) 
      | ((x & 0x0000ffff0000ffff) << 16); // step 2 
    x = ((x & 0xff00ff00ff00ff00) >> 8) 
      | ((x & 0x00ff00ff00ff00ff) << 8); // step 3 
    return x; 
}

如果我們假設位運算符在O（1）時間工作，反向函數工作在O（LG（比特數））的時間。

說明
步驟0：B1 B2 B3 B4 B5 B6 B7 B8
第1步：B5 B6 B7 B8 B1 B2 B3 B4
步驟2：B7 B8 B5 B6 B3 B4 B1 B2
第3步：B8 B7 B6 B5 B4 B3 B2 B1

來源

2016-02-09 19:25:28 user1964389

平原答案與循環：只有

public static long byteReverse(long a) { 

    long result = 0; 
    for(int i = 0; i < 8; i++){ 
     // grab the byte in the ith place 
     long x = (a >> (i*8)) & (0b11111111); 
     result <<= 8; 
     result |= x; 
    } 
    return result; 
}

按位：

public static long byteReverse(long a) { 

    a = (a << 32) | (a >>> 32); 
    a = ((a & 0xffff0000ffff0000L) >>> 16) | ((a & 0x0000ffff0000ffffL) << 16); 
    a = ((a & 0x00ff00ff00ff00ffL) << 8) | ((a & 0xff00ff00ff00ff00L) >>> 8); 

    return a; 
}

來源

2017-11-09 22:16:04 sheldonzy

反向字節長的順序

回答

相關問題