c - 如何用 C 中的最高有效位 (MSB) 替换最低有效位 (LSB)

Question

我刚开始进行 C 语言编程，但在用最高有效位 (MSB) 替换最低有效位 (LSB) 时遇到了问题。

比如第一个key(key是32位)是11110000，转换后就是11100001，然后是11000011，然后是10000111、00001111、00011110等等。

这是我试过的代码:

for (int i = 0; i < 5; i++)
{
    uint32_t a = (1 << 31) & key;

    key = (key << 1);
    key &= ~(1 << 1);
    key |= (a << 1);
}

Answer 1

假设 key 也是 uint32_t 类型，你可以试试这个

  for (int i = 0; i < 5; i++)
{
   uint32_t a = key >> 31;  //convert MSB to LSB
   key <<= 1; // shift key 1 bit to the left, (discarding current MSB) making space for new LSB
   key |= a;  // append LSB

}