java - Java 的非标准位操作

Question

我有一个程序，我目前正在使用 byte[] boolean 数组，即每个元素是 0 或 1。我想我应该尝试通过使用位运算来加速程序。

我需要解决的问题之一如下。例如，让

long a = 5 = "00101"(我不会在开头写所有无趣的零)
long b = 24 = "10100"。 (我不在开头写所有无趣的零)

我需要一个操作，O 说，aOb 位于 a 为 1 的位置, 获取 b 的相应值并将它们连接起来，这样在这种情况下我们就是

2 =“00010”。 (我不会在开头写所有无趣的零)

a 00101 
O   ↓ ↓ <- pick bits pointed by `1` in a
b 10100 
    ↓ ↓
    1 0 -> concatenate selected bits -> 10

编辑:试图澄清:好的，所以我们从左边或右边遍历 a。如果我们遇到 0，我们什么都没有。如果我们反1，我们取b对应索引处的值。例如，从左边开始，我们对两个 0 什么都不做，然后我们找到 1 所以我们从 中取出相应的 1 >b，我们在a中找到另一个0，什么都不做，然后我们在a中找到另一个1 code> 并从b中取出对应的0。

编辑:另一种表达方式是这样的:将a向右移动并读出值(这可能吗？)。如果它是1，我们将b向右移动，读取值，将它存储到结果变量r并移动r 到右边。如果它是 0，我们将 b 移到右边，忘记值并且不对 r 做任何事情。

编辑:我将详细说明目的，以尝试阐明我想做什么。我们有一组 boolean 变量(假设 5 与我们的示例一致)。变量 b 表示根据某些索引的状态数组。变量 a 中的 1 表示我们系统中与某个 boolean 变量(比如第 0 个)相关的 boolean 变量的索引，即我们示例中的 2 和 4 ).第 2 个和第 4 个 boolean 变量的值构成与第 0 个变量关联的真值表的可能输入之一。

有什么建议吗？

编辑:现在，我正在做的就是这个。假设我们有一个包含 5 个 boolean 变量的系统，索引为 $0,1,2,3,4$。假设第 0 个变量是第 2 个和第 4 个变量的函数，并且有一个 AND 真值表，即

2 | 4 |Output for 0

0 | 0 | 0
0 | 1 | 0
1 | 0 | 0
1 | 1 | 1

我总是以这种方式对表格进行排序，所以我真的不需要表格的左侧部分。表的右侧部分作为 byte[] 数组实现。为了找到输出，我只是将读取的输入的整数表示形式作为二进制数。例如。输入 10 是 2，所以我的输出是 byte[] 数组中索引 2 处的值。要找到输入，我需要系统当前状态的一部分，它对应于有问题的变量，即第 0 个。也就是说，我想要第 2 个和第 4 个变量的值，按顺序读取。

因此:

byte[] c = new byte[]{1,0,1,0,0}; //Corresponds to b above
int[] ind = new int[]{2,4}; //Indices of c that we're interested in
byte[] table = new byte[]{0,0,0,1}; //The truth table
int j = 0; //Truth table index
for(int i = 0; i < ind.length; i++) {
     j += c[ind[i]]*(1 << (ind.length - 1 - i)) //Binary to integer
}
//Output is table[j] 

Answer 1

顺便说一下，“10100”是 20 而不是 24

class Main
{
    public static void main (String[] args) throws java.lang.Exception
    {
        long a =  5; // "00101"
        long b = 20; // "10100"
        long c = 0;  // the result
        long pos = 1; // value of next position in result

        while (a > 0) {
            if ((a & 1) == 1) {
                c = c + (pos * (b & 1));
                pos = pos << 1;
            }
            a = a >> 1;
            b = b >> 1;
        }
        System.out.println("result=" + c);  //  2 ("10")
    }
}

你仍然以循环结束，所以这实际上只是节省了内存。