NTC测温中 经典温度查表算法--二分查找法

NTC测温中 经典温度查表算法--二分查找法

/*******************************************

说明：

二分查找法的优点：查找速度快 1024个长度的表最长只需10次查表就能得出结果

在用NTC测试温度的方案中，NTC的温度表的长度一般是100-200 有些达到400-500的长度

在这种情况下如果用逐个查表比较的方法来查温度 会导致查表的时间过长，影响程序的

执行效率 这里推出一个优秀的算法来取代这种最笨的做法

应用实例如下：

#define TempSize 100 //定义表长度

//温度值对应的AD值的表的定义

const int16 TabNtc_100K[TempSize]={0xf00,0xe00,oxd00,......};

int16 *pTmp ; //定义一个字长的指针

pTmp = TabNtc_100K ; //指向要温度表的地址

CuTemp = FineTab(pTmp,TempSize,R_NTCAD); //查表得出温度 R_NTCAD为NTC分压得出的AD值

********************************************/

//*************************************

// 函数名称：FineTab 二分查找算法 ->查温度表

// 函数功能：查找数据在表中对应的位置 表中数据从大到小

// 入口参数：表地址、表长度、要查找的数据

// 出口参数：无

// 返 回 值：数据在表中的位置

//*************************************

uint8 FineTab(uint16 *a,uint8 TabLong,uint16 data)//表中数据从大到小

{

uint8 st,ed,m ;

uint8 i ;

st = 0 ;

ed = TabLong-1 ;

i = 0 ;

if(data >= a[st]) return st ;

else if(data <= a[ed]) return ed ;

while(st < ed)

{

m = (st+ed)/2 ;

if(data == a[m] ) break ;

if(data < a[m] && data > a[m+1]) break ;

if(data > a[m]) ed = m ;

else st = m ;

if(i++ > TabLong) break ;

}

if(st > ed ) return 0 ;

return m ;

}

//*************************************

// 函数名称：FineTab 二分查找算法 ->查温度表

// 函数功能：查找数据在表中对应的位置 表中数据从小到大

// 入口参数：表地址、表长度、要查找的数据

// 出口参数：无

// 返 回 值：数据在表中的位置

//***************************************

uint8 FineTab(uint16 *a,uint8 TabLong,uint16 dat)//表中数据从小到大

{

uint8 st,ed,m ;

uint8 i ;

st = 0 ;

ed = TabLong-1 ;

i = 0 ;

if(dat >= a[ed]) return ed ;

else if(dat <= a[st]) return st ;

while(st < ed)

{

m = (st+ed)/2 ;

if(dat == a[m] ) break ;

if(dat < a[m+1] && dat > a[m]) break ;

if(dat > a[m]) st = m ; //ed = m ;

else ed = m ;//st = m ;

if(i++ > TabLong) break ;

}

if(st > ed ) return 0 ;

return m ;

}