java - 整数/長整数との間のビットセット

Question

ビット操作を実行したい整数がある場合、どうすればそれを？にロードできますjava.util.BitSetか？どうすればintまたはlongに戻すことができますか？サイズについてはそれほど心配していませんBitSet。常に32ビットまたは64ビットの長さになります。ビット演算子ではなく、、、、、およびメソッドを使用したいのですがset()、数値型でビットセットを初期化する簡単な方法が見つかりません。clear()nextSetBit()nextClearBit()

Answer 1

次のコードは、長い値からビットセットを作成し、その逆も同様です。

public class Bits {

  public static BitSet convert(long value) {
    BitSet bits = new BitSet();
    int index = 0;
    while (value != 0L) {
      if (value % 2L != 0) {
        bits.set(index);
      }
      ++index;
      value = value >>> 1;
    }
    return bits;
  }

  public static long convert(BitSet bits) {
    long value = 0L;
    for (int i = 0; i < bits.length(); ++i) {
      value += bits.get(i) ? (1L << i) : 0L;
    }
    return value;
  }
}

編集：今、両方向、@ leftbrain：原因の、あなたは正しい

Answer 2

finnwの答えに追加：ともBitSet.valueOf(long[])ありBitSet.toLongArray()ます。それで：

int n = 12345;
BitSet bs = BitSet.valueOf(new long[]{n});
long l = bs.toLongArray()[0];

Answer 3

Java7にBitSet.valueOf(byte[])はBitSet.toByteArray()

Java 6以前を使いBigInteger続けている場合は、パフォーマンスのボトルネックになる可能性が低い場合に使用できます。JavaにはgetLowestSetBit、メソッドがsetBitあります（最後の2つは、インプレースで変更する代わりにclearBit新しいメソッドを作成します）。BigInteger

Answer 4

「流暢な」方法で小さなlongものから取り戻すには： BitSet

long l = bitSet.stream()
        .takeWhile(i -> i < Long.SIZE)
        .mapToLong(i -> 1L << i)
        .reduce(0, (a, b) -> a | b);

逆に：

BitSet bitSet = IntStream.range(0, Long.SIZE - 1)
        .filter(i -> 0 != (l & 1L << i))
        .collect(BitSet::new, BitSet::set, BitSet::or);

注意：使用するBitSet::valueOfことBitSet::toLongArrayはもちろん簡単です。

Answer 5

nextSetBitのドキュメントからほぼ直接

value=0;
for (int i = bs.nextSetBit(0); i >= 0; i = bs.nextSetBit(i+1)) {
 value += (1 << i)
 }

Answer 6

public void set(int bit)あなたが探している方法ではありませんか？