女人自慰AV免费观看内涵网,日韩国产剧情在线观看网址,神马电影网特片网,最新一级电影欧美,在线观看亚洲欧美日韩,黄色视频在线播放免费观看,ABO涨奶期羡澄,第一导航fulione,美女主播操b

0
  • 聊天消息
  • 系統消息
  • 評論與回復
登錄后你可以
  • 下載海量資料
  • 學習在線課程
  • 觀看技術視頻
  • 寫文章/發帖/加入社區
會員中心
創作中心

完善資料讓更多小伙伴認識你,還能領取20積分哦,立即完善>

3天內不再提示

如何優化C語言:選擇合適的算法和數據結構

h1654155971.7688 ? 來源:未知 ? 作者:李倩 ? 2018-04-06 19:52 ? 次閱讀
加入交流群
微信小助手二維碼

掃碼添加小助手

加入工程師交流群

1、選擇合適的算法和數據結構

應該熟悉算法語言,知道各種算法的優缺點,具體資料請參見相應的參考資料,有很多計算機書籍上都有介紹。將比較慢的順序查找法用較快的二分查找或亂序查找法代替,插入排序或冒泡排序法用快速排序、合并排序或根排序代替,都可以大大提高程序執行的效率。.選擇一種合適的數據結構也很重要,比如你在一堆隨機存放的數中使用了大量的插入和刪除指令,那使用鏈表要快得多。

數組與指針語句具有十分密碼的關系,一般來說,指針比較靈活簡潔,而數組則比較直觀,容易理解。對于大部分的編譯器,使用指針比使用數組生成的代碼更短,執行效率更高。但是在Keil中則相反,使用數組比使用的指針生成的代碼更短。

2、使用盡量小的數據類型

能夠使用字符型(char)定義的變量,就不要使用整型(int)變量來定義;能夠使用整型變量定義的變量就不要用長整型(long int),能不使用浮點型(float)變量就不要使用浮點型變量。當然,在定義變量后不要超過變量的作用范圍,如果超過變量的范圍賦值,C編譯器并不報錯,但程序運行結果卻錯了,而且這樣的錯誤很難發現。

在ICCAVR中,可以在Options中設定使用printf參數,盡量使用基本型參數(%c、%d、%x、%X、%u和%s格式說明符),少用長整型參數(%ld、%lu、%lx和%lX格式說明符),至于浮點型的參數(%f)則盡量不要使用,其它C編譯器也一樣。在其它條件不變的情況下,使用%f參數,會使生成的代碼的數量增加很多,執行速度降低。

3、使用自加、自減指令

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

4、減少運算的強度,本人深有感觸

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

(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

5、循環

(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循環。

6、查表

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

7、其它

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

聲明:本文內容及配圖由入駐作者撰寫或者入駐合作網站授權轉載。文章觀點僅代表作者本人,不代表電子發燒友網立場。文章及其配圖僅供工程師學習之用,如有內容侵權或者其他違規問題,請聯系本站處理。 舉報投訴
  • 單片機
    +關注

    關注

    6067

    文章

    44989

    瀏覽量

    650345
  • C語言
    +關注

    關注

    180

    文章

    7632

    瀏覽量

    141670

原文標題:如何優化C語言(單片機) ?

文章出處:【微信號:weixin21ic,微信公眾號:21ic電子網】歡迎添加關注!文章轉載請注明出處。

收藏 人收藏
加入交流群
微信小助手二維碼

掃碼添加小助手

加入工程師交流群

    評論

    相關推薦
    熱點推薦

    單片機 數據結構 算法 C語言 資料

    單片機 數據結構算法C語言資料
    發表于 02-20 17:00

    C語言數據結構

    目錄個人介紹筆試單選題C語言數據結構計算機與操作系統網絡通信填空題C語言數據結構網絡通信問答題
    發表于 08-06 07:10

    怎樣去優化單片機C語言編程代碼呢

    單片機C語言編程代碼優化1、選擇合適算法和數據結構
    發表于 11-23 07:47

    數據結構算法與應用(C++語言描述)

    本書在簡要回顧了基本的C++ 程序設計概念的基礎上,全面系統地介紹了隊列、堆棧、樹、圖等基本數據結構,以及貪婪算法、分而治之算法、分枝定界算法
    發表于 09-05 11:31 ?85次下載
    <b class='flag-5'>數據結構</b>、<b class='flag-5'>算法</b>與應用(<b class='flag-5'>C</b>++<b class='flag-5'>語言</b>描述)

    數據結構教程,下載

    1. 數據結構的基本概念 2. 算法數據結構3. C語言數據類型及其
    發表于 05-14 17:22 ?0次下載
    <b class='flag-5'>數據結構</b>教程,下載

    數據結構(C#語言版)

    電子發燒友網站提供《數據結構(C#語言版).txt》資料免費下載
    發表于 10-04 22:49 ?0次下載

    數據結構算法分析(C語言版)

    電子發燒友網站提供《數據結構算法分析(C語言版).txt》資料免費下載
    發表于 11-28 11:05 ?0次下載

    數據結構算法分析:C語言描述(原書第2版)

    電子發燒友網站提供《數據結構算法分析:C語言描述(原書第2版).txt》資料免費下載
    發表于 12-17 14:13 ?0次下載

    數據結構C語言版)

    電子發燒友網站提供《數據結構C語言版).txt》資料免費下載
    發表于 08-07 11:45 ?0次下載

    數據結構算法

    全國C語言考試公共基礎知識點——數據結構算法,該資料包含了有關數據結構算法的全部知識點。
    發表于 03-30 14:27 ?0次下載

    二級C語言考試算法數據結構相關資料下載

    二級C語言考試算法數據結構
    發表于 03-19 17:33 ?14次下載

    數據結構算法分析的C語言描述的電子教材詳細資料免費下載

    本文檔的主要內容詳細介紹的是數據結構算法分析的C語言描述的電子教材詳細資料免費下載
    發表于 08-09 17:36 ?0次下載

    數據結構算法分析—C語言描述

    數據結構算法分析:C語言描述》曾被評為20世紀頂尖的30部計算機著作之一,作者在數據結構算法
    發表于 10-14 08:00 ?17次下載
    <b class='flag-5'>數據結構</b>與<b class='flag-5'>算法</b>分析—<b class='flag-5'>C</b><b class='flag-5'>語言</b>描述

    數據結構算法分析——Java語言描述

    數據結構算法分析——Java語言描述說明。
    發表于 05-31 14:25 ?22次下載

    算法和數據結構基礎知識分享(中)

    有哪些常見的數據結構?基本操作是什么?常見的排序算法是如何實現的?各有什么優缺點?本文簡要分享算法基礎、常見的數據結構以及排序算法
    的頭像 發表于 04-06 16:48 ?825次閱讀
    <b class='flag-5'>算法</b><b class='flag-5'>和數據結構</b>基礎知識分享(中)