13

首先让我说我在编程之前从未真正使用过比特。我有一个可以处于 3 种状态的对象,我想使用 3 位数组来表示这些状态。
例如:

我有一辆赛车,它可以在静止状态下向前、向左和向右前进,
如果汽车向前移动,则位将为 010,如果向前和左,则位将是 110 等等...

我将如何设置这些位以及如何将它们读回以获取值?

4

5 回答 5

13

我建议将BitSet与枚举一起使用

enum State { LEFT, RIGHT, FORWARD,STAND_STILL}

BitSet stat=new BitSet(4);

void setLeft() // and so on for each state
{
 stat.set(State.LEFT);
}
boolean isLeft()
{
 stat.get(State.LEFT);
}
void reset() //reset function to reset the state
{
  stat.clear();
}
于 2010-10-27T10:56:46.933 回答
10

如果大小和速度很重要,请使用字节中的位。(阅读其他答案中发布的链接,因为在使用和转换签名数据类型时存在不明显的并发症。)

这对速度进行编码:stand、left、left_forward、forward、right_forward 和 right。

public class Moo {

final static byte FORWARD = 0x1; // 00000001
final static byte LEFT     =0x2; // 00000010
final static byte RIGHT    =0x4; // 00000100

/**
 * @param args
 */
public static void main(String[] args) {

    byte direction1 = FORWARD|LEFT;  // 00000011
    byte direction2 = FORWARD|RIGHT; // 00000101
    byte direction3 = FORWARD|RIGHT|LEFT; // 00000111

    byte direction4 = 0;

    // someting happens:
    direction4 |= FORWARD;
    // someting happens again.
    direction4 |= LEFT;

    System.out.printf("%x: %s\n", direction1, dirString(direction1));
    System.out.printf("%x: %s\n", direction2, dirString(direction2));
    System.out.printf("%x: %s\n", direction3, dirString(direction3));
    System.out.printf("%x: %s\n", direction4, dirString(direction4));


}

public static String dirString( byte direction) {
    StringBuilder b = new StringBuilder("Going ");

    if( (direction & FORWARD) > 0){
        b.append("forward ");
    }

    if( (direction & RIGHT) > 0){
        b.append("turning right ");
    }
    if( (direction & LEFT) > 0){
        b.append("turning left ");
    }
    if( (direction &( LEFT|RIGHT)) == (LEFT|RIGHT)){
        b.append(" (conflicting)");
    }

    return b.toString();
}

}

输出:

3: Going forward turning left 
5: Going forward turning right 
7: Going forward turning right turning left  (conflicting)
3: Going forward turning left 

另请注意,左右是互斥的,因此可能会创建非法组合。(7 = 111)

如果你的意思是一个东西只能向左、向前或向右移动,那么你不需要标志,只需要枚举。

这个枚举可以只传输两位。

    enum Direction{
    NONE, FORWARD, RIGHT, LEFT;

}


Direction dir = Direction.FORWARD;
byte enc = (byte) dir.ordinal();

最后两位enc将变为:

00 : none  
01 : forward;
10 : right
11 : left
于 2010-10-27T13:55:33.277 回答
4

您需要存储这三位的最少是一位byte

阅读有关按位运算符的本教程以开始使用。

编辑:这个关于位掩码的页面也可能很有帮助。

于 2010-10-27T10:44:39.853 回答
3

你说三种状态,但实际上有六个:前进、左前、右前、左、右、静止。除非你的赛车当然不会横向移动,否则你有四个。

你真的应该为此使用枚举:

enum State { FORWARD, FORWARD_LEFT, FORWARD_RIGHT, STAND_STILL }

由于 left、right 和 forward 是互斥的,因此这不太适合位摆弄程序。你会遇到各种一致性问题。

于 2010-10-27T10:46:07.943 回答
2

在 java.util 中有一个名为BitSet的类,它使位操作非常简单。

在您的情况下,您可以创建一个大小为 3 的 BitSet,然后使用 get() 和 set() 方法设置检查位。

于 2010-10-27T10:54:58.827 回答