在c中反转字节顺序

时间:2015-09-25 16:16:27

标签: c memory bit-manipulation byte

我在cs:app datalab中解决了'reverseBytes'问题。

我必须创建返回反向字节顺序的代码。

示例:input = 0x123456,return = 0x563412

当我使用我的代码时,它无法获得分数..

int reverseBytes(int x) {
  int mask=0xff;
  int byte1=x>>24;
  int byte2=(x>>16)&mask;
  int byte3=(x>>8)&mask;
  int byte4=x&mask;
  int result=(byte4<<24)|(byte3<<16)|(byte2<<8)|(byte1);

  return result;
}

但是,当我使用其他人的代码时,需要得分。

int reverseBytes(int x) {
  int t2=~(0xff<<24);
  int s1=(0xff<<16)+0xff;
  int s2=0xff<<8;
  int s3=(s2<<16)+s2;
  int temp=(x&s1)<<8|((x&s3)>>8&t2);
  int q1=(0xff<<8)+0xff;
  int q2=q1<<16;
  int temp2=(temp&q1)<<16|((temp&q2)>>16&(~q2));

  return temp2;
}

我不知道为什么我的代码无法运行.. 我测试了我的代码和其他人的代码。 但我发现我的代码的结果和另一个代码的结果之间没有区别。 请帮帮我..

4 个答案:

答案 0 :(得分:2)

获得所需字节的简单右移将会:

#include <stdio.h>
#include <stdint.h>

uint32_t reverse_bytes(uint32_t bytes)
{
    uint32_t aux = 0;
    uint8_t byte;
    int i;

    for(i = 0; i < 32; i+=8)
    {
        byte = (bytes >> i) & 0xff;
        aux |= byte << (32 - 8 - i);
    }
    return aux;
}

Test

int main(void) {
    uint32_t input = 0x123456;
    printf("input: 0x%08x\n", input);
    input = reverse_bytes(input);
    printf("input: 0x%08x\n", input);
    return 0;
}

打印:

输入:0x00123456

输入:0x56341200

答案 1 :(得分:0)

班次操作员保留签名。尝试更改&#34; int byte1 = x&gt;&gt; 24;&#34;到&#34; &#34; int byte1 = x&gt;&gt; 24&amp; mask;&#34;。 或者只是切换到使用无符号整数。

答案 2 :(得分:0)

以下函数交换您想要的任何长度的字节字符串。 swapbytes()交换inpinp参数中包含的所有字节,从而修改inp的内容。 swapbytesout()inp参数内交换out参数的内容,然后它不会修改inp的内容。

#include <stdio.h>
#include <stdint.h>
#include <inttypes.h>

void * swapbytes(void *inp, size_t len);
void * swapbytesout(void * inp, void *out, size_t len);

/* This function swaps and modifies the content of inp
 *
 * Returns: a pointer to the output value (inp) */
void * swapbytes(void *inp, size_t len)
{
    unsigned int i;
    unsigned char *in=(unsigned char *)inp,tmp;

    for(i=0;i<len/2;i++) {
        tmp=*(in+i);
        *(in+i)=*(in+len-i-1);
        *(in+len-i-1)=tmp;
    }

    return inp;
}

/* This function doesn't swap and doesn't modify the content
 * of inp, the output is computed on out.
 *
 * Returns: a pointer to the output value (out) */
void * swapbytesout(void *inp, void *out, size_t len)
{
    unsigned int i;
    unsigned char *o=(unsigned char *)out;
    unsigned char *in=(unsigned char *)inp;

    for(i=0;i<len;i++) {
        *(o+len-i-1)=*(in+i);
    }

    return out;
}

int main(void)
{
    uint32_t a0,a1;
    uint64_t b0,b1;

    a0=0x12345678;
    printf("%08X\n",*(uint32_t *)swapbytesout(&a0,&a1,sizeof(a0)));
    printf("%08X %08X\n",a0,a1);

    printf("%08X\n",*(uint32_t *)swapbytes(&a0,sizeof(a0)));
    printf("%08X\n",a0);

    puts("");

    b0=0x123456789ABCDEF0ULL;
    printf("%016"PRIX64"\n",*(uint64_t *)swapbytesout(&b0,&b1,sizeof(b0)));
    printf("%016"PRIX64" %016"PRIX64"\n",b0,b1);

    printf("%016"PRIX64"\n",*(uint64_t *)swapbytes(&b0,sizeof(b0)));
    printf("%016"PRIX64"\n",b0);
    return 0;
}

答案 3 :(得分:0)

使用此:

#define reverse_bytes_32(num) ( ((num & 0xFF000000) >> 24) | ((num & 0x00FF0000) >> 8) | ((num & 0x0000FF00) << 8) | ((num & 0x000000FF) << 24) )