Swapping bits of an Integer

Swapping individual bits is implemented using a function. This function is repeatedly called with different position data.

	typedef unsigned int uint;
	uint swapBits(uint x, uint i, uint j) {
	uint lo = ((x >> i) & 1);
	uint hi = ((x >> j) & 1);
	if (lo ^ hi) {
	x ^= ((1U << i) | (1U << j));
	}
	return x;
	}
	uint reverseXor(uint x) {
	uint n = sizeof(x) * 8;
	for (uint i = 0; i < n/2; i++) {
	x = swapBits(x, i, n-i-1);
	}
	return x;
	}

view raw SwapBits.c hosted with ❤ by GitHub