标签:00000000000000000000000000000000 奇数 二进制位 步骤 交换 偶数 000000000000000000000000000010
思路:10的二进制是00000000000000000000000000001010,然后交换奇数位和偶数位那么就是第一位和第二位交换,第三位和第四位交换,以此类推
解题步骤:
(1)将00000000000000000000000000001010的奇数位保留,偶数位变为0
则变成00000000000000000000000000000000
(2)将00000000000000000000000000001010的偶数位保留,奇数位变为0
则变成00000000000000000000000000001010
(3)则将(1)步骤得到的00000000000000000000000000000000左移一位,此时因为奇数被保留,所以我们左移一位那么奇数位就变成偶数位,得到00000000000000000000000000000000
(4)将(2)步骤得到的00000000000000000000000000001010右移一位,此时偶数位变成奇数位,得到00000000000000000000000000000101
(5)将(3)和(4)得到的00000000000000000000000000000000和00000000000000000000000000000101相加得00000000000000000000000000000101则为10交换后的结果
我们用上面的解题步骤再举一个例子:11 二进制:1011 交换完后变成0111
根据(1)得0001
根据(2)得1010
根据(3)得0010
根据(4)得0101
根据(5)0010+0101=0111
现在就是怎么实现了
那么(1)的奇数位保留,偶数位变为0只需要按位与(&)上01010101010101010101010101010101转成16进制就是:0x55555555
步骤(2)的偶数位保留,奇数位变为0只需要按位与(&)上10101010101010101010101010101010转成16进制就是:0xaaaaaaaa
代码如下:
#include<stdio.h>
#define SWAP(n) (((n&0xaaaaaaaa)>>1)+((n&0x55555555)<<1))
int main()
{
int n = SWAP(10);
printf("%d\n", n);
return 0;
}
标签:00000000000000000000000000000000,奇数,二进制位,步骤,交换,偶数,000000000000000000000000000010 来源: https://blog.csdn.net/HBINen/article/details/123165967
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。