1. 说明：

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

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

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

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

8. 应用实例如下：

10. #define TempSize 100 //定义表长度

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

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

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

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

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

20. ********************************************/

1. //*************************************

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

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

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

5. // 出口参数：无

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

7. //*************************************

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

9. {

10. uint8 st,ed,m ;

11. uint8 i ;

13. st = 0 ;

14. ed = TabLong-1 ;

15. i = 0 ;

17. if(data >= a[st])returnst ;

18. elseif(data <= a[ed])returned ;

20. while(st < ed)

21. {

22. m = (st+ed)/2 ;

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

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

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

29. elsest = m ;

31. if(i++ > TabLong)break;

32. }

34. if(st > ed )return0 ;

36. returnm ;

37. }

40. //*************************************

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

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

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

44. // 出口参数：无

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

46. //***************************************

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

49. {

50. uint8 st,ed,m ;

51. uint8 i ;

53. st = 0 ;

54. ed = TabLong-1 ;

55. i = 0 ;

57. if(dat >= a[ed])returned ;

58. elseif(dat <= a[st])returnst ;

60. while(st < ed)

61. {

62. m = (st+ed)/2 ;

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

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

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

69. elseed = m ;//st = m ;

71. if(i++ > TabLong)break;

72. }

74. if(st > ed )return0 ;

76. returnm ;

78. }

*博客内容为网友个人发布，仅代表博主个人观点，如有侵权请联系工作人员删除。