二进制和格雷码转换

二进制和格雷码转换

二进制转为格雷码

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

格雷码转换为二进制

// 根据二进制格雷码转换成自然二进制码的法则，可以得到以下的三种代码方式： 
static unsigned int GraytoDecimal(unsigned int x)
{unsigned int y = x;while(x>>=1)y ^= x;return y;
}       
static unsigned int GraytoDecimal(unsigned int x)
{x^=x>>16;x^=x>>8;x^=x>>4;x^=X>>2;x^=x^1;return x;
}       
static unsigned int GraytoDecimal(unsiWgned int x)
{int i;for(i=0;(1<<i)<sizeof(x)*8;i++){x^=x>>(1<<i);}return x;
}        //以上代码实现了unsigned int型数据到自然二进制码的转换，最高可转换32位格雷码，超出32位将溢出。将数据类型改为int型即可实现31位格雷码转换。