反序一个无符号整数x 不占用额外的空间 采用异或操作

#ifndef BITSREVERSE_H_#define BITSREVERSE_H_#include<iostream>using namespace std;class Bit{public:typedef unsigned int uint;/*  * 交换无符号数字x的i,j位  * 曾出现两处书写错误 1. 进行异或交换时候，构造bit时候<< 误写成>>. 2.循环交换时候n/2误写成n. */int swapbits(uint &x, uint i, uint j){uint n = sizeof(uint);n = n * 8;if (i >= n || j >= n)return -1;uint bj = (x >> j) & 0x1;uint bi = (x >> i) & 0x1;if (bj ^ bi) /* i，j bit 的值不相同的时候进行交换 */{x = x ^ ((0x1 << i) | (0x1 << j)); /* 采用异或操作进行交换 */}return 0;}int reversebits(uint &x){uint n = sizeof(uint);n = n * 8;for (uint i = 0; i < n / 2; i++)/* 字符串反序 */swapbits(x, i, n - i - 1);return 0;}void output(uint x){cout << hex << x << endl;}};#endif