Gray码

Gray码是一种数字编码方式，可以使相邻的两个数之间只有一位的差别。

构造格雷码的方式很简单，首先列出

0

1

以底部为水平轴在轴下方写出轴上方的反射，并在轴上方数字左边都加0，轴下方数字都加1：

00

01

11

10

这只是2位的表示0~3的Gray码，重复相同操作还可以得到：

000

001

011

010

110

111

101

100

通过这个方法，我们可以列出前2^n项数字的格雷码，用代码可以写成：

unsigned char *getGrayCodeList(int n) { unsigned char *num = (unsigned char *)malloc(sizeof(unsigned char) * (1 << n)); memset(num, 0, sizeof(unsigned char) * (1 << n)); int i, j, count = 2; num[0] = 0; num[1] = 1; for (i = 1; i < n; i++) { for (j = 0; j < count; j++) num[(count << 1) - 1 - j] = num[j]; count <<= 1; for (j = 0; j < (count >> 1); j++) *(num + j) &= ~(1 << i); for (;j < count; j++) *(num + j) |= (1 << i); } return num; }