C++格雷码计算方式

C++中计算格雷码（Gray code）通常采用循环移位（bit shifting）和异或操作（XOR）。格雷码是一种二进制数字系统，在相邻的两个数之间只有一位不同，这对于编码和解码二进制数据非常有用，尤其是在需要最小改变的情况下。

以下是一个简单的C++函数，用于计算从0到n-1范围内的格雷码：

#include <iostream>
#include <bitset>

std::vector<int> grayCode(int n) {
    std::vector<int> gray(n);
    gray[0] = 0; // 格雷码的第一个值总是0

    for (int i = 1; i < n; ++i) {
        gray[i] = gray[i - 1]; // 基于前一位做左移
        gray[i] ^= i;         // 每次加一并异或当前位
    }

    return gray;
}

int main() {
    int numBits = 4; // 指定位数
    std::vector<int> codes = grayCode(numBits);
    for (auto code : codes) {
        std::cout << std::bitset<8>(code) << " ";
    }
    return 0;
}

在这个例子中，`grayCode`函数首先初始化第一个值为0，然后通过循环每次将当前格雷码向左移动一位，并与当前索引做异或操作，生成新的格雷码。在`main`函数中，你可以根据需要指定位数（如8位、16位等），得到相应的格雷码序列。