Сдвиг на N бит всего массива символов

Сначала представьте, что вы делаете это карандашом и бумагой. Допустим, вы сдвигаете два байта на три бита, вы начинаете с байтов abcdefgh, ijklmnop и хотите закончить с defghijk, lmnop000.

Для этого вам нужно извлечь 00000ijk из второго байта и OR его в первый байт после сдвига. Для этого вам нужно сдвинуть второй байт на 8-shift вправо вправо и замаскировать результат с помощью 00000111, то есть последних shift битов, установленных на 1. Эта маска может быть построена путем сдвига 1 влево shift+1 раз, получения 00001000 и вычитания 1 из результата.

Вот как это сделать:

char b1 = 'k';
char b2 = 'x';
int shift = 3;
int carry = 0, nextCarry;

nextCarry = (b1 >> (8-shift)) & ((1<<(shift+1))-1);
b1 <<= shift;
b1 |= carry;
carry = nextCarry;

Теперь сделайте то же самое с b2:

nextCarry = (b2 >> (8-shift)) & ((1<<(shift+1))-1);
b2 <<= shift;
b2 |= carry;
carry = nextCarry;

Если вы будете делать это в цикле, вы добьетесь желаемого результата.

Демо.

Как насчет этого (при условии, что 0 ‹= shift‹ 8):

#define BITS_IN_BYTE 8
for(int i = len - 1; i > 0; i--) 
{
    b[i] = a[i] << shift;
    b[i - 1] = (a[i - 1] << shift) | (a[i] >> (BITS_IN_BYTE - shift));
}

Я не проверял, но надеюсь, что он будет делать то, что вы хотите.

ИЗМЕНИТЬ

Хорошо, я проверил, и он делает то, что вы ожидаете.

ПРИМЕЧАНИЕ -> вам нужно установить len на 5, а не на 4 для '\0'. также обратите внимание, что первая итерация (b[i] = a[i] << shift;) будет выполнена на '\0', но, поскольку его значение равно 0, все в порядке.