Как поменять порядок битов в байте C?

Question

[Xiorcid]

Есть байт, например 00101101, его необходимо превратить в 10110100.
Как это сделать?

Comments

[Дмитрий]

почитайте про побитовые сдвиги

[Xiorcid]

Дмитрий, уточню, мне надо переместить восьмой бит на место первого, седьмой на место второго и т.д.

[Дмитрий]

Xiorcid, если присмотритесь, попробуйте 2 бита сдева убрать, а справа добавить нули

Answer 1

[Wataru]

Вручную, наивно. Представьте, что это массив из 8 значений. У вас есть операции "прочитать i-ое значение" ((x >> i) & 1) и "записать значение a в позицию i" ((x & ~(1 << i)) | (a << i)). Дальше остается написать цикл и руками менять биты местами.

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

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

Comments

[Qubc]

офигенно (понимаю, что для олимпиадников банально)

Answer 2

[jcmvbkbc]

Как поменять порядок битов в байте C?

Посмотреть какой бит стоит на каждом месте и поставить такой же на каждом новом месте?
Можно обойтись без сдвигов. Удобно пользоваться битовыми операциями, но можно обойтись и без них. Это можно сделать одной чистой арифметикой. Для ускорения можно анализировать не отдельные биты а группы -- например по 2 или по 4 и выполнять для них замену по таблице.

Answer 3

[Василий Банников]

Только при помощи битовых масок и сдвигов, если в ассемблер не упарываться:

int8_t byte = 0xAA; // 0b10101010
int8_t result = 0;
result = result | ((0x80 & byte) >> 7);
result = result | ((0x40 & byte) >> 5);
result = result | ((0x20 & byte) >> 3);
result = result | ((0x10 & byte) >> 1);
result = result | ((0x08 & byte) << 1);
result = result | ((0x04 & byte) << 3);
result = result | ((0x02 & byte) << 5);
result = result | ((0x01 & byte) << 7);
// result = 0b01010101

Comments

[jcmvbkbc]

0x01 & byte << 7 -- это всегда 0, поскольку приоритет & ниже приоритета <<.

[Василий Банников]

jcmvbkbc, оу щит

[Василий Банников]

jcmvbkbc, добавил скобочки

Answer 4

[mayton2019]

Тут все биты - перевернуты.
На псевдокоде как-то так.

int a = 0b0010_1101;
for(i in (1..8)) {
 b |= a & 0b0000_0001
 b <<= 1;
}

Comments

[jcmvbkbc]

Тут все биты - перевернуты

for(i in (1..8)) {
 b |= a & 0b0000_0001
 b <<= 1;
}

Неа, не все биты тут перевёрнуты. Вернее не только лишь все. Мало какие биты тут перевёрнуты. (с)

[Wataru]

Тут надо бы еще и a сдвигать, а то у вас просто младший бит кучу раз копируется.