Realization __c++ of Gray code in C + +

Online to see an interview problem, is gray code conversion, before the face of the hardware encountered this problem, was the hardware to achieve. Now want to use software programming, look at the code on the Internet others, found too complex, in fact, with the gray code and binary conversion formula to achieve the simplest.

1. Natural binary code converted into binary gray code

G Highest bit = b highest bit

G I-bit = b I-i+1 or B-bit

2, binary gray code conversion into natural binary code

b Highest bit = g highest bit

b i-1 bit = g I-bit or B-I

C + + program to achieve natural binary code to binary Gray code:

vector<int> Graycode (int n) {
	vector<int> gray;
	Gray.push_back (0);
	for (int i=1; I<pow (2,n); i++)
	<span style= "White-space:pre" >	</span>gray.push_back (i^ i> >1));
	return gray;
}