Question

我有这个面试问题 -

在整数序列中交换字节2和字节4。整数是4字节宽，即32位

我的方法是使用char *pointer和temp char来交换字节。为清楚起见，我已经打破了步骤，否则可以考虑字符数组。

unsigned char *b2, *b4, tmpc;
int n = 0xABCD; ///expected output 0xADCB
b2 = &n;   b2++;  
b4 = &n;   b4 +=3;
///swap the values;
tmpc = *b2;
*b2 = *b4;
*b4 = tmpc;

还有其他方法吗？

Answer 1

int someInt = 0x12345678;

int byte2 = someInt & 0x00FF0000;
int byte4 = someInt & 0x000000FF;
int newInt = (someInt & 0xFF00FF00) | (byte2 >> 16) | (byte4 << 16);

为避免任何有关签名延期的问题：

int someInt = 0x12345678;
int newInt = (someInt & 0xFF00FF00) | ((someInt >> 16) & 0x000000FF) | ((someInt << 16) & 0x00FF0000);

（或者，为了给他们留下深刻的印象，你可以使用triple XOR technique。）

只是为了好玩（可能是某个地方的tupo）：

int newInt = someInt ^ ((someInt >> 16) & 0x000000FF);
newInt = newInt ^ ((newInt << 16) & 0x00FF0000);
newInt = newInt ^ ((newInt >> 16) & 0x000000FF);

（实际上，我刚试过它并且有效！）

Answer 2

您可以屏蔽掉您想要的字节并将其移动。像这样：

unsigned int swap(unsigned int n) {
  unsigned int b2 = (0x0000FF00 & n);
  unsigned int b4 = (0xFF000000 & n);
  n ^= b2 | b4;                 // Clear the second and fourth bytes
  n |= (b2 << 16) | (b4 >> 16); // Swap and write them.
  return n;
}

这假设“第一个”字节是最低位字节（即使在内存中它可能存储big-endian）。

此外，它在任何地方都使用无符号整数来避免由于sign extension而导致额外的1次右移。

Answer 3

工会怎么样？

int main(void)
{
    char  tmp;
    union {int n; char ary[4]; } un;

    un.n = 0xABCDEF00;
    tmp = un.ary[3];
    un.ary[3] = un.ary[1];
    un.ary[1] = tmp;
    printf("0x%.2X\n", un.n);
}

＆gt; 0xABCDEF00

<强>退出＆GT; 0xEFCDAB00

请不要忘记检查结束。这只适用于小端，但不应该很难使它便携。

以32位整数交换字节2和4

3 个答案: