0

Имеется поле с размером 3 байта. Нужно вычислить значения с 0 бита по 9 бит, потом 2 байт c 10 по 18, и (3 байт) нужно c 19 по 22. Также 23 бит не используется, и он равен нулю.

Не могу сообразить, как сделать маску вида

mask = 0x0(xx - с 0 по 9)000

Единственное, что мне остается, - просто сделать сдвиг (level = (value & mask) >> 8).

3
  • А что, в JAVA отсутствует побитовое И?
    – BuilderC
    Commented 28 февр. 2015 в 11:03
  • присутствует, проблема в том, что я криворукий, маску не могу состряпать, то есть биты в число перевести. :( Commented 28 февр. 2015 в 11:13
  • Я, правда, про маску ничего не знаю, но, решая эту задачу, сдвигал бы вправо на 1 в цикле и проверял бы последний бит &1 .
    – BuilderC
    Commented 28 февр. 2015 в 13:35

1 ответ 1

2

Начнем с того, что маску вы себе представляете неправильно, т.к. биты индексируются справа налево. Т.е. 0-ой бит, это самый правый бит, а значит сдвигать биты нужно влево.

Для простоты приведу наивный вариант получения маски, чтобы было понятнее, как это происходит по шагам:

   public static int buildMask(int n) {
        int mask = 0;
        for (int i = 0; i < n; i++) {
            mask |= 1 << i;
        }
        return mask;
    }

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

int mask = (1 << n) - 1;

Подумайте что будет, если таким образом попробовать сгенерировать маску для всех 32 включенных битов.

Этого более чем достаточно для решения вашей задачи.

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.