2^x を表すビットが 1 か 0 かを判断するには、どの方法を使用しますか?
14 に答える
私は使用します:
if ((value & (1L << x)) != 0)
{
// The bit was set
}
(かっこの数を減らしても解決できるかもしれませんが、ビット演算の優先順位は覚えていません。)
別の方法:
if (BigInteger.valueOf(value).testBit(x)) {
// ...
}
かしら:
if (((value >>> x) & 1) != 0) {
}
.. 値が長いかどうかは問題ではないため、より優れています。
Tom Hawtin - タックライン 7 月 7 日 14:16
使用することもできます
bool isSet = ((value>>x) & 1) != 0;
(value>>x) & 1
編集: " " と " "の違いはvalue & (1<<x)
、x が「値」の型のサイズ (この場合は 32) より大きい場合の動作に依存します。
その特定のケースでは、" (value>>x) & 1
" を使用すると値の符号が得られますが、" " を使用すると 0 が得られますvalue & (1<<x)
(x が大きすぎる場合にビット符号を取得すると便利な場合があります)。
その場合に 0 を使用したい場合は、代わりに " " 演算子を使用できます>>>
。>>
したがって、" ((value>>>x) & 1) != 0
" と " (value & (1<<x)) != 0
" は完全に等価です
n
番目の LSB (最下位ビット) については、次のように動作するはずです。
boolean isSet = (value & (1 << n)) != 0;
BitSetをチェックアウトすることをお勧めします:http://java.sun.com/javase/6/docs/api/java/util/BitSet.html
ビットを x だけ右にシフトし、最下位ビットをチェックします。
2^x ビットの値は「可変 & (1 << x)」
私の貢献 - 前の貢献を無視
public class TestBits {
public static void main(String[] args) {
byte bit1 = 0b00000001;
byte bit2 = 0b00000010;
byte bit3 = 0b00000100;
byte bit4 = 0b00001000;
byte bit5 = 0b00010000;
byte bit6 = 0b00100000;
byte bit7 = 0b01000000;
byte myValue = 9; // any value
if (((myValue >>> 3) & bit1 ) != 0) { // shift 3 to test bit4
System.out.println(" ON ");
}
}
}
ビット単位の演算子に慣れていない場合は、以下のコードを試してプログラムで決定できます。2 つの方法があります。
1) Java 言語機能を使用してバイナリ形式の文字列を取得し、特定の位置の文字を確認します
2) 2 で割り続け、ある位置のビット値を決定します。
public static void main(String[] args) {
Integer n =1000;
String binaryFormat = Integer.toString(n, 2);
int binaryFormatLength = binaryFormat.length();
System.out.println("binaryFormat="+binaryFormat);
for(int i = 1;i<10;i++){
System.out.println("isBitSet("+n+","+i+")"+isBitSet(n,i));
System.out.println((binaryFormatLength>=i && binaryFormat.charAt(binaryFormatLength-i)=='1'));
}
}
public static boolean isBitSet(int number, int position){
int currPos =1;
int temp = number;
while(number!=0 && currPos<= position){
if(temp%2 == 1 && currPos == position)
return true;
else{
temp = temp/2;
currPos ++;
}
}
return false;
}
出力
binaryFormat=1111101000
isBitSet(1000,1)false
false
isBitSet(1000,2)false
false
isBitSet(1000,3)false
false
isBitSet(1000,4)true
true
isBitSet(1000,5)false
false
isBitSet(1000,6)true
true
isBitSet(1000,7)true
true
isBitSet(1000,8)true
true
isBitSet(1000,9)true
true
temp int を宣言し、オリジナルと等しくします。次に、temp >> x回シフトして、チェックしたいビットが最後の位置になるようにします。次に、temp & 0xf を実行して、前のビットをドロップします。最後のビットを残しました。最後に if (y & 1 == 0) を実行します。最後のビットが 1 の場合、それは 0 に等しいはずです。それ以外の場合は 1 になります。ふざけて見てください
ビットシフトとその複雑さを排除し、右側のオペランドにLUTを使用します。and