二进制格雷码与自然二进制码之间的转换

什么是格雷码？

格雷码，又叫循环二进制码或反射二进制码，格雷码是我们在工程中常会遇到的一种编码方式，它的基本的特点就是任意两个相邻的代码只有一位二进制数不同。

二进制格雷码与自然二进制码的互换

1、二进制码转换成二进制格雷码 
法则是保留二进制码的最高位作为格雷码的最高位；次高位格雷码为二进制码的高位与次高位相异或，其余各位类似。 

static unsigned int DecimaltoGray(unsigned int x){
     return x^(x>>1);
}
 //以上代码实现了unsigned int型数据到格雷码的转换，最高可转换32位自然二进制码，超出32位将溢出。   

2、二进制格雷码转换成二进制码 
法则是保留格雷码的最高位作为自然二进制码的最高位；次高位自然二进制码为高位自然二进制码与次高位格雷码相异或，其余各位类似。 

static unsigned int GraytoDecimal(unsigned int x) {
    unsigned int y = x;
    while(x>>=1)
    y ^= x;
    return y;
}   

借鉴：https://blog.csdn.net/jingfengvae/article/details/51691124