日本黄色一级经典视频|伊人久久精品视频|亚洲黄色色周成人视频九九九|av免费网址黄色小短片|黄色Av无码亚洲成年人|亚洲1区2区3区无码|真人黄片免费观看|无码一级小说欧美日免费三级|日韩中文字幕91在线看|精品久久久无码中文字幕边打电话

當(dāng)前位置：首頁(yè) > 嵌入式 > 玩轉(zhuǎn)嵌入式

單片機(jī)常用的14個(gè)C語(yǔ)言算法，看過(guò)的都成了大神！

時(shí)間：2020-11-09 11:53:46
關(guān)鍵字： C語(yǔ)言    嵌入式   
手機(jī)看文章

掃描二維碼
隨時(shí)隨地手機(jī)看文章

[導(dǎo)讀]算法（Algorithm）指計(jì)算機(jī)解題的基本思想方法和步驟。算法的描述是對(duì)要解決一個(gè)問(wèn)題或要完成一項(xiàng)任務(wù)所采取的方法和步驟的描述，包括需要什么數(shù)據(jù)（輸入什么數(shù)據(jù)、輸出什么結(jié)果）、采用什么結(jié)構(gòu)、使用什么語(yǔ)句以及如何安排這些語(yǔ)句等。通常使用自然語(yǔ)言、結(jié)構(gòu)化流程圖、偽代碼等來(lái)描述算法。

文章來(lái)源于：?jiǎn)纹瑱C(jī)與嵌入式

算法（Algorithm）：計(jì)算機(jī)解題的基本思想方法和步驟。

算法的描述：是對(duì)要解決一個(gè)問(wèn)題或要完成一項(xiàng)任務(wù)所采取的方法和步驟的描述，包括需要什么數(shù)據(jù)（輸入什么數(shù)據(jù)、輸出什么結(jié)果）、采用什么結(jié)構(gòu)、使用什么語(yǔ)句以及如何安排這些語(yǔ)句等。通常使用自然語(yǔ)言、結(jié)構(gòu)化流程圖、偽代碼等來(lái)描述算法。
一、計(jì)數(shù)、求和、求階乘等簡(jiǎn)單算法
此類(lèi)問(wèn)題都要使用循環(huán)，要注意根據(jù)問(wèn)題確定循環(huán)變量的初值、終值或結(jié)束條件，更要注意用來(lái)表示計(jì)數(shù)、和、階乘的變量的初值。
例：用隨機(jī)函數(shù)產(chǎn)生100個(gè)[0，99]范圍內(nèi)的隨機(jī)整數(shù)，統(tǒng)計(jì)個(gè)位上的數(shù)字分別為1，2，3，4，5，6，7，8，9，0的數(shù)的個(gè)數(shù)并打印出來(lái)。
本題使用數(shù)組來(lái)處理，用數(shù)組a[100]存放產(chǎn)生的確100個(gè)隨機(jī)整數(shù)，數(shù)組x[10]來(lái)存放個(gè)位上的數(shù)字分別為1，2，3，4，5，6，7，8，9，0的數(shù)的個(gè)數(shù)。即個(gè)位是1的個(gè)數(shù)存放在x[1]中，個(gè)位是2的個(gè)數(shù)存放在x[2]中，……個(gè)位是0的個(gè)數(shù)存放在數(shù)組x[10]。
二、求兩個(gè)整數(shù)的最大公約數(shù)、最小公倍數(shù)
分析：求最大公約數(shù)的算法思想：(最小公倍數(shù)=兩個(gè)整數(shù)之積/最大公約數(shù))
(1) 對(duì)于已知兩數(shù)m，n，使得m>n；
(2) m除以n得余數(shù)r；
(3) 若r=0，則n為求得的最大公約數(shù)，算法結(jié)束；否則執(zhí)行(4)；
(4) m←n，n←r，再重復(fù)執(zhí)行(2)。
例如: 求 m="14" ,n=6 的最大公約數(shù).
m n r
14 6 2
6 2 0
三、判斷素?cái)?shù)
只能被1或本身整除的數(shù)稱為素?cái)?shù) 基本思想：把m作為被除數(shù)，將2—INT（ ）作為除數(shù)，如果都除不盡，m就是素?cái)?shù)，否則就不是。（可用以下程序段實(shí)現(xiàn)）
四、驗(yàn)證哥德巴赫猜想
（任意一個(gè)大于等于6的偶數(shù)都可以分解為兩個(gè)素?cái)?shù)之和）
基本思想：n為大于等于6的任一偶數(shù)，可分解為n1和n2兩個(gè)數(shù)，分別檢查n1和n2是否為素?cái)?shù)，如都是，則為一組解。如n1不是素?cái)?shù)，就不必再檢查n2是否素?cái)?shù)。先從n1=3開(kāi)始，檢驗(yàn)n1和n2（n2=N-n1）是否素?cái)?shù)。然后使n1+2 再檢驗(yàn)n1、n2是否素?cái)?shù)，… 直到n1=n/2為止。
利用上面的prime函數(shù)，驗(yàn)證哥德巴赫猜想的程序代碼如下：
五、排序問(wèn)題
1．選擇法排序（升序）
基本思想：
1）對(duì)有n個(gè)數(shù)的序列（存放在數(shù)組a(n)中），從中選出最小的數(shù)，與第1個(gè)數(shù)交換位置；
2）除第1 個(gè)數(shù)外，其余n-1個(gè)數(shù)中選最小的數(shù)，與第2個(gè)數(shù)交換位置；
3）依次類(lèi)推，選擇了n-1次后，這個(gè)數(shù)列已按升序排列。
程序代碼如下：
2．冒泡法排序（升序）
基本思想：(將相鄰兩個(gè)數(shù)比較，小的調(diào)到前頭)
1）有n個(gè)數(shù)（存放在數(shù)組a(n)中），第一趟將每相鄰兩個(gè)數(shù)比較，小的調(diào)到前頭，經(jīng)n-1次兩兩相鄰比較后，最大的數(shù)已“沉底”，放在最后一個(gè)位置，小數(shù)上升“浮起”；
2）第二趟對(duì)余下的n-1個(gè)數(shù)（最大的數(shù)已“沉底”）按上法比較，經(jīng)n-2次兩兩相鄰比較后得次大的數(shù)；
3）依次類(lèi)推，n個(gè)數(shù)共進(jìn)行n-1趟比較，在第j趟中要進(jìn)行n-j次兩兩比較。
程序段如下:
3．合并法排序（將兩個(gè)有序數(shù)組A、B合并成另一個(gè)有序的數(shù)組C，升序）
基本思想：
1）先在A、B數(shù)組中各取第一個(gè)元素進(jìn)行比較，將小的元素放入C數(shù)組；
2）取小的元素所在數(shù)組的下一個(gè)元素與另一數(shù)組中上次比較后較大的元素比較，重復(fù)上述比較過(guò)程，直到某個(gè)數(shù)組被先排完；
3）將另一個(gè)數(shù)組剩余元素抄入C數(shù)組，合并排序完成。
程序段如下：
六、查找問(wèn)題
順序查找法（在一列數(shù)中查找某數(shù)x）
基本思想：一列數(shù)放在數(shù)組a[1]---a[n]中，待查找的數(shù)放在x 中，把x與a數(shù)組中的元素從頭到尾一一進(jìn)行比較查找。用變量p表示a數(shù)組元素下標(biāo)，p初值為
1，使x與a[p]比較，如果x不等于a[p]，則使p=p+1，不斷重復(fù)這個(gè)過(guò)程；一旦x等于a[p]則退出循環(huán)；另外，如果p大于數(shù)組長(zhǎng)度，循環(huán)也應(yīng)該停止。（這個(gè)過(guò)程可由下語(yǔ)句實(shí)現(xiàn)）
思考：將上面程序改寫(xiě)一查找函數(shù)Find，若找到則返回下標(biāo)值，找不到返回-1
②基本思想：一列數(shù)放在數(shù)組a[1]---a[n]中，待查找的關(guān)鍵值為key，把key與a數(shù)組中的元素從頭到尾一一進(jìn)行比較查找，若相同，查找成功，若找不到，則查找失敗。(查找子過(guò)程如下。index：存放找到元素的下標(biāo)。)
七、二分法
在一個(gè)數(shù)組中，知道一個(gè)數(shù)值，想確定他在數(shù)組中的位置下標(biāo)，如數(shù)組：A[5] = {1，2，6，7，9};我知道其中的值為6，那么他的下標(biāo)位置就是3。
八、限幅濾波法
對(duì)于隨機(jī)干擾 , 限幅濾波是一種有效的方法；
基本方法：比較相鄰n 和 n - 1時(shí)刻的兩個(gè)采樣值y(n)和 y(n – 1)，根據(jù)經(jīng)驗(yàn)確定兩次采樣允許的最大偏差。如果兩次采樣值的差值超過(guò)最大偏差范圍 ,認(rèn)為發(fā)生可隨機(jī)干擾 ,并認(rèn)為后一次采樣值y(n)為非法值 ,應(yīng)予刪除 ,刪除y(n)后 ,可用y(n – 1) 代替y(n)；若未超過(guò)所允許的最大偏差范圍 ,則認(rèn)為本次采樣值有效。
下面是限幅濾波程序：(A值可根據(jù)實(shí)際情況調(diào)整，value 為有效值 ,new_value 為當(dāng)前采樣值濾波程序返回有效的實(shí)際值 )
九、中位值濾波法
中位值濾波法能有效克服偶然因素引起的波動(dòng)或采樣不穩(wěn)定引起的誤碼等脈沖干擾；
對(duì)溫度 液位等緩慢變化的被測(cè)參數(shù)用此法能收到良好的濾波效果 ,但是對(duì)于流量壓力等快速變化的參數(shù)一般不宜采用中位值濾波法；
基本方法：對(duì)某一被測(cè)參數(shù)連續(xù)采樣 n次(一般 n 取奇數(shù)) ,然后再把采樣值按大小排列 ,取中間值為本次采樣值。
下面是中位值濾波程序：
十.算術(shù)平均濾波法
算術(shù)平均濾波法適用于對(duì)一般的具有隨機(jī)干擾的信號(hào)進(jìn)行濾波。這種信號(hào)的特點(diǎn)是信號(hào)本身在某一數(shù)值范圍附近上下波動(dòng) ,如測(cè)量流量、 液位；
基本方法：按輸入的N 個(gè)采樣數(shù)據(jù) ,尋找這樣一個(gè) Y ,使得 Y 與各個(gè)采樣值之間的偏差的平方和最小。
編寫(xiě)算術(shù)平均濾波法程序時(shí)嚴(yán)格注意:
一.為了加快數(shù)據(jù)測(cè)量的速度 ,可采用先測(cè)量數(shù)據(jù) 存放在存儲(chǔ)器中 ,測(cè)完 N 點(diǎn)后 ,再對(duì) N 個(gè)數(shù)據(jù)進(jìn)行平均值計(jì)算;
二.選取適當(dāng)?shù)臄?shù)據(jù)格式 ,也就是說(shuō)采用定點(diǎn)數(shù)還是采用浮點(diǎn)數(shù)。其程序如下所示：
十一、遞推平均濾波法
基本方法：采用隊(duì)列作為測(cè)量數(shù)據(jù)存儲(chǔ)器 , 設(shè)隊(duì)列的長(zhǎng)度為 N ,每進(jìn)行一次測(cè)量 ,把測(cè)量結(jié)果放于隊(duì)尾 ,而扔掉原來(lái)隊(duì)首的一個(gè)數(shù)據(jù) ,這樣在隊(duì)列中始終就有 N 個(gè) “最新” 的數(shù)據(jù)。當(dāng)計(jì)算平均值時(shí) ,只要把隊(duì)列中的 N 個(gè)數(shù)據(jù)進(jìn)行算數(shù)平均 ,就可得到新的算數(shù)平均值。這樣每進(jìn)行一次測(cè)量 ,就可得到一個(gè)新的算術(shù)平均值。
十二、一階滯后濾波法
優(yōu)點(diǎn)：對(duì)周期性干擾具有良好的抑制作用,適用于波動(dòng)頻率較高的場(chǎng)合；
缺點(diǎn)：相位滯后，靈敏度低.滯后程度取決于a值大小.不能消除濾波頻率高于采樣頻率的1/2的干擾信號(hào)。程序如下：
十三、PID控制算法
在過(guò)程控制中，按偏差的比例（P）、積分（I）和微分（D）進(jìn)行控制的PID控制器（亦稱PID調(diào)節(jié)器）是應(yīng)用最為廣泛的一種自動(dòng)控制器;
對(duì)于過(guò)程控制的典型對(duì)象──“一階滯后＋純滯后”與“二階滯后＋純滯后”的控制對(duì)象，PID控制器是一種最優(yōu)控制;
PID調(diào)節(jié)規(guī)律是連續(xù)系統(tǒng)動(dòng)態(tài)品質(zhì)校正的一種有效方法，它的參數(shù)整定方式簡(jiǎn)便，結(jié)構(gòu)改變靈活（PI、PD、…）。
一 模擬PID調(diào)節(jié)器
PID調(diào)節(jié)器各校正環(huán)節(jié)的作用：
比例環(huán)節(jié)：即時(shí)成比例地反應(yīng)控制系統(tǒng)的偏差信號(hào)e(t)，偏差一旦產(chǎn)生，調(diào)節(jié)器立即產(chǎn)生控制作用以減小偏差；
積分環(huán)節(jié)：主要用于消除靜差，提高系統(tǒng)的無(wú)差度。積分時(shí)間常數(shù)TI越大，積分作用越弱，反之則越強(qiáng)；
微分環(huán)節(jié)：能反應(yīng)偏差信號(hào)的變化趨勢(shì)(變化速率)，并能在偏差信號(hào)的值變得太大之前，在系統(tǒng)中引入一個(gè)有效的早期修正信號(hào)，從而加快系統(tǒng)的動(dòng)作速度，減小調(diào)節(jié)時(shí)間。
PID調(diào)節(jié)器是一種線性調(diào)節(jié)器，它將給定值r(t)與實(shí)際輸出值c(t)的偏差的比例(P)、積分(I)、微分(D)通過(guò)線性組合構(gòu)成控制量，對(duì)控制對(duì)象進(jìn)行控制。
程序片段如下：
十四、開(kāi)根號(hào)算法
單片機(jī)開(kāi)平方的快速算法
因?yàn)楣ぷ鞯男枰趩纹瑱C(jī)上實(shí)現(xiàn)開(kāi)根號(hào)的操作。目前開(kāi)平方的方法大部分是用牛頓迭代法。我在查了一些資料以后找到了一個(gè)比牛頓迭代法更加快速的方法。不敢獨(dú)享，介紹給大家，希望會(huì)有些幫助。
1.原理
因?yàn)榕虐娴脑?，用pow(X,Y)表示X的Y次冪，用B[0]，B[1]，...，B[m-1]表示一個(gè)序列，其中[x]為下標(biāo)。
假設(shè)：
B[x],b[x]都是二進(jìn)制序列,取值0或1。
M = B[m-1]*pow(2,m-1) + B[m-2]*pow(2,m-2) + ... + B[1]*pow(2,1) + B[0]*pow(2,0)
N = b[n-1]*pow(2,n-1) + b[n-2]*pow(2,n-2) + ... + b[1]*pow(2,1) + n[0]*pow(2,0)
pow(N,2) = M
(1) N的最高位b[n-1]可以根據(jù)M的最高位B[m-1]直接求得。
設(shè) m 已知,因?yàn)?pow(2, m-1) <= M <= pow(2, m)，所以 pow(2, (m-1)/2) <= N <= pow(2, m/2)
如果 m 是奇數(shù)，設(shè)m=2*k+1,
那么 pow(2,k) <= N < pow(2, 1/2+k) < pow(2, k+1),
n-1=k, n=k+1=(m+1)/2
如果 m 是偶數(shù)，設(shè)m=2k,
那么 pow(2,k) > N >= pow(2, k-1/2) > pow(2, k-1),
n-1=k-1,n=k=m/2
所以b[n-1]完全由B[m-1]決定。
余數(shù) M[1] = M - b[n-1]*pow(2, 2*n-2)
(2) N的次高位b[n-2]可以采用試探法來(lái)確定。
因?yàn)閎[n-1]=1，假設(shè)b[n-2]=1，則 pow(b[n-1]*pow(2,n-1) + b[n-1]*pow(2,n-2), 2) = b[n-1]*pow(2,2*n-2) + (b[n-1]*pow(2,2*n-2) + b[n-2]*pow(2,2*n-4)),
然后比較余數(shù)M[1]是否大于等于 (pow(2,2)*b[n-1] + b[n-2]) * pow(2,2*n-4)。這種比較只須根據(jù)B[m-1]、B[m-2]、...、B[2*n-4]便可做出判斷，其余低位不做比較。
若 M[1] >= (pow(2,2)*b[n-1] + b[n-2]) * pow(2,2*n-4), 則假設(shè)有效，b[n-2] = 1；
余數(shù) M[2] = M[1] - pow(pow(2,n-1)*b[n-1] + pow(2,n-2)*b[n-2], 2) = M[1] - (pow(2,2)+1)*pow(2,2*n-4)；
若 M[1] < (pow(2,2)*b[n-1] + b[n-2]) * pow(2,2*n-4), 則假設(shè)無(wú)效，b[n-2] = 0；余數(shù) M[2] = M[1]。
(3) 同理，可以從高位到低位逐位求出M的平方根N的各位。
使用這種算法計(jì)算32位數(shù)的平方根時(shí)最多只須比較16次，而且每次比較時(shí)不必把M的各位逐一比較，尤其是開(kāi)始時(shí)比較的位數(shù)很少，所以消耗的時(shí)間遠(yuǎn)低于牛頓迭代法。
2. 實(shí)現(xiàn)代碼
這里給出實(shí)現(xiàn)32位無(wú)符號(hào)整數(shù)開(kāi)方得到16位無(wú)符號(hào)整數(shù)的C語(yǔ)言代碼。

關(guān)注微信公眾號(hào)『玩轉(zhuǎn)嵌入式』，后臺(tái)回復(fù)“128”獲取干貨資料匯總，回復(fù)“256”加入技術(shù)交流群。

精彩技術(shù)文章推薦



01

｜求伯君：中國(guó)最“?！背绦騿T，一己之力挑戰(zhàn)微軟


02

｜一個(gè)博士應(yīng)聘華為，大疆的經(jīng)歷...


03

｜華為員工裸辭之后悟出的那些“坑”！


04

｜學(xué)習(xí)經(jīng)歷分享，單片機(jī)大神是如何煉成的！



免責(zé)聲明：本文內(nèi)容由21ic獲得授權(quán)后發(fā)布，版權(quán)歸原作者所有，本平臺(tái)僅提供信息存儲(chǔ)服務(wù)。文章僅代表作者個(gè)人觀點(diǎn)，不代表本平臺(tái)立場(chǎng)，如有問(wèn)題，請(qǐng)聯(lián)系我們，謝謝！

本站聲明： 本文章由作者或相關(guān)機(jī)構(gòu)授權(quán)發(fā)布，目的在于傳遞更多信息，并不代表本站贊同其觀點(diǎn)，本站亦不保證或承諾內(nèi)容真實(shí)性等。需要轉(zhuǎn)載請(qǐng)聯(lián)系該專(zhuān)欄作者，如若文章內(nèi)容侵犯您的權(quán)益，請(qǐng)及時(shí)聯(lián)系本站刪除（ 郵箱：macysun@21ic.com ）。
換一批
延伸閱讀

全球嵌入式技術(shù)領(lǐng)域的年度盛會(huì)2026嵌入式世界展(Embedded World 2026，簡(jiǎn)稱EW26)于3月10日至12日在德國(guó)紐倫堡成功舉辦。作為物聯(lián)網(wǎng)和邊緣AI領(lǐng)域的領(lǐng)先企業(yè)，Silicon Labs(亦稱“芯科科...

關(guān)鍵字： 物聯(lián)網(wǎng) 邊緣AI 嵌入式

3月10日至12日，2026年嵌入式世界展(Embedded World 2026，簡(jiǎn)稱EW26)在德國(guó)紐倫堡展覽中心成功舉辦。作為領(lǐng)先的邊緣AI與智能音頻等媒體處理技術(shù)和芯片解決方案提供商，XMOS以沉浸式演示與技術(shù)交...

關(guān)鍵字： 邊緣AI 智能音頻 嵌入式

在嵌入式系統(tǒng)開(kāi)發(fā)中，SoC(System on Chip)的多樣性始終是橫亙?cè)陂_(kāi)發(fā)者面前的難題。以某工業(yè)物聯(lián)網(wǎng)網(wǎng)關(guān)項(xiàng)目為例，其需同時(shí)支持NXP i.MX8M、Rockchip RK3566和Allwinner H616三...

關(guān)鍵字： Platform Driver模型 嵌入式

在高性能網(wǎng)絡(luò)編程領(lǐng)域，事件驅(qū)動(dòng)模型以其高效的I/O多路復(fù)用能力成為主流范式。不同于傳統(tǒng)的多線程/多進(jìn)程阻塞模型，事件驅(qū)動(dòng)通過(guò)單一線程監(jiān)聽(tīng)多個(gè)文件描述符的狀態(tài)變化，以非阻塞方式處理I/O事件，顯著減少了上下文切換開(kāi)銷(xiāo)和資源...

關(guān)鍵字： 事件驅(qū)動(dòng) C語(yǔ)言

在非易失性存儲(chǔ)器領(lǐng)域，EEPROM(電可擦除可編程只讀存儲(chǔ)器)曾長(zhǎng)期占據(jù)主流地位，廣泛應(yīng)用于各類(lèi)電子設(shè)備的參數(shù)存儲(chǔ)、日志記錄等場(chǎng)景。但隨著工業(yè)控制、汽車(chē)電子、醫(yī)療設(shè)備等領(lǐng)域?qū)Υ鎯?chǔ)性能提出更高要求，F(xiàn)RAM(鐵電隨機(jī)存取存...

關(guān)鍵字： 存儲(chǔ)器 可編程 嵌入式

康佳特將aReady.COM擴(kuò)展至Arm架構(gòu)模塊，基于恩智浦i.MX 95處理器打造應(yīng)用就緒的軟硬件構(gòu)建模塊，集成操作系統(tǒng)、系統(tǒng)整合與IoT連接能力，賦能高價(jià)值應(yīng)用快速落地

關(guān)鍵字： 處理器 IoT 嵌入式

3月12日，2026年中國(guó)家電及消費(fèi)電子博覽會(huì)(以下簡(jiǎn)稱：AWE 2026)在上海盛大開(kāi)幕。展會(huì)現(xiàn)場(chǎng)，場(chǎng)景化、系統(tǒng)化、一體化的家電解決方案成為行業(yè)焦點(diǎn)，消費(fèi)者對(duì)家電的關(guān)注也已從基礎(chǔ)的尺寸匹配，延伸至對(duì)“空間秩序感”和“視...

關(guān)鍵字： 消費(fèi)電子 蒸烤箱 嵌入式

超高效NPU IP在資源受限設(shè)備中推進(jìn)邊緣AI，因而獲得認(rèn)可

關(guān)鍵字： 人工智能 嵌入式 NPU

上海2026年3月12日 /美通社/ -- 3月12日，2026中國(guó)家電及消費(fèi)電子博覽會(huì)（AWE 2026）在上海新國(guó)際博覽中心和東方樞紐國(guó)際商務(wù)合作區(qū)展區(qū)正式啟幕。本屆展會(huì)以"AI科技?慧享未來(lái)"為...

關(guān)鍵字： 西門(mén)子 博世 嵌入式 洗碗機(jī)
關(guān)閉