格雷碼的C++實現__C++

網上看到一道面試題，是格雷碼轉換的，以前在面硬體的時候碰到過這道題，當時是用硬體實現。現在想用軟體編程實現，看了一下網上別人的代碼，發現太複雜，其實用格雷碼和二進位之間的轉換公式實現最簡單。

1.自然二進位碼轉換成二進位格雷碼

G最高位 = B最高位

G第i位 = B第i位 異或 B第i+1位 

2、二進位格雷碼轉換成自然二進位碼

B最高位 = G最高位

B第i-1位 = G第i位 異或 B第i位

C++程式實現自然二進位碼轉二進位格雷碼：

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;}