譚浩強(qiáng)C語言總結(jié)

1、-. z.C語言程序設(shè)計(jì)課程設(shè)計(jì)報(bào)告 *：楊鈞翔 *： 區(qū)隊(duì)：四第一局部 C語言程序設(shè)計(jì)知識(shí)點(diǎn)梳理(注 C語言程序設(shè)計(jì)所涉及到的重要知識(shí)點(diǎn)及對(duì)這些知識(shí)點(diǎn)的理解)一、程序設(shè)計(jì)1、計(jì)算機(jī)語言1機(jī)器語言 用二進(jìn)制表示的，能被計(jì)算機(jī)識(shí)別、承受的代碼稱為機(jī)器指令。機(jī)器指令的集合就是 計(jì)算機(jī)語言如：0002匯編語言 為客服機(jī)器語言的缺點(diǎn)，用符號(hào)語言來表示指令英文字母、數(shù)字的符號(hào)語言為符號(hào)匯編語言又稱低級(jí)語言。 一條符號(hào)語言指令對(duì)應(yīng)轉(zhuǎn)換為一條機(jī)器指令；轉(zhuǎn)換的過程稱為代真或匯編3高級(jí)語言 客服低級(jí)語言的缺點(diǎn)，接近人們習(xí)慣用的自然語言和數(shù)學(xué)語言；用英語單詞表示的指令及語句。功能性強(qiáng)，不依賴于具體機(jī)器，對(duì)任何型號(hào)

2、計(jì)算機(jī)都適用或做很少修改。C語言、FORTRAN、QBASIC C語言特點(diǎn)語言簡(jiǎn)潔、緊湊，使用方便、靈活運(yùn)算符豐富數(shù)據(jù)類型豐富具有構(gòu)造化的控制語句語法限制不太嚴(yán)格，程序設(shè)計(jì)自由度大C語言允許直接訪問物理地址，能進(jìn)展位bit操作，能實(shí)現(xiàn)匯編語言的大局部功能，可以直接對(duì)硬件進(jìn)展操作用C語言編寫的程序可移植性好生成目標(biāo)代碼質(zhì)量高，程序執(zhí)行效率高2、運(yùn)行C程序的步驟及方法 上機(jī)輸入和編輯源程序，以文件形式存檔。 .c作為后綴，生成源程序文件f.c 對(duì)源程序進(jìn)展編譯。進(jìn)展預(yù)處理，連接其它局部組成完整的、可進(jìn)展正式編譯的源程序 檢查、轉(zhuǎn)換 進(jìn)展連接處理。把所有編譯后得到的目標(biāo)模塊連接裝配，與函數(shù)庫想連接成

3、一個(gè)整體，生成一個(gè)可供計(jì)算機(jī)執(zhí)行的目標(biāo)程序 運(yùn)行可執(zhí)行程序，得到運(yùn)行結(jié)果。二、算法1、算法的概念 廣義的說是 解決一個(gè)問題所采用的方法和步驟太極拳動(dòng)作圖解、樂譜 計(jì)算機(jī)算法分為兩大類：1.數(shù)值運(yùn)算算法求數(shù)值解 2.非數(shù)值運(yùn)算算法常用于事務(wù)管理領(lǐng)域2、算法的特性 有窮性：一個(gè)算法應(yīng)包含有限的操作步驟 確定性：算法中的每一個(gè)步驟都應(yīng)當(dāng)是確定的，而不是模糊的、模棱兩可的算法的含義應(yīng)當(dāng)是唯一的，而不應(yīng)當(dāng)產(chǎn)生歧義性 有零個(gè)或多個(gè)輸入：在執(zhí)行算法時(shí)需要從外界取得必要的信息 有一個(gè)或多個(gè)輸出： 有效性：算法中的每一個(gè)步驟都應(yīng)當(dāng)有效的執(zhí)行，并得到確定的結(jié)果3、算法描述1自然語言 即人們?nèi)粘Ｊ褂玫恼Z言。用自然語

4、言表示通俗易懂，但文字冗長(zhǎng)，有歧義。在描述包含分支和循環(huán)時(shí)不方便2流程圖 流程圖是用一些圖框來表示各種操作。用圖形法表示算法，直觀形象，易于理解。 流程圖包括：表示操作的框帶剪頭的流程線流程線不要忘記畫箭頭，反響流程的先后框內(nèi)外必要的文字說明 流程圖三種根本構(gòu)造：順序構(gòu)造選擇構(gòu)造循環(huán)構(gòu)造：當(dāng)型while循環(huán);直到(until)型循環(huán)N-S流程圖 表示算法：全部算法寫在一個(gè)矩形框內(nèi) 特點(diǎn)：比文字描述直觀、形象、易于理解；比傳統(tǒng)流程圖緊湊易畫，廢除了流程線，算法由各個(gè)根本構(gòu)造按順序組成；流程圖中的上下順序就是執(zhí)行時(shí)的順序；表示的算法都是構(gòu)造化的算法。 構(gòu)造化的算法是由一些根本構(gòu)造順序組成的；在根本

5、構(gòu)造之間不存在向前或向后的跳轉(zhuǎn)，流程的轉(zhuǎn)移只存在于一個(gè)根本構(gòu)造*圍之內(nèi)3偽代碼：介于自然語言和計(jì)算機(jī)語言之間的文字和符號(hào)來描述算法。它不用圖形符號(hào)，書寫方便，格式緊湊，修改方便，容易看懂，便于向計(jì)算機(jī)語言算法過渡。 偽代碼寫算法并無固定的、嚴(yán)格的語法規(guī)則，可以用多種語言。只需把意思表達(dá)清楚，便于書寫和閱讀，書寫的格式要寫成清晰易讀的格式 用偽代碼寫的算法易于修改 設(shè)計(jì)算法的目的是為了實(shí)現(xiàn)算法，所以不僅要考慮如何設(shè)計(jì)一個(gè)算法，也要考慮如何實(shí)現(xiàn)一個(gè)算法。在用流程圖或偽代碼描述一個(gè)算法后還要轉(zhuǎn)換成C語句。三、根本數(shù)據(jù)類型及C語句C語句分為以下5類控制語句 ifelse 條件語句 for 循環(huán)語句 w

6、hile 循環(huán)語句 dowhile 循環(huán)語句 contiune 完畢本次循環(huán)語句 break 終止執(zhí)行switch或循環(huán)語句) switch 多分支選擇語句 return 從函數(shù)返回語句goto 轉(zhuǎn)向語句，在構(gòu)造化程序中根本不用goto語句函數(shù)調(diào)用語句。 函數(shù)調(diào)用語句由一個(gè)函數(shù)加一個(gè)分號(hào)構(gòu)成，如： printfhow do you do!;表達(dá)式語句。在表達(dá)式語句由一個(gè)表達(dá)式加一個(gè)分號(hào)構(gòu)成，最典型的是，由賦值表達(dá)式構(gòu)成一個(gè)賦值語句。如：a=3 是一個(gè)賦值表達(dá)式而 a=3; 是一個(gè)賦值語句一個(gè)表達(dá)式的最后加一個(gè)分號(hào)就成了一個(gè)語句空語句。什么也沒有。 用來作為流程的轉(zhuǎn)向點(diǎn)，也可以用來作為循環(huán)語句中

7、的循環(huán)體復(fù)合語句 。用把一些語句和聲明括起來成為復(fù)合語句四、構(gòu)造化程序設(shè)計(jì)1、順序構(gòu)造 ：各語句是按從上到下的順序執(zhí)行的，執(zhí)行完上一個(gè)語句就自動(dòng)執(zhí)行下一個(gè)語句，是五條件的，不必作任何判斷。選擇構(gòu)造：需要根據(jù)*個(gè)條件是否滿足來判斷是否執(zhí)行指定的操作任務(wù)，或者從給定的兩種或多種操作選擇其一。If 語句 【1】if表達(dá)式語句 1 明有 else 句子局部 【2】if表達(dá)式 語句 1 Else 語句 2 【3】if表達(dá)式語句 1 Else if (表達(dá)式2) 語句2 Else if (表達(dá)式3) 語句3 Else if (表達(dá)式m) 語句m Else 語句m+1Switch語句 Switch (表達(dá)式

8、) Case 常量1 ： 語句1 Case 常量2 ： 語句2 Case 常量n ： 語句n Default ： 語句n+1 3、循環(huán)構(gòu)造4、模塊化程序設(shè)計(jì)函數(shù)在前面已經(jīng)介紹過，源程序是由函數(shù)組成雖然在前面各章的程序中大都只有一個(gè)主函 數(shù)main()，但實(shí)用程序往往由多個(gè)函數(shù)組成。數(shù)是源程序的根本模塊，通過對(duì)函數(shù)模塊的調(diào) 用實(shí)現(xiàn)特定的功能。語言中的函數(shù)相當(dāng)于其它 高級(jí)語言的子程序。語言不僅提供了極為豐富 的庫函數(shù)(如Turbo C，MS C都提供了三百多個(gè)庫 函數(shù))，還允許用戶建立自己定義的函數(shù)。把自己的算法編成一個(gè)個(gè)相對(duì)獨(dú)立的函數(shù)模塊， 然后用調(diào)用的方法來使用函數(shù)?？梢哉f程序的 全部工作都是

9、由各式各樣的函數(shù)完成的，所以也 把語言稱為函數(shù)式語言。 由于采用了函數(shù)模塊式的構(gòu)造，語言易于 實(shí)現(xiàn)構(gòu)造化程序設(shè)計(jì)。使程序的層次構(gòu)造清晰， 便于程序的編寫、閱讀、調(diào)試。 在語言中可從不同的角度對(duì)函數(shù)分類。從函數(shù)定義的角度看，函數(shù)可分為庫函數(shù)和用 戶定義函數(shù)兩種。 1) 庫函數(shù)：由系統(tǒng)提供，用戶無須定義， 也不必在程序中作類型說明，只需在程 序前包含有該函數(shù)原型的頭文件即可在 程序中直接調(diào)用。在前面各章的例題中 反復(fù)用到printf、scanf、getchar、 putchar、gets、puts、strcat等函數(shù)均 屬此類。 2) 用戶定義函數(shù)：由用戶按需要寫的函數(shù)。 對(duì)于用戶自定義函數(shù)，不僅

10、要在程序中 定義函數(shù)本身，而且在主調(diào)函數(shù)模塊中 還必須對(duì)該被調(diào)函數(shù)進(jìn)展類型說明，然 后才能使用。語言的函數(shù)兼有其它語言中的函數(shù)和過程兩 種功能，從這個(gè)角度看，又可把函數(shù)分為有返 回值函數(shù)和無返回值函數(shù)兩種。 1) 有返回值函數(shù)：此類函數(shù)被調(diào)用執(zhí)行完后 將向調(diào)用者返回一個(gè)執(zhí)行結(jié)果，稱為函數(shù) 返回值。如數(shù)學(xué)函數(shù)即屬于此類函數(shù)。用戶定義的這種要返回函數(shù)值的函數(shù)，必 須在函數(shù)定義和函數(shù)說明中明確返回值的 類型。 無返回值函數(shù)：此類函數(shù)用于完成*項(xiàng)特定的處理任務(wù)，執(zhí)行完成后不向調(diào)用者返 回函數(shù)值。這類函數(shù)類似于其它語言的過 程。由于函數(shù)無須返回值，用戶在定義此 類函數(shù)時(shí)可指定它的返回為空類 型， 空類型

11、的說明符為void。從主調(diào)函數(shù)和被調(diào)函數(shù)之間數(shù)據(jù)傳送的角度看 又可分為無參函數(shù)和有參函數(shù)兩種。 1) 無參函數(shù)：函數(shù)定義、函數(shù)說明及函數(shù)調(diào) 用中均不帶參數(shù)。主調(diào)函數(shù)和被調(diào)函數(shù)之 間不進(jìn)展參數(shù)傳送。此類函數(shù)通常用來完 成一組指定的功能，可以返回或不返回函 數(shù)值。 2) 有參函數(shù)：也稱為帶參函數(shù)。在函數(shù)定義 及函數(shù)說明時(shí)都有參數(shù)，稱為形式參數(shù) (簡(jiǎn)稱為形參)。在函數(shù)調(diào)用時(shí)也必須給出 參數(shù)，稱為實(shí)際參數(shù)(簡(jiǎn)稱為實(shí)參)。進(jìn)展 函數(shù)調(diào)用時(shí)，主調(diào)函數(shù)將把實(shí)參的值傳送 給形參，供被調(diào)函數(shù)使用。語言提供了極為豐富的庫函數(shù)，這些庫函數(shù) 又可從功能角度作以下分類。 1) 字符類型分類函數(shù)：用于對(duì)字符按ASCII碼

12、 分類：字母，數(shù)字，控制字符，分隔符， 大小寫字母等。 2) 轉(zhuǎn)換函數(shù)：用于字符或字符串的轉(zhuǎn)換；在 字符量和各類數(shù)字量(整型，實(shí)型等)之間 進(jìn)展轉(zhuǎn)換；在大、小寫之間進(jìn)展轉(zhuǎn)換。 3) 目錄路徑函數(shù)：用于文件目錄和路徑操 作。 4) 診斷函數(shù)：用于內(nèi)部錯(cuò)誤檢測(cè)。 圖形函數(shù)：用于屏幕管理和各種圖形功 5) 能。 6) 輸入輸出函數(shù)：用于完成輸入輸出功能。 7) 接口函數(shù)：用于與DOS，BIOS和硬件的接 口。 8) 字符串函數(shù)：用于字符串操作和處理。 9) 內(nèi)存管理函數(shù)：用于內(nèi)存管理。 10) 數(shù)學(xué)函數(shù)：用于數(shù)學(xué)函數(shù)計(jì)算。 11) 日期和時(shí)間函數(shù)：用于日期，時(shí)間轉(zhuǎn)換操 作。 12) 進(jìn)程控制函數(shù)：用

13、于進(jìn)程管理和控制。 13) 其它函數(shù)：用于其它各種功能。五、派生數(shù)據(jù)類型1、數(shù)組：一批具有同名的同屬性的數(shù)據(jù)組成一個(gè)數(shù)組。一維數(shù)組 類型符 數(shù)組名常量表達(dá)式 數(shù)組名的命名規(guī)則和變量名一樣，遵循標(biāo)識(shí)符命名規(guī)則在定義數(shù)組時(shí)，需要指定數(shù)組中元素的個(gè)數(shù)， 中的常量表達(dá)式用來表示元素個(gè)數(shù)，即數(shù)組長(zhǎng)度。常量表達(dá)式中可以包括常量和符號(hào)常量。如：int a4+5引用數(shù)組名下標(biāo)定義數(shù)組時(shí)用到的數(shù)組名常量表達(dá)式和引用數(shù)組元素時(shí)用的數(shù)組名下標(biāo)形式一樣，但含義不同。初始化時(shí)給數(shù)組中的一局部元素賦值，系統(tǒng)會(huì)給其余元素賦值為0。二維數(shù)組：類型說明符，數(shù)組名常量表達(dá)式常量表達(dá)式；行列用矩陣行式表示二維數(shù)組，是邏輯上的概念，

14、能形象地表示出行列關(guān)系，而在內(nèi)存中，各元素是連續(xù)存放的，不是二維的，是線性的。引用數(shù)組名下標(biāo)下標(biāo)。如果對(duì)所有元素賦初值即提供全部初始數(shù)據(jù)，則定義數(shù)組時(shí)對(duì)第一組的長(zhǎng)度可以不指定，但第二維的長(zhǎng)度不能省。字符數(shù)組用來存放字符數(shù)據(jù)的數(shù)組 如果初值個(gè)數(shù)小于數(shù)組長(zhǎng)度，則只將這些字符賦給數(shù)組中前面那些元素，其余的元自動(dòng)定為空字符即0如果提供的初值個(gè)數(shù)與預(yù)定的數(shù)組長(zhǎng)度一樣，在定義時(shí)可以省略數(shù)組長(zhǎng)度，系統(tǒng)會(huì)自動(dòng)根據(jù)初值個(gè)數(shù)確定數(shù)組長(zhǎng)度。在C語言中，是將字符串作為字符數(shù)組來處理的。以字符0作為完畢標(biāo)志，用字符常量可使字符數(shù)組初始化字符數(shù)組的輸入輸出：.逐個(gè)字符輸入輸出；.將整個(gè)字符串一次輸入或輸出。系統(tǒng)把空格字符

15、作為輸入的字符串之間的的分隔符scanf 函數(shù)中的輸入項(xiàng)如果是字符數(shù)組名，不要再加地址符 &字符串處理函數(shù) puts 字符數(shù)組用puts函數(shù)輸出的字符串可以包含轉(zhuǎn)義字符gets字符數(shù)組從終端輸入一個(gè)字符串到字符數(shù)組，并且得到一個(gè)函數(shù)值，該涵數(shù)值是字符數(shù)組的起始地址。用puts和gets函數(shù)只能輸出或輸入一個(gè)字符串字符串連接函數(shù) strcat字符數(shù)組1，字符數(shù)組2把兩個(gè)字符數(shù)組中的字符串連接起來，把字符串2接到字符串1的后面，結(jié)果放在字符數(shù)組1中，函數(shù)調(diào)用后得到一個(gè)函數(shù)值字符數(shù)組1的地址strcpy字符數(shù)組1，字符串2將字符串2復(fù)制到字符數(shù)組1中去。不能用賦值語句將一個(gè)字符串常量或字符數(shù)組直接給

16、一個(gè)字符數(shù)組?？梢杂胹trncpy函數(shù)將字符串2中前幾個(gè)字符復(fù)制到字符數(shù)組1中去，但復(fù)制的字符數(shù)n不應(yīng)多余str1中原有的字符不包括0strcmp字符串，字符串2如全部一樣，則認(rèn)為兩個(gè)字符串相；假設(shè)出現(xiàn)不一樣的字符，則以第一對(duì)不一樣的字符比擬結(jié)果為準(zhǔn)，在英文字典中位置在后面的大strlen字符數(shù)組測(cè)試字符串的長(zhǎng)度strlur字符串將字符串中大寫字母換成小寫字母strupr字符串將字符串中小寫字母換成大寫字母在使用字符串處理函數(shù)時(shí)，應(yīng)當(dāng)在程序文件的開頭用#includestring.h2、指針指針是一個(gè)地址，而指針變量是存放地址的變量 *表示指向 類型名 * 指針變量名。 指針變量中只能存放地址

17、指針，不要將一個(gè)整數(shù)賦給一個(gè)指針變量指針變量作為函數(shù)參數(shù) 函數(shù)的調(diào)用可以只可以得到一個(gè)返回值即函數(shù)值而使用指針變量作參數(shù)可以得到多個(gè)變化了的值。通過指針引用數(shù)組：p+1 指向同一數(shù)組中的下一個(gè)元素；p-1指向同一數(shù)組中的上一個(gè)元素。直接用p2-p1 就可以知道他們所指元素的相對(duì)距離*p-相當(dāng)于先對(duì)p進(jìn)展*運(yùn)算，在使p自減二維數(shù)組a的有關(guān)指針*1+2，*a+1+2,a12表示1行2列元素的值。注意：不要把&ai簡(jiǎn)單地理解為ai元素的物理地址，因?yàn)椴⒉淮嬖赼i這樣一個(gè)實(shí)際的數(shù)據(jù)存儲(chǔ)單元。它只是一種地址的計(jì)算方法，能得到第i行的首地址。&ai和ai的值是一樣的，但他們的含義是不一樣的。&ai或a+i

18、 指向行，而ai或*a+i指向列。當(dāng)列下標(biāo)為0時(shí)，&ai和ai即ai+j值一樣，即他們表示同一地址，但應(yīng)注意他們所指的對(duì)象是不同的，即指針的基類型是不同的，*a+i只是ai的另一種表示形式，不要簡(jiǎn)單的認(rèn)為*a+i是a+i所指單元中的內(nèi)容。在一維數(shù)組中a+i所指的是一個(gè)數(shù)組元素的存儲(chǔ)單元，在該單元中有具體值。對(duì)二維數(shù)組a+i不是指向具體存儲(chǔ)單元而是指向行。在二維數(shù)組中 a+i;ai;*a+i;&ai;&ai0的值一樣通過指針引用字符串。在C語言中，字符串是存放在字符數(shù)組中的。用字符數(shù)存放一個(gè)字符串，可以通過數(shù)組名和下標(biāo)引用字符串一個(gè)字符，也可以通過數(shù)組名和格式聲明%s輸出該字符串用字符指針變量指向一個(gè)字符串常量，通過字符指針變量引用字符串常量。 while*from!=0和while*from是等價(jià)的數(shù)組可以在定義時(shí)對(duì)各元素賦初值，但不能用賦值語句對(duì)字符數(shù)組中全部元素整體賦值。字符數(shù)組中各元素的值是可以改變的可以對(duì)他們?cè)儋x值，到字符指針變量指向