思路:
1,提取x的偶数位,向右平移一位,转变成奇数位a
2,提取x的奇数位,向左平移一位,转变为偶数位b
3,合并a和b,就完成了奇数位和偶数位的交换
实现:
C\C++
int ExchangeBit(int x)
{
return ((x & 0xAAAAAAAA) >> 1) | ((x & 0x55555555) << 1);
}
这个问题没有多少实际意义,可以加深对位操作的一些理解。
思路:
1,提取x的偶数位,向右平移一位,转变成奇数位a
2,提取x的奇数位,向左平移一位,转变为偶数位b
3,合并a和b,就完成了奇数位和偶数位的交换
实现:
C\C++
int ExchangeBit(int x)
{
return ((x & 0xAAAAAAAA) >> 1) | ((x & 0x55555555) << 1);
}
这个问题没有多少实际意义,可以加深对位操作的一些理解。
转载于:https://my.oschina.net/xlplbo/blog/312239