按位OR(在数组上)

时间:2013-06-05 07:06:36

标签: java bit-manipulation

我需要在Java中对两个字节数组执行按位OR运算。我怎么能这样做?

byte a= new byte[256];
byte b= new byte[256];

byte c; /*it should contain information i.e bitwise OR of a and b */

2 个答案:

答案 0 :(得分:2)

就像使用|一样简单运算符和循环:

public static byte[] byteOr(byte[] a, byte[] b) {
    int len = Math.min(a.length, b.length);
    byte[] result = new byte[len];
    for (int i=0; i<len; ++i)
        result[i] = (byte) (a[i] | b[i])
    return result;
}

答案 1 :(得分:1)

我认为最好的办法是使用BitSet。 该类已经有一个void or(BitSet bs)方法可供使用。

byte a = new byte[256];
byte b = new byte[256];
byte c = new byte[256];
BitSet bsa = new BitSet();
BitSet bsa = new BitSet();
//fill BitSets with values from your byte-Arrays
for(int i = 0; i < a.length * 8; i++)
    if((a[i/8] & (1 << 7-i%8)) != 0)
        bsa.set(i);
for(int i = 0; i < a.length * 8; i++)
    if((b[i/8] & (1 << 7-i%8)) != 0)
        bsb.set(i);
//perform OR
bsa.or(bsb);
//write bsa to byte-Array c
for(int i = 0, byte h; i < a.length; i++){
    h = 0;
    for(int j = 7; j >= 0; j++){
        if(bsa.get(i*8 + 7 - j))
           h = h | (1 << j);
    }
    c[i] = h;
}