1. /******************************************* 
  3. 说明： 
  5. 二分查找法的优点：查找速度快 1024个长度的表最长只需10次查表就能得出结果 
  6. 在用NTC测试温度的方案中，NTC的温度表的长度一般是100-200 有些达到400-500的长度 
  7. 在这种情况下如果用逐个查表比较的方法来查温度 会导致查表的时间过长，影响程序的 
  8. 执行效率 这里推出一个优秀的算法来取代这种最笨的做法 
  10. 应用实例如下： 
  12. #define TempSize  100 //定义表长度 
  13. //温度值对应的AD值的表的定义 
  14. const int16 TabNtc_100K[TempSize]={0xf00,0xe00,oxd00,......}; 
  16. int16 *pTmp ; //定义一个字长的指针 
  17.      
  18. pTmp = TabNtc_100K ; //指向要温度表的地址 
  19. CuTemp = FineTab(pTmp,TempSize,R_NTCAD); //查表得出温度 R_NTCAD为NTC分压得出的AD值 
  20. //*************************************  
  21. // 函数名称：FineTab  二分查找算法 ->查温度表  
  22. // 函数功能：查找数据在表中对应的位置 表中数据从大到小  
  23. // 入口参数：表地址、表长度、要查找的数据  
  24. // 出口参数：无  
  25. // 返 回 值：数据在表中的位置  
  26. //*************************************  
  27. uint8 FineTab(uint16 *a,uint8 TabLong,uint16 data)//表中数据从大到小  
  28. {  
  29.     uint8 st,ed,m ;  
  30.     uint8 i ;  
  31.   
  32.     st = 0 ;  
  33.     ed = TabLong-1 ;  
  34.     i = 0  ;  
  35.   
  36.     if(data >= a[st]) return st ;  
  37.     else if(data <= a[ed]) return ed ;  
  38.   
  39.     while(st < ed)  
  40.     {  
  41.         m = (st+ed)/2 ;  
  42.   
  43.         if(data == a[m] ) break ;  
  44.         if(data < a[m] && data > a[m+1]) break ;  
  45.           
  46.           
  47.         if(data > a[m])  ed = m ;                      
  48.         else st = m ;     
  49.           
  50.         if(i++ > TabLong) break ;  
  51.     }  
  52.   
  53.     if(st > ed ) return 0 ;   
  54.   
  55.     return m ;  
  56. }  
  57.   
  58.   
  59. //*************************************  
  60. // 函数名称：FineTab  二分查找算法 ->查温度表  
  61. // 函数功能：查找数据在表中对应的位置    表中数据从小到大  
  62. // 入口参数：表地址、表长度、要查找的数据  
  63. // 出口参数：无  
  64. // 返 回 值：数据在表中的位置  
  65. //***************************************  
  66.   
  67. uint8 FineTab(uint16 *a,uint8 TabLong,uint16 dat)//表中数据从小到大  
  68. {  
  69.         uint8 st,ed,m ;  
  70.         uint8 i ;  
  71.       
  72.         st = 0 ;  
  73.         ed = TabLong-1 ;  
  74.         i = 0  ;  
  75.       
  76.         if(dat >= a[ed]) return ed ;  
  77.         else if(dat <= a[st]) return st ;  
  78.       
  79.         while(st < ed)  
  80.         {  
  81.             m = (st+ed)/2 ;  
  82.       
  83.             if(dat == a[m] ) break ;  
  84.             if(dat < a[m+1] && dat > a[m]) break ;  
  85.               
  86.               
  87.             if(dat > a[m]) st = m ;  //ed = m ;                    
  88.             else ed = m ;//st = m ;   
  89.               
  90.             if(i++ > TabLong) break ;  
  91.         }  
  92.       
  93.         if(st > ed ) return 0 ;   
  94.       
  95.         return m ;  
  96.   
  97. }  
# 单片机 # c语言 # 算法
Logo
魔乐社区

魔乐社区（Modelers.cn) 是一个中立、公益的人工智能社区，提供人工智能工具、模型、数据的托管、展示与应用协同服务，为人工智能开发及爱好者搭建开放的学习交流平台。社区通过理事会方式运作，由全产业链共同建设、共同运营、共同享有，推动国产AI生态繁荣发展。

更多推荐

cover

全家桶集齐！Qwen3.5四款小模型上线魔乐社区，附昇腾全套实践教程

avatar 魔乐社区

Pont - 搭建前后端之桥：高效、灵活的接口管理工具

Pont 是一款强大的数据服务层解决方案，它能够帮助开发者快速搭建前后端之间的桥梁，实现接口的高效管理和代码自动生成。无论是新手还是有经验的开发者，都能通过 Pont 轻松处理接口文档、生成类型安全的 API 代码，从而显著提升开发效率。[![Pont 工具标志](https://raw.gitcode.com/gh_mirrors/po/pont/raw/3f1b7d4bbba3fd2dda

avatar 魔乐社区
cover

魔乐社区月度精选（26年2月）

avatar 魔乐社区