#ifndef Gray_h
#define Gray_h
#include <stdio.h>

#ifdef __cplusplus
extern "C"  {
#endif
/**
 * 二进制转换成格雷码
 * @param lStart lValue所在区间下界
 * @param lEnd lValue所在区间上界
 * @param lValue 要转换的二进制数的实值
 * @return 返回格雷码对应的二进制数的实值
 * @see g2b()  g2b 格雷码转换二进制
 * @see BtoG() BtoG 二进制转换格雷码
 * @see GtoB() BtoG 格雷码转换二进制
 * @useage a=b2g(0,15,4); //取得4所对应格雷码的二进制值 结果a等于6
 * @memo lValue的值必须在区间[lStart,lEnd]里,否则无法求得所求结果.相应地,如果区间越小,求得结
 *       果所用的时间就越少.而且lStart,lEnd的值必须为2的N次方减1. 通常lStart为0.为了方便求得
 *       其值,建议使用BtoG()函数来进行操作.不过这样会使计算时间加长到原来的120%~180%.
 */
unsigned int b2g(unsigned int lStart,unsigned int lEnd,unsigned int lValue)
{
 unsigned int Start=lStart,End=lEnd,Temp=0,Counter=0;
 unsigned char Type=1;
 while(Start<End)
  {
   Temp=(End+Start-1)>>1;
   if (lValue<=Temp)
   {
    if(!Type)
     Counter+=((End-Start+1)>>1);
    End=Temp;
    Type=1;
   }
   else
   {
    if(Type)
     Counter+=((End-Start+1)>>1);
    Start=++Temp;
    Type=0;
   }
  }
 return Counter;
}
/**
 * 格雷码转换成二进制
 * @param lStart lValue对应二进制数所在区间下界
 * @param lEnd lValue对应二进制数所在区间上界
 * @param lValue 要转换的格雷码的实值
 * @return 返回二进制数对应的格雷码的实值
 * @see b2g()   b2g  二进制转换格雷码
 * @see BtoG()  BtoG 二进制转换格雷码
 * @see GtoB()  BtoG 格雷码转换二进制
 * @useage a=b2g(0,15,6); //取得6所对应二进制值的格雷码 结果a等于4
 * @memo lValue对应二进制数的值必须在区间[lStart,lEnd]里,否则无法求得所求结果.相应地,如果区
 *       间越小,求得结果所用的时间就越少.而且lStart,lEnd的值必须为2的N次方减1. 通常lStart为0.
 *       为了方便求得其值,建议使用GtoB()函数来进行操作.但会使计算时间加长到原来的105%~140%.
 */
unsigned int g2b(unsigned int lStart,unsigned int lEnd,unsigned int lValue)
{
 unsigned int Start=lStart,End=lEnd,Counter=0,Temp=0;
 unsigned char Type=1;
 while(Start<End)
  {
   Temp=Counter+((End-Start+1)>>1);
   if(Type^(lValue<Temp))
   { 
    if(Type) Counter=Temp;
    Start=(Start+End+1)>>1;
    Type=0;
   }
   else
   {
    if(!Type) Counter=Temp;
    End=(Start+End-1)>>1;
    Type=1;
   }
  }
 return Start;
}

//=======================================================================================================
// 函数名称:  int BtoG(unsigned int lValue)
// 功能描述： 二进制转换成格雷码
// 输　入:  输入二进制      
// 输　出:  输出格雷码     
// 全局变量:  
// 调用模块: 
// 作　者:  
// 日　期:  2014年8月4日
// 备  注:  
//=======================================================================================================
signed int BtoG(unsigned int lValue)
{
 register unsigned int lV=lValue,lMax=1;
 while (lV>0)
 {
  lV>>=1;
  lMax<<=1;
 }
 if (lMax==0) return -1;
 return b2g(0,--lMax,lValue);
}

//=======================================================================================================
// 函数名称:  int GtoB(unsigned int lValue)
// 功能描述：格雷码转换成二进制
// 输　入:  输入格雷码    
// 输　出:  输出二进制     
// 全局变量:  
// 调用模块: 
// 作　者:  
// 日　期:   2014年8月4日
// 备  注:  
//=======================================================================================================
signed int GtoB(unsigned int lValue)
{
 register unsigned int lV=lValue,lMax=1;
 while (lV>0)
 {
  lV>>=1;
  lMax<<=1;
 }
 if (lMax==0) return -1;
 return g2b(0,--lMax,lValue);
}	
#ifdef __cplusplus
}
#endif

#endif