[教學目的]掌握數(shù)組、函數(shù)、指針和結(jié)構(gòu)體的基本能容,并能熟練

1、2022年4月27日星期三c程序設(shè)計1教學目的教學目的掌握數(shù)組、函數(shù)、指針和結(jié)構(gòu)體的基本能容，并能掌握數(shù)組、函數(shù)、指針和結(jié)構(gòu)體的基本能容，并能熟練進行綜合應(yīng)用。熟練進行綜合應(yīng)用。教學內(nèi)容教學內(nèi)容 數(shù)組的定義、引用及應(yīng)用；函數(shù)的定義及應(yīng)用；指數(shù)組的定義、引用及應(yīng)用；函數(shù)的定義及應(yīng)用；指針的定義及應(yīng)用；結(jié)構(gòu)體的定義及簡單應(yīng)用。在此基礎(chǔ)上針的定義及應(yīng)用；結(jié)構(gòu)體的定義及簡單應(yīng)用。在此基礎(chǔ)上能進行綜合應(yīng)用。能進行綜合應(yīng)用。 重點：數(shù)組、函數(shù)和指針的應(yīng)用。重點：數(shù)組、函數(shù)和指針的應(yīng)用。 難點：函數(shù)和指針的應(yīng)用。難點：函數(shù)和指針的應(yīng)用。教學方法教學方法 多媒體多媒體課時課時 講授講授36課時，上機課時，上機

2、18課時課時第四部分第四部分 數(shù)據(jù)類型構(gòu)造與模塊化程序設(shè)計數(shù)據(jù)類型構(gòu)造與模塊化程序設(shè)計2022年4月27日星期三c程序設(shè)計2第四部分第四部分 數(shù)據(jù)類型構(gòu)造與模塊化程序設(shè)計數(shù)據(jù)類型構(gòu)造與模塊化程序設(shè)計(九周九周)4.1 數(shù)組的構(gòu)造與應(yīng)用（數(shù)組的構(gòu)造與應(yīng)用（3周）周）4.2 函數(shù)的應(yīng)用（函數(shù)的應(yīng)用（2周）周）4.3 指針的應(yīng)用（指針的應(yīng)用（2周）周）4.4 結(jié)構(gòu)體的構(gòu)造與應(yīng)用（結(jié)構(gòu)體的構(gòu)造與應(yīng)用（1周）周）4.5 綜合設(shè)計（綜合設(shè)計（1周）周）2022年4月27日星期三c程序設(shè)計3第四部分第四部分 數(shù)據(jù)類型構(gòu)造與模塊化程序設(shè)計數(shù)據(jù)類型構(gòu)造與模塊化程序設(shè)計(九周九周)4.1數(shù)組的構(gòu)造與應(yīng)用（數(shù)組的構(gòu)

3、造與應(yīng)用（3周）周）4.2函數(shù)的應(yīng)用（函數(shù)的應(yīng)用（2周）周）4.3指針的應(yīng)用（指針的應(yīng)用（2周）周）4.4結(jié)構(gòu)體的構(gòu)造與應(yīng)用（結(jié)構(gòu)體的構(gòu)造與應(yīng)用（1周）周）4.5 綜合設(shè)計（綜合設(shè)計（1周）周）2022年4月27日星期三c程序設(shè)計4 在前面的學習中，我們學習了簡單變量，既將一個在前面的學習中，我們學習了簡單變量，既將一個具體的數(shù)值或字符存放在內(nèi)存中的方法，如果需要存放具體的數(shù)值或字符存放在內(nèi)存中的方法，如果需要存放5個數(shù)據(jù)則需要定義個數(shù)據(jù)則需要定義5個變量，從而給用戶帶來了麻煩。因個變量，從而給用戶帶來了麻煩。因此，在程序語言中引入了一種新的數(shù)據(jù)結(jié)構(gòu)：數(shù)組。使此，在程序語言中引入了一種新的數(shù)據(jù)

4、結(jié)構(gòu)：數(shù)組。使用數(shù)組可以很容易的實現(xiàn)存儲很多數(shù)據(jù)的操作。用數(shù)組可以很容易的實現(xiàn)存儲很多數(shù)據(jù)的操作。 數(shù)組：是以基類型為基礎(chǔ)，定義的一組有某種共同數(shù)組：是以基類型為基礎(chǔ)，定義的一組有某種共同特性的元素，如所有同學的成績，所有商品的價格，所特性的元素，如所有同學的成績，所有商品的價格，所有員工的姓名等。所有元素共用一個名稱，而通過一個有員工的姓名等。所有元素共用一個名稱，而通過一個特殊的標記來區(qū)分不同的元素。特殊的標記來區(qū)分不同的元素。新課引入：新課引入：2022年4月27日星期三c程序設(shè)計54.1數(shù)組的構(gòu)造與應(yīng)用數(shù)組的構(gòu)造與應(yīng)用 4.1.1一維數(shù)組構(gòu)造一維數(shù)組構(gòu)造 4.1.2一維數(shù)組的輸入和輸出

5、一維數(shù)組的輸入和輸出 4.1.3一維數(shù)組應(yīng)用一維數(shù)組應(yīng)用 4.1.4二維數(shù)組的構(gòu)造與引用二維數(shù)組的構(gòu)造與引用 4.1.5字符數(shù)組的構(gòu)造與應(yīng)用字符數(shù)組的構(gòu)造與應(yīng)用2022年4月27日星期三c程序設(shè)計6提出問題：提出問題： 一個班有一個班有30個同學，通過鍵盤輸入成績，并打印輸出，個同學，通過鍵盤輸入成績，并打印輸出，每行輸出每行輸出10個同學的成績。個同學的成績。2022年4月27日星期三c程序設(shè)計74.1.1 數(shù)組構(gòu)造數(shù)組構(gòu)造1、數(shù)組的定義：、數(shù)組的定義：類型類型 數(shù)組名數(shù)組名長度長度；例如：例如：int a10; float f20; char str80; 2、功能：在計算機內(nèi)存中開辟連續(xù)

6、的空間用來存放數(shù)組元素。、功能：在計算機內(nèi)存中開辟連續(xù)的空間用來存放數(shù)組元素。以以int a10;為例，要開辟為例，要開辟10個元素的空間，每個元素占兩個字節(jié)，個元素的空間，每個元素占兩個字節(jié)，共開辟共開辟10*2=20個字節(jié)的空間用來存放該數(shù)組中的元素。個字節(jié)的空間用來存放該數(shù)組中的元素。2022年4月27日星期三c程序設(shè)計83、特性、特性 數(shù)組是單個數(shù)據(jù)的集合，有下面兩個特性：數(shù)組是單個數(shù)據(jù)的集合，有下面兩個特性：（1）數(shù)組是有序的。）數(shù)組是有序的。（2）數(shù)組是同類型的。）數(shù)組是同類型的。例如：例如：int a10;a0 a2 a4 a6 a8 a1 a3 a5 a7 a9注：注：C語言中

7、，每個數(shù)組元素都有兩個屬性：一是類型，數(shù)語言中，每個數(shù)組元素都有兩個屬性：一是類型，數(shù)組中可以存儲的值的類型；二是數(shù)組大小，數(shù)組中可以存組中可以存儲的值的類型；二是數(shù)組大小，數(shù)組中可以存儲的元素的個數(shù)。儲的元素的個數(shù)。2022年4月27日星期三c程序設(shè)計94、初始化、初始化（1）在定義數(shù)組時，對數(shù)組元素賦以初值。）在定義數(shù)組時，對數(shù)組元素賦以初值。 如：如： int a10=0,1,2,3,4,5,6,7,8,9；（2）可以只給一部分元素賦值。）可以只給一部分元素賦值。 如：如： int a10=0,1,2,3,4 ； 表示只給前表示只給前5個元素賦初值，后個元素賦初值，后5個元素自動賦以個元

8、素自動賦以0值。值。（3） 在對全部數(shù)組元素賦初值時，可以不指定數(shù)組長度。在對全部數(shù)組元素賦初值時，可以不指定數(shù)組長度。int a5=1,2,3,4,5; 等價于等價于 int a =1,2,3,4,5;問題：如果想為一個包含有問題：如果想為一個包含有100個元素的整形數(shù)組全部賦初個元素的整形數(shù)組全部賦初值值0，應(yīng)如何操作？，應(yīng)如何操作？2022年4月27日星期三c程序設(shè)計105、引用、引用#include”stdio.h”main( ) int a3=1,10,100; printf(“%5d%5d%5dn”,a0,a1,a2);#include”stdio.h”main( ) int a3

9、=1,10,100,i; for(i=0;i3;i+) printf(“%5d”,ai); C語言規(guī)定只能逐個引用數(shù)組元素而不能一次引用整個數(shù)組。語言規(guī)定只能逐個引用數(shù)組元素而不能一次引用整個數(shù)組。引用形式為：數(shù)組名引用形式為：數(shù)組名下標下標整型常量或整型表達式整型常量或整型表達式2022年4月27日星期三c程序設(shè)計114.1.2一維數(shù)組的輸入和輸出一維數(shù)組的輸入和輸出 程序程序1：一個班有：一個班有30個同學，通過鍵盤輸入成績，并打印輸個同學，通過鍵盤輸入成績，并打印輸出，每行輸出出，每行輸出10個同學的成績。個同學的成績。討論題目：編程實現(xiàn)任意輸入年月日，計算出該天是當年討論題目：編程實現(xiàn)

10、任意輸入年月日，計算出該天是當年的第幾天。如：的第幾天。如：請輸入日期（年月日的格式）：請輸入日期（年月日的格式）：2007 1 31該天是本年的第該天是本年的第31天。天。2022年4月27日星期三c程序設(shè)計12算法分析：算法分析：1、定義一個數(shù)組用來存放、定義一個數(shù)組用來存放30個成績數(shù)據(jù)，個成績數(shù)據(jù)， int score30;2、用循環(huán)結(jié)構(gòu)實現(xiàn)成績輸入；、用循環(huán)結(jié)構(gòu)實現(xiàn)成績輸入； for(i=0;i30;i+) scanf(“%d”,&scorei);3、用循環(huán)結(jié)構(gòu)實現(xiàn)成績輸出、用循環(huán)結(jié)構(gòu)實現(xiàn)成績輸出,并控制換行；并控制換行； for(i=0;i30;i+) printf(“%5

11、d”,scorei); if(i+1)%10=0) printf(“n”);2022年4月27日星期三c程序設(shè)計13#include “stdio.h”main() int i; int score30; /*成績數(shù)組的定義成績數(shù)組的定義*/ for(i=0;i30;i+) /*輸入成績輸入成績*/ scanf(“%d”,&scorei); for(i=0;i30;i+) /*輸出成績輸出成績*/ printf(“%5d”,scorei); if(i+1)%10=0) printf(“n”);/*輸出輸出10個數(shù)據(jù)換行個數(shù)據(jù)換行*/程序：程序：2022年4月27日星期三c程序設(shè)計144

12、.1.3一維數(shù)組應(yīng)用一維數(shù)組應(yīng)用 1、修改、添加數(shù)組元素；、修改、添加數(shù)組元素； 2、定位數(shù)組元素；、定位數(shù)組元素； 3、求極值；、求極值； 4、數(shù)組排序；、數(shù)組排序； 5、數(shù)組合并和拆分；、數(shù)組合并和拆分； 6、數(shù)組的插入和刪除。（能力提高）、數(shù)組的插入和刪除。（能力提高） 2022年4月27日星期三c程序設(shè)計15程序程序2：一個班有：一個班有n個同學，通過鍵盤輸入成績，并進行以下個同學，通過鍵盤輸入成績，并進行以下處理：處理：1、求平均成績；、求平均成績；（數(shù)組求和）（數(shù)組求和）2、添加、添加m個同學的成績；個同學的成績；（數(shù)組添加）（數(shù)組添加）3、把不及格同學的成績更新為、把不及格同學的

13、成績更新為60分；分；（數(shù)組更新）（數(shù)組更新）4、求成績的最高分和最低分，并記住對應(yīng)元素的下標；、求成績的最高分和最低分，并記住對應(yīng)元素的下標； （數(shù)組求極值）（數(shù)組求極值）5、對成績進行排序。、對成績進行排序。（數(shù)組排序）（數(shù)組排序）2022年4月27日星期三c程序設(shè)計161、求平均成績。、求平均成績。算法分析：算法分析：1.輸入輸入n的值及的值及n個成績；個成績；2.對成績進行匯總求和，存入變量對成績進行匯總求和，存入變量s中；中；3.求平均數(shù)：求平均數(shù)：average=s/n;4.輸出平均分輸出平均分average。2022年4月27日星期三c程序設(shè)計17開始開始輸入輸入nini=0輸入

14、輸入scoreii=i+1ini=0,s=0i=i+1s=s+scoreiaverage=s/n輸出輸出average結(jié)束結(jié)束真真假假假假真真輸入成績輸入成績成績求和成績求和求平均成績求平均成績流程圖：流程圖：2022年4月27日星期三c程序設(shè)計182、添加、添加m個同學的成績。個同學的成績。算法分析：算法分析：1.當前成績個數(shù)設(shè)為當前成績個數(shù)設(shè)為n個；個；2.輸入輸入m的值；的值；3.從第從第n個元素開始輸入個元素開始輸入m個成績；個成績；4.更新數(shù)組元素的個數(shù)更新數(shù)組元素的個數(shù): n=m+n;5.輸出添加完后的成績。輸出添加完后的成績。2022年4月27日星期三c程序設(shè)計19in+mi=n

15、i=i+1n=m+n結(jié)束結(jié)束假假真真輸入輸入m個成績個成績輸入輸入m輸入輸入scoreiAini=0輸出輸出scoreii=i+1真真假假流程圖：流程圖：2022年4月27日星期三c程序設(shè)計203、把不及格同學的成績更新為、把不及格同學的成績更新為60分。分。算法分析：算法分析：1.當前成績個數(shù)設(shè)為當前成績個數(shù)設(shè)為n個；個；2.從第從第0個元素開始逐個元素進行測試：個元素開始逐個元素進行測試：if(scorei60) scorei=60;直到最后一個元素；直到最后一個元素；3.輸出修改完后的成績元素。輸出修改完后的成績元素。2022年4月27日星期三c程序設(shè)計21ini=0假假真真Ascori

16、60i=i+1真真假假流程圖：流程圖：scori=60結(jié)束結(jié)束imax) max=scorei;if(scoreimin) min=scorei;直到最后一個元素；直到最后一個元素；4.輸出輸出max和和min。問題：若需要輸出對應(yīng)元素的下標呢？問題：若需要輸出對應(yīng)元素的下標呢？2022年4月27日星期三c程序設(shè)計23imaxi=i+1真真假假流程圖：流程圖：max=scorei結(jié)束結(jié)束輸出輸出max和和minmax=min=score0scorimin假假真真max=scorei2022年4月27日星期三c程序設(shè)計245、對成績進行排序。（從小到大）、對成績進行排序。（從小到大）兩種基本算法

17、兩種基本算法:1、起泡法：將相鄰兩個數(shù)比較，小的調(diào)到前面。、起泡法：將相鄰兩個數(shù)比較，小的調(diào)到前面。 2、選擇法：將前面的數(shù)和后面的所有數(shù)依次進行比較，記、選擇法：將前面的數(shù)和后面的所有數(shù)依次進行比較，記住小數(shù)的下標，當比較完一遍，用前面的數(shù)和該小數(shù)進行交住小數(shù)的下標，當比較完一遍，用前面的數(shù)和該小數(shù)進行交換。換。2022年4月27日星期三c程序設(shè)計2523212534304937413028232125304934374130282321254930343741302823212530413437493028232125304134493730282321253041343037492823

18、212530413430372849起起 泡泡 法法2022年4月27日星期三c程序設(shè)計2623212530413430372849232125344130303728492321253437303041284923212534373041302849232125343730283041492022年4月27日星期三c程序設(shè)計27#include “stdio.h”main()int score10, i,j,k,n=10; printf(“ 輸入成績：輸入成績：n”); for(i=0;in;i+) scanf(“%d”,&scorei); for(i=0;in-1;i+) for(

19、j=0;j scorej+1 ) k= scorej; scorej = scorej+1; scorej+1 =k; for(i=0;in;i+) printf(%5d, scorei ); printf(n); 程序（下標程序（下標從從1開始）：開始）：2022年4月27日星期三c程序設(shè)計28#include “stdio.h”main()int score11, i,j,k,n=10; printf(“ 輸入成績：輸入成績：n”); for(i=1;i=n;i+) scanf(“%d”,&scorei); for(i=1;i=n-1;i+) for(j=1;j scorej+1

20、) k= scorej; scorej = scorej+1; scorej+1 =k; for(i=1;i=n;i+) printf(%5d, scorei ); printf(n); 程序（下標程序（下標從從1開始）：開始）：2022年4月27日星期三c程序設(shè)計29第一次比較結(jié)果：k為最小值的下標，交換score0與scorek 使score0中存放最小值。29 57 42 30 21 35 27 46 52 39第一次比較：k=0，比較scorek與它后面所有的數(shù)scorej (j=1,.,9)，若scorek大于scorej，則k=j;kjjjj kjjjjj2129第二次比較：第二次

21、比較：k=1，比較，比較scorek與它后面所有的數(shù)與它后面所有的數(shù)scorej (j=2,.,9)，若，若scorek大大于于scorej，則，則k=j;kj kjkj kjj kjjj2757依次類推經(jīng)過九次比較可使數(shù)組依次類推經(jīng)過九次比較可使數(shù)組score升序。升序。算法算法2：選擇排序：選擇排序第二次比較結(jié)果：第二次比較結(jié)果：k為剩余數(shù)中最小值的下標，交換為剩余數(shù)中最小值的下標，交換score1與與scorek，使，使score1中存放剩余數(shù)中的最小值。中存放剩余數(shù)中的最小值。2022年4月27日星期三c程序設(shè)計30#include “stdio.h”main() int i,j,k,

22、m,score10,n=10; for(i=0;in;i+) scanf(“%d”,&scorei); for(i=0;in-1;i+) k=i; for(j=i+1;j scorej) k=j; m=scorei; scorei=scorek; scorek=m; for(i=0;in;i+) printf(%5d, scorei); printf(n); 程序：程序：2022年4月27日星期三c程序設(shè)計31程序程序3：對已經(jīng)排好序的成績數(shù)組進行以下操作（提高）。：對已經(jīng)排好序的成績數(shù)組進行以下操作（提高）。1、把一個新成績按照順序插入到數(shù)組的合適位置。、把一個新成績按照順序插入到數(shù)

23、組的合適位置。2、刪除成績?yōu)?、刪除成績?yōu)閙的元素。的元素。3、刪除下標為、刪除下標為n的成績。的成績。2022年4月27日星期三c程序設(shè)計321、把一個新成績按照順序插入到數(shù)組的合適位置（假設(shè)原、把一個新成績按照順序插入到數(shù)組的合適位置（假設(shè)原數(shù)組數(shù)組10個元素按照從小到大的順序進行排列）。個元素按照從小到大的順序進行排列）。算法分析：算法分析：1. 從鍵盤接收一個數(shù)據(jù)，存入變量從鍵盤接收一個數(shù)據(jù)，存入變量m；2. 根據(jù)變量根據(jù)變量m的大小進行定位，其對應(yīng)下標為的大小進行定位，其對應(yīng)下標為k;3. 把把score9到到scorek的元素依次后移，為新數(shù)據(jù)騰出空間；的元素依次后移，為新數(shù)據(jù)騰出空

24、間；4. 把把m存入下標為存入下標為k的空間中：的空間中：scorek=m;5. 輸出處理完后的新數(shù)組。輸出處理完后的新數(shù)組。問題：問題：1、如何確定插入的位置，即下標、如何確定插入的位置，即下標k的確定的確定? 2、如何實現(xiàn)元素的后移？、如何實現(xiàn)元素的后移？2022年4月27日星期三c程序設(shè)計332、刪除成績?yōu)?、刪除成績?yōu)閙的元素。（假設(shè)原數(shù)組的元素。（假設(shè)原數(shù)組10個元素互不相等）個元素互不相等）算法分析：算法分析：1. 從鍵盤接收一個數(shù)據(jù)，存入變量從鍵盤接收一個數(shù)據(jù)，存入變量m；2. 把把m與數(shù)組中的元素依次進行比較，比較的結(jié)果有兩種：與數(shù)組中的元素依次進行比較，比較的結(jié)果有兩種： 存在

25、與存在與m相同的元素；不存在與相同的元素；不存在與m相同的元素；相同的元素；3. 若存在與若存在與m相同的元素，則把數(shù)組中的該元素刪除；若不相同的元素，則把數(shù)組中的該元素刪除；若不 存在則直接輸出存在則直接輸出“沒有發(fā)現(xiàn)要刪除的元素！沒有發(fā)現(xiàn)要刪除的元素！”4. 輸出處理完后的數(shù)組元素。輸出處理完后的數(shù)組元素。問題：問題：1、如何確定有沒有要刪除的元素、如何確定有沒有要刪除的元素? 2、如何把數(shù)組中的元素刪除？、如何把數(shù)組中的元素刪除？2022年4月27日星期三c程序設(shè)計344.1.4 二維數(shù)組的構(gòu)造與引用二維數(shù)組的構(gòu)造與引用提出問題：某學習小組有提出問題：某學習小組有4名同學，學習了名同學，

26、學習了5門課程，如下表門課程，如下表所示，求每個同學的平均分和每門課程的平均分。所示，求每個同學的平均分和每門課程的平均分。姓名姓名課程課程1課程課程2課程課程3課程課程4課程課程5趙彬趙彬8082916877張強張強7883827280張帥張帥7358626075李利李利82878979812022年4月27日星期三c程序設(shè)計35姓名姓名課程課程1課程課程2課程課程3課程課程4課程課程5趙彬趙彬8082916877張強張強7883827280張帥張帥7358626075李利李利8287897981行行列列8082916877一個同學一個同學的成績：的成績：2022年4月27日星期三c程序設(shè)計

27、36j=0j=1j=2j=3j=4i=08082916877i=27358626075i=38287897981仿照二維表格，用仿照二維表格，用i表示行，用表示行，用j表示列（從表示列（從0開始），可開始），可得出以下表示：得出以下表示：i和和j兩個數(shù)據(jù)，一個控制行，一個控制列，每給定一組兩個數(shù)據(jù)，一個控制行，一個控制列，每給定一組i和和j的值，就可以確定一個成績。的值，就可以確定一個成績。2022年4月27日星期三c程序設(shè)計37類型說明符類型說明符 數(shù)組名數(shù)組名常量表達式常量表達式常量表達式常量表達式； 例：例：float a34，b510; a00 a02 a10

28、 a12 a20 a22 a01 a03 a11 a13 a21 a23 二維數(shù)組在內(nèi)存中按行存放二維數(shù)組在內(nèi)存中按行存放1、二維數(shù)組的定義、二維數(shù)組的定義2022年4月27日星期三c程序設(shè)計38（1）分行給二維數(shù)組賦初值。如：）分行給二維數(shù)組賦初值。如： int a34=1,2,3,4,5,6,7,8,9,10,11,12;（2）可以將所有數(shù)據(jù)寫在花括弧內(nèi)，按數(shù)組排列的順序?qū)Ω鳎┛梢詫⑺袛?shù)據(jù)寫在花括弧內(nèi)，按數(shù)組排列的順序?qū)Ω?元素賦初值。元素賦初值。 int a34=1,2,3,4,5,6,7,8,9,10,11,12;效果與前相同。效果與前相同。（3）可以對部分元素賦初值。如：）可以對部

29、分元素賦初值。如： int a34=1,5,9 int a34=1,0,6,0,0,11; int a34=1,5,6; int a34=1,9;2、二維數(shù)組的初始化、二維數(shù)組的初始化2022年4月27日星期三c程序設(shè)計39引用形式為：引用形式為： 數(shù)組名數(shù)組名下標下標下標下標 注：下標是整型表達式，但應(yīng)在已定義的數(shù)組大小的范圍內(nèi)。注：下標是整型表達式，但應(yīng)在已定義的數(shù)組大小的范圍內(nèi)。例如：例如：int score34;第第2行第行第3個元素是個元素是score12；第；第i行第行第j個元素是個元素是scoreij；二維數(shù)組的輸出程序段二維數(shù)組的輸出程序段： for(i=0;i3;i+) /*

30、行控制行控制*/ for(j=0;j3;j+) /*列控制列控制*/ printf(“%5d”,scoreij); printf(“n”); /*換行換行*/ 3、二維數(shù)組的引用、二維數(shù)組的引用2022年4月27日星期三c程序設(shè)計40程序程序1：編程實現(xiàn)求一個：編程實現(xiàn)求一個3行行4列整型數(shù)組的平均數(shù)。列整型數(shù)組的平均數(shù)。程序程序2：編程實現(xiàn)把一個三行三列的二維數(shù)組轉(zhuǎn)置輸出。：編程實現(xiàn)把一個三行三列的二維數(shù)組轉(zhuǎn)置輸出。12 3 1 4 745 6 2 5 8 78 9 3 6 9程序程序3：某學習小組有：某學習小組有4名同學，學習了名同學，學習了5門課程，求每門課程，求每 個同學的平均分和每門

31、課程的平均分。個同學的平均分和每門課程的平均分。轉(zhuǎn)置轉(zhuǎn)置5、二維數(shù)組應(yīng)用、二維數(shù)組應(yīng)用2022年4月27日星期三c程序設(shè)計41程序程序1：編程實現(xiàn)求一個：編程實現(xiàn)求一個3行行4列整型數(shù)組的平均數(shù)。列整型數(shù)組的平均數(shù)。算法分析：算法分析：1、定義一個二維數(shù)組、定義一個二維數(shù)組a34;2、為數(shù)組賦值；、為數(shù)組賦值；3、累加元素的和，存入變量、累加元素的和，存入變量s中；中；4、求平均數(shù)、求平均數(shù)ave=s/12;5、輸出平均數(shù)、輸出平均數(shù)ave。2022年4月27日星期三c程序設(shè)計42程序：程序：#include “stdio.h”main() int a34,i,j,s=0; for(i=0;i

32、3;i+) for(j=0;j4;j+) scanf(“%d”,&aij); for(i=0;i3;i+) for(j=0;j4;j+) s+=aij; ave=s/12; printf(“average=%5dn”,ave);2022年4月27日星期三c程序設(shè)計43程序程序2：編程實現(xiàn)把一個三行三列的二維數(shù)組轉(zhuǎn)置輸出。：編程實現(xiàn)把一個三行三列的二維數(shù)組轉(zhuǎn)置輸出。算法分析：算法分析：1、定義一個二維數(shù)組、定義一個二維數(shù)組a33;2、為數(shù)組賦值；、為數(shù)組賦值；3、交換、交換aij與與aji的值；的值；4、輸出交換后的數(shù)組、輸出交換后的數(shù)組a。2022年4月27日星期三c程序設(shè)計44#in

33、clude “stdio.h”main() int a33,i,j,s=0; for(i=0;i3;i+) for(j=0;j3;j+) scanf(“%d”,&aij); for(i=0;i3;i+) for(j=0;ji;j+) t=aij;aij=aji;aji=t; for(i=0;i3;i+) for(j=0;j3;j+) printf(“%5dn”,aij); printf(“n”);程序：程序：2022年4月27日星期三c程序設(shè)計45程序程序3：某學習小組有：某學習小組有4名同學，學習了名同學，學習了5門課程，求每個同門課程，求每個同學的平均分和每門課程的平均分。學的平均

34、分和每門課程的平均分。算法分析：算法分析：1、定義一個二維數(shù)組、定義一個二維數(shù)組score56(最后一行和最后一列存放最后一行和最后一列存放平均數(shù)平均數(shù));2、為數(shù)組賦值；、為數(shù)組賦值；3、求行平均數(shù)，把平均數(shù)存入、求行平均數(shù)，把平均數(shù)存入scorei5中（中（i=0-3）；）；4、求列平均數(shù)，把平均數(shù)存入、求列平均數(shù)，把平均數(shù)存入score4j中（中（j=0-4）；）；5、輸出整個數(shù)組、輸出整個數(shù)組。2022年4月27日星期三c程序設(shè)計46提出問題：提出問題： 從鍵盤輸入一行字符，要求刪除第一次出現(xiàn)的某從鍵盤輸入一行字符，要求刪除第一次出現(xiàn)的某個字符（要刪除的字符也由鍵盤輸入）。個字符（要刪

35、除的字符也由鍵盤輸入）。例如：例如：One can not be in two places at once.刪除該行字符中的第一個字符刪除該行字符中的第一個字符t。輸出結(jié)果為：輸出結(jié)果為：One can no be in two places at once.4.1.5 字符數(shù)組字符數(shù)組2022年4月27日星期三c程序設(shè)計47分析問題：分析問題： 首先需要輸入一行字符，然后再輸入要刪除的字符。首先需要輸入一行字符，然后再輸入要刪除的字符。有一個重要問題需要解決：一行字符要先保存起來，才能有一個重要問題需要解決：一行字符要先保存起來，才能執(zhí)行后面的刪除字符操作。執(zhí)行后面的刪除字符操作。問題：問

36、題：1、單個字符如何保存？、單個字符如何保存？ 2、多個字符如何保存？、多個字符如何保存？2022年4月27日星期三c程序設(shè)計481、字符數(shù)組的定義、字符數(shù)組的定義 格式格式：char 字符數(shù)組名字符數(shù)組名整型常量表達式整型常量表達式 例：例：char c10, d23;2、字符數(shù)組的初始化、字符數(shù)組的初始化 例例: char c10=I,a,m, ,h,a,p,p,y; char c=“I am happy”; I a m h a p p y I a m h a p p y 02022年4月27日星期三c程序設(shè)計49字符串和字符串結(jié)束標志字符串和字符串結(jié)束標志 在在C語言中，用字符數(shù)組來處理

37、字符串，同時，語言中，用字符數(shù)組來處理字符串，同時，C語言語言規(guī)定以字符規(guī)定以字符0作為字符串結(jié)束標志。作為字符串結(jié)束標志。字符常量：字符常量：a 、 3字符串常量：字符串常量：“a” 、 “3” 、 “You do well!”3、引用、引用 char c =“China”; printf(“%c”,c3); /*單個元素的引用單個元素的引用*/ printf(“%s”,c); /*整體引用整體引用*/2022年4月27日星期三c程序設(shè)計504、字符數(shù)組的輸入輸出、字符數(shù)組的輸入輸出 輸入輸出控制字符有兩種輸入輸出控制字符有兩種“%c”和和“%s” %c 逐個字符輸入逐個字符輸入/輸出輸出

38、（類似于數(shù)值型數(shù)組）（類似于數(shù)值型數(shù)組） %s 一次輸入一次輸入/輸出整個字符串輸出整個字符串 輸出輸出 用用“%s”格式輸出字符時，輸出遇格式輸出字符時，輸出遇0時結(jié)束，時結(jié)束，printf函數(shù)函數(shù)中的輸出項是字符數(shù)組名，而不是數(shù)組元素。中的輸出項是字符數(shù)組名，而不是數(shù)組元素。 例：例： char c11=“china”; printf(“%s”,c); c h i n a 0輸出：輸出： china2022年4月27日星期三c程序設(shè)計513. 輸入輸入 在使用在使用scanf函數(shù)時，若用函數(shù)時，若用“%s”格式輸入字符串，則格式輸入字符串，則后后面跟數(shù)組名，且不帶面跟數(shù)組名，且不帶“&am

39、p;”符號，數(shù)組名指向該數(shù)組的起始符號，數(shù)組名指向該數(shù)組的起始地址。地址。 例：例： char c11; scanf(%s, c); 輸入輸入 I am happy I 0 注意：用函數(shù)注意：用函數(shù)scanf輸入（格式字符輸入（格式字符%s）無法輸入空格）無法輸入空格2022年4月27日星期三c程序設(shè)計52程序程序1：從鍵盤輸入一行字符，要求刪除第一次出現(xiàn)：從鍵盤輸入一行字符，要求刪除第一次出現(xiàn)的某個字符（要刪除的字符也由鍵盤輸入）。的某個字符（要刪除的字符也由鍵盤輸入）。算法分析：算法分析：1.定義存放字符串的字符數(shù)組定義存放字符串的字符數(shù)組str和存放單個字符的字和存放單個字符的字符變量符

40、變量ch；2.輸入字符串輸入字符串str和要刪除的字符和要刪除的字符ch；3.對要刪除的對要刪除的ch定位；定位；4.從該位置開始，開始把后續(xù)字符依次前移；從該位置開始，開始把后續(xù)字符依次前移；5.檢查字符串的結(jié)束標記。檢查字符串的結(jié)束標記。2022年4月27日星期三c程序設(shè)計53算法分析：算法分析：1、定位：第一個字符串的、定位：第一個字符串的0的位置；的位置；2、從、從0開始把第二個字符串的字符依次放入第一個字符開始把第二個字符串的字符依次放入第一個字符串的后端，直至第二個字符串的串的后端，直至第二個字符串的0；3、檢驗第一個字符串的末端是否有結(jié)束符、檢驗第一個字符串的末端是否有結(jié)束符0，

41、若沒有，若沒有，修正所得的字符串，在它的末端加上修正所得的字符串，在它的末端加上0。練習練習:編一程序，將兩個字符串連接起來編一程序，將兩個字符串連接起來。2022年4月27日星期三c程序設(shè)計54開始開始接收接收s1和和s2s1i!=0?真真輸出輸出s1假假結(jié)束結(jié)束i=0;i=i+1;s2j!=0?真真假假j=0;s1i=s2j;j+;i+;s1i=02022年4月27日星期三c程序設(shè)計55#include “stdio.h”main( ) char s180,s280; int i=0,j=0; gets(s1); gets(s2); while(s1i!=0) i+; while(s2j!

42、=0) s1i=s2j;i+;j+; s1i=0; puts(s1); 程程 序：序：2022年4月27日星期三c程序設(shè)計565、字符串處理函數(shù)、字符串處理函數(shù) 所有函數(shù)都包含在頭文件所有函數(shù)都包含在頭文件string.h中中 puts(字符數(shù)組名字符數(shù)組名) 將以將以0結(jié)束的字符序列輸出到終端，使用結(jié)束的字符序列輸出到終端，使用puts函函 數(shù)輸出的字符串中可以包含轉(zhuǎn)義字符。數(shù)輸出的字符串中可以包含轉(zhuǎn)義字符。 gets(字符數(shù)組名字符數(shù)組名) 從終端輸入一個字符串到字符數(shù)組，并且得到一個從終端輸入一個字符串到字符數(shù)組，并且得到一個 函數(shù)值，該函數(shù)值是字符數(shù)組的起始地址。函數(shù)值，該函數(shù)值是字符

43、數(shù)組的起始地址。 strcat(字符數(shù)組字符數(shù)組1，字符數(shù)組，字符數(shù)組2) 連接兩個字符數(shù)組中的字符串，把字符串連接兩個字符數(shù)組中的字符串，把字符串2接到字符接到字符 串串 1的后面，結(jié)果放到字符數(shù)組的后面，結(jié)果放到字符數(shù)組1中，函數(shù)調(diào)用后得到中，函數(shù)調(diào)用后得到 一個函數(shù)值一個函數(shù)值-字符數(shù)組字符數(shù)組1的地址。的地址。 說明：說明： 字符數(shù)組字符數(shù)組1必須足夠大，以便容納連接后的新字符串。必須足夠大，以便容納連接后的新字符串。 連接時，自動取消數(shù)組連接時，自動取消數(shù)組1后的后的0，只在新串最后保留，只在新串最后保留 一個一個0。2022年4月27日星期三c程序設(shè)計57 strcpy（字符數(shù)組（

44、字符數(shù)組1，字符串，字符串2） 作用：將字符串作用：將字符串2拷貝到數(shù)組拷貝到數(shù)組1中去。中去。 說明：說明： 字符數(shù)組字符數(shù)組1必須足夠大，以便容納被拷貝的字符串。必須足夠大，以便容納被拷貝的字符串。 “字符數(shù)組字符數(shù)組1”必須寫成數(shù)組名形式，必須寫成數(shù)組名形式，“字符串字符串2”可以是可以是 字符數(shù)組名，也可以是一個字符串常量。字符數(shù)組名，也可以是一個字符串常量。 拷貝時連同字符串后面的拷貝時連同字符串后面的0一起拷貝到字符數(shù)組一起拷貝到字符數(shù)組1中中 不能用賦值語句將一個字符串常量或字符數(shù)組直接賦不能用賦值語句將一個字符串常量或字符數(shù)組直接賦 給一個字符數(shù)組。給一個字符數(shù)組。 可以用可以

45、用strcpy函數(shù)將字符串函數(shù)將字符串2中前面若干個字符拷貝到中前面若干個字符拷貝到 字符數(shù)組字符數(shù)組1中去。中去。 strcnpy(str1,str2,2) 拷貝拷貝str2的前的前2個字符，然后再加一個個字符，然后再加一個02022年4月27日星期三c程序設(shè)計58 strcmp（字符串（字符串1，字符串，字符串2） 作用作用: 比較字符串比較字符串1和字符串和字符串2 對兩個字符串自左至右逐個相比，直到出現(xiàn)不同的字符或?qū)蓚€字符串自左至右逐個相比，直到出現(xiàn)不同的字符或遇到遇到0為止，如全部字符相同，則認為相等；若出現(xiàn)不相為止，如全部字符相同，則認為相等；若出現(xiàn)不相同的字符，則以第一個不相同

46、的字符的比較結(jié)果為準，比較同的字符，則以第一個不相同的字符的比較結(jié)果為準，比較的結(jié)果由函數(shù)值帶回。的結(jié)果由函數(shù)值帶回。字符串字符串1=字符串字符串2，函數(shù)值為，函數(shù)值為0 字符串字符串1字符串字符串2， 函數(shù)值為一正整數(shù)函數(shù)值為一正整數(shù)字符串字符串1字符串字符串2， 函數(shù)值為一負整數(shù)函數(shù)值為一負整數(shù) strlen（字符數(shù)組）（字符數(shù)組） 測試字符串長度的函數(shù)，函數(shù)的值為字符串的實際長度，測試字符串長度的函數(shù)，函數(shù)的值為字符串的實際長度，不包括不包括0在內(nèi)。在內(nèi)。2022年4月27日星期三c程序設(shè)計59程序程序2:有三個字符串有三個字符串(長度不超過長度不超過20)，要求找出其中最大者。，要求找

47、出其中最大者。str0str1str2 string大大大大 2022年4月27日星期三c程序設(shè)計60算法分析算法分析:1.輸入三個字符串輸入三個字符串,存入二維字符數(shù)組中存入二維字符數(shù)組中;2.先取前兩個字符串比較先取前兩個字符串比較,找出大的存入找出大的存入string 數(shù)組中數(shù)組中;3.用用string和后續(xù)的依次進行比較和后續(xù)的依次進行比較,當出現(xiàn)比當出現(xiàn)比string的時更新的時更新string的值的值;4.輸出輸出string中的字符串。中的字符串。2022年4月27日星期三c程序設(shè)計61 #include stdio.h main( ) char string20,str320;

48、 int i; for(i=0;i0) strcpy(string,str0); else strcpy(string,str1); if (strcmp(str2,string)0) strcpy(string,str2); printf(nthe largest string is:n%sn,string); 2022年4月27日星期三c程序設(shè)計62例例:輸入一行字符，統(tǒng)計其中有多少個單詞，單詞之間輸入一行字符，統(tǒng)計其中有多少個單詞，單詞之間用空用空 格分隔。格分隔。算法分析算法分析:1、接收字符串、接收字符串string;2、單詞的數(shù)目可以由空格出現(xiàn)的次數(shù)決定（連續(xù)的空格作為、單詞的數(shù)目

49、可以由空格出現(xiàn)的次數(shù)決定（連續(xù)的空格作為一個，一行開頭的不統(tǒng)計在內(nèi)）一個，一行開頭的不統(tǒng)計在內(nèi)）根據(jù)字符根據(jù)字符c是否為空格，可以進行以下判斷是否為空格，可以進行以下判斷: 不是不是:(1)前面為空格，則認為新單詞開始，計數(shù)器前面為空格，則認為新單詞開始，計數(shù)器num加加1； (2)前面為非空格，沒出現(xiàn)新單詞。前面為非空格，沒出現(xiàn)新單詞。 是是:未出現(xiàn)新單詞。未出現(xiàn)新單詞。3、為了區(qū)別空格與非空格之間的轉(zhuǎn)換，需要加一個標記，如、為了區(qū)別空格與非空格之間的轉(zhuǎn)換，需要加一個標記，如word,作為判別是否單詞出現(xiàn)，當作為判別是否單詞出現(xiàn)，當word=0,表示未出現(xiàn)單詞，當表示未出現(xiàn)單詞，當單詞出現(xiàn)，

50、則單詞出現(xiàn)，則word置置1,2022年4月27日星期三c程序設(shè)計63#include stdio.hmain( ) char string81; int i,num=0,word=0; char c; gets(string); for (i=0;(c=stringi)!=0;i+) if (c= = ) word=0; else if (word= =0) word=1; num+; printf(There are %d words in the linen,num); 2022年4月27日星期三c程序設(shè)計64#include “stdio.h”main() int score56,i,

51、j,s; for(i=0;i4;i+) for(j=0;j5;j+) scanf(“%d”,&aij); for(i=0;i4;i+) s=0; for(j=0;j5;j+) s+=scoreij; scoreij=s/j; 程序：程序：for(j=0;j5;j+) s=0; for(i=0;i4;i+) s+=scoreij; scoreij=s/i;for(i=0;i3;i+) for(j=0;jy) z=x; else z=y; return(z);main( ) /*主函數(shù)主函數(shù)*/int a,b,c; scanf(“%d,%d”,&a,&b); c=max(a

52、,b); printf(“max=%dn”,c);問題：主函數(shù)與子函數(shù)如何發(fā)生聯(lián)系？問題：主函數(shù)與子函數(shù)如何發(fā)生聯(lián)系？2022年4月27日星期三c程序設(shè)計75結(jié)論：結(jié)論：1.一個源程序文件由一個或多個函數(shù)組成一個源程序文件由一個或多個函數(shù)組成.2.C程序的執(zhí)行從程序的執(zhí)行從main函數(shù)開始函數(shù)開始,調(diào)用其他函數(shù)后回到調(diào)用其他函數(shù)后回到main函函 數(shù)數(shù),在在main函數(shù)中結(jié)束整個程序的運行函數(shù)中結(jié)束整個程序的運行.3.所有函數(shù)都是平行的所有函數(shù)都是平行的,即在定義的時候是互相獨立的即在定義的時候是互相獨立的,函數(shù)之函數(shù)之間可以相互調(diào)用間可以相互調(diào)用,但不能調(diào)用但不能調(diào)用main函數(shù)函數(shù).4.函

53、數(shù)分類函數(shù)分類:用戶角度用戶角度:標準函數(shù)標準函數(shù)(庫函數(shù)庫函數(shù)),用戶自定義函數(shù)用戶自定義函數(shù).函數(shù)形式函數(shù)形式:無參函數(shù)無參函數(shù),有參函數(shù)有參函數(shù).2022年4月27日星期三c程序設(shè)計761、函數(shù)定義、函數(shù)定義任何函數(shù)（包括主函數(shù)任何函數(shù)（包括主函數(shù)main()）都是由函數(shù)說明和）都是由函數(shù)說明和函數(shù)體兩部分組成。根據(jù)函數(shù)是否需要參數(shù)，可將函數(shù)函數(shù)體兩部分組成。根據(jù)函數(shù)是否需要參數(shù)，可將函數(shù)分為無參函數(shù)和有參函數(shù)兩種。分為無參函數(shù)和有參函數(shù)兩種。（1）無參函數(shù)的一般形式）無參函數(shù)的一般形式 函數(shù)類型函數(shù)類型 函數(shù)名函數(shù)名( void ) 說明語句部分；說明語句部分； 可執(zhí)行語句部分；可執(zhí)行

54、語句部分； 4.2.2函數(shù)的定義與應(yīng)用函數(shù)的定義與應(yīng)用2022年4月27日星期三c程序設(shè)計77（2）有參函數(shù)的一般形式）有參函數(shù)的一般形式函數(shù)類型函數(shù)類型 函數(shù)名函數(shù)名( 數(shù)據(jù)類型數(shù)據(jù)類型 參數(shù)參數(shù)，數(shù)據(jù)類型，數(shù)據(jù)類型 參數(shù)參數(shù)2 ) 說明語句部分；說明語句部分； 可執(zhí)行語句部分；可執(zhí)行語句部分； 問題：有參數(shù)的函數(shù)與無參數(shù)的函數(shù)的區(qū)別是什么？問題：有參數(shù)的函數(shù)與無參數(shù)的函數(shù)的區(qū)別是什么？2022年4月27日星期三c程序設(shè)計78#include “stdio.h”int s(int n1, int n2) /*定義一個函數(shù)定義一個函數(shù)max()*/ return (n1+n2)； main()

55、 int max(int n1, int n2)；/*函數(shù)說明函數(shù)說明*/ int num1,num2； printf(input two numbers:n)； scanf(%d%d, &num1, &num2)； printf(“sum=%dn, s(num1,num2)； getch(); /*使程序暫停，按任一鍵繼續(xù)使程序暫停，按任一鍵繼續(xù)*/ 程序程序2: 定義一個函數(shù)，用于求兩個數(shù)之和定義一個函數(shù)，用于求兩個數(shù)之和 。2022年4月27日星期三c程序設(shè)計792、函數(shù)知識要點、函數(shù)知識要點程序?qū)嵗壕帉懸韵鹿δ芎瘮?shù)程序?qū)嵗壕帉懸韵鹿δ芎瘮?shù)1、求兩個數(shù)的和、求兩個數(shù)的

56、和2、求兩個數(shù)的差、求兩個數(shù)的差3、求兩個數(shù)的積、求兩個數(shù)的積4、求兩個數(shù)的商、求兩個數(shù)的商2022年4月27日星期三c程序設(shè)計80/*兩個數(shù)之和兩個數(shù)之和*/int add(int x,int y) int s; s=x+y; return(s);/*兩個數(shù)之差兩個數(shù)之差*/int sub(int x,int y) int s; s=x-y; return(s);/*兩個數(shù)之積兩個數(shù)之積*/int mul(int x,int y) int s; s=x*y; return(s);/*兩個數(shù)之商兩個數(shù)之商*/int div(int x,int y) int s; s=x+y; return(x

57、/y);2022年4月27日星期三c程序設(shè)計81/*主函數(shù)主函數(shù)*/#include “stdio.h”main() int a,b,sum; printf(“input two numbers:”); scanf(“%d%d”,&a,&b); sum=add(a,b); printf(“sum=%dn”,sum);/*兩個數(shù)之和兩個數(shù)之和*/int add(int x,int y) int s; s=x+y; return(s);問題：問題：1、能否實現(xiàn)其他運算？、能否實現(xiàn)其他運算？ 2、能否對這四種運算進行選擇執(zhí)行？、能否對這四種運算進行選擇執(zhí)行？2022年4月27日星期三

58、c程序設(shè)計82main()int a,b;char ch;while(1)printf(“*n”);printf(“*+-add*n”);printf(“*-sub*n”);printf(“*-mul*n”);printf(“*/-div*n”);printf(“*0-exitn”);printf(“*n”);printf(“input your choice:”);scanf(“%c”,&ch);printf(“input two number:n”);scanf(“%d%d”,&a,&b);switch(ch)case +:k=add(a,b);break;case

59、 -:k=sub(a,b);break;case *:k=mul(a,b);break;case /:k=div(a,b);break;case 0:exit(1);break;default:printf(“error!n”);printf(“%d%c%d=%dn”,a,ch,b,k); 說明：說明：1、先顯示菜單，再輸入選擇。、先顯示菜單，再輸入選擇。2、輸入和輸出操作應(yīng)該為四個函數(shù)所共享。、輸入和輸出操作應(yīng)該為四個函數(shù)所共享。2022年4月27日星期三c程序設(shè)計83從以上實例中得到以下與函數(shù)有關(guān)的知識要點：從以上實例中得到以下與函數(shù)有關(guān)的知識要點：1、函數(shù)參數(shù)、函數(shù)參數(shù)2、函數(shù)調(diào)用、函數(shù)

60、調(diào)用3、函數(shù)返回值、函數(shù)返回值2022年4月27日星期三c程序設(shè)計84問題：問題：1、什么是函數(shù)參數(shù)？、什么是函數(shù)參數(shù)？2、函數(shù)的參數(shù)分為幾種？如何區(qū)分？、函數(shù)的參數(shù)分為幾種？如何區(qū)分？3、函數(shù)的作用是什么？、函數(shù)的作用是什么？2022年4月27日星期三c程序設(shè)計85問題問題1、什么是函數(shù)調(diào)用？、什么是函數(shù)調(diào)用？2、調(diào)用的形式一般有哪幾種？、調(diào)用的形式一般有哪幾種？3、函數(shù)的調(diào)用形式？、函數(shù)的調(diào)用形式？ 2022年4月27日星期三c程序設(shè)計86問題：問題：1、什么是函數(shù)返回值？、什么是函數(shù)返回值？2、什么時候需要函數(shù)的返回值？、什么時候需要函數(shù)的返回值？3、如何把函數(shù)的返回值進行返回？、如何把函數(shù)的返回值進行返回？4、函數(shù)返回值和什么有關(guān)系？、函數(shù)返回值和什么有關(guān)系？2022年4月27日星期三c程序設(shè)計87# inclu