首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > C语言 >

如何在bit级别上实现置换

2012-06-09 
怎么在bit级别上实现置换例如:二进制10110111置换为11101101,就是最高位与最低位交换,次高位与次低位交换,

怎么在bit级别上实现置换
例如:二进制10110111置换为11101101,就是最高位与最低位交换,次高位与次低位交换,依次类推~,有木有好的算法~

[解决办法]

C/C++ code
#include <stdio.h>#include <stdlib.h>#include <string.h>int v;int bitrev1(const int b) {    register int n;    n=b;    n=((n>> 1)&0x55555555)|((n<< 1)&0xaaaaaaaa);    n=((n>> 2)&0x33333333)|((n<< 2)&0xcccccccc);    n=((n>> 4)&0x0f0f0f0f)|((n<< 4)&0xf0f0f0f0);    n=((n>> 8)&0x00ff00ff)|((n<< 8)&0xff00ff00);    n=((n>>16)&0x0000ffff)|((n<<16)&0xffff0000);    return n;}int bitrev2(const int b) {    __asm {        push ebx        push ecx        mov ebx,b        mov ecx,32    nextbit:        rcl ebx,1        rcr eax,1        loop nextbit        pop ecx        pop ebx    }}int bitrev3(const int b) {    char bs[33],bs1[33],*ep;    itoa(b,bs1,2);    sprintf(bs,"%032s",bs1);    strrev(bs);    return strtol(bs,&ep,2);}void main() {    v=0x12345678;//0001 0010 0011 0100 0101 0110 0111 1000    printf("%08x\n",bitrev1(v));    printf("%08x\n",bitrev2(v));    printf("%08x\n",bitrev3(v));}//1e6a2c48//1e6a2c48//1e6a2c48 

热点排行