取消以下功能的最佳方法是什么?

// 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的“位标志”的高质量,类型安全的替代方法。

10-06 09:22
查看更多