C語言程序設(shè)計譚浩強重點筆記

1、C語言程序設(shè)計譚浩強重點筆記C 語言設(shè)計學(xué)習(xí)筆記早晨：06:40起床07:20 08:20英語 1 小時新 概 念英語（單詞 、 語法、聽讀背）大 學(xué) 英語 （ 單詞 、 語法、聽讀背）上午：08:30 10:30計 算 機基礎(chǔ) 2 小時10:50 11:30計算機科學(xué)技術(shù)導(dǎo)論計 算 機組 成 原2理微 機 原理 及 接口技術(shù)Intel微處 理 器結(jié) 構(gòu) 編程 與 接口深 入 理解 計 算機系統(tǒng)80x86 匯編 語 言程 序 設(shè)計8086-8088 宏匯編 語 言程 序 設(shè)計教程BIOS 研3發(fā) 技 術(shù)剖析自 己 動手 寫 操作系統(tǒng)操 作 系統(tǒng)原理Windows操 作 系統(tǒng)原理Windows內(nèi)

2、 部 原理系列Windows程 序 內(nèi)部 運 行原理計 算 機網(wǎng) 絡(luò) 第五版中午：12:00 02:00午休4下午：02:30 04:30計 算 機應(yīng)用及編程Windows用 戶 管理指南、AD 配置指南、網(wǎng)絡(luò) 專 業(yè)指 南 、Windows即 學(xué) 即會教程Windows下 32 位匯 編 語言 程 序設(shè)計、C#編程晚上：05:30 08:00鍛煉、晚餐508:00 09:00輔導(dǎo)09:00 11:00專業(yè)基礎(chǔ) 2 小時大 學(xué) 數(shù)學(xué)、大學(xué)物理、電機 及 拖動、電力電 子 技術(shù)、通信技術(shù)11:30休息6目 錄第一章 C 語言概述 .- 1 -1.1C 程序結(jié)構(gòu)特點 16 .- 1 -1.2C 程

3、序上機步驟 17 .- 2 -第二章 程序的靈魂 算法 23 .- 3 -2.1算法 24 .- 3 -2.2算法的三種基本結(jié)構(gòu).- 4 -2.3結(jié)構(gòu)化程序設(shè)計方法42 .- 4 -第三章 數(shù)據(jù)類型 運算符與表達(dá)式48 .- 5 -3.1C 語言的基本元素 48.- 5 -3.2C 的數(shù)據(jù)類型 48 .- 5 -3.3常量與變量 48 .- 6 -3.4基本類型 .- 7 -3.5變量 63 .- 9 -3.6不同類型數(shù)據(jù)間的混合運算 .- 12 -3.7函數(shù)的調(diào)用過程（補充） .- 13 -第四章 最簡單的 C 程序設(shè)計順序程序設(shè)計 77 .- 14 -4.1字符數(shù)據(jù)的輸入輸出.- 14 -

4、第五章 選擇結(jié)構(gòu)的程序設(shè)計 97 .- 15 -第六章 循環(huán)結(jié)構(gòu)程序設(shè)計 .- 15 -6.1語句標(biāo)號 .- 15 -6.2 break 語句和 continue 語句 .- 15 -第七章 數(shù)組 132.- 16 -7.1構(gòu)造類型 .- 16 -7.2數(shù)組 133 .- 16 -7.3二維數(shù)組 .- 17 -7.4字符串字符數(shù)組.- 17 -7.5字符串處理函數(shù) #include .- 18 -第八章 函數(shù) 153.- 20 -8.1 c 程序的結(jié)構(gòu) 154 .- 20 -8.2函數(shù)調(diào)用參數(shù)傳遞 .- 21 -8.3函數(shù)變量的作用范圍.- 21 -8.4變量的存儲類別 .- 22 -第九章

5、預(yù)處理命令 197.- 24 -9.1預(yù)編譯命令作用 .- 24 -第十章 指針 211.- 27 -10.1變量的訪問方式 .- 27 -10.2指針變量 .- 27 -第十一章 結(jié)構(gòu)體 270.- 29 -711.1結(jié)構(gòu)體 270 .- 29 -11.2聲明結(jié)構(gòu)體類型變量的方法 271.- 30 -11.3結(jié)構(gòu)體變量引用 273 .- 31 -11.4結(jié)構(gòu)體變量初始化 .- 31 -11.5結(jié)構(gòu)體數(shù)組 275 .- 32 -11.6結(jié)構(gòu)體類型指針 .- 32 -11.7鏈表 283 .- 33 -11.8共用體 297 .- 34 -11.9枚舉類型 301 .- 35 -11.10 用

6、typedef 定義的類型 304 .- 36 -第十二章位運算 308.- 36 -12.1位段 315 .- 36 -第十三章文件 319.- 37 -13.1文件 319 .- 37 -13.2文件的分類 319 .- 38 -13.3C 語言對文件的處理方法319 .- 38 -13.4文件結(jié)構(gòu)體類型 321 .- 39 -13.5文件結(jié)構(gòu)體數(shù)組和指針321 .- 41 -13.6文件的操作 321 .- 41 -13.7文件的定位 333 .- 45 -13.8出錯檢測 335 .- 47 -13.9小結(jié) 336 .- 48 -第十四章C+ 對 C 的擴充 338.- 50 -14.

7、1C+ 的特點 338.- 50 -14.2C+ 的輸入輸出 339.- 51 -14.3C+ 的輸出 cout .- 52 -14.4C+ 的輸入 cin 341 .- 55 -14.4函數(shù)的重載 342 .- 56 -14.5帶缺省參數(shù)的函數(shù) 344 .- 56 -14.6變量的引用類型 345 .- 58 -14.7內(nèi)置函數(shù) 348 .- 61 -14.8作用域運算符 349 .- 63 -8第一章C 語言概述1.1C 程序結(jié)構(gòu)特點 161、C 程序的基本構(gòu)件 函數(shù)。2、一個函數(shù)由函數(shù)首部 和函數(shù)體兩部分構(gòu)成。? 函數(shù)首部 一般包括 函數(shù)類型、函數(shù)名、函數(shù)參數(shù) 等。? 函數(shù)體 一般包括

8、聲明部分 和執(zhí)行部分。其中：在 聲明部分 中定義所用到的變量；執(zhí)行部分 則由若干個 語句組成。3、C 程序只有一個main 函數(shù)，且總是從 main 函數(shù)開始執(zhí)行。4、C 語言語句必須以 “；”結(jié)束。5、用 /*/ 作為注釋 。6、C 編譯器一般 自頂向下 順序編譯 C 源程序，如果 被調(diào)函數(shù) 定義在 主調(diào)函數(shù) 之后位- 1 -置 ，要在主 函數(shù)前， 出 被 函數(shù)的 原型 明 。以便 器在 被 函數(shù) 的 用 句 ， 用 句 行參數(shù) 。如果不 行原型 明， 無法通 編譯檢查。原型 明： 型 明 函數(shù)名（參數(shù) 型 ，參數(shù) 型 ，）7、 文件 文件包含了 C 言的 準(zhǔn)函數(shù) 的原型 明 。C 言通 使

9、用 #include 理命令，將 函數(shù)的原型 明插入到源文件中 。1.2 C 程序上機步驟 171、 源文件.c；2、 成目 文- 2 -件 .obj ；3、連接將 目標(biāo)程序 和庫函數(shù)及其他目標(biāo)程序 連接起來，生產(chǎn)可執(zhí)行文件，文件擴展名為 .exe；4、執(zhí)行。第二章程序的靈魂算法232.1 算法 241、算法指為求解某一問題而采用的具體方法和步驟。2、兩類算法 數(shù)值運算算法 和非數(shù)值運算算法3、算法的特性 有窮性、確定性、有- 3 -效性等4、算法描述 文字描述法 （如偽代碼描述算法）、圖形描述法 （如流程圖和NS 流程圖描述算法）。2.2 算法的三種基本結(jié)構(gòu)順序、選擇、循環(huán)2.3 結(jié)構(gòu)化程序

10、設(shè)計方法421、自頂向下首先對問題進行分析，確定算法思路。2、逐步細(xì)化根據(jù)算法思路，制定原始算法流程，并不斷細(xì)化流程。3、模塊設(shè)計分解算法流程，將功能相對獨立的部分劃分為一個模塊。4、結(jié)構(gòu)化編碼利用高級語言正確實現(xiàn) 3 種基本結(jié)構(gòu)。- 4 -第三章數(shù)據(jù)類型運算符與表達(dá)式483.1 C 語言的基本元素481、符號集 C 語言使用的基本符號。2、標(biāo)識符 用來標(biāo)記常量、變量、函數(shù)及文件名字的字符序列。3、關(guān)鍵字 C 程序規(guī)定的，具有特定含義、專門用作語言特定成分的一類標(biāo)識符。ANSI 推薦的 C 語言關(guān)鍵字是32 個。關(guān)鍵字全部應(yīng)該小寫。3.2 C 的數(shù)據(jù)類型 48數(shù)據(jù)是操作的對象，數(shù)據(jù)類型是指 數(shù)

11、據(jù)的內(nèi)在表現(xiàn)形式 。如（數(shù)據(jù)代碼、存儲、運算）。1、基本類型 ：整型、字符型、實型。2、構(gòu)造類型 ：在基本類型的基礎(chǔ)上，按- 5 -照某種 構(gòu)成規(guī)則 構(gòu)造而成 的類型。 數(shù)組、結(jié)構(gòu)體、共用體、枚舉型。3、指針類型 ：用于存儲地址的一類數(shù)據(jù)類型。4、空類型：編譯器根據(jù)變量的數(shù)據(jù)類型，給變量分配存儲單元 。3.3 常量與變量 481、符號常量符號常量在其作用域內(nèi)不能改變，也不能被賦值。#define 符號常量（大寫）常量2、變量變量由變量名 和變量值 標(biāo)識。數(shù)據(jù)類型變量；?變量名實際上是一個符號地址 ，編- 6 -譯連接程序時給每個變量名 分配一個 內(nèi)存地址 ，當(dāng)程序訪問變量值時，實際上是通過變量

12、名找到相應(yīng)的內(nèi)存地址，從其存儲單元中讀取數(shù)據(jù)。3.4 基本類型1、整形數(shù)據(jù) 在內(nèi)存中的存放，是以 補碼形式存放的。2、實型數(shù)據(jù) ：單精度雙精度。? 在內(nèi)存中以指數(shù)形勢存放。? 若數(shù)據(jù)超過有效位，則超過 C 語言規(guī)定有效位的數(shù)據(jù)將被舍去，故產(chǎn)生誤差。3、字符型數(shù)據(jù) ：用一個字節(jié)存儲單元存儲。即將字符的 ASCII 碼存儲到內(nèi)存單元中。? 用單引號括起來的一個字符。- 7 -? 轉(zhuǎn)義字符 特殊字符常量 或者控制字符常量 ，它們都以“ ”開頭。? Char 、 unsigned char 區(qū)別： char用 7 位數(shù)表示，最大表示編碼為127 的字符； unsigned char 用 8 位數(shù)表示，

13、最大表示編碼為 255 的字符。? 字符數(shù)據(jù)與整型數(shù)據(jù)可以相互賦值。? 字符數(shù)據(jù)可以以字符數(shù)據(jù)輸出，也可以以整型數(shù)據(jù)形式輸出。4、字符串常量 ：C 語言中，必須是用 字符數(shù)組 來保存字符串常量。在內(nèi)存中順序存儲。? 用一對雙引號括起來的字符序列。? 每個字符串常量結(jié)尾以一個 字符 0作為結(jié)束標(biāo)記 。（一般由系統(tǒng)自動加上） 。- 8 -3.5 變量 631、自動變量 在函數(shù)體內(nèi)或復(fù)合語句中定義的非靜態(tài)變量稱為自動變量 。? C 語言編譯時，不對自動變量賦初值。? 當(dāng)程序執(zhí)行到 自動變量的作用域時，程序才為自動變量分配空間。當(dāng)定義自動變量的函數(shù)或復(fù)合語句執(zhí)行結(jié)束后，程序釋放自動變量的存儲空間。?

14、自動變量保存在程序的 動態(tài)存儲空間。2、靜態(tài)局部變量 在函數(shù)體內(nèi)或復(fù)合語句中用 static 定義的變量稱為 靜態(tài)局部變量。? C 語言編譯時，對靜態(tài)局部變量賦- 9 -初值。? 靜態(tài)局部變量 存儲在程序的 靜態(tài)存儲空間。? 靜態(tài)局部變量 在程序的 整個運行期間均占用程序的 靜態(tài)存儲空間 ，直到程序退出后才釋放存儲空間。3、寄存器變量 用 register 聲明的變量。4、外部變量（全局變量） 在函數(shù)的外部定義的變量。它的作用域是從定義處開始，到本程序文件的末尾結(jié)束，在此作用域內(nèi)，全局變量可以為程序的各個函數(shù)引用。? C 語言編譯時，對全局變量賦初值。? 全局變量 存儲在程序的 靜態(tài)存儲空間。

15、? 全局變量 在程序的 整個運行期間 均- 10 -占用程序的 靜態(tài)存儲空間 ，直到程序退出后才釋放存儲空間。注意：（ 1）當(dāng)引用本源文件后面定義的全局變量或引用在其他源文件中定義的全局變量是，應(yīng)在引用位置前，利用 extern 聲明該全局變量，以告訴編譯器編譯時，引用的是一個外部變量 ，在編譯器連接時，將引用的 外部變量的作用域 擴展到本文件 extern 聲明處。（ 2）用 static 聲明的全局變量，不能被其他文件引用。注意：（ 1）變量聲明 分為定義性聲明 和引用性聲明。（ 2）一般把建立存儲空間的聲明稱為 變- 11 -量定義 ，把不需要建立存儲空間的聲明成為變量聲明。3.6 不同

16、類型數(shù)據(jù)間的混合運算? 不同類型數(shù)據(jù)進行 混合運算時 ，不同類型的數(shù)據(jù)要 先轉(zhuǎn)換成 同一類型 ，按照類型級別由低到高（ char ，short int unsigned long double ； float double）的順序進行轉(zhuǎn)換。? 強制類型轉(zhuǎn)換 （類型名） 表達(dá)式。強制類型轉(zhuǎn)換也就是將存儲數(shù)據(jù)的內(nèi)存單元 強制轉(zhuǎn)換為另一種數(shù)據(jù)類型的單元大小。即強制將存放數(shù)據(jù)的 內(nèi)存單元改變。? 賦值時進行類型轉(zhuǎn)換： 將數(shù)據(jù)復(fù)制給變量時，將會將數(shù)據(jù)強制轉(zhuǎn)換為要賦- 12 -值變量的類型。 一般短類型轉(zhuǎn)換為長類型時，進行 符號擴展 ；長類型轉(zhuǎn)換為短類型時，僅 賦值低位 ，難以保證數(shù)據(jù)的正確性。3.7 函

17、數(shù)的調(diào)用過程（補充）? C 函數(shù)其實就是一個程序模塊。? C 函數(shù)在編譯時，單獨編譯成一個指令模塊， 在函數(shù)模塊開始處定義保護現(xiàn)場指令 ，將用到的 CPU 寄存器壓入堆棧。在返回時定義了恢復(fù)現(xiàn)場指令 ，將堆棧數(shù)據(jù)恢復(fù)到 CPU 寄存器。? 在調(diào)用函數(shù)時，一般利用 堆棧傳遞輸入?yún)?shù) ；利用 EAX 傳遞輸出參數(shù) ，注意在函數(shù)調(diào)用完成后， 要維持堆棧平衡 ，且函數(shù)返回輸出參數(shù)在 EAX 中，在使用- 13 -輸出參數(shù)前，不要改變EAX 的值。第四章最簡單的 C 程序設(shè)計順序程序設(shè)計774.1 字符數(shù)據(jù)的輸入輸出1、C 語言沒有輸入輸出語句，IO 操作通過調(diào)用系統(tǒng)函數(shù)實現(xiàn)。2 、 在 程 序 的 開

18、 頭 ， 要有 ： #include“stdio.h ”或 #include ，預(yù)定義語句，用來引用頭文件，在編譯時將頭文件中的函數(shù)原型聲明 添加到源文件中。stdio.h 輸入輸出語句string.h字符串操作函數(shù)math.h定義數(shù)字函數(shù)ctype.h字符函數(shù)庫intrins.h內(nèi)部函數(shù)stdlib.h標(biāo)準(zhǔn)函數(shù)庫- 14 -absacc.h 絕對地址訪問reg.h專用寄存器文件默認(rèn)輸出設(shè)備顯示屏，默認(rèn)輸入設(shè)備鍵盤。第五章選擇結(jié)構(gòu)的程序設(shè)計第六章循環(huán)結(jié)構(gòu)程序設(shè)計6.1 語句標(biāo)號語句標(biāo)號 用于定義程序中的某個位置，用標(biāo)識符表示 ，不能只用數(shù)字。6.2 break語句和 continue語句1、b

19、reak 語句結(jié)束循環(huán)語句和switch 語句。2、continue 結(jié)束本次循環(huán)， 即忽略循環(huán)體中剩余的語句。- 15 -第七章數(shù)組 1327.1 構(gòu)造類型構(gòu)造類型 是 由基本類型 按照一定規(guī)則構(gòu)造而成的 。（如數(shù)組、結(jié)構(gòu)體、共同體、枚舉型）構(gòu)造類型的每個分量（元素） ，是一個變量，它可以是一個簡單類型或者構(gòu)造類型。構(gòu)造類型的分量占用 相鄰的存儲空間 。7.2 數(shù)組 1331、數(shù)組是 有序數(shù)據(jù) 的集合，數(shù)據(jù) 元素類型相同 ，順序存儲，占用相鄰的存儲空間。2、數(shù)組數(shù)組必須 先定義后引用 。靜態(tài)數(shù)組變量定義時編譯器自動初始化數(shù)據(jù)元素為 0，動態(tài)數(shù)組變量在程序執(zhí)行時分配存儲空間，在未被賦值初始化之

20、前其值隨機。- 16 -3、C 語言只能 逐個引用數(shù)組元素 ，不能一次引用整個數(shù)組。4、數(shù)組引用是“數(shù)組名+下標(biāo)”引用，數(shù)組下標(biāo)均為整數(shù)。如a2。7.3 二維數(shù)組1、數(shù)組元素為數(shù)組。2、在內(nèi)存中， C 語言的二維數(shù)組中數(shù)組元素的存放順序是 按行存放 的。3、二維數(shù)組引用是“數(shù)組名 + 下標(biāo) +下標(biāo)”。如 a12 。7.4 字符串字符數(shù)組1、一般用 0 來標(biāo)識字符串結(jié)尾。 0 占用一個字符變量空間。2、用字符串賦值 字符數(shù)組時， C 編譯器在字符串后自動加 0 賦給字符數(shù)字。- 17 -3、字符數(shù)組可以一次引用整個字符串?dāng)?shù)組。如整個字符串（數(shù)組）的輸入輸出，用 %s格式，且在輸入字符數(shù)組時，用數(shù)

21、組名代表數(shù)組的首地址 ，對于二維數(shù)組，僅僅寫行下標(biāo)不寫列下標(biāo)，也可以代表給行數(shù)組的首地址。在用 %s 輸入輸出字符串?dāng)?shù)組時，遇到0結(jié)束。7.5 字符串處理函數(shù)#include 1、gets（字符數(shù)組名）從鍵盤輸入一個字符串（以回車結(jié)束 ），并返回字符 數(shù)組的起始地址 。如 get（str ）。2、puts （字符數(shù)組名 /字符串）將數(shù)組中的字符串 （0 結(jié)尾的字符序列）- 18 -輸出到終端上， 輸完換行 。如 puts（str ），puts（“ok”）。3、strcpy （目的字符數(shù)組1 名，源字符串/字符數(shù)組 2 名）拷貝時，將“ 0”一起拷貝過去。4、strcat （字符數(shù)組1 名，字符

22、串 /字符數(shù)組 2 名）將字符串 /字符數(shù)組 2 連接到字符數(shù)組1中。連接時，編譯器去掉 字符數(shù)組 1 的“0”。5、strcmp（字符串 /字符數(shù)組 1 名，字符串/字符數(shù)組 2 名）比較字符串 /字符數(shù)組1 名 和字符串 /字符數(shù)組 2 名的大小。字符串 /字符數(shù)組 1字符串 /字符數(shù)組 2，返回正數(shù)- 19 -字符串 /字符數(shù)組 1=字符串 /字符數(shù)組 2，返回 0字符串 /字符數(shù)組 1字符串 /字符數(shù)組 2，返回負(fù)數(shù)。第八章函數(shù) 1538.1 c 程序的結(jié)構(gòu) 1541、一個 C 程序可以分為若干個函數(shù)。2、每個程序只能有一個主函數(shù)，C 程序的執(zhí)行從 main 函數(shù)開始，從 main 函

23、數(shù)結(jié)束。3、函數(shù)間可以互相調(diào)用，但主函數(shù)不能被調(diào)用。4、從用戶角度看，函數(shù)可分為標(biāo)準(zhǔn)函數(shù)（庫函數(shù) ）和自定義函數(shù) 。其中，編譯器僅編譯自定義函數(shù)，在連接時才將標(biāo)準(zhǔn)庫函數(shù)的目標(biāo)代碼連接到程序。- 20 -5、一個C 源程序由一個或多個文件構(gòu)成，一個源程序文件是一個編譯單位。8.2 函數(shù)調(diào)用參數(shù)傳遞1、值傳遞 如 數(shù)值形參 。此時，將 實參值復(fù)制壓棧 ，被調(diào)函數(shù)對復(fù)制到棧中的數(shù)值進行操作，不改變原來實參值。2、地址傳遞 如 數(shù)組形參（指針形參），此時，將實參數(shù)組的首地址壓棧，被調(diào)函數(shù)引用實參數(shù)組的首地址，找到實參數(shù)組，對實參數(shù)組進行操作，改變實參數(shù)組值。即形參數(shù)組和實參數(shù)組共享同一單元。8.3 函

24、數(shù)變量的作用范圍1、局部變量 在定義局部變量的范圍內(nèi)有效。當(dāng)局部變量重名時，有效范圍小的優(yōu)先。- 21 -? 在函數(shù)內(nèi)部定義局部變量? 函數(shù)的形式參數(shù)? 在某個復(fù)合語句中定義的變量。2、全局變量 在函數(shù)之外定義的變量。有效范圍是從定義變量的位置開始到源文件結(jié)束 。8.4 變量的存儲類別變量的存儲類別，即生存期 。內(nèi)存中供用戶使用的存儲空間包括：程序區(qū) 、靜態(tài)存儲區(qū)、動態(tài)存儲區(qū) 。1、靜態(tài)存儲區(qū) 在編譯時分配空間，在程序運行完后才釋放存儲空間。存儲靜態(tài)局部變量和全局變量 。? 局部靜態(tài)變量在編譯時賦初值，在執(zhí)行時可改變該值，但該存儲空間一直- 22 -保存到程序結(jié)束。? 定義局部靜態(tài)變量，如果沒有賦初值，編譯時會自動賦默認(rèn)初值。? 局部靜態(tài)變量只能在定義它的函數(shù)中使用。? 全局變量都是靜態(tài)的。? 利用 extern 外部變量 方式表示變量的定義在別的文件中，提示 編譯器 遇到此變量時，在其他模塊中尋找其定義。而函數(shù)則是利用函數(shù)原型來聲明。? 用 static 關(guān)鍵字說明一個不能在其他源文件中引用的全局變量。即靜態(tài)全局變量在聲明它的整個文件都是可