java - Java或C中的按位运算

我想极大地改善我最好描述为位操作的操作的时间性能。
以下是BitFile类的构造函数，以三个BitFile作为参数。第一个参数和第二个参数（firstContender和secondContender）一致的任何一位都从firstContender引入正在构造的BitFile中。他们不同意的任何地方都来自supportContender。

data是存储结果和BitFile类主干的类字段。

如果两个字节的值相同，则compare(byte,byte)返回true。

add(byte,int)提取一个代表位的字节，并提取该位内的索引，然后使用第二个类字段“ index”并在add(byte,int)中递增以将下一位放置在位置。

'BitFile.get（int）'返回一个字节，其中特定位为1，如果为1，则如果第二字节的第二位为1，则BitFile.get（9）将返回值为2的字节。 0。

Xor按位运算可以快速告诉我两个BitFile中的哪些位不同。有没有一种快速的方法来使用Xor的结果，其中所有零都由firstContender的等价位表示，所有一个零都由supportContender的等价位表示，类似a
三个操作数位明智运算符？

public BitFile(
BitFile firstContender,BitFile secondContender,BitFile supportContender)
{
    if(firstContender.getLength() != secondContender.getLength())
    {
        throw new IllegalArgumentException(
        "Error.\n"+
        "In BitFile constructor.\n"+
        "Two BitFiles must have identical lengths.");
    }
    BitFile randomSet = supportContender;
    int length = firstContender.getLength();
    data = new byte[length];
    for(int i = 0; i < length*8;i++)
    {
        if(compare(firstContender.get(i),secondContender.get(i)))
        {
            add(firstContender.get(i),i%8);
        }
        else
        {
            add(randomSet.get(i),i%8);
        }
    }
}

最佳答案

我发现这个问题相当令人困惑，但是我认为您正在计算的是这样的：

merge(first, second, support) = if first == second then first else support

因此，只需根据第一和第二来源是否一致来选择位的来源。


  类似于三操作数位明智运算符？


确实是这样的。但是当然，我们需要根据Java支持的操作手动实现它。在按位算法中，有两种常见的模式可以根据第三个源在两个源之间进行选择：

1) (a & ~m) | (b & m)
2) a ^ ((a ^ b) & m)

哪个从每个位选择从a其中m为零的位，并从b其中m为1的位。模式1更易于理解，因此我将使用它，但是很容易使代码适应第二个模式。

正如您所预测的，这种情况下的掩码将为first ^ second，因此：

for (int i = 0; i < data.length; i++) {
    int m = first.data[i] ^ second.data[i];
    data[i] = (byte)((first.data[i] & ~m) | (support.data[i] & m));
}

使用int或long数组可以轻松完成相同的操作，这将需要较少的操作来处理相同数量的数据。