找回密碼
 立即注冊

QQ登錄

只需一步,快速開始

搜索
查看: 1691|回復(fù): 3
收起左側(cè)

C語言二分法查表問題,輸入需要查詢的數(shù)字,然后輸出下表,當(dāng)輸入的數(shù)據(jù)不在查詢內(nèi)

[復(fù)制鏈接]
ID:858009 發(fā)表于 2022-1-19 15:58 | 顯示全部樓層 |閱讀模式
本帖最后由 qwettyuio 于 2022-1-19 17:33 編輯

輸入的CurrentAD不在查詢的數(shù)組中時,返回距離最近的值下標(biāo),查詢140時,沒有該數(shù),側(cè)返回139下標(biāo),求指導(dǎo)一下,該怎么解決
C語言源程序如下:
uchar code tabe1[11] = {0xF0,0x00,0xD0,0x90,0x20,0xB0,0xF0,0x10,0xF0,0xB0};
uchar code tabe2[11] = {0xA0,0xA0,0x60,0xE0,0xE0,0xC0,0xC0,0xA0,0xE0,0xE0};
uchar a0,a1,a2;
uint num;
uchar code NTC_AD[141] = {
   25,26,27,28,29,30,31,32,33,34,35,36,37,38,39,40,41,42,43,45,46,47,48,50,51,52,54,55,      //60℃  --- 87℃
   56,58,59,30,62,63,65,66,68,69,71,72,74,75,77,79,80,82,83,85,87,88,90,92,93,95,97,98,      //88℃  --- 115℃
   100,102,103,105,107,108,110,112,112,115,116,118,120,121,123,125,126,128,130,131,133,      //116℃ --- 136℃
   134,136,137,139,141,142,144,145,147,148,150,151,152,154,155,157,158,159,161,162,163,      //137℃ --- 157℃
   165,166,167,169,170,171,172,173,174,175,176,177,178,179,181,182,183,184,185,186,187,      //158℃ --- 178℃
   188,189,190,191,192,193,194,195,196,197,198,199,200,201,202,203,204,205,206,207,208,209   //179℃ --- 200℃
                  };
/*******************************************************************************
* Function Name  : Sheshi_Init()
* Description    : 顯示對應(yīng)的溫度以及熟度(℃)
*******************************************************************************/
void Sheshi_Init(uchar a0,uchar a1,uchar a2)
{
        Write_1621(23,tabe1[a0],4);
        Write_1621(24,tabe2[a0],4);
        Write_1621(25,tabe1[a1],4);
        Write_1621(26,tabe2[a1],4);
        Write_1621(27,tabe1[a2],4);
        Write_1621(28,tabe2[a2],4);
}
float Bin_Search(uchar CurrentAD)
{
        int start = 0;
        int end   = 141;
        int mid   = 0;
        while(start <= end)
        {
                mid =(start+end)/2;
                if(CurrentAD==NTC_AD[mid]) break;
                else if(CurrentAD>NTC_AD[mid])
                {
                        start = mid +1;
                }
                else if(CurrentAD < NTC_AD[mid])
                {
                        end = mid-1;
                }
        }
        return mid;
}
void main( )
{
        uchar CurrentAD=0;
        Init_1621();       //初始化HT1621
        HT1621_all_off();  //清空LCD顯示
        while(1)
        {
                CurrentAD=31;
                num=Bin_Search(CurrentAD)+60;
                a0=num/100;
                a1=num/10%10;
                a2=num%10;
                Sheshi_Init(a0,a1,a2);
        }
}


回復(fù)

使用道具 舉報

ID:301191 發(fā)表于 2022-1-20 00:36 | 顯示全部樓層
頂一下
回復(fù)

使用道具 舉報

ID:213173 發(fā)表于 2022-1-20 07:49 | 顯示全部樓層
兩個下標(biāo)之間的數(shù)就近算整數(shù),差值可以計算小數(shù),給你一個示例參考。
-30~150度數(shù)碼管溫度計(對分查表法).rar (27.25 KB, 下載次數(shù): 18)

回復(fù)

使用道具 舉報

ID:879809 發(fā)表于 2022-1-20 20:42 | 顯示全部樓層
  1. CurrentAD=CurrentAD>=139?CurrentAD:139;
復(fù)制代碼
回復(fù)

使用道具 舉報

您需要登錄后才可以回帖 登錄 | 立即注冊

本版積分規(guī)則

小黑屋|51黑電子論壇 |51黑電子論壇6群 QQ 管理員QQ:125739409;技術(shù)交流QQ群281945664

Powered by 單片機教程網(wǎng)

快速回復(fù) 返回頂部 返回列表