[其它課程]程序設(shè)計(jì)與問題求解 Ippt課件

1、第5章 數(shù)組與構(gòu)造體類型2本章主要內(nèi)容一維數(shù)組定義與初始化二維數(shù)組定義與初始化字符型數(shù)組與字符串?dāng)?shù)組與函數(shù)構(gòu)造體類型枚舉類型23歌手大賽【問題】【問題】某學(xué)校組織歌手大賽，聘請(qǐng)了某學(xué)校組織歌手大賽，聘請(qǐng)了N名評(píng)委為參賽選手打分，評(píng)分原名評(píng)委為參賽選手打分，評(píng)分原那么是去掉一個(gè)最高分和一個(gè)最低分，取剩下評(píng)分的平均值作為該選手的那么是去掉一個(gè)最高分和一個(gè)最低分，取剩下評(píng)分的平均值作為該選手的最后得分。評(píng)委給出的評(píng)分范圍為最后得分。評(píng)委給出的評(píng)分范圍為0.10，可以是小數(shù)。假設(shè)評(píng)委的評(píng)分，可以是小數(shù)。假設(shè)評(píng)委的評(píng)分由鍵盤輸入由鍵盤輸入作為根據(jù)需要保存，要求輸出參賽選手的最終得分。作為根據(jù)需要保存，要

2、求輸出參賽選手的最終得分?！娟P(guān)鍵】【關(guān)鍵】N名評(píng)委的打分用什么保存？名評(píng)委的打分用什么保存？【想法】【想法】N個(gè)變量存放個(gè)變量存放N名評(píng)委的打分，找出最高分和最低分，統(tǒng)計(jì)剩下名評(píng)委的打分，找出最高分和最低分，統(tǒng)計(jì)剩下評(píng)分的平均值。評(píng)分的平均值。 【算法】【算法】 輸入：輸入：N個(gè)評(píng)分小數(shù)個(gè)評(píng)分小數(shù) 輸出：除輸出：除最高分和最低分外的平均值最高分和最低分外的平均值1.在在N個(gè)變量中掃描一遍，找到最小值和最大值，個(gè)變量中掃描一遍，找到最小值和最大值，并計(jì)算評(píng)分的總和并計(jì)算評(píng)分的總和sum；2.平均分平均分sum - 最小值最小值 - 最大值最大值/N-2;3.返回平均分；返回平均分；34數(shù)組數(shù)據(jù)類

3、型根本類型：整型、實(shí)型、字符型、布爾型根本類型：整型、實(shí)型、字符型、布爾型構(gòu)造類型：構(gòu)造類型：由根本類型數(shù)據(jù)按一定規(guī)那么組成的，包括數(shù)組、由根本類型數(shù)據(jù)按一定規(guī)那么組成的，包括數(shù)組、枚舉、構(gòu)造體、共用體枚舉、構(gòu)造體、共用體數(shù)組具有具有一樣數(shù)據(jù)類型一樣數(shù)據(jù)類型的的變量集合，變量集合，這些變量名這些變量名稱一樣，下標(biāo)不同，稱為稱一樣，下標(biāo)不同，稱為數(shù)組元素?cái)?shù)組元素有一個(gè)下標(biāo)有一個(gè)下標(biāo)一維數(shù)組一維數(shù)組有兩個(gè)下標(biāo)有兩個(gè)下標(biāo)二維數(shù)組二維數(shù)組有多個(gè)下標(biāo)有多個(gè)下標(biāo)多維數(shù)組多維數(shù)組45一維數(shù)組一維數(shù)組的定義格式類型說明符類型說明符 數(shù)組名數(shù)組名常量常量表達(dá)式表達(dá)式說明數(shù)組名命名規(guī)那么和變量名一樣數(shù)組名命名規(guī)那

4、么和變量名一樣數(shù)組名后用方括弧括起來的常量表達(dá)式表示數(shù)組名后用方括弧括起來的常量表達(dá)式表示數(shù)數(shù)組元素的個(gè)數(shù)組元素的個(gè)數(shù)，必須是，必須是整型常量整型常量56一維數(shù)組一維數(shù)組的定義int a10 ; /聲明數(shù)組聲明數(shù)組a，數(shù)組元素的類型為整型，共有，數(shù)組元素的類型為整型，共有10個(gè)數(shù)組元素個(gè)數(shù)組元素char ch8 ; /聲明數(shù)組聲明數(shù)組ch，數(shù)組元素的類型為字符型，共有，數(shù)組元素的類型為字符型，共有8個(gè)數(shù)組元素個(gè)數(shù)組元素double b5 ; /聲明數(shù)組聲明數(shù)組b，數(shù)組元素的類型為雙精度型，共有，數(shù)組元素的類型為雙精度型，共有5個(gè)數(shù)組元素個(gè)數(shù)組元素?cái)?shù)組長度必須是一個(gè)固定的值，聲明數(shù)組時(shí)數(shù)組長度必

5、須是一個(gè)固定的值，聲明數(shù)組時(shí)數(shù)組長度不能是變量數(shù)組長度不能是變量 int n = 10 ;int an ;const int N = 10 ;int aN ;67一維數(shù)組一維數(shù)組的定義一維數(shù)組的存儲(chǔ)：連續(xù)的存儲(chǔ)單元。一維數(shù)組的存儲(chǔ)：連續(xù)的存儲(chǔ)單元。數(shù)組三要素：數(shù)組三要素：1. 數(shù)組名：數(shù)組的起始地址數(shù)組名：數(shù)組的起始地址2. 基類型：數(shù)組元素的數(shù)據(jù)類型基類型：數(shù)組元素的數(shù)據(jù)類型3. 數(shù)組長度：數(shù)組元素的個(gè)數(shù)數(shù)組長度：數(shù)組元素的個(gè)數(shù) 數(shù)組名數(shù)組名 數(shù)組長度數(shù)組長度數(shù)組元素的存儲(chǔ)單元數(shù)數(shù)組元素的存儲(chǔ)單元數(shù)78一維數(shù)組一維數(shù)組的定義數(shù)組三要素：數(shù)組三要素：1. 數(shù)組的起始地址是數(shù)組的起始地址是a2.

6、 數(shù)組元素的數(shù)據(jù)類型是整型數(shù)組元素的數(shù)據(jù)類型是整型3. 數(shù)組元素的個(gè)數(shù)是數(shù)組元素的個(gè)數(shù)是10 數(shù)組名數(shù)組名a 元素個(gè)數(shù)元素個(gè)數(shù)10每個(gè)元素占每個(gè)元素占4個(gè)字節(jié)個(gè)字節(jié)int a10 ; /聲明一個(gè)聲明一個(gè)int型數(shù)組型數(shù)組89一維數(shù)組例：成長的記錄：輸入、輸出從小到大的身高。算法分析：1.1.輸入從小到大的身高，保存在數(shù)組輸入從小到大的身高，保存在數(shù)組heightNheightN中。中。2.2.輸出從小到大的身高。輸出從小到大的身高。const int N=18;double heightN;cinheight;coutheight;C/C+語言中，數(shù)組整體不能參加數(shù)據(jù)處理，參語言中，數(shù)組整體不

7、能參加數(shù)據(jù)處理，參加處理的只能是數(shù)組中的元素變量。加處理的只能是數(shù)組中的元素變量。910一維數(shù)組一維數(shù)組元素的引用 引用數(shù)組元素使用數(shù)組名和該元素在數(shù)組中的下標(biāo)?！菊Z義】【語義】引用該下標(biāo)對(duì)應(yīng)的數(shù)組元素。引用該下標(biāo)對(duì)應(yīng)的數(shù)組元素。 數(shù)組下標(biāo)的取值范圍是數(shù)組下標(biāo)的取值范圍是 0, 0, 數(shù)組長度數(shù)組長度1 1 數(shù)組變量名數(shù)組變量名整型常量表達(dá)式整型常量表達(dá)式 數(shù)組下標(biāo)數(shù)組下標(biāo)下標(biāo)不要超出范圍，否那么會(huì)出現(xiàn)意想不到的錯(cuò)下標(biāo)不要超出范圍，否那么會(huì)出現(xiàn)意想不到的錯(cuò)誤。誤。1011一維數(shù)組一維數(shù)組元素的引用int a10 ; /聲明一個(gè)聲明一個(gè)int型數(shù)組型數(shù)組下標(biāo)：下標(biāo)： 0 1 2 3 4 5 6

8、7 8 9a0 a1 a2 a3 a4 a5 a6 a7 a8 a9地址：地址：&a0 &a1 &a2 &a3 &a4 &a5 &a6 &a7 &a8 &a9元素值：元素值： 數(shù)組元素具有變量的基本屬性數(shù)組元素具有變量的基本屬性變量名：變量名：aiai地址：地址：&ai&ai變量值：變量值：aiai類型：類型：intint1112一維數(shù)組的初始化int a10 = 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 ; int a10 = 0, 1, 2, 3, 4 ; int a = 0, 1, 2, 3, 4 ; 定義方法不一樣，都完成什么功能？定義方法不一樣，都完成什么功能？121

9、3一維數(shù)組的初始化定義數(shù)組時(shí)順序?qū)Ω髟刭x以初值例例: int array10=0,1,2,3,4,5,6,7,8,9;: int array10=0,1,2,3,4,5,6,7,8,9;全部元素賦初值時(shí)，可以不指定數(shù)組長度例例: int array5=0,1,2,3,4;: int array5=0,1,2,3,4;也可以寫成也可以寫成 int array int array =0,1,2,3,4;=0,1,2,3,4;可以只給一部分元素賦值。例例: int array10=0,1,2,3,4;: int array10=0,1,2,3,4; 前面前面5 5個(gè)元素賦初值，后個(gè)元素賦初值，后5

10、 5個(gè)元素值為個(gè)元素值為0 0。當(dāng)初值個(gè)數(shù)少于數(shù)組元素個(gè)數(shù)時(shí)，多的元素被賦予當(dāng)初值個(gè)數(shù)少于數(shù)組元素個(gè)數(shù)時(shí)，多的元素被賦予0 0值。值。1314一維數(shù)組例：成長的記錄：輸入、輸出從小到大的身高。算法分析：1.1.輸入從小到大的身高，保存在數(shù)組輸入從小到大的身高，保存在數(shù)組heightNheightN中。中。2.2.輸出從小到大的身高。輸出從小到大的身高。1415一維數(shù)組/成長的記錄：輸入輸出從小到大的身高。#include void mainconst int N=20;int i;double heightN;fori=0; iN; i+ coutheighti;fori=0; iN; i=i

11、+1 cout第i+1次身高：heightiendl;數(shù)組元素?cái)?shù)組元素單個(gè)使用單個(gè)使用數(shù)組下標(biāo)數(shù)組下標(biāo)不能超出不能超出邊界邊界1516一維數(shù)組例：輸入10個(gè)整數(shù)，找出其中的最大數(shù)。算法分析：1.1.輸入輸入1010個(gè)整數(shù)保存在數(shù)組中個(gè)整數(shù)保存在數(shù)組中aa0 0-a-a9 9 2.2.假設(shè)數(shù)組中第假設(shè)數(shù)組中第1 1個(gè)元素最大個(gè)元素最大令令max=a0max=a03.3.將將aiai1 1= i = i n max ai max ，max=ai, i=i+1max=ai, i=i+13.2 3.2 否那么，否那么，i=i+1i=i+14.4.輸出最大元素輸出最大元素maxmax。1617一維數(shù)組/

12、輸入10個(gè)整數(shù)，找出其中的最大數(shù)。#include void mainconst int N=10;int i,arrayN;coutPlease input an array with N elements: endl;fori=0; iarrayi;int max = array0;fori=1; imax max=arrayi;coutmax=maxendl;1718歌手大賽【問題】【問題】某學(xué)校組織歌手大賽，聘請(qǐng)了某學(xué)校組織歌手大賽，聘請(qǐng)了N名評(píng)委為參賽選手打分，評(píng)分原名評(píng)委為參賽選手打分，評(píng)分原那么是去掉一個(gè)最高分和一個(gè)最低分，取剩下評(píng)分的平均值作為該選手的那么是去掉一個(gè)最高分和一個(gè)

13、最低分，取剩下評(píng)分的平均值作為該選手的最后得分。評(píng)委給出的評(píng)分范圍為最后得分。評(píng)委給出的評(píng)分范圍為0.10，可以是小數(shù)。假設(shè)評(píng)委的評(píng)分，可以是小數(shù)。假設(shè)評(píng)委的評(píng)分由鍵盤輸入，要求輸出參賽選手的最終得分。由鍵盤輸入，要求輸出參賽選手的最終得分?！娟P(guān)鍵】【關(guān)鍵】N名評(píng)委的打分用什么保存？名評(píng)委的打分用什么保存？【想法】【想法】N個(gè)變量存放個(gè)變量存放N名評(píng)委的打分，找出最高分和最低分，統(tǒng)計(jì)剩下名評(píng)委的打分，找出最高分和最低分，統(tǒng)計(jì)剩下評(píng)分的平均值。評(píng)分的平均值。 【算法】【算法】 輸入：輸入：N個(gè)評(píng)分小數(shù)個(gè)評(píng)分小數(shù) 輸出：除輸出：除最高分和最低分外的平均值最高分和最低分外的平均值1.在在N個(gè)變量中掃

14、描一遍，找到最小值和最大值，個(gè)變量中掃描一遍，找到最小值和最大值，并計(jì)算評(píng)分的總和并計(jì)算評(píng)分的總和sum；2.平均分平均分sum - 最小值最小值 - 最大值最大值/N-2;3.返回平均分；返回平均分；1819歌手大賽/歌手大賽，評(píng)委的評(píng)分由鍵盤輸入，去掉最高分和最低分，輸出參賽選手的最終得分。#include void mainconst int N=7; /評(píng)委數(shù)目int i;double scoreN,sum,max,min,average;cout請(qǐng)輸入各評(píng)委打分: endl;fori=0; iscorei;max=score0;min=score0;sum=score0;fori=1

15、; imax max=scorei; ifscoreimin min=scorei; sum=sum+scorei;average=sum-max-min/N-2;cout去掉最高分:max ，去掉最低分:minendl;cout參賽選手的最終得分：averageendl;1920歌手大賽【問題】【問題】某學(xué)校組織歌手大賽，聘請(qǐng)了某學(xué)校組織歌手大賽，聘請(qǐng)了N名評(píng)委為參賽選手打分，評(píng)分原名評(píng)委為參賽選手打分，評(píng)分原那么是去掉一個(gè)最高分和一個(gè)最低分，取剩下評(píng)分的平均值作為該選手的那么是去掉一個(gè)最高分和一個(gè)最低分，取剩下評(píng)分的平均值作為該選手的最后得分。評(píng)委給出的評(píng)分范圍為最后得分。評(píng)委給出的評(píng)分范

16、圍為0.10，可以是小數(shù)。假設(shè)評(píng)委的評(píng)分，可以是小數(shù)。假設(shè)評(píng)委的評(píng)分由鍵盤輸入，要求輸出參賽選手的最終得分，由鍵盤輸入，要求輸出參賽選手的最終得分，并且最后給出所有參賽選手并且最后給出所有參賽選手得分排名得分排名?！娟P(guān)鍵】【關(guān)鍵】所有參賽選手的得分如何保存？如何排序？所有參賽選手的得分如何保存？如何排序？【想法】【想法】M個(gè)參賽選手的得分保存在數(shù)組個(gè)參賽選手的得分保存在數(shù)組averageM中，然后對(duì)這中，然后對(duì)這M個(gè)數(shù)個(gè)數(shù)據(jù)進(jìn)展排序。據(jù)進(jìn)展排序。2021排序算法算法分析升序：兩兩比較相鄰元素Ai和Ai-1 i=N-1, N-2, 2, 1, 0, 假如AiAi-1, 那么交換它們的位置 AiA

17、i-1; 經(jīng)過N-1次比較,將最小值交換到A0的位置; 對(duì)剩下的N-1個(gè)元素,再兩兩進(jìn)展比較,按同樣規(guī)那么交換它們的位置,經(jīng)過N-2次比較,將次最小值交換到A1的位置;1.如法炮制,經(jīng)過N-1趟的“冒泡處理,每趟進(jìn)展N-i次的比較,全部數(shù)列有序。冒泡排序冒泡排序2122/冒泡排序，輸入n個(gè)整數(shù)，輸出升序排序結(jié)果#include void mainconst int N=10; /N個(gè)整數(shù)升序排序int i, j, temp;int listN;cout 請(qǐng)輸入待排序的整數(shù)數(shù)列：;fori=0; ilisti;fori=0; ii; j-/ 每次都從最后一個(gè)元素開場比較 iflistj-1lis

18、tj/ 假如前后大小順序不符合要求，那么交換位置 temp = listj-1; listj-1 = listj; listj = temp;/ 輸出排序后的數(shù)組cout 排序后的整數(shù)數(shù)列為：;fori=0; iN; i+ cout listi ;coutendl;2223歌手大賽【問題】【問題】某學(xué)校組織歌手大賽，聘請(qǐng)了某學(xué)校組織歌手大賽，聘請(qǐng)了N名評(píng)委為參賽選手打分，評(píng)分原名評(píng)委為參賽選手打分，評(píng)分原那么是去掉一個(gè)最高分和一個(gè)最低分，取剩下評(píng)分的平均值作為該選手的那么是去掉一個(gè)最高分和一個(gè)最低分，取剩下評(píng)分的平均值作為該選手的最后得分。評(píng)委給出的評(píng)分范圍為最后得分。評(píng)委給出的評(píng)分范圍為0.

19、10，可以是小數(shù)。假設(shè)評(píng)委的評(píng)分，可以是小數(shù)。假設(shè)評(píng)委的評(píng)分由鍵盤輸入，要求輸出參賽選手的最終得分，由鍵盤輸入，要求輸出參賽選手的最終得分，并且最后給出所有參賽選手并且最后給出所有參賽選手得分排名得分排名?！娟P(guān)鍵】【關(guān)鍵】所有參賽選手的得分如何保存？如何排序？所有參賽選手的得分如何保存？如何排序？【想法】【想法】M個(gè)參賽選手的得分保存在數(shù)組個(gè)參賽選手的得分保存在數(shù)組averageM中，然后對(duì)這中，然后對(duì)這M個(gè)數(shù)個(gè)數(shù)據(jù)進(jìn)展排序。據(jù)進(jìn)展排序?！舅惴ā枯斎耄骸舅惴ā枯斎耄篘個(gè)評(píng)分個(gè)評(píng)分 輸出：輸出：M個(gè)選手的最終得分和排名個(gè)選手的最終得分和排名1.在在N個(gè)變量中掃描一遍，找到最小值和最大值，個(gè)變量中

20、掃描一遍，找到最小值和最大值，并計(jì)算評(píng)分的總和并計(jì)算評(píng)分的總和sum；2.平均分平均分sum - 最小值最小值 - 最大值最大值/N-2;3.返回平均分；返回平均分；1. i循環(huán)循環(huán)M次次 1.1在在N個(gè)變量中掃描一遍，找到最小值和最大值，個(gè)變量中掃描一遍，找到最小值和最大值，并計(jì)算評(píng)分的總和并計(jì)算評(píng)分的總和sum； 1.2平均分平均分isum - 最小值最小值 - 最大值最大值/N-2;2. 對(duì)平均分進(jìn)展排序；對(duì)平均分進(jìn)展排序；3. 輸出平均分序列。輸出平均分序列。2324歌手大賽/歌手大賽，輸入每位評(píng)委打分，去掉最高分、最低分，得每位選手的最終得分，最后按得分排名#include void

21、 mainconst int N=7; /評(píng)委數(shù)目int i;double scoreN,sum,max,min,average;cout請(qǐng)輸入各評(píng)委打分: endl;fori=0; iscorei;max=score0;min=score0;sum=score0;fori=1; imax max=scorei; ifscoreimin min=scorei; sum=sum+scorei;average=sum-max-min/N-2;cout去掉最高分:max ，去掉最低分:minendl;cout參賽選手的最終得分：averageendl;#include void main const

22、 int M=20; /參賽歌手?jǐn)?shù)目參賽歌手?jǐn)?shù)目 const int N=7; /評(píng)委數(shù)目評(píng)委數(shù)目 int i,j; double scoreN,sum,max,min,averageM,temp; fori=0;iM;i+ /統(tǒng)計(jì)各選手得分統(tǒng)計(jì)各選手得分 cout請(qǐng)輸入各評(píng)委打分請(qǐng)輸入各評(píng)委打分: endl; forj=0; jscorej; max=score0; min=score0; sum=score0; forj=1; jmax max=scorej; ifscorejmin min=scorej; sum=sum+scorej; averagei=sum-max-min/N-2;

23、 cout去掉最高分去掉最高分:max ，去掉最低分，去掉最低分:minendl; cout參賽選手的最終得分：參賽選手的最終得分：averageiendl; 2425歌手大賽fori=0; ii;j- ifaveragej-1averagej temp=averagej-1; averagej-1=averagej; averagej=temp;fori=0; iM; i=i+1 /輸出各選手最后得分排名 cout“各參賽選手的最終得分：averageiendl;2526歌手大賽【問題】【問題】某學(xué)校組織歌手大賽，聘請(qǐng)了某學(xué)校組織歌手大賽，聘請(qǐng)了N名評(píng)委為參賽選手名評(píng)委為參賽選手打分，評(píng)分原

24、那么是去掉一個(gè)最高分和一個(gè)最低分，取剩下打分，評(píng)分原那么是去掉一個(gè)最高分和一個(gè)最低分，取剩下評(píng)分的平均值作為該選手的最后得分。評(píng)委給出的評(píng)分范圍評(píng)分的平均值作為該選手的最后得分。評(píng)委給出的評(píng)分范圍為為0.10，可以是小數(shù)。假設(shè)評(píng)委的評(píng)分由鍵盤輸入，要求，可以是小數(shù)。假設(shè)評(píng)委的評(píng)分由鍵盤輸入，要求輸出參賽選手的最終得分，并且最后給出所有參賽選手得分輸出參賽選手的最終得分，并且最后給出所有參賽選手得分排名排名和所有評(píng)委打分和所有評(píng)委打分?！娟P(guān)鍵】【關(guān)鍵】所有參賽選手的所有評(píng)委打分如何保存？所有參賽選手的所有評(píng)委打分如何保存？【想法】【想法】1個(gè)參賽選手有個(gè)參賽選手有N個(gè)打分，個(gè)打分，M個(gè)參賽選手有

25、個(gè)參賽選手有MxN個(gè)打個(gè)打分，用分，用MxN個(gè)變量來保存。個(gè)變量來保存。 在在C/C+中如何定義、使用這些變量？中如何定義、使用這些變量？2627二維數(shù)組定義格式： ;2;例如，三個(gè)學(xué)生四門課程成績數(shù)據(jù)如下: 85 87 93 88 85 87 93 88 86 90 95 89 86 90 95 89 78 91 82 95 78 91 82 95利用二維數(shù)組存放這些數(shù)據(jù)更能表現(xiàn)數(shù)據(jù)之間互相聯(lián)絡(luò)的特征。每一行數(shù)據(jù)表示該學(xué)生的各門課程的成績，而每一列數(shù)據(jù)表示該門課程各學(xué)生的成績。該數(shù)組定義為： int s34;int s34;注意：不能寫成int s3,42728二維數(shù)組存儲(chǔ)構(gòu)造邏輯構(gòu)造： 二

26、維數(shù)組恰似一張表格或矩陣。數(shù)組元素中的第二維數(shù)組恰似一張表格或矩陣。數(shù)組元素中的第一個(gè)下標(biāo)值表示該元素在表格中的行號(hào)，第二個(gè)下標(biāo)一個(gè)下標(biāo)值表示該元素在表格中的行號(hào)，第二個(gè)下標(biāo)為列號(hào)。為列號(hào)。 s34 s34具有如下邏輯構(gòu)造：具有如下邏輯構(gòu)造： s00 s01 s02 s03 s10 s11 s12 s13 s20 s21 s22 s23存貯構(gòu)造物理構(gòu)造：二維數(shù)組在內(nèi)存中按一維數(shù)組存放、占據(jù)一片連續(xù)的二維數(shù)組在內(nèi)存中按一維數(shù)組存放、占據(jù)一片連續(xù)的存貯單元；是存貯單元；是“按行順序在內(nèi)存中分配存貯單元。按行順序在內(nèi)存中分配存貯單元。2829二維數(shù)組存儲(chǔ)構(gòu)造二維數(shù)組三行四列s00 s01 s02 s

27、03s10 s11 s12 s13s20 s21 s22 s23二維數(shù)組內(nèi)存分配s00s01s02s03s10s11s12s13s21s20s22s23第一行第二行第三行2930二維數(shù)組初始化按照二維數(shù)組元素的物理存儲(chǔ)次序給所有或部分?jǐn)?shù)組元素提供數(shù)據(jù)值int score34= 85,87,93,88,86,90,95,89,78,91,82,95;int score34= 85,87,93,88,86,90,95,89,78,91,82,95;以行構(gòu)造方式提供各數(shù)據(jù)值 int score34= 85,87,93,88, 86,90,95,89, 78,91,82,95 ; C+語言允許在為二維

28、數(shù)組初始化時(shí)省略行下標(biāo)值，但列下標(biāo)值不能省略。int score 4= 85, 87, 93, 88, 86, 90, 95, 89, 78, 91, int score 4= 85, 87, 93, 88, 86, 90, 95, 89, 78, 91, 82, 95;82, 95;float matrix23=1.0,3.0;僅為數(shù)組matrix的前個(gè)元素提供初值，后面的元素賦初值0。3031二維數(shù)組例：二維數(shù)組rMN的輸入/輸出。分析：二維數(shù)組不能整體輸入輸出，只能單個(gè)元素輸入輸出。總共輸入M行，每行輸入N個(gè)，用雙重循環(huán)實(shí)現(xiàn)。算法：fori=0;iM;i+ /二維數(shù)組行下標(biāo)：0.M-1

29、forj=0;jrij;fori=0;iM;i+ forj=0;jN;j+ coutrij;數(shù)組下標(biāo)不能數(shù)組下標(biāo)不能超出邊界超出邊界3132歌手大賽【問題】【問題】某學(xué)校組織歌手大賽，聘請(qǐng)了某學(xué)校組織歌手大賽，聘請(qǐng)了N名評(píng)委為參賽選手名評(píng)委為參賽選手打分，評(píng)分原那么是去掉一個(gè)最高分和一個(gè)最低分，取剩下打分，評(píng)分原那么是去掉一個(gè)最高分和一個(gè)最低分，取剩下評(píng)分的平均值作為該選手的最后得分。評(píng)委給出的評(píng)分范圍評(píng)分的平均值作為該選手的最后得分。評(píng)委給出的評(píng)分范圍為為0.10，可以是小數(shù)。假設(shè)評(píng)委的評(píng)分由鍵盤輸入，要求，可以是小數(shù)。假設(shè)評(píng)委的評(píng)分由鍵盤輸入，要求輸出參賽選手的最終得分，并且最后給出所有參

30、賽選手得分輸出參賽選手的最終得分，并且最后給出所有參賽選手得分排名排名和所有評(píng)委打分和所有評(píng)委打分?！鞠敕ā俊鞠敕ā克袇①愡x手的所有評(píng)委打分保存在二維數(shù)組所有參賽選手的所有評(píng)委打分保存在二維數(shù)組scoreMN中中3233/歌手大賽歌手大賽#include void main const int M=20;/參賽選手?jǐn)?shù)目參賽選手?jǐn)?shù)目 const int N=7;/評(píng)委數(shù)目評(píng)委數(shù)目 int i,j; double scoreN,sum,max,min,averageM,temp; fori=0;iM;i+ cout請(qǐng)輸入各評(píng)委打分請(qǐng)輸入各評(píng)委打分: endl; forj=0; jscorej;

31、max=score0; min=score0; sum=score0; forj=1; jmax max=scorej; ifscorejmin min=scorej; sum=sum+scorej; averagei=sum-max-min/N-2; cout去掉最高分去掉最高分:max ，去掉最低分，去掉最低分:minendl; cout參賽選手的最終得分：參賽選手的最終得分：averageiendl; #include void main const int M=20; /參賽選手?jǐn)?shù)目參賽選手?jǐn)?shù)目 const int N=7; /評(píng)委數(shù)目評(píng)委數(shù)目 int i,j; double scor

32、eMN,sum,max,min,averageM,temp; fori=0;iM;i+ cout請(qǐng)輸入各評(píng)委打分請(qǐng)輸入各評(píng)委打分: endl; forj=0; jscoreij; max=scorei0; min=scorei0; sum=scorei0; forj=1; jmax max=scoreij; ifscoreijmin min=scoreij; sum=sum+scoreij; averagei=sum-max-min/N-2; cout去掉最高分去掉最高分:max ，去掉最低分，去掉最低分:minendl; cout參賽數(shù)選手的最終得分：參賽數(shù)選手的最終得分：averageie

33、ndl; 3334歌手大賽fori=0; ii;j- ifaveragej-1averagej temp=averagej-1; averagej-1=averagej; averagej=temp;fori=0; iM; i+ cout“各參賽選手的最終得分：各參賽選手的最終得分：averagei 打分：打分：; forforjj=0;jN;j+ coutscoreijt; coutnamecinname; /; /假如輸入假如輸入Liu XiangLiu Xiang，只接收，只接收LiuLiu運(yùn)算符遇到空白字符就會(huì)停頓讀入數(shù)據(jù)運(yùn)算符遇到空白字符就會(huì)停頓讀入數(shù)據(jù)字符串的輸出coutname;

34、 /輸出Liu3738字符串例：將小寫字母轉(zhuǎn)換為大寫字母#include #include void mainvoid main char char str=This is a samplestr=This is a sample; ;coutThe original string is: coutThe original string is: strstrendl;=a & =a & stristri=z=z stristri = = stristri-a+A;-a+A; i = i+1i = i+1; /; /走到下一個(gè)字符走到下一個(gè)字符 coutAfter transform: cout

35、After transform: strstrendl;endl; The original string is: This is a sampleAfter transform: THIS IS A SAMPLE3839字符串處理庫函數(shù)C/C+提供了許多字符串處理函數(shù)。使用這些函數(shù)，可以進(jìn)步字符處理的效率。字符串處理函數(shù)的說明都包含在“cstring頭文件中，所以使用時(shí)需要添加#include stpcpystpcpy: : 字符串拷貝字符串拷貝; ;strcatstrcat: : 字符串連接字符串連接; ;strchrstrchr: : 在字符串中查找字符在字符串中查找字符; ;strcm

36、pstrcmp: : 字符串比較字符串比較; ;strlenstrlen: : 求字符串長度求字符串長度; ;strlwrstrlwr: : 將字符串中的大寫字母轉(zhuǎn)換為小寫字母將字符串中的大寫字母轉(zhuǎn)換為小寫字母; ;strrevstrrev: : 反轉(zhuǎn)字符串反轉(zhuǎn)字符串; ;strstrstrstr: : 在字符串中查找另一個(gè)字符串在字符串中查找另一個(gè)字符串; ;struprstrupr: : 將字符串中的小寫字母轉(zhuǎn)換為大寫字母將字符串中的小寫字母轉(zhuǎn)換為大寫字母; ; 3940字符串處理庫函數(shù)求字符串的長度:int strlenchar s ;例如例如: : len = strlen len =

37、 strlenThis is a sample.This is a sample.; ; 執(zhí)行后，變量執(zhí)行后，變量lenlen會(huì)被賦值會(huì)被賦值1717。字符串連接函數(shù) strcatstrcatchar destin , char source char destin , char source ; ;復(fù)制字符串strcpychar destin , char source ;例如例如: : char weekday11; char weekday11; strcpy strcpyweekday, “MONDAYweekday, “MONDAY; ;/注意數(shù)組定義長度必須可以放下字注意數(shù)組定義長

38、度必須可以放下字符串符串字符串比較int strcmpchar string1 , char string2 ;4041字符串處理庫函數(shù)例: 字符串連接。#include #include #include #include using namespace std;using namespace std;void mainvoid main char destination30 = abcdefg;char destination30 = abcdefg;char source = ABCDEFG;char source = ABCDEFG;strcatstrcatdestinationdes

39、tination, , sourcesource; ; / / 直接調(diào)用字符串連直接調(diào)用字符串連接函數(shù)接函數(shù)coutcout連接后的字符串為：連接后的字符串為：destinationdestinationendl;endl; 連接后的字符串為：連接后的字符串為：abcdefgABCDEFG4142函數(shù)與數(shù)組例：編寫一個(gè)計(jì)算字符串長度的函數(shù)mystrlen，并用主函數(shù)驗(yàn)證。分析:如何保存字符串？用字符數(shù)組來保存。這樣給函數(shù)傳遞的參數(shù)就是字符數(shù)組。數(shù)組作為參數(shù)如何傳遞？4243函數(shù)與數(shù)組數(shù)組元素作為函數(shù)參數(shù)與普通變量一樣傳值調(diào)用傳值調(diào)用單向傳遞單向傳遞數(shù)組名作為函數(shù)參數(shù)引用調(diào)用引用調(diào)用雙向傳遞雙向

40、傳遞4344函數(shù)與數(shù)組例：輸入一組整數(shù)，判斷哪一個(gè)是素?cái)?shù)。分析：輸入的整數(shù)保存在哪里？保存在一個(gè)整型數(shù)組輸入的整數(shù)保存在哪里？保存在一個(gè)整型數(shù)組中。中。判斷素?cái)?shù)最好獨(dú)立編寫為函數(shù)，參數(shù)為數(shù)組中判斷素?cái)?shù)最好獨(dú)立編寫為函數(shù)，參數(shù)為數(shù)組中的元素的元素單個(gè)元素變量單個(gè)元素變量，返回值為布爾型，返回值為布爾型，1 1為素?cái)?shù)，為素?cái)?shù)，0 0為非素?cái)?shù)。為非素?cái)?shù)。4445函數(shù)與數(shù)組/輸入一組整數(shù)，判斷哪一個(gè)是素?cái)?shù)。#include#includebool isprimeint a; /判斷a是否為素?cái)?shù)，假如是那么返回1，否那么返回0void main const int N=10; int i; int ar

41、rayN; fori=0;iN;i+ coutarrayi; ifisprimearrayi=1 coutarrayi“是素?cái)?shù)endl;else coutarrayi“不是素?cái)?shù)endl; 4546函數(shù)與數(shù)組/判斷a是否為素?cái)?shù)的函數(shù)，假如是那么返回1，否那么返回0bool isprimeint aint i;fori=2;i=sqrta;i+ ifa%i=0 return 0; return 1;4647函數(shù)與數(shù)組例：編寫一個(gè)計(jì)算字符串長度的函數(shù)Mystrlen，并用主函數(shù)驗(yàn)證。分析：如何保存字符串？用字符數(shù)組來保存。這樣給函數(shù)傳遞如何保存字符串？用字符數(shù)組來保存。這樣給函數(shù)傳遞的參數(shù)就是字符數(shù)

42、組的參數(shù)就是字符數(shù)組數(shù)組整體數(shù)組整體。數(shù)組名數(shù)組名作為參數(shù)傳作為參數(shù)傳遞。遞。函數(shù)算法：1.1.設(shè)一個(gè)計(jì)數(shù)器變量設(shè)一個(gè)計(jì)數(shù)器變量len=0len=0。2.2.從數(shù)組元素從數(shù)組元素strlenstrlen開場依次掃描每個(gè)元素開場依次掃描每個(gè)元素2.12.1假設(shè)當(dāng)前的元素值假設(shè)當(dāng)前的元素值strlenstrlen非空非空00，那，那么么len+1len+1，繼續(xù)執(zhí)行，繼續(xù)執(zhí)行2.12.1；否那么，退出循環(huán)。；否那么，退出循環(huán)。3.3.返回結(jié)果返回結(jié)果lenlen4748函數(shù)與數(shù)組例：編寫一個(gè)計(jì)算字符串長度的函數(shù)Mystrlen，并用主函數(shù)驗(yàn)證。#include #include /計(jì)算字符串長度函

43、數(shù)，輸入字符串，返回字符串長度計(jì)算字符串長度函數(shù)，輸入字符串，返回字符串長度int MyStrlenint MyStrlenchar stringchar string / /數(shù)組名作為參數(shù)，引用調(diào)用數(shù)組名作為參數(shù)，引用調(diào)用 int len = 0; int len = 0; while whilestringlen!=0stringlen!=0 len = len+1; len = len+1; return len; return len; void mainvoid main / /驗(yàn)證字符串長度函數(shù)驗(yàn)證字符串長度函數(shù) const int N=10; /const int N=10; /

44、字符串最大的可能長度字符串最大的可能長度char stringN; /char stringN; /保存字符串保存字符串coutPlease input a string coutPlease input a string within 9 characterswithin 9 characters: endl;: string;cinstring;coutThe length of the string iscoutThe length of the string is：MyStrlenMyStrlenstringstringendl;endl; Please input a string

45、within 9 characters:chinaThe length of the string is：54849函數(shù)與數(shù)組例：編寫字符串比較的函數(shù)MyStrcmps1,s2 ，假如s1s2返回正數(shù)。在主函數(shù)中調(diào)用驗(yàn)證。分析：兩個(gè)字符串比較的函數(shù)，參數(shù)應(yīng)為兩個(gè)字符串。返兩個(gè)字符串比較的函數(shù)，參數(shù)應(yīng)為兩個(gè)字符串。返回值為整型數(shù)，負(fù)數(shù)，回值為整型數(shù)，負(fù)數(shù)，0 0，正數(shù)。，正數(shù)。字符串如何比較？按照字符串如何比較？按照ASCIIASCII碼一一對(duì)應(yīng)比較。相等：碼一一對(duì)應(yīng)比較。相等：字符串長度相等，每一個(gè)對(duì)應(yīng)字符相等。用一個(gè)循字符串長度相等，每一個(gè)對(duì)應(yīng)字符相等。用一個(gè)循環(huán)比較兩個(gè)字符串的對(duì)應(yīng)字符。環(huán)

46、比較兩個(gè)字符串的對(duì)應(yīng)字符。4950函數(shù)與數(shù)組例：編寫字符串比較的函數(shù)MyStrcmps1,s2 ，假如s1s2返回正數(shù)。在主函數(shù)中調(diào)用驗(yàn)證。#includeint MyStrcmpchar s1, char s2 /數(shù)組名作為參數(shù)，引用調(diào)用/比較字符串s1,s2。假如s1s2返回正數(shù)int i = 0;whiles1i=s2i & s1i!=0 & s2i!=0 /有一個(gè)為0表示已經(jīng)結(jié)尾 i+; /指向下一個(gè)字符return s1i-s2i;5051函數(shù)與數(shù)組例：編寫用于字符串比較的函數(shù)MyStrcmps1,s2 ，假如s1s2返回正數(shù)。在主函數(shù)中調(diào)用驗(yàn)證。void main /測試字符串比較

47、函數(shù)的主程序const int N=20;char string1N,string2N;coutPlease input a string within 9 characters: ;coutstring1;coutPlease input another string within 9 characters: ;coutstring2;coutCompare the two string is：;coutMyStrcmpstring1,string2endl;5152函數(shù)與數(shù)組例：編寫用于字符串連接的函數(shù)Strcats1,s2 ，將字符串s2連接在字符串s1的后面。在主函數(shù)中調(diào)用驗(yàn)證。#in

48、clude using namespace std;/連接兩個(gè)字符串的函數(shù)，將sour中字符串連接到dest中的字符串后面void Strcatchar dest,char sour /數(shù)組名作為參數(shù)，引用調(diào)用int i=0;whiledesti!=0i+;int j=0;whilesourj!=0desti=sourj;i+;j+;desti=0;5253函數(shù)與數(shù)組例：編寫用于字符串連接的函數(shù)Strcats1,s2 ，將字符串s2連接在字符串s1的后面。在主函數(shù)中調(diào)用驗(yàn)證。void main /驗(yàn)證字符串連接函數(shù)char destination30 = abcdefg;char source

49、 = ABCDEFG;Strcatdestination, source; / 調(diào)用字符串連接函數(shù)cout連接后的字符串為：destinationendl;連接后的字符串為：連接后的字符串為：abcdefgABCDEFG5354函數(shù)與數(shù)組例：編寫一個(gè)函數(shù)，實(shí)現(xiàn)矩陣相乘運(yùn)算，在主函數(shù)中調(diào)用。分析：如何計(jì)算矩陣相乘？ 5455函數(shù)與數(shù)組例: 矩陣相乘運(yùn)算A = 1 0 3 2 1 1 B = 3 1 2 2 0 1 1 2 1 AB = 1*3+0*2+3*1 1*1+0*0+3*2 1*2+0*1+3*12*3+1*2+1*1 2*1+1*0+1*2 2*2+1*1+1*1 = CC11 C12

50、 C13C21 C22 C23 5556函數(shù)與數(shù)組例：編寫一個(gè)函數(shù)，實(shí)現(xiàn)矩陣相乘運(yùn)算，在主函數(shù)中調(diào)用。分析：矩陣矩陣A AL LM M和矩陣和矩陣B BM MN N相乘相乘 A A是是L L行、行、M M列；列；B B是是M M行、行、N N列列要求要求:A:A的列數(shù)和的列數(shù)和B B的行數(shù)必須一樣的行數(shù)必須一樣結(jié)果結(jié)果:C=A:C=AB B是是L L行、行、N N列列 NjLiBACMkkjikij,.,2 , 1;,.,2 , 1,15657矩陣相乘算法用兩重循環(huán)實(shí)現(xiàn)對(duì)ij的求值: fori=0; il; i=i+1 forj=0; in; j=j+1 求ij;其中“求ij又可以細(xì)化為: i

51、j = 0; fork=0; km; k=k+1 ij ij+ikkj5758函數(shù)與數(shù)組例：編寫一個(gè)函數(shù)，實(shí)現(xiàn)矩陣相乘運(yùn)算，在主函數(shù)中調(diào)用。#include const int L=4; /定義全局常量const int M=5;const int N=3;/計(jì)算矩陣c=ab,返回矩陣c,矩陣a為lm,矩陣b為mn,矩陣c為lnvoid MatrixMultidouble aLM, double bMN, double cLN, int l, int m, int nint i, j, k;fori=0; il; i+ /三重循環(huán) forj=0; jn; j+ cij = 0; fork=0;

52、 km; k+ cij = cij+aik*bkj; 5859函數(shù)與數(shù)組/編寫一個(gè)函數(shù)，實(shí)現(xiàn)矩陣相乘運(yùn)算，在主函數(shù)中調(diào)用。void main / 測試上述矩陣相乘函數(shù)的主程序double aLM=1.0, 3.0,-2.0, 0.0, 4.0,-2.0,-1.0, 5.0,-7.0, 2.0, 0.0, 8.0, 4.0, 1.0,-5.0,3.0,-3.0, 2.0,-4.0, 1.0;double bMN=4.0, 5.0,-1.0,2.0,-2.0, 6.0,7.0, 8.0, 1.0,0.0, 3.0,-5.0,9.0, 8.0,-6.0; double cLN;MatrixMulti

53、a, b, c, L, M, N;cout The result is c= endl;forint i=0; iL; i+ forint j=0; jN; j+cout cij t; cout endl;The result is c=3215-9432724-1-21772933-5為什么能夠得到矩陣為什么能夠得到矩陣C的結(jié)果？的結(jié)果？5960函數(shù)與數(shù)組例：編寫一個(gè)函數(shù)，實(shí)現(xiàn)矩陣相乘運(yùn)算，在主函數(shù)中調(diào)用。#include const int L=4;const int M=5;const int N=3;/計(jì)算矩陣c=ab,返回矩陣c,矩陣a為lm,矩陣b為mn,矩陣c為lnvoid Ma

54、trixMultidouble aLM, double bMN, double cLN, int l, int m, int nint i, j, k;fori=0; il; i+ /三重循環(huán) forj=0; jn; j+ cij = 0; fork=0; km; k+ cij = cij+aik*bkj; 如果用一維數(shù)組表示矩陣，程序如何寫？如果用一維數(shù)組表示矩陣，程序如何寫？6061函數(shù)與數(shù)組例：編寫一個(gè)函數(shù)，實(shí)現(xiàn)矩陣相乘運(yùn)算，在主函數(shù)中調(diào)用。#include /計(jì)算矩陣c=ab,返回矩陣c,矩陣a為lm,矩陣b為mn,矩陣c為lnvoid MatrixMultidouble a, dou

55、ble b, double c, int l, int m, int nint i, j, k;fori=0; il; i+ /三重循環(huán) forj=0; jn; j+ ci*n+j = 0; /二維到一維的轉(zhuǎn)換 fork=0; km; k+ ci*n+j = ci*n+j+ai*m+k*bk*n+j; /二維到一維的轉(zhuǎn)換 6162函數(shù)與數(shù)組例：編寫一個(gè)函數(shù)，實(shí)現(xiàn)矩陣相乘運(yùn)算，在主函數(shù)中調(diào)用。void main / 測試上述矩陣相乘函數(shù)的主程序const int L=4; /定義部分常量const int M=5;const int N=3;double aL*M=1.0, 3.0,-2.0,

56、0.0, 4.0,-2.0,-1.0, 5.0,-7.0, 2.0, 0.0, 8.0, 4.0, 1.0,-5.0,3.0,-3.0, 2.0,-4.0, 1.0;double bM*N=4.0, 5.0,-1.0,2.0,-2.0, 6.0,7.0, 8.0, 1.0,0.0, 3.0,-5.0,9.0, 8.0,-6.0; double cL*N;MatrixMultia, b, c, L, M, N;cout The result is c= endl;forint i=0; iL; i+ forint j=0; jN; j+cout ci*N+j t; cout endl;The r

57、esult is c=3215-9432724-1-21772933-56263學(xué)籍管理系統(tǒng)【問題】【問題】學(xué)籍包括學(xué)生學(xué)號(hào)、姓名、各科成績等，要求統(tǒng)計(jì)學(xué)籍包括學(xué)生學(xué)號(hào)、姓名、各科成績等，要求統(tǒng)計(jì)各學(xué)生成績的平均分。各學(xué)生成績的平均分?！娟P(guān)鍵】【關(guān)鍵】如何保存學(xué)生學(xué)籍信息？如何保存學(xué)生學(xué)籍信息？每個(gè)學(xué)生的信息都一樣，每個(gè)學(xué)生的信息都一樣，但一個(gè)學(xué)生的各信息類型不同。但一個(gè)學(xué)生的各信息類型不同。 【想法】【想法】把一個(gè)學(xué)生看成一個(gè)整體，各信息項(xiàng)用一個(gè)變量保把一個(gè)學(xué)生看成一個(gè)整體，各信息項(xiàng)用一個(gè)變量保存。存。假如不看成一個(gè)整體可以嗎？難以反映它們之間的內(nèi)在聯(lián)絡(luò)，假如不看成一個(gè)整體可以嗎？難以反映它

58、們之間的內(nèi)在聯(lián)絡(luò)，這些變量一起構(gòu)成一個(gè)學(xué)生的完好信息。這些變量一起構(gòu)成一個(gè)學(xué)生的完好信息。6364構(gòu)造體類型構(gòu)造體是一種構(gòu)造的數(shù)據(jù)類型。構(gòu)造體是由不同的數(shù)據(jù)類型的數(shù)據(jù)組成的集合。組成構(gòu)造體的每個(gè)數(shù)據(jù)成為該構(gòu)造體的成員項(xiàng)簡稱成員。在程序使用構(gòu)造體時(shí)，先要對(duì)構(gòu)造體進(jìn)展描繪，這稱為構(gòu)造體的定義。必須先定義，再使用。6465構(gòu)造體類型的定義struct 構(gòu)造體類型名 數(shù)據(jù)類型 成員名1； 數(shù)據(jù)類型 成員名2； 數(shù)據(jù)類型 成員名n； ；struct Student unsigned long number; char name20; float math; float english; float sp

59、orts;6566三種構(gòu)造體變量的聲明1先定義構(gòu)造體類型，再定義構(gòu)造體類型變量。例如，日期類型可以定義為 struct Date int year; int month; int day; ;Date yesterday,today,tomorrow; /聲明了3個(gè)Date類型的變量： yesterday、today和tomorrow。 6667三種聲明構(gòu)造體變量的方式22定義類型的同時(shí)聲明變量。例如， struct Date int year; int month; int day; yesterday, today, tomorrow;6768三種聲明構(gòu)造體變量的方式33直接定義構(gòu)造體類型

60、變量。例如， struct int year; int month; int day; yesterday, today, tomorrow;/不出現(xiàn)構(gòu)造體類型名 結(jié)構(gòu)體變量如何初始化？結(jié)構(gòu)體變量如何初始化？結(jié)構(gòu)體類型中的成員如何使用？結(jié)構(gòu)體類型中的成員如何使用？6869構(gòu)造體變量初始化與成員的引用構(gòu)造體變量初始化 例如：Date yesterday=2020,11,15成員引用方式： 構(gòu)造體類型變量名.成員名例如: yesterday.year=2020; yesterday.month=11; yesterday.day=15;構(gòu)造體中的每個(gè)成員相當(dāng)于一個(gè)變量。這些成員一起構(gòu)成一個(gè)整體構(gòu)造