以2D方式使用1D字節數組

Question

我想以2D方式使用1D字節數組，我希望每個「行」能夠有2個字節，並且在這些行內有少量的代碼，其執行以下操作：

x /= 8; 

這是因爲我有斧和y參數的函數，x參數是字節內的位的位置，而y是行號，並且如我想每行兩個字節，這將使每行16位長，如果我想編輯第一行中的第二個字節，我會傳遞給函數，例如：10爲x值，0爲y值這使得第一行中的第二個字節等於00100000.

我與if語句實現這一目標：

if (xBefore >= 8) { 
    xBefore -= 8; 
} 

，如果我是進入10 x參數8將從10中刪除，因爲這是一個字節，由左到下一個字節將採取數正確與下面的代碼：

tmp[y][x] |= (1 << 7 - xBefore); 

我能用2d數組實現此功能，但我將如何實現這與1d數組？

Answer 1

如果我理解正確的話，你只需要：

y *= 2; 
if (x >= 8) { 
    x -= 8; 
    y += 1; 
} 

，然後你可以使用tmp[y]訪問相應的字節和x訪問所需的位。

您也可以調查ByteBuffer類，它允許您將字節數組視爲16位short值的數組，無論您選擇哪種「endian」格式。

Answer 2

讓我重新解決問題，看看它是否有幫助。假設一個人需要這樣的API：

interface BitMap { 

    /** 
    * Set or clear a flag at the given coordinates. 
    */ 
    void set(int x, int y, boolean flag); 

    /** 
    * Test whether a given coordinate is true or false. 
    */ 
    boolean get(int x, int y); 

} 

如果你真的不關心例如內部表示—，你不必將其暴露於預期結構化的字節序列現有的API我建議使用BitSet作爲一個簡單和強大的表示特定的方式—：

final class BitMapImpl 
    implements BitMap 
{ 

    private final int w, h; 

    private final BitSet bits; 

    BitMapImpl(int w, int h) 
    { 
    if (w < 0) 
     throw new IllegalArgumentException("w < 0: " + w); 
    if (h < 0) 
     throw new IllegalArgumentException("h < 0: " + h); 
    this.w = w; 
    this.h = h; 
    bits = new BitSet(w * h); 
    } 

    @Override 
    public void set(int x, int y, boolean flag) 
    { 
    check(x, y); 
    int i = y * w + x; 
    bits.set(i, flag); 
    } 

    @Override 
    public boolean get(int x, int y) 
    { 
    check(x, y); 
    int i = y * w + x; 
    return bits.get(i); 
    } 

    private void check(int x, int y) 
    { 
    if (x < 0) 
     throw new IllegalArgumentException("x < 0: " + x); 
    if (x >= w) 
     throw new IllegalArgumentException("x >= w: " + x); 
    if (y < 0) 
     throw new IllegalArgumentException("y < 0: " + y); 
    if (y >= h) 
     throw new IllegalArgumentException("y >= h: " + y); 
    } 

    @Override 
    public String toString() 
    { 
    StringBuilder str = new StringBuilder(); 
    hf(str); 
    for (int y = 0; y < h; ++y) { 
     str.append('|'); 
     for (int x = 0; x < w; ++x) 
     str.append(get(x, y) ? '*' : ' '); 
     str.append('|'); 
     str.append(System.lineSeparator()); 
    } 
    hf(str); 
    return str.toString(); 
    } 

    private void hf(StringBuilder str) 
    { 
    str.append('+'); 
    for (int x = 0; x < w; ++x) 
     str.append('-'); 
    str.append('+'); 
    str.append(System.lineSeparator()); 
    } 

    /* Demonstrate usage */ 
    public static void main(String... argv) 
    { 
    BitMap map = new BitMapImpl(2, 12); 
    for (int y : new int[]{1, 2, 4, 8}) 
     for (int x = 0; x < 2; ++x) 
     map.set(x, y, true); 
    map.set(1, 6, true); 
    map.set(1, 10, true); 
    System.out.println(map); 
    } 

}