手把手教你如何優化C語言程序

程序進行優化,通常是指優化程序代碼或程序執行速度。優化代碼和優化速度實際上是一個予盾的統一,一般是優化了代碼的尺寸,就會帶來執行時間的增加,如果優化了程序的執行速度,通常會帶來代碼增加的副作用,很難魚與熊掌兼得,只能在設計時掌握一個平衡點。

一、程序結構的優化

1、程序的書寫結構
雖然書寫格式并不會影響生成的代碼質量,但是在實際編寫程序時還是應該尊循一定的書寫規則,一個書寫清晰、明了的程序,有利于以后的維護。在書寫程序時,特別是對于While、for、do…while、if…elst、switch…case等語句或這些語句嵌套組合時,應采用“縮格”的書寫形式,

2、標識符
程序中使用的用戶標識符除要遵循標識符的命名規則以外,一般不要用代數符號(如a、b、x1、y1)作為變量名,應選取具有相關含義的英文單詞(或縮寫)或漢語拼音作為標識符,以增加程序的可讀性,如:count、number1、red、work等。

3、程序結構
C語言是一種高級程序設計語言,提供了十分完備的規范化流程控制結構。因此在采用C語言設計單片機應用系統程序時,首先要注意盡可能采用結構化的程序設計方法,這樣可使整個應用系統程序結構清晰,便于調試和維護。于一個較大的應用程序,通常將整個程序按功能分成若干個模塊,不同模塊完成不同的功能。各個模塊可以分別編寫,甚至還可以由不同的程序員編寫,一般單個模塊完成的功能較為簡單,設計和調試也相對容易一些。在C語言中,一個函數就可以認為是一個模塊。所謂程序模塊化,不僅是要將整個程序劃分成若干個功能模塊,更重要的是,還應該注意保持各個模塊之間變量的相對獨立性,即保持模塊的獨立性,盡量少使用全局變量等。對于一些常用的功能模塊,還可以封裝為一個應用程序庫,以便需要時可以直接調用。但是在使用模塊化時,如果將模塊分成太細太小,又會導致程序的執行效率變低(進入和退出一個函數時保護和恢復寄存器占用了一些時間)。

4、定義常數
在程序化設計過程中,對于經常使用的一些常數,如果將它直接寫到程序中去,一旦常數的數值發生變化,就必須逐個找出程序中所有的常數,并逐一進行修改,這樣必然會降低程序的可維護性。因此,應盡量當采用預處理命令方式來定義常數,而且還可以避免輸入錯誤。

5、減少判斷語句
能夠使用條件編譯(ifdef)的地方就使用條件編譯而不使用if語句,有利于減少編譯生成的代碼的長度,能夠不用判斷語句則少用判斷用語句。

6、表達式
對于一個表達式中各種運算執行的優先順序不太明確或容易混淆的地方,應當采用圓括號明確指定它們的優先順序。一個表達式通常不能寫得太復雜,如果表達式太復雜,時間久了以后,自己也不容易看得懂,不利于以后的維護。

7、函數
對于程序中的函數,在使用之前,應對函數的類型進行說明,對函數類型的說明必須保證它與原來定義的函數類型一致,對于沒有參數和沒有返回值類型的函數應加上“void”說明。如果果需要縮短代碼的長度,可以將程序中一些公共的程序段定義為函數,在Keil中的高級別優化就是這樣的。如果需要縮短程序的執行時間,在程序調試結束后,將部分函數用宏定義來代替。注意,應該在程序調試結束后再定義宏,因為大多數編譯系統在宏展開之后才會報錯,這樣會增加排錯的難度。

8、盡量少用全局變量,多用局部變量。
因為全局變量是放在數據存儲器中,定義一個全局變量,MCU就少一個可以利用的數據存儲器空間,如果定義了太多的全局變量,會導致編譯器無足夠的內存可以分配。而局部變量大多定位于MCU內部的寄存器中,在絕大多數MCU中,使用寄存器操作速度比數據存儲器快,指令也更多更靈活,有利于生成質量更高的代碼,而且局部變量所的占用的寄存器和數據存儲器在不同的模塊中可以重復利用。

9、設定合適的編譯程序選項
許多編譯程序有幾種不同的優化選項,在使用前應理解各優化選項的含義,然后選用最合適的一種優化方式。通常情況下一旦選用最高級優化,編譯程序會近乎病態地追求代碼優化,可能會影響程序的正確性,導致程序運行出錯。因此應熟悉所使用的編譯器,應知道哪些參數在優化時會受到影響,哪些參數不會受到影響。
在ICCAVR中,有“Default”和“Enable Code Compression”兩個優化選項。
在CodeVisionAVR中,“Tiny”和“small”兩種內存模式。
在IAR中,共有7種不同的內存模式選項。
在GCCAVR中優化選項更多,一不小心更容易選到不恰當的選項。

二、代碼的優化

1、選擇合適的算法和數據結構
應該熟悉算法語言,知道各種算法的優缺點,具體資料請參見相應的參考資料,有很多計算機書籍上都有介紹。將比較慢的順序查找法用較快的二分查找或亂序查找法代替,插入排序或冒泡排序法用快速排序、合并排序或根排序代替,都可以大大提高程序執行的效率。.選擇一種合適的數據結構也很重要,比如你在一堆隨機存放的數中使用了大量的插入和刪除指令,那使用鏈表要快得多。
數組與指針語句具有十分密碼的關系,一般來說,指針比較靈活簡潔,而數組則比較直觀,容易理解。對于大部分的編譯器,使用指針比使用數組生成的代碼更短,執行效率更高。但是在Keil中則相反,使用數組比使用的指針生成的代碼更短。。

3、使用盡量小的數據類型
能夠使用字符型(char)定義的變量,就不要使用整型(int)變量來定義;能夠使用整型變量定義的變量就不要用長整型(long int),能不使用浮點型(float)變量就不要使用浮點型變量。當然,在定義變量后不要超過變量的作用范圍,如果超過變量的范圍賦值,C編譯器并不報錯,但程序運行結果卻錯了,而且這樣的錯誤很難發現。
在ICCAVR中,可以在Options中設定使用printf參數,盡量使用基本型參數(%c、%d、%x、%X、%u和%s格式說明符),少用長整型參數(%ld、%lu、%lx和%lX格式說明符),至于浮點型的參數(%f)則盡量不要使用,其它C編譯器也一樣。在其它條件不變的情況下,使用%f參數,會使生成的代碼的數量增加很多,執行速度降低。

4、使用自加、自減指令
通常使用自加、自減指令和復合賦值表達式(如a-=1及a+=1等)都能夠生成高質量的程序代碼,編譯器通常都能夠生成inc和dec之類的指令,而使用a=a+1或a=a-1之類的指令,有很多C編譯器都會生成二到三個字節的指令。在AVR單片適用的ICCAVR、GCCAVR、IAR等C編譯器以上幾種書寫方式生成的代碼是一樣的,也能夠生成高質量的inc和dec之類的的代碼。

5、減少運算的強度
可以使用運算量小但功能相同的表達式替換原來復雜的的表達式。如下:

(1)、求余運算。
???? a=a%8;
可以改為:
???? a=a&7;
說明:位操作只需一個指令周期即可完成,而大部分的C編譯器的“%”運算均是調用子程序來完成,代碼長、執行速度慢。通常,只要求是求2n方的余數,均可使用位操作的方法來代替。

(2)、平方運算
???? a=pow(a,2.0);
可以改為:
???? a=a*a;
說明:在有內置硬件乘法器的單片機中(如51系列),乘法運算比求平方運算快得多,因為浮點數的求平方是通過調用子程序來實現的,在自帶硬件乘法器的AVR單片機中,如ATMega163中,乘法運算只需2個時鐘周期就可以完成。既使是在沒有內置硬件乘法器的AVR單片機中,乘法運算的子程序比平方運算的子程序代碼短,執行速度快。

如果是求3次方,如:
???? a=pow(a,3.0);
更改為:
???? a=a*a*a;
則效率的改善更明顯。

(3)、用移位實現乘除法運算
???? a=a*4;
???? b=b/4;
可以改為:
???? a=a<<2;
???? b=b>>2;
說明:通常如果需要乘以或除以2n,都可以用移位的方法代替。在ICCAVR中,如果乘以2n,都可以生成左移的代碼,而乘以其它的整數或除以任何數,均調用乘除法子程序。用移位的方法得到代碼比調用乘除法子程序生成的代碼效率高。實際上,只要是乘以或除以一個整數,均可以用移位的方法得到結果,如:
???? a=a*9
可以改為:
???? a=(a<<3)+a

6、循環
(1)、循環語
???? 對于一些不需要循環變量參加運算的任務可以把它們放到循環外面,這里的任務包括表達式、函數的調用、指針運算、數組訪問等,應該將沒有必要執行多次的操作全部集合在一起,放到一個init的初始化程序中進行。

(2)、延時函數:
???? 通常使用的延時函數均采用自加的形式:
???? void delay (void)
???? {
unsigned int i;
???? for (i=0;i<1000;i++)
???? ;
???? }
將其改為自減延時函數:
???? void delay (void)
???? {
unsigned int i;
???????? for (i=1000;i>0;i--)
???? ;
???? }
兩個函數的延時效果相似,但幾乎所有的C編譯對后一種函數生成的代碼均比前一種代碼少1~3個字節,因為幾乎所有的MCU均有為0轉移的指令,采用后一種方式能夠生成這類指令。
在使用while循環時也一樣,使用自減指令控制循環會比使用自加指令控制循環生成的代碼更少1~3個字母。
但是在循環中有通過循環變量“i”讀寫數組的指令時,使用預減循環時有可能使數組超界,要引起注意。

(3)while循環和do…while循環
用while循環時有以下兩種循環形式:
unsigned int i;
???? i=0;
???? while (i<1000)
???? {
???????? i++;
??? //用戶程序
???? }
或:
unsigned int i;
???? i=1000;
???? do
???? i--;
???? //用戶程序
???? while (i>0);
在這兩種循環中,使用do…while循環編譯后生成的代碼的長度短于while循環。

7、查表
在程序中一般不進行非常復雜的運算,如浮點數的乘除及開方等,以及一些復雜的數學模型的插補運算,對這些即消耗時間又消費資源的運算,應盡量使用查表的方式,并且將數據表置于程序存儲區。如果直接生成所需的表比較困難,也盡量在啟動時先計算,然后在數據存儲器中生成所需的表,后以在程序運行直接查表就可以了,減少了程序執行過程中重復計算的工作量。

8、其它
比如使用在線匯編及將字符串和一些常量保存在程序存儲器中,均有利于優化。

本文來自互聯網用戶投稿,該文觀點僅代表作者本人,不代表本站立場。本站僅提供信息存儲空間服務,不擁有所有權,不承擔相關法律責任。
如若轉載,請注明出處:http://www.pswp.cn/news/450588.shtml
繁體地址,請注明出處:http://hk.pswp.cn/news/450588.shtml
英文地址,請注明出處:http://en.pswp.cn/news/450588.shtml

如若內容造成侵權/違法違規/事實不符,請聯系多彩編程網進行投訴反饋email:809451989@qq.com,一經查實,立即刪除!

相關文章

posman使用教程

1.新建文件夾 2.新建請求&#xff0c;右擊文件夾&#xff0c; 3.點開測試文件&#xff0c;有get,put,post方法&#xff0c;我經常使用的是put方法&#xff0c;區別我就不講了 4.我基本上填在body里面 5.這是基本的使用&#xff0c;我來更高級一點添加環境變量&#xff0c;一共有…

Linux實戰教學筆記42:squid代理與緩存實踐(一)

第1章 Squid介紹 1.1 緩存服務器介紹 緩存服務器&#xff08;英文意思cache server&#xff09;,即用來存儲&#xff08;介質為內存及硬盤&#xff09;用戶訪問的網頁&#xff0c;圖片&#xff0c;文件等等信息的專用服務器。這種服務器不僅可以使用戶可以最快的得到他們想要的…

Mysql中DATE_SUB 使用方法結合查詢一天內,一周內,一月內的信息實例講解

前些天發現了一個巨牛的人工智能學習網站&#xff0c;通俗易懂&#xff0c;風趣幽默&#xff0c;忍不住分享一下給大家。點擊跳轉到教程。 在對數據查詢或菜單時經常要對指定的時間或時間段進行查詢,例如要查詢一天內的信息,要查詢一周內的信息,要查詢一個月內的,南昌網站建設公…

mac電腦php中安裝swoole擴展件

1.首先更新php版本&#xff0c;如果已經是最新的請忽略&#xff0c; &#xff08;1&#xff09;查看是否安裝php brew search php &#xff08;2&#xff09;安裝最新版本php brew install php 2.查看是否安裝openssl&#xff0c;安裝了請忽略 &#xff08;1&#xff09;查看…

再談C語言指針—指向另一指針的指針

一、回顧指針概念 早在本書第貳篇中我就對指針的實質進行了闡述。今天我們又要學習一個叫做“指向另一指針地址”的指針。讓我們先回顧一下指針的概念吧&#xff01;當我們程序如下聲明變量&#xff1a;short int i;char a;short int * pi;程序會在內存某地址空間上為各變量開辟…

Java練習 SDUT-1586_計算組合數

計算組合數 Time Limit: 1000 ms Memory Limit: 32768 KiB Problem Description 計算組合數。C(n,m),表示從n個數中選擇m個的組合數。 計算公式如下&#xff1a; 若&#xff1a;m0&#xff0c;C(n,m)1 否則&#xff0c; 若 n1&#xff0c;C(n,m)1 否則&#xff0c;若mn&#xf…

mysql日期時間操作函數詳解

前些天發現了一個巨牛的人工智能學習網站&#xff0c;通俗易懂&#xff0c;風趣幽默&#xff0c;忍不住分享一下給大家。點擊跳轉到教程。 win7可以設定每周從哪一天開始&#xff0c;win2003等不能方便的修改。有的是周日開始&#xff0c;有的是周一開始。而工作中有的時候每周…

對C語言進行調試的最好方法是什么?

要了解調試程序的最好方法&#xff0c;首先要分析一下調試過程的三個要素&#xff1a;應該用什么工具調試一個程序?用什么辦法才能找出程序中的錯誤?怎樣才能從一開始就避免錯誤?應該用什么工具調試一個程序?有經驗的程序員會使用許多工具來幫助調試程序&#xff0c;包括一…

如何賦值hook定義的變量

1、定義變量 const { tableProps, mutate} useRequest(async (params {}) > {const { success, data, total } await Api.getUserAccountApi({page: params.current || 1,...searchValue,});return {list: success ? data : [],total: success ? total : 0,};},{pagin…

java中的sleep()和wait()的區別

對于sleep()方法&#xff0c;我們首先要知道該方法是屬于Thread類中的。而wait()方法&#xff0c;則是屬于Object類中的。sleep()方法導致了程序暫停執行指定的時間&#xff0c;讓出cpu該其他線程&#xff0c;但是他的監控狀態依然保持者&#xff0c;當指定的時間到了又會自動恢…

Webpack4干貨分享(二),使用loader處理scss,圖片以及轉換JS

轉載請注明出處&#xff1a; 葡萄城官網 &#xff0c;葡萄城為開發者提供專業的開發工具、解決方案和服務&#xff0c;賦能開發者。 原文出處&#xff1a; https://wanago.io/2018/07/16/webpack-4-course-part-two-webpack-4-course-part-two-loaders/今天繼續我們的Webpack 4…

spring-data-jpa 介紹 復雜查詢,包括多表關聯,分頁,排序

前些天發現了一個巨牛的人工智能學習網站&#xff0c;通俗易懂&#xff0c;風趣幽默&#xff0c;忍不住分享一下給大家。點擊跳轉到教程。 本篇進行Spring-data-jpa的介紹&#xff0c;幾乎涵蓋該框架的所有方面&#xff0c;在日常的開發當中&#xff0c;基本上能滿足所有需求。…

重寫laravel的request的校驗器

protected function failedValidation(Validator $validator) {$error $validator->errors()->all();throw new HttpResponseException(response()->json([data>[],code>500,msg>$error[0]], 500)); }

如何檢測C語言中的內存漏洞(leak)?

在動態分配的內存單元(即由函數malloc()或ealloc()分配的內存單元)不再使用卻沒有被釋放的情況下&#xff0c;會出現內存漏洞。未釋放內存單元本身并不是一種錯誤&#xff0c;編譯程序不會因此報告出錯&#xff0c;程序也不會因此而立即崩潰。但是&#xff0c;如果不再使用而又…

Oracle中row_number()、rank()、dense_rank() 的區別

link:https://www.cnblogs.com/qiuting/p/7880500.html轉載于:https://www.cnblogs.com/Spring-Rain/p/9716213.html

Vim使用教程(按鍵教程,映射都可以改的,持續更新)

修改映射 tnvim .vimrc 1、spaceft 調出目錄 2、controlh 跳到目錄 3、controll 跳到內容頁 4、spacekn 運行最近一個測試 5、spacekf 運行整個測試文件 6、spacekl 運行最后一個測試 7、sv 分屏 8、sq 退出分屏 9、controlp 搜索功能 10、/搜索內容 N向上…

Alpha 沖刺五

團隊成員 051601135 岳冠宇051604103 陳思孝031602629 劉意晗031602248 鄭智文031602234 王淇會議照片 項目燃盡圖 項目進展 暫無實質性進展。 項目描述 問題困擾&#xff1a; 商品分類出現困惑。交互部分向服務器發送請求失敗&#xff0c;安卓在4.0后對網絡請求有限制要求&…

什么是換碼符(escape character)?

換碼符是用來執行一個命令或一項任務的字符&#xff0c;它們不會被打印到屏幕上。例如&#xff0c;一個換碼符可以是這樣一個字符&#xff0c;它被傳遞給一個設備&#xff0c;告訴計算機屏幕以紅色而不是通常的白色來顯示下一行。這個換碼符將和真正要被設備以紅色來顯示的字符…

java日期工具類DateUtil

前些天發現了一個巨牛的人工智能學習網站&#xff0c;通俗易懂&#xff0c;風趣幽默&#xff0c;忍不住分享一下給大家。點擊跳轉到教程。 DateUtil類 [java] view plain copy package com.util; import java.text.SimpleDateFormat; import java.util.ArrayList; import…

Command 傳參的幾種方式

Command可以根據CommandParameter傳參 關鍵代碼 public ICommand SubmitCommand > _submitCommand; private RelayCommand _submitCommand new RelayCommand(new Action<object>(ShowMessage)); private static void ShowMessage(object obj) {MessageBox.Show(obj.T…