取消以下功能的最佳方法是什么?
// Convert a bit-vector to an integer.
int bitvec2int(boolean[] b)
{
[CODE HERE]
}
// Convert an integer x to an n-element bit-vector.
boolean[] int2bitvec(int x, int n)
{
[CODE HERE]
}
还是有比传递布尔数组更好的方法呢?
这是在Android应用程序中出现的,我们需要一个20个布尔值的数组来持久化,而最简单的方法是将一个整数或字符串写入键值存储。
我将以我们(Bee和我)编写以上内容的方式发布答案。谢谢!
最佳答案
请使用java.util.BitSet
。这比处理boolean[]
快得多。
另外,您应该真正问问自己,这20个boolean
是否确实应该是enum
,在这种情况下,您可以使用EnumSet
,这是C语言中位域技术的Java解决方案(请参阅:有效的Java 2nd Edition:使用EnumSet
代替位字段)。BitSet
到/从int
转换
您最好只使用BitSet
并放下int
,但以防万一您需要这些:
static BitSet toBitSet(int i) {
BitSet bs = new BitSet(Integer.SIZE);
for (int k = 0; k < Integer.SIZE; k++) {
if ((i & (1 << k)) != 0) {
bs.set(k);
}
}
return bs;
}
static int toInt(BitSet bs) {
int i = 0;
for (int pos = -1; (pos = bs.nextSetBit(pos+1)) != -1; ) {
i |= (1 << pos);
}
return i;
}
故意将两种不同的技术用于教学目的。为了鲁棒性,将
BitSet
转换为int
应该确保32位足够。EnumSet
示例本示例基于书中给出的示例:
import java.util.*;
public enum Style {
BOLD, ITALIC, UNDERLINE, STRIKETHROUGH;
public static void main(String[] args) {
Set<Style> s1 = EnumSet.of(BOLD, UNDERLINE);
System.out.println(s1); // prints "[BOLD, UNDERLINE]"
s1.addAll(EnumSet.of(ITALIC, UNDERLINE));
System.out.println(s1.contains(ITALIC)); // prints "true"
}
}
从the API:
这种表示非常紧凑和高效。此类的空间和时间性能应足够好,以使其可以用作传统的基于
int
的“位标志”的高质量,类型安全的替代方法。