我有一个程序,我目前正在使用 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
>ba
中找到另一个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]
最佳答案
顺便说一下,“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")
}
}
你仍然以循环结束,所以这实际上只是节省了内存。
关于java - Java 的非标准位操作,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/35664201/