Как вставить перед каждым битом в числе, три нулевых бита?

Question

[youngblood]

К примеру есть число:
а = 10101111 (bin - 8 bit)
Необходимо с помощью битовых операций вставить после каждого бита числа, три нулевых бита, чтобы получилось вот так:
b= 00010000000100000001000100010001 (bin - 32 bit)

Как бы мне это сделать для любых чисел "а" восьми битных?

Answer 1

[Rsa97]

unit32_t sparse(uint8_t src) {
  uint32 dst = src;
  dst = ((dst & 0xF0) << 12) | (dst & 0xF);
  dst = ((dst & 0xC000C) << 6) | (dst & 0x30003);
  dst = ((dst & 0x2020202) << 3) | (dst & 0x1010101);
  return dst;
}

Comments

[youngblood]

подскажите пожалуйста как вы подобрали маски?

[Rsa97]

youngblood: Первое действие - сдвигаем четыре левых бита, соответственно маски 1111|0000 (F0) и 0000|1111 (0F), заполняются биты xxxx|0000|0000|0000|xxxx
Затем в каждой части сдвигаем по два левых бита, 1100|0000|0000|0000|1100 (C000C) и 0011|0000|0000|0000|0011 (30003), заполнены 00xx|0000|00xx|0000|00xx|0000|00xx
Ну и напоследок в каждой паре сдвигаем левый бит, 0010|0000|0010|0000|0010|0000|0010 (2020202) и 0001|0000|0001|0000|0001|0000|0001 (1010101), заполнены 000x|000x|000x|000x|000x|000x|000x|000x

[youngblood]

Rsa97: Спасибо!!!

[Rsa97]

youngblood: В принципе, можно и так:

dst = ((dst << 12) | dst) & 0xF000F;
dst = ((dst << 6) | dst) & 0x3030303;
dst = (dst << 3) | dst) & 0x11111111;

Answer 2

[Eugene Khrustalev]

0. Акумулятор = 0
1. Шифтишь число вправо, получаешь бит;
2. Шифтишь аккумулятор вправо на 4;
3. Аккумулятор = Аккумулятор OR бит (из п.1)
4. Повторяешь п.1-3 для остальных семи битов

Comments

[Максим Мосейчук]

Какой-то нерабочий алгоритм. На шаге 3 устанавливаем младший бит, на второй итерации на шаге 2 сдвиг вправо - бит потеряли.

[Eugene Khrustalev]

fshp: Не вправо, а влево на обоих шагах. Прости))

[Максим Мосейчук]

Eugene Khrustalev: "Шифтишь число влево, получаешь бит;"
Тогда сначала получить бит, потом сдвигать. Или из C можно к флагу переноса добраться?

[Eugene Khrustalev]

public static void main(String[] args) throws Exception {
int src = 0b10101111;
int acc = 0;
while (src != 0) {
int bit = Integer.rotateLeft(src, 1);
acc = acc << 4 | bit;
src = src << 1;
}
System.out.println(Integer.toBinaryString(src));
System.out.println(Integer.toBinaryString(acc));
}

[Максим Мосейчук]

Eugene Khrustalev: Это не просто сдвиг, это циклический сдвиг. Разные вещи.

[Eugene Khrustalev]

fshp: Он был бы циклическим, если выпавший слева бит дописывался бы справа. Нет?

[youngblood]

Eugene Khrustalev: да циклический так выглядит: выпавший слева бит дописывается справа

[Максим Мосейчук]

youngblood: всё верно, вы правы. Это арифметический сдвиг. Я не сразу понял, что rotateLeft возвращает, и запутался.

[youngblood]

fshp: Eugene Khrustalev: я так думал сделать однако с последней маской не понял, какая она должна быть

x=0b10101111
x &= 0b1111111111;
x = (x | x << 16) & 0b110000000000000000000011111111;
x = (x | x << 8) & 0b1100000000000011110000000000001111;
x = (x | x << 4) & 0b1100000011000000110000001100000011;

[Eugene Khrustalev]

youngblood: А какой смысл во второй строке x &= 0b1111111111 ?

[youngblood]

Eugene Khrustalev: честно до конца не понял как они маски составили и смысл этой строки. однако если вы поймете, расскажите пожалуйста про маски.

stackoverflow.com/questions/1024754/how-to-compute...

[youngblood]

Eugene Khrustalev: Rsa97: fshp: Всем спасибо разобрался во всём

Answer 3

[Максим Мосейчук]

uint32_t sparse(uint8_t src) {
    uint32_t dst = 0;
    uint32_t shift = 0;

    while(src) {
        dst |= (src & 1) << shift;
        src >>= 1;
        shift += 4;
    }

    return dst;
}

Comments

[youngblood]

Спасибо за помощь!