Java: проверка, является ли бит 0 или 1 в длинном

Какой метод вы бы использовали, чтобы определить, является ли бит, представляющий 2 ^ x, 1 или 0?

+58
07 июл. '09 в 13:41
источник поделиться
14 ответов

Я бы использовал:

if ((value & (1L << x)) != 0)
{
   // The bit was set
}

(Вы можете уйти с меньшим количеством скобок, но я никогда не помню приоритет побитовых операций.)

+148
07 июл. '09 в 13:42
источник

Связанные вопросы


Похожие вопросы

Другая альтернатива:

if (BigInteger.valueOf(value).testBit(x)) {
    // ...
}
+78
07 июл. '09 в 14:05
источник

Интересно, если:

  if (((value >>> x) & 1) != 0) {

  }

.. лучше, потому что неважно, длинное или нет значение, или если оно хуже, потому что оно менее очевидно.

Tom Hawtin - tackline 7 июля в 14:16

+12
15 июл. '09 в 10:26
источник

Вы также можете использовать

bool isSet = ((value>>x) & 1) != 0;

EDIT: разница между "(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" полностью эквивалентны

+11
07 июл. '09 в 13:46
источник

Для n -ного младшего разряда (младший бит) должно работать следующее:

boolean isSet = (value & (1 << n)) != 0;
+5
07 июл. '09 в 13:43
источник

Возможно, вы захотите проверить BitSet: http://java.sun.com/javase/6/docs/api/java/util/BitSet.html

+5
29 авг. '09 в 11:56
источник

Перемещение битов справа на x и проверка младшего бита.

+3
07 июл. '09 в 13:44
источник

В Java следующее работает отлично:

if (value << ~x < 0) {
   // xth bit set
} else {
   // xth bit not set
}

value и x может быть int или long (и не обязательно должны быть одинаковыми).

Осторожность для программистов, отличных от Java: предыдущее выражение работает в Java, потому что на этом языке операторы сдвига бит применяются только к 5 (или 6, в случае long) бит операнда правой стороны. Это неявно переводит выражение в value << (~x & 31) (или value << (~x & 63), если value есть long).

В частности, в C отрицательный сдвиг рассчитывает поведение undefined, поэтому этот тест не обязательно будет работать (хотя он может, в зависимости от вашей конкретной комбинации компилятора/процессора).

+2
12 янв. '16 в 2:45
источник

Значение бит 2 ^ x является "переменной и (1 < x)"

+2
07 июл. '09 в 13:43
источник

объявить temp int и сделать его равным оригиналу. затем сдвиньте temp → x раз, так что бит, который вы хотите проверить, находится в последней позиции. затем сделайте temp и 0xf, чтобы удалить предыдущие бит. Теперь осталось с последним бит. Наконец, если (y и 1 == 0), если последний бит равен 1, то должен равняться 0, else будет равен 1. Его либо тот, либо (y + 0x1 == 0)... не слишком уверен. обманывать и видеть

+1
17 дек. '12 в 18:45
источник

Если кто-то не очень удобен с побитовыми операторами, то под кодом можно попытаться его программно решить. Есть два пути.

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
+1
14 июн. '14 в 10:12
источник

Мой вклад - игнорировать предыдущий

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 "); 
        }
    } 
}
0
28 сент. '12 в 23:27
источник

Я закодировал небольшой статический класс, который выполняет некоторые операции с битами.

public final class Bitfield {

  private Bitfield() {}

  // ********************************************************************
  // * TEST
  // ********************************************************************

  public static boolean testBit(final int pos, final int bitfield) {
      return (bitfield & (1 << pos)) == (1 << pos);
  }

  public static boolean testNum(final int num, final int bitfield) {
      return (bitfield & num) == num;
  }

  // ********************************************************************
  // * SET
  // ********************************************************************

  public static int setBit(final int pos, final int bitfield) {
     return bitfield | (1 << pos);
  }

  public static int addNum(final int number, final int bitfield) {
      return bitfield | number;
  }

  // ********************************************************************
  // * CLEAR
  // ********************************************************************

  public static int clearBit(final int pos, final int bitfield) {
      return bitfield ^ (1 << pos);
  }

  public static int clearNum(final int num, final int bitfield) {
      return bitfield ^ num;
  }

  }

Если возникают вопросы, просто напишите мне письмо.

Хорошее программирование!

0
14 окт. '15 в 16:23
источник

Устраните битгифтинг и его тонкости и используйте LUT для правильного операнда and.

-2
30 авг. '09 в 15:00
источник

Посмотрите другие вопросы по меткам или Задайте вопрос