西安网站开发huanxi,顺德企业网站制作,小程序搭建公司,成都工商注册基本思路
我们要先把想要交换的数的二进制位给写出来假如交换13的二进制位#xff0c;13的二进制位是
0000 0000 0000 0000 0000 0000 0000 1101然后写出偶数位的二进制数#xff08;偶数位是1的#xff09;
1010 1010 1010 1010 1010 1010 1010 1010然后写出奇数位的二进…基本思路
我们要先把想要交换的数的二进制位给写出来假如交换13的二进制位13的二进制位是
0000 0000 0000 0000 0000 0000 0000 1101然后写出偶数位的二进制数偶数位是1的
1010 1010 1010 1010 1010 1010 1010 1010然后写出奇数位的二进制数奇数位是1的
0101 0101 0101 0101 0101 0101 0101 0101最后把奇数位的二进制数和偶数位的二进制数都和原来的数进行按位与然后奇数位向1向右移动1位就挪到了偶数位偶数位向1向左移一位就挪到了奇数位最后两个移动完的二进制位按位或就得到了奇数偶数位互换像这张图
下面是代码
# includestdio.h
int main()
{int num 13;printf(交换前\n);for (int i 0; i 32; i){if (((num i) 1) 1){printf(%d, 1);}else{printf(%d, 0);}}printf(\n);int temp (num 0x5555555555555555) 1;int temp2 (num 0xAAAAAAAA) 1;int swap temp | temp2;int a 0;printf(交换后\n);for (int i 0; i 32; i){if (((swap i) 1) 1){printf(%d, 1);}else{printf(%d, 0);}}return 0;
}为什么打印出来是反的那是由于在VS2022下是小端字节序存储是倒着存放的 0x5555555555555555就是奇数位 0xAAAAAAAA就是偶数位 define宏实现
同样用define宏定义也可以完成奇数偶数互换下面是代码
# includestdio.h
# define SWAP(num) (num) ((((num)0xAAAAAAAA)1) | (((num)0x5555555555555555)1))
int main()
{int num 13;SWAP(num);printf(%d, num);return 0;
}为什么define宏要打那么多括号呢那是由于我们必须要确定好运算顺序和优先级打括号保险一点可以避免不可预料的后果
