折半查表法

2021-09-29 08:02:18 字數 452 閱讀 1946

即對從大到小或從小到大排列的陣列中數進行查詢時用到的搜尋方法

我是在對應熱敏電阻阻值與實際溫度值時用到

一維陣列,標號代表溫度,間隔為1,所以正好,每個陣列內容對應該阻值下的溫度

得到熱敏電阻阻值後,開始從中間開始比大小,大了,把低端的指標指向陣列中間的資料位址,小了則把高階的指標指向中點

然後再迴圈比較下去,會有兩種情況

1、中間的數剛好跟比較的數相等,那麼可以推出迴圈了

2、陣列中沒有與比較的數相等的數,那麼這個比較的數會處在某兩個數之間,可以用中位值代替,或者擬合啥的

附乙個c語言的函式**:

static void lookup_tab(uint16 data,const uint16 *table,uint16 *aptr)

if(eptr-sptr==1) //查到節點的範圍

}}

arctan查表法 查表法

查表法是將一些事先計算好的結果,儲存在常量陣列中,執行時節省計算開銷。例如,計算位元組中位1的個數,int countbits unsigned char dat static char nbittab 256 return nbittab dat 或將位元組按位逆序,unsigned char r...

arctan查表法 arctan 函式的查表演算法

arctan 函式的查表演算法 文集庫2020 05 13 14 34 56 目標 實現反正切函式的查表演算法,精度0.5 分析 f x arctan x 函式單調但非線性,越接近原點處,斜率越大。90 比較特殊,其值為正無窮大,只要得到的正切值tana大於114.59 89.5度對應的正切值 就可...

arctan查表法 DSP正弦波查表法原理

為取樣頻率 ss ft即為取樣間隔。因此,要想產生乙個正弦波,需要在每乙個取樣間隔計算 x n 的值,並通過數模轉換器 dacdigital to analog convector 輸出。通過將 x n 的值以不同的幅度和不同的取樣間 隔輸出,就可以得到任意幅度 任意頻率的正弦波或余弦波。根據上式,...