位运算思维:将整数N的奇偶位互换

问题描述：

就是将这个整数的二进制的偶数位和奇数位互换，位置1和位置2互换，位置3和位置4互换。

原理：

建议先自己思考一会，在看下面部分：

就是将这个数N和01010101…与&，得到奇数位（因为0和任何数与都是0,1和任何数与，都是这个数），这样把奇数位保留下来了

在和1010101010…与&，得到偶数位。

最后把奇数位左移一位，偶数位右移一位，再相或，再次拼成一个整数

int N=100;
	cout<<bitset<32>(N)<<endl;      //bitset<32>作用：就是将result以32为二进制的形式输出
int ji = N & 0x55555555;			//0x55555555是用16进制表示，0101表示一位16进制
int ou = N & 0xaaaaaaaa;			//0xaaaaaaaa表示1010.
int result=ji<<1|ou>>1;
cout<<bitset<32>(result);			

补充

c++输出各种进制的方式

int num=100;
cout <<"十进制："<< dec <<num<<endl;
cout <<"十六进制："<< hex <<num<<endl;		
cout <<"八进制："<< oct <<num<<endl;
cout <<"二进制："<<bitset<10>(num) <<endl;//10是二进制位数，自定义为多少，输出就是多少位，高位补0