C程序設(shè)計(jì)

第1章C語言概述

“高級語言”

匯編語言：優(yōu)點(diǎn)：可以充分發(fā)揮機(jī)器硬件的功能，并提高質(zhì)量。缺點(diǎn)：必須熟悉機(jī)器的指令系統(tǒng)，而指令系統(tǒng)又是和具體機(jī)器的內(nèi)部結(jié)構(gòu)密切相關(guān)的，所以所編寫的程序依賴于計(jì)算機(jī)硬件，可讀性和可移植性比較差。

一般高級語言：優(yōu)點(diǎn)：可讀性和可移植性比較好。缺點(diǎn)：難以對硬件進(jìn)行操作，如內(nèi)存地址、位操作等。

1.1介紹：

C語言：具有一般高級語言的特性，也具有匯編語言的優(yōu)點(diǎn)，所以有人稱為“中級語言”高級語言有的：高級語言沒有的：

算術(shù)運(yùn)算關(guān)系運(yùn)算邏輯運(yùn)算

位運(yùn)算單目、三目運(yùn)算復(fù)合運(yùn)算

1、語言簡潔、緊湊，使用方便、靈活。32個(gè)關(guān)鍵字、9種控制語句。

2、運(yùn)算符豐富34種運(yùn)算符

3、數(shù)據(jù)類型和數(shù)據(jù)結(jié)構(gòu)豐富?；绢愋停ㄕ?、字符型、實(shí)型）構(gòu)造類型（數(shù)組、結(jié)構(gòu)體、共用體）指針、文件、空類型數(shù)據(jù)結(jié)構(gòu)（鏈、表、樹、棧等）1.2C語言的特點(diǎn)

4、具有結(jié)構(gòu)化控制語句

5、語法不嚴(yán)格松散結(jié)構(gòu)，即語法檢查不嚴(yán)格，編程時(shí)必須控制好。

6、C語言允許直接訪問物理地址，能進(jìn)行位操作。

7、目標(biāo)代碼質(zhì)量高，程序執(zhí)行效率高。

8、輸入輸出采用函數(shù)而無輸入輸出語句，可移植性好1.3

用C庫函數(shù)組裝程序

用庫函數(shù)必須注意包含相應(yīng)的頭文件

#include<stdio.h>#include<math.h>#include<string.h>1.4

程序格式和特點(diǎn)1、main()函數(shù)必須有且唯一

2、函數(shù)是C語言程序的基本單位3、大小寫敏感4、無行概念（1）、語句以分號結(jié)束

（2）、以＃號開頭的編譯預(yù)處理語句無分號（3）、/*…*/加在C語言任何部分作注釋說明采用小寫，大寫有特殊意義（宏，常量等）1.5

程序執(zhí)行從main函數(shù)開始

TurboC是一個(gè)集成環(huán)境，編輯、編譯、連接、執(zhí)行。1、源程序擴(kuò)展名.c2、TurboC的使用

TC

選擇工作目錄建立工作環(huán)境建立工作環(huán)境F9編譯、連接。運(yùn)行Alt+R.3、建立工作環(huán)境例題例1－例3講解、說明上機(jī)題：1、建立一個(gè)自己的工作環(huán)境2、熟悉TurboC環(huán)境3、輸入并調(diào)試運(yùn)行例1-例34、自己編寫C程序習(xí)題1.5、1.6第2章數(shù)據(jù)描述和基本操作

程序

2.1C的數(shù)據(jù)類型：對數(shù)據(jù)的描述

（數(shù)據(jù)結(jié)構(gòu)）

對操作的描述

（算法）

1、不同的數(shù)據(jù)占用的空間不同2、對應(yīng)的運(yùn)算不同數(shù)據(jù)類型（P38）2.2基本數(shù)據(jù)類型：1、整型

shout2字節(jié)int

機(jī)器字長(2字節(jié)）-215~(215-1)long

4字節(jié)2、無符號類型只對整型；也包含字符型,存放正數(shù)的范圍擴(kuò)大一倍Unsigned整型x;2.2基本數(shù)據(jù)類型：3、實(shí)型

float單精度

4字節(jié)double

雙精度8字節(jié)longdouble長雙精度16字節(jié)2.2基本數(shù)據(jù)類型：4、字符型存貯形式，按ASCII碼值;占一字節(jié);與整型通用,相當(dāng)一個(gè)字節(jié)整數(shù)。

2.2基本數(shù)據(jù)類型：5、類型長度運(yùn)算符sizeof(類型)用途：測試動(dòng)態(tài)分配存貯空間

例如A＝sizeof(int);

2.3常量和變量：1、常量（1）、數(shù)值常量整型常量實(shí)型常量十進(jìn)制自然表示八進(jìn)制零打頭十六進(jìn)制ox打頭指數(shù)形式E(e)前面有數(shù)，后面是整數(shù)小數(shù)形式.必須有“.”（2）、字符型常量用單引號包圍的單一字符‘a(chǎn)’‘A’字符常量沒有結(jié)束標(biāo)志（3）、字符串型常量用雙引號包圍的0個(gè)或多個(gè)字符序列“china”有結(jié)束標(biāo)志（4）、特殊常量（一）符號常量如：宏定義#definePI3.14（二）轉(zhuǎn)義字符（換碼序列）\字母表示動(dòng)作見P(48)2、變量（1）、變量的定義intx,y;先定義每個(gè)變量被指定為一確定類型便于編譯系統(tǒng)檢查如a%b（2）、變量標(biāo)識符

C語言規(guī)定標(biāo)識符只能由字母、數(shù)字和下劃線三種字符組成，且第一個(gè)字符必須是字母或下劃線。用來標(biāo)識變量名、符號常量名、函數(shù)名、數(shù)組名、類型名、文件名的有效字符序列。保留關(guān)鍵字預(yù)定義標(biāo)識符用戶自定義（3）、變量的初始化定義變量的同時(shí)給變量賦值如：

intx=3,y=5;2.4表達(dá)式運(yùn)算：1、說明例如表達(dá)式b=(a=x)*5運(yùn)算符的功能與運(yùn)算量的關(guān)系優(yōu)先級結(jié)合方向結(jié)果類型2、算術(shù)運(yùn)算符雙目運(yùn)算符5%3=2

-5%3=?5%-3=?＋、－、＊、/、％（模運(yùn)算符或求余運(yùn)算符）a%b這里a、b必須是整型數(shù)5/3=1-5/3=-1(-2)舍入的方向不因定，“向零取整原則”符號同左邊的操作數(shù)3、算術(shù)表達(dá)式用算術(shù)運(yùn)算符和括號將運(yùn)算對象（也稱操作數(shù)）連接起來，符合C語法規(guī)則的式子稱C算術(shù)表達(dá)式。如：a*b/c-1.5+’a’同級時(shí)“從左到右”的結(jié)合原則4、復(fù)合的賦值運(yùn)算

+=、-=、*=、/=、%=、<<=、>>=、&=、^=、|=只要有賦值號優(yōu)先級較低，只比逗號運(yùn)算符高如：a+=ba=a+b累加器，注意a一定是變量b可以是表達(dá)式或變量，結(jié)合規(guī)律從右到左A+=3a=a+3X*=y+8x=x*(y+8)5、自增減運(yùn)算

++、--a++,++a自增a=a+1a--,--a自減a=a-1后置運(yùn)算、前置運(yùn)算只能用于變量，不能用于常量或表達(dá)式；結(jié)合方向是從右至左6、關(guān)系運(yùn)算

<

<=

>

>=

==

!=If(x==y)真（非0為真）假（0為假）7、邏輯運(yùn)算＆＆（與）｜｜（或）?。ǚ牵?）實(shí)型數(shù)不比較相等的1.0/3.0*3.0==1.0x=-y<ε就是小到一定形式就行了

ε＝10－6或ε＝10－8e1?e2:e3(e為表達(dá)式）8、條件運(yùn)算（三目）3＋3，6＋8逗號表達(dá)式，又稱順序求值運(yùn)算符9、逗號運(yùn)算符和逗號表達(dá)式2.5類型轉(zhuǎn)換：1、隱式轉(zhuǎn)換(1)必然轉(zhuǎn)換(2)由低向高轉(zhuǎn)換，一次到位轉(zhuǎn)換P54(3)賦值轉(zhuǎn)換2、顯示轉(zhuǎn)換強(qiáng)制類型運(yùn)算（類型）第3章簡單的C程序設(shè)計(jì)

－順序結(jié)構(gòu)3.1C語句：1、表達(dá)式語句2、控制語句3、函數(shù)調(diào)用語句4、空語句5、復(fù)合語句3.2格式化輸入輸出函數(shù)：（一）、格式輸出Printf(“格式控制”，輸出項(xiàng)序列）；（二）、格式輸入scanf(“格式控制”，地址序列）；3.3字符輸入輸出函數(shù)：（一）、輸入字符getchar()（二）、輸出一個(gè)字符Putchar(c);3.4順序結(jié)構(gòu)程序設(shè)計(jì)舉例第4章邏輯運(yùn)算和判斷選取控制4.1條件分支：1、if語句的三種形式（1）、if(表達(dá)式）語句（2）、if(表達(dá)式）語句1；

else語句2；（3）if(表達(dá)式1）語句1；

elseif(表達(dá)式2）語句2；

elseif(表達(dá)式3）語句3；

……if語句的說明：（1）表達(dá)式一般為邏輯表達(dá)式或關(guān)系表達(dá)式，但可以是任意表達(dá)式，是任意的數(shù)值類型（整型、實(shí)型、字符型、指針型數(shù)據(jù)）（2）else前面的分號不可缺少，它是if語句內(nèi)嵌語句所要求的，缺少時(shí)語法錯(cuò)誤。（3）if和else后面可以是一個(gè)操作語句，也可以是多個(gè)操作語句，若為多個(gè)語句必須用復(fù)合語句。2、if語句的嵌套：if語句中又包含一個(gè)或多個(gè)if語句。if（表達(dá)式1）

if（表達(dá)式2）語句1；

else語句2；elseif（表達(dá)式3）語句3；

else語句4；3、條件運(yùn)算符：

在if語句中執(zhí)行一個(gè)賦值語句且給同一個(gè)變量。(1)條件運(yùn)算符?:(2)條件運(yùn)算符優(yōu)先于賦值運(yùn)算符，低于關(guān)系運(yùn)算符和算術(shù)運(yùn)算符。(3)條件運(yùn)算符的結(jié)合方向“從右至左”(4)條件運(yùn)算符不能取代一般的if語句(5)表達(dá)式1的類型可以與表達(dá)式2和表達(dá)式3的類型不同。4.2開關(guān)分支switch語句：是多分支選擇語句格式：Switch(表達(dá)式）{case判斷值1：語句組1；break;case判斷值2：語句組2；break;……default：語句組n；break;}switch語句的說明：（1）switch后面的表達(dá)式應(yīng)是整型、字符型或是枚舉。（2）若表達(dá)式的值與某個(gè)case后面的判斷值相等時(shí)就執(zhí)行case后面的語句組，沒有匹配值時(shí)執(zhí)行default后面的語句組。（3）case后面的判斷值不能重復(fù)。（4）case和default出現(xiàn)的次序不影響執(zhí)行結(jié)果。（5）執(zhí)行完一個(gè)case后面的語句，則轉(zhuǎn)到下一個(gè)case繼續(xù)執(zhí)行，所以必須用break語句跳出。第5章循環(huán)控制5.1循環(huán)結(jié)構(gòu)：循環(huán)結(jié)構(gòu)是結(jié)構(gòu)化程序設(shè)計(jì)的三種基本結(jié)構(gòu)之一（1）當(dāng)型循環(huán)結(jié)構(gòu)，當(dāng)條件成立時(shí)反復(fù)執(zhí)行操作，直到條件為假時(shí)才停止循環(huán)。（2）直到型循環(huán)結(jié)構(gòu)：先執(zhí)行操作，再判斷條件是否為假，若條件為假，再執(zhí)行。如此反復(fù)，直到條件為真為止。5.2C語言中循環(huán)語句：1.while2.for3.do……while當(dāng)型循環(huán)，先判斷后執(zhí)行直到型循環(huán)，先執(zhí)行后判斷1.while和do……while語句（1）while（條件）

{

語句；

}如：

1.while和do……while語句（2）do{

語句；

}while（條件）;如：

需要注意：

（1）循環(huán)前的初始值（2）循環(huán)體內(nèi)必須改變循環(huán)條件，使其趨于結(jié)束（3）循環(huán)體如果包含一個(gè)以上語句，應(yīng)以復(fù)合語句出現(xiàn)（4）當(dāng)while后面的表達(dá)式第一次值為真時(shí)，二者等價(jià)，否則二者不同。循環(huán)次數(shù)不確定，只給結(jié)束條件。2.for語句“靈活”—循環(huán)次數(shù)確定或不確定（只給結(jié)束條件）for(初值表達(dá)式；條件；修正表達(dá)式）{

語句；}如：

s=0;for(i=1;i<=100;i++)s+=i;for語句的說明：（1）條件為真，則執(zhí)行for語句中指定的內(nèi)嵌語句（2）初值表達(dá)式和修正表達(dá)式可以是逗號表達(dá)式（3）e1,e2,e3均可缺少，但分號保留（4）可以取代while語句（5）初值表達(dá)式可以和循環(huán)變量無關(guān)5.3輔助控制：1.break語句

(1)跳出switch結(jié)構(gòu)

(2)用于循環(huán)體內(nèi)，結(jié)束本層循環(huán)，一次退出一層循環(huán)2.continue語句

僅用于循環(huán)體內(nèi)，使本次循環(huán)結(jié)束3.goto語句

goto

語句標(biāo)號；標(biāo)號：用標(biāo)識符表示，規(guī)則同變量退出多重循環(huán)，從內(nèi)到外5.4循環(huán)的嵌套：一個(gè)循環(huán)體內(nèi)又包含另一個(gè)完整的循環(huán)結(jié)構(gòu)三種循環(huán)結(jié)構(gòu)可以互相嵌套。例題分析：例題分析：例1輸入字符顯示之。#include<stdio.h>Main(){charc;while((c=getchar())!=EOF)

putchar(c);}例題分析：例2打印ASCII碼0-255的字符。第6章數(shù)組6.1一維數(shù)組的定義和引用：1定義類型說明符數(shù)組名[常量表達(dá)式]

如inta[10];說明：（1）數(shù)組名（2）用方括號（3）數(shù)組長度，元素個(gè)數(shù)（4）不能含變量數(shù)組：是有序數(shù)據(jù)的集合，數(shù)組中的元素應(yīng)是同一類型。2引用先定義，后使用的原則C規(guī)定：逐個(gè)引用數(shù)組元素，不能一次引用整個(gè)數(shù)組數(shù)組元素的表示形式：數(shù)組名[下標(biāo)]規(guī)定：下標(biāo)是整型常量或整型表達(dá)式如a[5]或a[2*3]等3初始化（1）在定義數(shù)組時(shí)對數(shù)組元素賦以初值規(guī)定：只有靜態(tài)存貯數(shù)組和外部存貯數(shù)組才能初始化

static---靜態(tài)extern---外部（2）只給部分元素賦值（3）使數(shù)組中全部元素為0

（4）在對全部數(shù)組元素初始化時(shí)，可以不指定數(shù)組長度。6.2二維數(shù)組的定義和引用：1定義類型說明符數(shù)組名[常量表達(dá)式][常量表達(dá)式]

如inta[3][4];是特殊的一維數(shù)組存貯順序：按行存貯，多維數(shù)組同理2引用數(shù)組元素的表示形式：數(shù)組名[下標(biāo)][下標(biāo)]

如a[0][0]或a[0][1]等3初始化6.3字符數(shù)組：用來存放字符數(shù)據(jù)的數(shù)組是字符數(shù)組，字符數(shù)組中每個(gè)元素存放一個(gè)字符。1定義類型說明符數(shù)組名[常量表達(dá)式]

如：chara[10];

inta[10];2初始化staticcharc[5]={‘c’,’h’,’i’,’n’,’a’};注（1）如果字符個(gè)數(shù)大于數(shù)組長度則語法錯(cuò)（2）如果字符個(gè)數(shù)小于數(shù)組長度則將字符賦給數(shù)組前面的元素，其余元素為空格（3）字符個(gè)數(shù)等于數(shù)組長度時(shí)可以省略數(shù)組長度3引用可以引用字符數(shù)組中的一個(gè)元素，得到一個(gè)字符。4字符串和字符串結(jié)束標(biāo)志字符數(shù)組長度：實(shí)際長度\0;有效長度字符串結(jié)束標(biāo)志‘\0’表示“china”共有5個(gè)字符，但占6個(gè)字節(jié)可以用字符串常量來初始化字符數(shù)組Staticcharc[]={“china”};也可寫成staticcharc[]=“china”;

在C中將字符串作為字符數(shù)組來處理，為了測定字符串的實(shí)際長度‘\0’作為結(jié)束標(biāo)志。5字符數(shù)組輸入、輸出(1)getchar()/putchar()(2)用格式符%c輸入、輸出(3)將整個(gè)字符串一次輸入、輸出，用格式符%s如Staticcharc[]=“china”;Printf(“%s”,c);注(1)輸出字符不包括結(jié)束符\0；

(2)用%s時(shí)輸出項(xiàng)是數(shù)組名；

(3)長度大于實(shí)際長度時(shí)也到、\0結(jié)束；

(4)用scanf函數(shù)輸入一個(gè)字符串，利用一個(gè)scanf函數(shù)輸入多個(gè)字符串時(shí)，以空格分隔。

staticcharc[6];

scanf(“%s”,c);

printf(“%s”,c);所以一維字符數(shù)組可以看作是“字符串變量”6字符串輸入、輸出(1)gets(str)

輸入一個(gè)字符串到字符數(shù)組(2)puts(str)

可以包含轉(zhuǎn)義字符，如’\0’,’\n’等7字符串函數(shù)#include<string.h>(1)拷貝strcpy(str1,str2);

目的源注：str1長度≥str2長度str1是數(shù)組名形式,str2可以是字符串常量，不能用賦值語句將字符串常量或字符數(shù)組賦給一個(gè)字符數(shù)組。如：str1={“china”};str1=str2;(2)字符串連接

strcat(str1,str2);

目的源注：作用是把字符2連到字符1后面，結(jié)果放在字符數(shù)組1中，所以字符數(shù)組1必須足夠大，初始化時(shí)不能省略長度；連接時(shí)第一個(gè)\0取消。（3）字符串比較strcmp(str1,str2);（4）測試字符串長度函數(shù)strlen(str)（5）將字符串中大寫字母轉(zhuǎn)成小寫字母函數(shù)strlwr(str)（6）將字符串中小寫字母轉(zhuǎn)成大寫字母函數(shù)strupr(str)

第8章模塊化程序設(shè)計(jì)8.1函數(shù)定義：在C中子程序的作用是由函數(shù)來完成的，使用的角度函數(shù)有兩種（1）系統(tǒng)函數(shù)（2）用戶定義函數(shù)；從函數(shù)的形式上分（1）無參函數(shù)（2）有參函數(shù)格式：函數(shù)類型函數(shù)名（形式參數(shù)）

{

函數(shù)體；

}模塊化設(shè)計(jì)；結(jié)構(gòu)化編程。說明：

函數(shù)類型---返回值的類型如：floataver(成績表）

void---無返值main()就應(yīng)是void類型默認(rèn)時(shí)為int型形參：(inta,intb,……,floatr)

或(a,b,……,r)

inta,b;floatr;

函數(shù)類型函數(shù)名（）

{}稱為“空函數(shù)”8.2函數(shù)參數(shù)和函數(shù)值：1、形式參數(shù)和實(shí)際參數(shù)定義函數(shù)時(shí)函數(shù)名后面括號中的變量—形參調(diào)用函數(shù)時(shí)函數(shù)名后面括號中的表達(dá)式—實(shí)參通過函數(shù)調(diào)用使兩個(gè)函數(shù)中的數(shù)據(jù)發(fā)生聯(lián)系說明：（1）形參變量在函數(shù)調(diào)用前無分配存貯空間（2）實(shí)參可以是常量、變量、表達(dá)式或數(shù)組名（3）在被定義的函數(shù)中，必須指定形參類型（4）實(shí)參和形參類型應(yīng)一致，否則類型不匹配錯(cuò)誤（5）形參和實(shí)參間的傳遞是單向的“值傳遞”，不同單元。2、函數(shù)的返值（1）函數(shù)的返值是通過return語句獲得的，return后面可以是一個(gè)表達(dá)式。（2）函數(shù)值的類型，在定義函數(shù)時(shí)指定函數(shù)值類型，如果不指定，按整型處理，函數(shù)類型決定返值類型。（3）如果被調(diào)函數(shù)中沒有return語句，則返值不確定。（4）如果不帶回值，應(yīng)將函數(shù)定義為void類型。8.3函數(shù)的調(diào)用：1、函數(shù)調(diào)用的一般形式函數(shù)名（實(shí)參表列）；說明：對實(shí)參表的求值順序并不是確定的，一般是從右至左，這種情況在printf函數(shù)中也同樣存在如：i=2;Printf(“%d%d\n”,i,++i);結(jié)果：332、函數(shù)的調(diào)用方式函數(shù)在程序中出現(xiàn)的位置；（1）函數(shù)語句（2）函數(shù)表達(dá)式（3）函數(shù)參數(shù)3、被調(diào)函數(shù)的說明在一個(gè)函數(shù)中調(diào)用另一個(gè)函數(shù)所具備的條件是：（1）被調(diào)函數(shù)是已經(jīng)存在的函數(shù)（庫函數(shù)、自定義）（2）如果是庫函數(shù)則#include命令相關(guān)頭文件（3）如果是用戶自定義函數(shù)，在主調(diào)函數(shù)中對被調(diào)函數(shù)聲明：函數(shù)類型函數(shù)名（參數(shù)表）；特例：（1）函數(shù)的返值是整型或字符型（2）被調(diào)函數(shù)的定義在主調(diào)函數(shù)之前（3）在所有函數(shù)定義之前，說明了函數(shù)類型8.4函數(shù)的嵌套調(diào)用：關(guān)系：自身可調(diào)用，相互之間可調(diào)用，即在調(diào)用一個(gè)函數(shù)的過程中，又調(diào)用另一個(gè)函數(shù)。如圖8.5函數(shù)1函數(shù)2函數(shù)3例8.6P1558.5函數(shù)的遞歸調(diào)用：1、直接遞歸2、間接遞歸函數(shù)A函數(shù)A函數(shù)B8.6數(shù)組作為函數(shù)參數(shù)：數(shù)組元素作參數(shù)同變量相同，數(shù)組名作為參數(shù)時(shí)傳遞整個(gè)數(shù)組。當(dāng)用數(shù)組名作函數(shù)參數(shù)時(shí)，實(shí)參和形參都應(yīng)用數(shù)組名（或指針變量）。例8.11P165說明（1）主調(diào)函數(shù)和被調(diào)函數(shù)分別定義數(shù)組（2）實(shí)參數(shù)組和形參數(shù)組類型應(yīng)一致（3）實(shí)參數(shù)組和形參數(shù)組大小可以不一致，C編譯對形參數(shù)組大小不作檢查，只是將實(shí)參首址傳遞給形參數(shù)組。如：例8.12（4）不是“傳值”而是“傳址”例：8.13（5）也可以用多維數(shù)組名作函數(shù)參數(shù)，同上。例：8.148.7局部變量和全局變量：

1、局部變量在函數(shù)內(nèi)定義的變量例：floatf1(inta){

intb,c;

…….}說明（1）主函數(shù)main中定義的變量只在主函數(shù)中有效（2）不同函數(shù)中可以使用相同的變量（3）形參也是局部變量（4）在一個(gè)函數(shù)內(nèi)部，可以在復(fù)合語句中定義變量，這些變量只在復(fù)合語句中有效，離開復(fù)合語句該變量就無效。8.7局部變量和全局變量：

2、全局變量在函數(shù)之外定義的變量稱為外部變量，外部變量是全局變量，全局變量可以為本文件中其它函數(shù)所共用，它的有效范圍為“從定義的位置開始到文件結(jié)束”。例：8.15說明（1）設(shè)全局變量的作用是增加了函數(shù)間數(shù)據(jù)聯(lián)系，可以從函數(shù)得到一個(gè)以上的返值，是“雙向傳遞的”。（2）不要輕易使用全局變量在程序執(zhí)行過程中都占用存貯單元；通用性降低；不清晰。（3）在定義點(diǎn)之前引用外部變量要用關(guān)鍵字extern作“外部變量說明”（4）在同一源文件中，外部變量與局部變量同名，則在局部變量的作用范圍內(nèi)，外部變量不起作用。8.8動(dòng)態(tài)存貯變量與靜態(tài)存貯變量：

1、變量的存貯類別以上是從變量的作用域角度分；從變量值生存期角度分靜態(tài)存貯變量和動(dòng)態(tài)存貯變量。靜態(tài)存貯區(qū)存放：全局變量動(dòng)態(tài)存貯區(qū)存放：（1）函數(shù)形參變量（2）局部變量（未加static說明的）（3）函數(shù)調(diào)用時(shí)的現(xiàn)場保護(hù)和返回地址程序區(qū)靜態(tài)存貯區(qū)動(dòng)態(tài)存貯區(qū)用戶區(qū)說明C語言中每個(gè)變量和函數(shù)有兩個(gè)屬性，數(shù)據(jù)類型和數(shù)據(jù)存貯類別，一般形式。存貯類別數(shù)據(jù)類型變量表；存貯類別：auto(隱含）自動(dòng)

static

靜態(tài)

register寄存器

extern外部8.8動(dòng)態(tài)存貯變量與靜態(tài)存貯變量：

2、局部變量的存貯方式（1）不作專門說明都是動(dòng)態(tài)分配存貯空間的，存貯在動(dòng)態(tài)存貯區(qū)中，編譯系統(tǒng)自動(dòng)處理。（2）有時(shí)希望函數(shù)中的局部變量值在函數(shù)調(diào)用結(jié)束后不消失這時(shí)就應(yīng)該指定該局部變量為“局部靜態(tài)變量”用static說明例8.17P174

說明C語言中每個(gè)變量和函數(shù)有兩個(gè)屬性，數(shù)據(jù)類型和數(shù)據(jù)存貯類別，一般形式。存貯類別數(shù)據(jù)類型變量表；存貯類別：auto(隱含）自動(dòng)

static

靜態(tài)

register寄存器

extern外部局部靜態(tài)主變量說明（1）局部靜態(tài)變量屬于靜態(tài)存貯類別，在靜態(tài)存貯區(qū)內(nèi)分配，存貯單元在程序整個(gè)運(yùn)行期間都不釋放（2）在編譯時(shí)賦初值，只賦初值一次，并保留上次函數(shù)調(diào)用時(shí)的值（3）不賦值時(shí)編譯時(shí)自動(dòng)賦初值勤0（4）C規(guī)定只有全局變量和局部靜態(tài)變量時(shí)才能對數(shù)組初始化（5）局部靜態(tài)變量在函數(shù)調(diào)用結(jié)束后仍然存在，但其它函數(shù)是不能引用它的（6）對使用頻繁的局部自動(dòng)變量或形參，可以作為寄存器變量，用關(guān)鍵字register說明例8.19

（7）全局變量和局部靜態(tài)變量不能定義為寄存器變量8.8動(dòng)態(tài)存貯變量與靜態(tài)存貯變量：

3、全局變量的存貯方式（1）允許其它文件中的函數(shù)引用（2）只能被本文件中的函數(shù)引用時(shí)，用static說明例staticinta;

存貯類別小結(jié)：P180

8.9內(nèi)部函數(shù)和外部函數(shù)

1、內(nèi)部函數(shù)函數(shù)只能被本文件中其它函數(shù)所調(diào)用。

staticintfun(inta,intb)2、外部函數(shù)

externintfun(inta,intb)

屬于“隱含”例8.22

3、如何運(yùn)行一個(gè)多文件的程序建立一個(gè)“項(xiàng)目文件”

第9章預(yù)處理命令

區(qū)別于其它高級語言：三種預(yù)處理功能宏定義文件包含條件編譯用命令來實(shí)現(xiàn)用命令來實(shí)現(xiàn)并用“#”開頭

9.1宏定義用一個(gè)指定的標(biāo)識符來代表一個(gè)字符串

1、不帶參數(shù)的宏定義命令的一般形式#define標(biāo)識符（宏名）字符串如#definePI3.1415929在預(yù)編譯時(shí)，將程序中出現(xiàn)的宏名進(jìn)行宏展開。說明：P1882、帶參數(shù)的宏定義（1）命令的一般形式#define宏名（形參表）字符串（2）帶參數(shù)的宏展開預(yù)編譯時(shí)遇到帶實(shí)參的宏名時(shí)，則按命令行指定的字符串從左到右進(jìn)行置換，原則是：遇形參則以實(shí)參代替，非形參字符原樣保留，從而形成展開后的內(nèi)容。說明P1902、帶參數(shù)的宏定義（1）命令的一般形式#define宏名（形參表）字符串（2）帶參數(shù)的宏展開預(yù)編譯時(shí)遇到帶實(shí)參的宏名時(shí)，則按命令行指定的字符串從左到右進(jìn)行置換，原則是：遇形參則以實(shí)參代替，非形參字符原樣保留，從而形成展開后的內(nèi)容。說明P190（3）宏名的作用域是從宏名定義命令后到本文件結(jié)束，可用#undef

終止宏名的作用域如#undef

宏名（4）宏定義中可以引用已定義過的宏名（5）程序中雙引號括起的字符串的內(nèi)容若有與宏名相同的子串時(shí)，一般不進(jìn)行宏展開。

9.2文件包含1、命令的一般形式#include“文件名”或#include<文件名>說明（1）文件名應(yīng)是C語言的源文件名，該源文件可以是系統(tǒng)提供，也可以是用戶編寫。頭文件、標(biāo)題文件.h或.c

9.2文件包含（2）“”和<>的區(qū)別（3）一條include命令只能指定一個(gè)被包含的文件2、文件包含的處理預(yù)編譯時(shí)，將被包含文件的內(nèi)容全部復(fù)制到包含文件中，文件包含可以是嵌套的。

9.3條件編譯1、#ifdef

標(biāo)識符程序段1#else

程序段2#endif當(dāng)指定標(biāo)識符已經(jīng)被定義過，則對程序段1進(jìn)行編譯，否則編譯程序段2

9.3條件編譯2、#ifndef

標(biāo)識符程序段1#else

程序段2#endif當(dāng)指定標(biāo)識符未被定義過，則對程序段1進(jìn)行編譯，否則編譯程序段2

9.3條件編譯3、#if表達(dá)式程序段1#else

程序段2#endif當(dāng)表達(dá)式的值為“真”（非零）時(shí)，編譯程序段1，否則編譯程序段2

說明（1）以上的“程序段”可以含語句和命令行（2）“標(biāo)識符”一般是用#define命令定義（３）其中的#else部分可以沒有第10章指針

有利于設(shè)計(jì)系統(tǒng)軟件特點(diǎn)：表示復(fù)雜的數(shù)據(jù)結(jié)構(gòu)；能動(dòng)態(tài)分配內(nèi)存；能方便地使用字符串；有效方便地使用數(shù)組；調(diào)用函數(shù)時(shí)得到多于1個(gè)的值；能直接處理內(nèi)存地址。10.1指針的概念一個(gè)變量的地址稱為該變量的“指針”一個(gè)變量存放另一個(gè)變量的地址（指針）則它是指針變量10.2變量的指針和指向變量的指針變量變量的“指針”就是變量的地址“＊”－－指向p是指針變量＊p是p指向的變量如i=3;p=&i;一、指針變量的定義int

i,j;int*p1,*p2;指針變量定義的一般形式類型標(biāo)識符＊標(biāo)識符；如：float*p3;char*p4;二、指針變量的引用（1）＆取地址運(yùn)算符（2）＊指針運(yùn)算符（間接訪問運(yùn)算符）＆a變量a的地址＊p指針變量p所指向的變量三、指針變量作為函數(shù)參數(shù)運(yùn)用指針變量作參數(shù)，可以得到多個(gè)變化的值10.3數(shù)組的指針和指向數(shù)組的指針變量數(shù)組的“指針”就是數(shù)組的起始地址。

數(shù)組元素的指針是指數(shù)組元素的地址，引用數(shù)組元素可以用下標(biāo)法（如a[3])也可以用指針法，即通過指向數(shù)組元素的指針找到所需的元素。使用指針法能使目標(biāo)程序質(zhì)量高（占內(nèi)存少，運(yùn)行速度快）一、一維數(shù)組和指針指向數(shù)組元素的指針變量的定義與賦值inta[10];int*p;p=&a[0];或p=a;在定義變量時(shí)可以賦給初值

int*p=＆a[0];或

*p=a;說明：1、一維數(shù)組和數(shù)組元素的地址數(shù)組名代表該數(shù)組的首地址，（數(shù)組中第一個(gè)元素的地址）例如inta[10],*p;則p=a和p=&a[0]是等價(jià)的

p=a+1和p=&a[1]等價(jià)

……p=a+i和p=&a[i]等價(jià)2、通過一維數(shù)組名所代表的地址引用數(shù)組元素?cái)?shù)組名代表該數(shù)組的首地址，（數(shù)組中第一個(gè)元素的地址）*(a+i)代表第i個(gè)元素，即a[i]3、通過指針引用數(shù)組元素例inta[10],*p;若p=a;或p=&a[0];則p+i代表a數(shù)組第i個(gè)元素的地址，*(p+i)代表第i個(gè)元素a[i]4、通過帶下標(biāo)的指針引用數(shù)組元素*(p+i)可以寫成p[i]綜上所述：在p=a的條件下，對a[i]數(shù)組元素的引用方式可以是：*(a+i);*(p+i);p[i];注意：

1、a和a[0]具有不同含義，前者是一個(gè)地址常量，是存貯單元a[0]的地址；而后者是一個(gè)變量名，代表一個(gè)存放數(shù)據(jù)的存貯單元。

2、p是指針變量，可以對其進(jìn)行加、減和賦值運(yùn)算，如p++,p=a,p=&a[i]等運(yùn)算都是合法的，而由于數(shù)組名a代表一個(gè)地址常量，即一個(gè)常量指針，因此a++,a=p,a+=i是非法的。二、二維數(shù)組和指針1、二維數(shù)組和數(shù)組元素的地址如inta[2][3];二維數(shù)組a中任一元素a[i][j]的地址與a[i]的關(guān)系是：&a[i][j]==a[i]+j注：a+1和a[0]+1的含義不同a和a[i]是兩個(gè)基類不同的常量指針，*(a+1)代表a[1]而*(a[0]+1)則代表a[0][1]2、通過地址引用二維數(shù)組元素設(shè)二維數(shù)組a的定義同上，則a中任一元素a[i][j]的引用可以用以下表達(dá)式之一來表示*(a[i]+j)*(*(a+i)+j)(*(a+i))[j]3、通過一個(gè)指針數(shù)組引用二維數(shù)組元素設(shè)inta[2][3],*p[2]p是一個(gè)一維指針數(shù)組，其中每個(gè)元素都是一個(gè)指向整型變量的指針。若for(i=0;i<2;i++)

p[i]=a[i];使p數(shù)組中每個(gè)元素依次指向a數(shù)組中每行的起始元素，則二維數(shù)組元素a[i][j]的引用形式可以寫成(1)*(p[i]+j)(2)*(*(p+i)+j)(3)(*(p+i))[j](4)p[i][j]4、通過一個(gè)行指針引用二維數(shù)組元素設(shè)inta[2][3],（*prt)[3];其中prt是一個(gè)指針變量，它指向包含三個(gè)整數(shù)元素的一維數(shù)組。注意，*prt兩側(cè)的園括號不可缺少，如果寫成*prt[3]則prt將成為一個(gè)指針數(shù)組名若prt=a;則a[i][j]可以寫成

*(prt[i]+j);*(*(prt+i)+j);(*(prt+i))[j];prt[i][j]10.4字符串的指針和指向字符串的指針變量1、字符串的表示形式

(1)用字符數(shù)組實(shí)現(xiàn)

staticcharstring[]=“IloveChina”;(2)用字符指針實(shí)現(xiàn)

char*string;string=“ILoveChina”;10.4字符串的指針和指向字符串的指針變量2、字符串指針作函數(shù)參數(shù)

如：P235例10.203、字符指針變量與字符數(shù)組的區(qū)別（1）字符數(shù)組由若干個(gè)元素組成，每個(gè)元素中放一個(gè)字符；而字符指針變量中存放的是地址，決不是將字符串放到字符指針變量中。3、字符指針變量與字符數(shù)組的區(qū)別（2）賦初值的方式不同對數(shù)組staticcharstr[]=“ILoveChina!”;對字符指針char*a=“ILoveChina!”;3、字符指針變量與字符數(shù)組的區(qū)別（3）賦值方式不同不能用charstr[14];

str=“ILoveChina!”;而字符指針變量可以

char*a;a=“ILoveChina!”;3、字符指針變量與字符數(shù)組的區(qū)別（4）指針變量的值是可以改變的

char*a=“ILoveChina!”;a+=7;3、字符指針變量與字符數(shù)組的區(qū)別（5）可以表示格式字符串

char*format=“a=%d,b=%f\n”;

printf(format,a,b);或：staticcharformat[]=“a=%d,b=%f\n”;

printf(format,a,b);10.5函數(shù)的指針和指向函數(shù)的指針變量1、指向函數(shù)的指針變量的一般定義形式數(shù)據(jù)類型標(biāo)識符（＊指針變量名）（）

返值類型10.5函數(shù)的指針和指向函數(shù)的指針變量2、函數(shù)的調(diào)用可以通過函數(shù)名調(diào)用，也可以通過函數(shù)指針調(diào)用。如

c=max(a,b);

intmax();

int(*p)();p=max;c=(*p)(a,b);10.5函數(shù)的指針和指向函數(shù)的指針變量3、函數(shù)的指針變量可以改變p=min;4、在給函數(shù)指針賦值時(shí)，只用函數(shù)名5、用函數(shù)指針調(diào)用函數(shù)時(shí)，只需要將(*p)代替函數(shù)名即可，如c=(*p)(a,b);6、函數(shù)指針變量p+n,p++,p--;運(yùn)算是無意義的7、可以用指向函數(shù)的指針變量作函數(shù)的參數(shù)如：P244頁10.6返回指針值的函數(shù)定義的一般形式：類型標(biāo)識符*函數(shù)名（參數(shù)表）如int*a(int

x,inty)例：P246例10.25

仔細(xì)讀！10.7指針數(shù)組和指向指針的指針1指針數(shù)組的定義形式類型標(biāo)識*數(shù)組名[數(shù)組長度說明]；如int*p[4];2、指向指針的指針定義形式char**p;3、指針數(shù)組作main()函數(shù)的形參

main(int

argc,char*argv[])10.8有關(guān)指針的數(shù)據(jù)類型和指針運(yùn)算的小結(jié)1有關(guān)指針的數(shù)據(jù)類型的小結(jié)2、指針運(yùn)算的小結(jié)3、void指針類型本章的例題需要同學(xué)們仔細(xì)閱讀！第11章結(jié)構(gòu)體與共用體

11.1使用關(guān)鍵字typedef定義新的類型標(biāo)識符一般形式typedef

類型名標(biāo)識符；說明（1）“類型名”為已有定義的類型標(biāo)識符；“標(biāo)識符”為用戶定義的標(biāo)識符。如：typedef

intINTEGER;

typedeffloatREAL;(2)經(jīng)此定義后的標(biāo)識符可作為原數(shù)據(jù)類型名使用如：INTEGERi,j;REALx,y;11.2結(jié)構(gòu)體一、結(jié)構(gòu)體類型定義的一般形式Struct

結(jié)構(gòu)體名｛類型名結(jié)構(gòu)成員名；

……

｝;說明（1）結(jié)構(gòu)體成員的命名規(guī)則與變量相同，并且允許與變量或其它結(jié)構(gòu)體中的成員重名。（2）結(jié)構(gòu)體成員可以是簡單類型，數(shù)組，指針或已定義過的結(jié)構(gòu)等。如：structstudent{

intnum;charname[20];charsex;

intage;floatscore;charaddr[30];};二、結(jié)構(gòu)體變量、數(shù)組、指針的四種說明方式structstudent是自定義的類型名，是結(jié)構(gòu)體類型，用其可以定義變量、數(shù)組、指針。（1）緊跟在類型定義之后進(jìn)行說明如structstudent{……}student1,student2;（2）先定義結(jié)構(gòu)體類型，再單獨(dú)進(jìn)行說明如structstudent{……}；

structstudentstudent1,student2;（3）定義一個(gè)無名結(jié)構(gòu)體類型，直接進(jìn)行變量說明如struct

{……}student1,student2;（4）用typedef定義一個(gè)結(jié)構(gòu)體類型名，再用類型名進(jìn)行說明。如typedef

struct{intmonth;

……}DATE;DATEbirthday;說明：P262三、對結(jié)構(gòu)體成員的三種引用方式（1）結(jié)構(gòu)體變量名.成員名如student1.num=10010;（2）指針變量名－＞成員名如p->num=10010;（3）（＊指針變量名）.成員名如(*p).num=10010;(2)和(3)的前提是：structstudentstudent1,*p;p=&student1;四、給結(jié)構(gòu)體變量、數(shù)組賦初值（1）在定義結(jié)構(gòu)時(shí)，可以給結(jié)構(gòu)變量、數(shù)組賦初值。如P264例11.1P266例11.2（2）給結(jié)構(gòu)體變量賦初值不能跨越前邊的成員而只給后面的成員賦值。（3）結(jié)構(gòu)體數(shù)組成員賦初值的規(guī)則與數(shù)組元素賦初值的規(guī)則相同。如例11.2五、引用自身的結(jié)構(gòu)體當(dāng)在一個(gè)結(jié)構(gòu)體中有一個(gè)成員是指向本結(jié)構(gòu)體類型的指針時(shí)，那么通過這樣的指針可以把若干個(gè)相同的結(jié)構(gòu)體存貯單元連在一起，用以建立如鏈表、樹、圖等各種數(shù)據(jù)結(jié)構(gòu)。如鏈表結(jié)構(gòu)：如P273圖11.10

Struct

c_table{charch;Struct

c_table*next;};C語言的內(nèi)存動(dòng)態(tài)分配函數(shù)（1）malloc(表達(dá)式)該函數(shù)用來在內(nèi)存中分配一個(gè)指定長度（以字節(jié)為單位）的存貯空間，其中表達(dá)式的值表示待分配的存貯空間的字節(jié)數(shù)，返值是指向分配域起始地址的指針，不成功為NULL（空值）其函數(shù)原型為

void*malloc(unsigned

intsize);（2）void*calloc(unsigned

num,nusignedsize)該函數(shù)用來在內(nèi)存中分配一塊連續(xù)的存貯空間，其中num指定需要分配的元素個(gè)數(shù)；size用來指定每個(gè)元素所占的內(nèi)存空間（以字節(jié)為單位），返值是指向分配域起始地址的指針，不成功為NULL（空值）（3）voidfree(void*p)該函數(shù)用來釋放由malloc或calloc函數(shù)分配的存貯空間，其中指針應(yīng)指向最近一次調(diào)用malloc或calloc時(shí)所分配存貯區(qū)的首地址。對鏈表的操作：（1）建立鏈表（2）輸出鏈表（3）鏈表的插入及刪除11.3共用體（聯(lián)合體）一、共用體定義的一般形式union[共用體名]{類型名共用體成員名；……}[變量名表]；說明（1）共用體變量的定義與結(jié)構(gòu)類似，可以把類型定義和變量說明放在一起，也可以分開，還可以直接定義共用體變量而不要共用體名。（2）共用體的含義與結(jié)構(gòu)體不同，共用體中所有成員均放在以同一地址開始的存貯空間中，使用覆蓋的方式共享存貯單元，共用體所占空間大小取決于占存貯空間最大的那個(gè)成員。（3）共用體變量不能在定義時(shí)賦初值。11.3共用體（聯(lián)合體）二、共用體類型數(shù)據(jù)的使用（1）不能對共用體變量進(jìn)行整體操作，只能單獨(dú)引用其成員（2）共用體成員的引用方式與結(jié)構(gòu)體完全相同（3）共用體變量不能作為函數(shù)的參數(shù)或函數(shù)值，但可以使用指向共用體的指針變量P289（4）共用體可以作為結(jié)構(gòu)成員，結(jié)構(gòu)也可以作為共用體的成員11.4枚舉類型一個(gè)變量只有幾種可能的值，可以定義為枚舉類型一、枚舉類型的定義和變量說明的兩種方式1、定義和說明分開類型定義形式enum

枚舉類型名｛枚舉值1，枚舉值2，……，枚舉值n｝;變量說明形式

enum

枚舉類型名變量名表；2、直接定義枚舉變量一般形式enum

｛枚舉值1，枚舉值2，……，枚舉值n｝變量名表;說明（1）枚舉類型名為用戶定義標(biāo)識符（2）枚舉值又稱枚舉元素、枚舉常量，也是用戶定義的標(biāo)識符二、枚舉元素和它的序號1、在定義枚舉類型的同時(shí)，編譯程序按順序給每個(gè)枚舉元素一個(gè)對應(yīng)的序號，序號的值從0開始，后續(xù)元素順序加12、可以在定義時(shí)人為指定枚舉元素的序號值，如

enum{sun=7,mon=1,tue,ued,thu,fri,sat}day;沒有指定序號值的元素則在前一元素序號值基礎(chǔ)上順序加1三、枚舉類型數(shù)據(jù)的使用1、枚舉類型變量的取值范圍只限于類型定義時(shí)所列出的值2、只能給枚舉變量賦枚舉值，若賦序號值必須進(jìn)行強(qiáng)制類型轉(zhuǎn)換，如P2923、枚舉值可以進(jìn)行加（減）一個(gè)整數(shù)n的運(yùn)算，用以得到其后（前）第n個(gè)元素的值4、枚舉值可以按定義時(shí)的序號進(jìn)行關(guān)系比較5、枚舉值可以按整型輸出其序號值第12章位運(yùn)算

12.1位運(yùn)算符位運(yùn)算：指進(jìn)行二進(jìn)制位的運(yùn)算運(yùn)算符功能優(yōu)先級結(jié)合性~按位取反高左右<<>>左移右移左右&按位與左右^按位異或左右|按位或低左右說明：（1）只有~為單目運(yùn)算符（2）位運(yùn)算只能用于整型或字符型數(shù)據(jù)（3）位運(yùn)算符可以與賦值運(yùn)算符結(jié)合組成擴(kuò)展的賦值運(yùn)算，即~=,<<=,>>=,&=,^=,!=

（4）兩個(gè)長度不同的數(shù)據(jù)進(jìn)行位運(yùn)算時(shí)，系統(tǒng)先將二者右端對齊，然后將短的一方按符號位擴(kuò)充，無符號數(shù)則以0擴(kuò)充。12.2位運(yùn)算符的運(yùn)算規(guī)則1、按位取反運(yùn)算符~單目運(yùn)算符如~x~x不是求x的負(fù)數(shù)~1的結(jié)果不是－1如~1=?~8=?2、移位運(yùn)算符>>和<<左邊是移位對象，右邊是整型表達(dá)式，表示移位的位數(shù)，左移時(shí)低位補(bǔ)0，右移時(shí)補(bǔ)符號位，若為無符號整數(shù)則補(bǔ)03、按位與運(yùn)算符＆＆和＆＆不同例如：a=10,b=5;可用于“高字節(jié)清零，低字節(jié)清零”

a&0xffa&0xff004、按位或運(yùn)算符｜如果想使a的低字節(jié)全置1則a|0xff如果想使a的高字節(jié)全置1則a|0xff005、異或運(yùn)算符＾相同為0不同為1，如果a和b的值相等，則a^b=0，如果想取a中的值并使低位翻轉(zhuǎn)則a^0xff如果使高位翻轉(zhuǎn)則a^0xff0