Как циклически сдвинуть массив из 4 символов?

Question

У меня есть массив из четырех неподписанных символов. Я хочу относиться к нему как к 32-битному числу (предположим, что верхние биты символа не имеют значения. Меня интересуют только младшие 8-битные). Затем я хочу циклически сдвинуть его на произвольное количество мест. У меня есть несколько разных размеров сдвига, все они определены во время компиляции.

* 1003 Е.Г. *

unsigned char a[4] = {0x81, 0x1, 0x1, 0x2};
circular_left_shift(a, 1);
/* a is now { 0x2, 0x2, 0x2, 0x5 } */

Редактировать: Всем, кто задается вопросом, почему я не упомянул CHAR_BIT! = 8, потому что это стандартная C. Я не указал платформу, так почему вы предполагаете одну?

Answer 1

static void rotate_left(uint8_t *d, uint8_t *s, uint8_t bits)
{
   const uint8_t octetshifts = bits / 8;
   const uint8_t bitshift = bits % 8;
   const uint8_t bitsleft = (8 - bitshift);
   const uint8_t lm = (1 << bitshift) - 1;
   const uint8_t um = ~lm;
   int i;

   for (i = 0; i < 4; i++)
   {
       d[(i + 4 - octetshifts) % 4] =
           ((s[i] << bitshift) & um) | 
           ((s[(i + 1) % 4] >> bitsleft) & lm);
   }
}   

Очевидно

Answer 2

Принимая во внимание простую C, лучший способ -

inline void circular_left_shift(char *chars, short shift) {
    __int32 *dword = (__int32 *)chars;
    *dword = (*dword << shift) | (*dword >> (32 - shift));
}

Хм, char имеет длину 16 битов, для меня неясно.Я предполагаю, что int по-прежнему 32-разрядный.

inline void circular_left_shift(char *chars, short shift) {
    int i, part;
    part = chars[0] >> (16 - shift);
    for (i = 0; i < 3; ++i)
        chars[i] = (chars[i] << shift) | (chars[i + 1] >> (16 - shift));
    chars[3] = (chars[3] << shift) | part;
}

Или вы можете просто развернуть этот цикл.

Вы можете углубиться в инструкцию asm ror, на x86 он способен выполнятьтакое смещение до 31 бит осталось.Что-то вроде

MOV CL, 31
ROR EAX, CL

Answer 3

Использование union:

typedef union chr_int{
   unsigned int  i;
   unsigned char c[4];
};

Это безопаснее (из-за наложения указателей) и легче манипулировать.

РЕДАКТИРОВАТЬ: вы должны были упомянуть ранее, что ваш символ не 8 бит. Однако это должно сработать:

#define ORIG_MASK 0x81010102
#define LS_CNT 1

unsigned char a[4] = { 
    ((ORIG_MASK <<  LS_CNT      ) | (ORIG_MASK >> (32 - LS_CNT))) & 0xff,
    ((ORIG_MASK << (LS_CNT +  8)) | (ORIG_MASK >> (24 - LS_CNT))) & 0xff,
    ((ORIG_MASK <<  LS_CNT + 16)) | (ORIG_MASK >> (16 - LS_CNT))) & 0xff,
    ((ORIG_MASK << (LS_CNT + 24)) | (ORIG_MASK >> ( 8 - LS_CNT))) & 0xff
};