會計學(xué)1C數(shù)組及自定義數(shù)據(jù)類型實用2023/1/172:152第5講

C++數(shù)組及自定義數(shù)據(jù)類型5.2授課要求1．掌握數(shù)組的基本概念；2．掌握一維數(shù)組和二維數(shù)組的使用；3．掌握字符數(shù)組與字符串的關(guān)系以及字符串變量的表示；4．掌握結(jié)構(gòu)體的概念和結(jié)構(gòu)類型的定義；5．掌握結(jié)構(gòu)體變量的定義和初始化；6．掌握結(jié)構(gòu)體成員的訪問、結(jié)構(gòu)體賦值的含義以及結(jié)構(gòu)體與指針的關(guān)系；7．掌握共用體和枚舉類型。

第2頁/共56頁第1頁/共56頁2023/1/172:153第5講

C++數(shù)組及自定義數(shù)據(jù)類型5.3授課重點1．一維數(shù)組和二維數(shù)組的定義及使用；2．結(jié)構(gòu)的定義和使用。5.4授課難點1．?dāng)?shù)組名作函數(shù)的參數(shù)；2．結(jié)構(gòu)體與指針的結(jié)合。第3頁/共56頁第2頁/共56頁2023/1/172:1541．一維數(shù)組的定義和引用（1）定義一維數(shù)組格式為：類型標(biāo)識符數(shù)組名［常量表達式］；例如：inta［10］;它表示數(shù)組名為a，此數(shù)組為整型，有10個元素。第4頁/共56頁第3頁/共56頁2023/1/172:1551．一維數(shù)組的定義和引用說明：A．?dāng)?shù)組名定名規(guī)則和變量名相同，遵循標(biāo)識符定名規(guī)則。B．用方括號括起來的常量表達式表示下標(biāo)值，如下面的寫法是合法的：inta［10］;inta［2*5］;inta［n*2］;//假設(shè)前面已定義了n為常變量第5頁/共56頁第4頁/共56頁2023/1/172:1561．一維數(shù)組的定義和引用C．常量表達式的值表示元素的個數(shù)，即數(shù)組長度。例如：在“inta［3］;”中，3表示a數(shù)組有3個元素,下標(biāo)從0開始,這3個元素是：a［0］,a［1］,a［2］。

注意最后一個元素是a［2］而不是a［3］。D．常量表達式中可以包括常量、常變量和符號常量，但不能包含變量。即：C++不允許對數(shù)組的大小作動態(tài)定義。非法定義數(shù)組：intn;cin>>n;

//輸入a數(shù)組的長度inta［n］;

//企圖根據(jù)n的值決定數(shù)組的長度第6頁/共56頁第5頁/共56頁2023/1/172:1571．一維數(shù)組的定義和引用（2）引用一維數(shù)組的元素數(shù)組必須先定義，然后使用。只能逐個引用數(shù)組元素的值而不能一次引用整個數(shù)組中的全部元素的值。數(shù)組元素的表示形式為：數(shù)組名［下標(biāo)］下標(biāo)可以是整型常量或整型表達式。例如a［0］=a［5］+a［7］-a［2*3］第7頁/共56頁第6頁/共56頁2023/1/172:1581．一維數(shù)組的定義和引用例1數(shù)組元素的引用。#include<iostream>usingnamespacestd;intmain(){inti,a[10];for(i=0;i<=9;i++)a[i]=i;for(i=9;i>=0;i--)cout<<a[i]<<““;cout<<endl;return0;}運行結(jié)果如下：9876543210程序使a［0］~a［9］的值為0~9，然后按逆序輸出。第8頁/共56頁第7頁/共56頁2023/1/172:1591．一維數(shù)組的定義和引用（3）一維數(shù)組的初始化A．在定義數(shù)組時分別對數(shù)組元素賦予初值。例如inta［10］={0，1，2，3，4，5，6，7，8，9};B．可以只給一部分元素賦值。例如：inta［10］={0,1,2,3,4};//剩余的元素值為0第9頁/共56頁第8頁/共56頁2023/1/172:15101．一維數(shù)組的定義和引用C．如果想使一個數(shù)組中全部元素值為1，可以寫成inta［10］={1，1，1，1，1，1，1，1，1，1};不能寫成inta［10］={1*10};D．在對全部數(shù)組元素賦初值時，可以不指定數(shù)組長度。例如inta［5］={1，2，3，4，5};可以寫成inta［］={1，2，3，4，5};第10頁/共56頁第9頁/共56頁2023/1/172:1511數(shù)組的賦值1.用“=”賦值要在數(shù)組之間進行賦值，也只能一個一個元素地賦值。例如：將數(shù)組a的值賦給另一個同樣大小的數(shù)組b，可以利用下面的循環(huán)完成賦值操作：

for(i=0;i<3;i++)b[i]=a[i];2.用流命令賦值 語法格式為：

cin>>數(shù)組名；或 cin>>數(shù)組名[下標(biāo)]； 例如：對一個大小為5的字符型數(shù)組a賦值，可以用下列兩種方式：

chara[5]; cin>>a;第11頁/共56頁第10頁/共56頁2023/1/172:1512數(shù)組的賦值3.用scanf（）函數(shù),其語法格式為：

scanf（“類型標(biāo)識”，數(shù)組名）;或scanf（“類型標(biāo)識”，數(shù)組元素地址）;4.用C++庫函數(shù)中的strcpy（）函數(shù)（字符串拷貝函數(shù)）,

其常見語法格式為：

strcpy（數(shù)組名，字符串）；

//將一個字符串賦值到一個字符數(shù)組中 例如：charstr1[10]; strcpy(str1,”hello”);

注意，此例不能寫為：str1=”hello”;//不合法另一種常見的語法格式為：

strcpy（數(shù)組名1，數(shù)組名2）；

//將數(shù)組2中的字符串賦值到數(shù)組1中 例如：strcyp(str1,str2);

注意，上例不能寫為：str1=str2;//不合法第12頁/共56頁第11頁/共56頁2023/1/172:1513數(shù)組越界

在給數(shù)組元素賦值或?qū)?shù)組元素進行引用時，一定要注意下標(biāo)的值不要超過數(shù)組的范圍，否則會產(chǎn)生數(shù)組越界問題。因為當(dāng)數(shù)組下標(biāo)越界時，編譯器并不認(rèn)為它是一個錯誤，但這往往會帶來非常嚴(yán)重的后果。 例如：定義了一個整型數(shù)組a：

inta[10];

數(shù)組a的合法下標(biāo)為0~9。如果程序要求給a[10]賦值，將可能導(dǎo)致程序出錯，甚至系統(tǒng)崩潰。第13頁/共56頁第12頁/共56頁2023/1/172:1514數(shù)組越界

常用下面的式子確定數(shù)組的大小，預(yù)防數(shù)組越界情況的發(fā)生。 假定對于一個整型數(shù)組a，它的大小為：

sizeof（a）/sizeof（int）

sizeof（a）表示求數(shù)組a在內(nèi)存中所占字節(jié)數(shù)，sizeof（int）表示求整型數(shù)據(jù)在內(nèi)存中所占字節(jié)數(shù)。使用上面這個式子，可以使數(shù)組大小計算在16位機器和32位機器之間移植。第14頁/共56頁第13頁/共56頁2023/1/172:15152．二維數(shù)組的定義和引用具有兩個下標(biāo)的數(shù)組稱為二維數(shù)組。（1）定義二維數(shù)組定義二維數(shù)組的一般形式為：類型標(biāo)識符數(shù)組名［常量表達式］［常量表達式］例如：floata［3］［4］,b［5］［10］；定義a為3×4(3行4列)的單精度數(shù)組，b為5×10(5行10列)的單精度數(shù)組。注意：不能寫成“floata［3,4］，b［5,10］;”。第15頁/共56頁第14頁/共56頁2023/1/172:15162．二維數(shù)組的定義和引用可以把二維數(shù)組看作是一種特殊的一維數(shù)組：它的元素又是一個一維數(shù)組。例如：可以把a看作是一個一維數(shù)組，它有3個元素：a［0］a［1］,a［2］，每個元素又是一個包含4個元素的一維數(shù)組，圖1。第16頁/共56頁第15頁/共56頁2023/1/172:15172．二維數(shù)組的定義和引用C++中，二維數(shù)組中元素排列的順序是：按行存放

圖2表示對a［3］［4］數(shù)組存放的順序。

圖2第17頁/共56頁第16頁/共56頁2023/1/172:15182．二維數(shù)組的定義和引用C++允許使用多維數(shù)組。例如，定義三維數(shù)組的方法是：floata［2］［3］［4］;定義float型三維數(shù)組a，它有2×3×4=24個元素。第18頁/共56頁第17頁/共56頁2023/1/172:15192．二維數(shù)組的定義和引用（2）二維數(shù)組的引用二維數(shù)組的元素的表示形式為數(shù)組名［下標(biāo)］［下標(biāo)］例如：B[1][2]=a[2][3]/2;在使用數(shù)組元素時，應(yīng)該注意下標(biāo)值應(yīng)在已定義的數(shù)組大小的范圍內(nèi)。第19頁/共56頁第18頁/共56頁2023/1/172:15202．二維數(shù)組的定義和引用（3）二維數(shù)組的初始化A．分行給二維數(shù)組賦初值。如：inta［3］［4］={{1，2，3，4}，{5，6，7，8}，

{9，10，11，12}};B．可以將所有數(shù)據(jù)寫在一個花括號內(nèi)，按數(shù)組排列的順序?qū)Ω髟刭x初值。如：inta［3］［4］={1，2，3，4，5，6，7，8，9，10，11，12};效果與前相同。但以第1種方法為好，一行對一行，界限清楚。第20頁/共56頁第19頁/共56頁2023/1/172:15212．二維數(shù)組的定義和引用C．可以對部分元素賦初值，其余元素值自動置為0。如：inta［3］［4］={{1},{0，6},{0,0,11}};

初始化后的數(shù)組元素如下：1000060000110也可以只對某幾行元素賦初值：inta［3］［4］={{1}，{5，6}};

數(shù)組元素為100056000000第3行不賦初值。也可以對第2行不賦初值：inta［3］［4］={{1}，{}，{9}};第21頁/共56頁第20頁/共56頁2023/1/172:15222．二維數(shù)組的定義和引用D．如果對全部元素都賦初值(即提供全部初始數(shù)據(jù))，則定義數(shù)組時對第一維的長度可以不指定，但第二維的長度不能省。如inta［3］［4］={1，2，3，4，5，6，7，8，9，10，11，12};可以寫成inta［］［4］={1，2，3，4，5，6，7，8，9，10，11，12};在定義時也可以只對部分元素賦初值而省略第一維的長度，但應(yīng)分行賦初值。如inta［］［4］={{0，0，3}，{}，{0，10}};數(shù)組各元素為：0030000001000第22頁/共56頁第21頁/共56頁2023/1/172:15232．二維數(shù)組的定義和引用（4）二維數(shù)組程序舉例例2將一個二維數(shù)組行和列元素互換，存到另一個二維數(shù)組中。例如：a= 1 2 3b=1 4 4 5 62 5 3 6第23頁/共56頁第22頁/共56頁2023/1/172:15242．二維數(shù)組的定義和引用cout<<endl;}cout<<″arrayb：″<<endl;for(i=0;i<=2;i++){for(j=0;j<=1;j++)cout<<b［i］［j］<<″″;cout<<endl;}return0;}程序如下：#include<iostream>usingnamespacestd;intmain(){inta［2］［3］={{1,2,3},{4,5,6}};intb［3］［2］,i,j;cout<<″arraya：″<<endl;for(i=0;i<=1;i++){for(j=0;j<=2;j++){cout<<a［i］［j］<<″″;

b［j］［i］=a［i］［j］;}第24頁/共56頁第23頁/共56頁2023/1/172:15252．二維數(shù)組的定義和引用運行結(jié)果如下：

arraya：

123456arrayb：

142536第25頁/共56頁第24頁/共56頁2023/1/172:15263．用數(shù)組名作函數(shù)參數(shù)數(shù)組名也可以作實參和形參，傳遞的是數(shù)組的起始地址。例3用選擇法對數(shù)組中10個整數(shù)按由小到大排序。根據(jù)此思路編寫程序如下：所謂選擇法就是先將10個數(shù)中最小的數(shù)與a［0］對換;再將a［1］到a［9］中最小的數(shù)與a［1］對換……每比較一輪,找出一個未經(jīng)排序的數(shù)中最小的一個。共比較9輪。第26頁/共56頁第25頁/共56頁2023/1/172:15273．用數(shù)組名作函數(shù)參數(shù)#include<iostream>usingnamespacestd;intmain(){voidselect_sort(intarray［］,intn);//函數(shù)聲明

inta［10］,i;cout<<″entertheoriginlarray：″<<endl;for(i=0;i<10;i++)//輸入10個數(shù)

cin>>a［i］;cout<<endl;

select_sort(a,10);

//函數(shù)調(diào)用，數(shù)組名作實參

cout<<″thesortedarray：″<<endl;for(i=0;i<10;i++)//輸出10個已排好序的數(shù)

cout<<a［i］<<″″;cout<<endl;return0;}voidselect_sort(intarray[],intn)//形參array是數(shù)組名{inti,j,k,t;for(i=0;i<n-1;i++){k=i;for(j=i+1;j<n;j++)if(array［j］<array［k］)k=j;t=array［k］;array［k］=array［i］;array［i］=t;}}

第27頁/共56頁第26頁/共56頁2023/1/172:15283．用數(shù)組名作函數(shù)參數(shù)關(guān)于用數(shù)組名作函數(shù)參數(shù)有兩點要說明：A．如果函數(shù)實參是數(shù)組名，形參也應(yīng)為數(shù)組名(或指針變量)。實參數(shù)組與形參數(shù)組類型要一致。B．?dāng)?shù)組名代表數(shù)組首元素的地址，并不代表數(shù)組中的全部元素。形參數(shù)組的長度不要超過實參數(shù)組的長度。實參數(shù)組必須定義為具有確定長度的數(shù)組，而形參數(shù)組可以不定義長度，只在數(shù)組名后跟一個空的方括號，同時在被調(diào)用的函數(shù)中另設(shè)一個參數(shù)用來傳遞元素的個數(shù)。函數(shù)首部的下面幾種寫法都合法，作用相同。voidselect_sort(intarray［10］,intn)voidselect_sort(intarray［］,intn)voidselect_sort(intarray［5］,intn)C++實際上只把形參數(shù)組名作為一個指針變量來處理，用來接收從實參傳過來的地址。//指定元素個數(shù)與實參數(shù)組相同//不指定元素個數(shù)//指定元素個數(shù)與實參數(shù)組不同第28頁/共56頁第27頁/共56頁2023/1/172:15294．字符數(shù)組

用來存放字符數(shù)據(jù)的數(shù)組是字符數(shù)組，字符數(shù)組中的一個元素存放一個字符。定義字符數(shù)組的方法與前面介紹的類似。例如：charc［10］;c［0］=′I′;c［1］=′′;c［2］=′a′;c［3］=′m′;c［4］=′′;c［5］=′h′;c［6］=′a′;c［7］=′p′;c［8］=′p′;c［9］=′y′;第29頁/共56頁第28頁/共56頁2023/1/172:15304．字符數(shù)組（1）字符串和字符串結(jié)束標(biāo)志C++規(guī)定了一個“字符串結(jié)束標(biāo)志，以字符’\0’代表。例如：字符串″Iamhappy″共有10個字符，但在內(nèi)存中它共占11個字節(jié)，最后一個字節(jié)′＼0′是由系統(tǒng)自動加上的。如果用以下語句輸出一個字符串：cout<<″Howdoyoudo?″;系統(tǒng)在執(zhí)行此語句時逐個地輸出字符，提問：那么它怎么判斷應(yīng)該輸出到哪個字符就停止了呢?解答：系統(tǒng)會自動在″Howdoyoudo?″字符串的結(jié)尾加上字節(jié)′＼0′，作為結(jié)束標(biāo)記。第30頁/共56頁第29頁/共56頁2023/1/172:15314．字符數(shù)組下面再對字符數(shù)組初始化補充一種方法：用字符串常量來初始化字符數(shù)組。例如；charstr［］={″Iamhappy″};也可以省略花括號，直接寫成charstr［］=″Iamhappy″;上面的初始化與下面的初始化等價：charstr［］={′I′,′′,′a′,′m′,′′,′h′,′a′,′p′,′p′,′y′,’＼0’};而不與下面的等價：charstr［］={′I′,′′,′a′,′m′,′′,′h′,′a′,′p′,′p′,′y′};注意第31頁/共56頁第30頁/共56頁2023/1/172:15324．字符數(shù)組如果有:charstr［10］=″China″;數(shù)組str的前5個元素為′C′，′h′，′i′，′n′，′a′，第6個元素為′＼0′，后4個元素為空字符。見圖3。

圖3第32頁/共56頁第31頁/共56頁2023/1/172:15334．字符數(shù)組需要說明的是：字符數(shù)組并不要求它的最后一個字符為′＼0′，甚至可以不包含′＼0′。如以下這樣寫完全是合法的：charstr［5］={′C′,′h′,′i′,′n′,′a′};強調(diào)：字符數(shù)組和字符串的不同。字符串常量有一個結(jié)束字符，即′＼0′。第33頁/共56頁第32頁/共56頁2023/1/172:15345．C++處理字符串的方法5．C++處理字符串的方法：字符串類與字符串變量C++提供了一種新的數(shù)據(jù)類型——字符串類型(string類型)。VC++中提供了一個字符串類：CString。（1）定義字符串變量如：stringstring1；//定義string1為字符串變量stringstring2=″China″;//定義string2同時對其初始化應(yīng)當(dāng)注意：要使用string類的功能時，必須在本文件的開頭加上#include<string>

//注意頭文件名不是string.h第34頁/共56頁第33頁/共56頁2023/1/172:1535擴充<iostream>與<iostream.h>

#include<iostream>與#include<iostream.h>的區(qū)別:iostream是C++的頭文件，iostream.h是C的頭文件，即標(biāo)準(zhǔn)的C++頭文件沒有.h擴展名，將以前的C的頭文件轉(zhuǎn)化為C++的頭文件后，有時加上c的前綴表示來自于c，例如cmath就是由math.h變來的。iostream.h里面定義的所有類以及對象都是在全局空間里，所以可以直接用cout。但在iostream里面，它所定義的東西都在名字空間std里面，所以必須加上usingnamespacestd才能使用cout。一般一個C++的老的帶“.h”擴展名的庫文件，比如iostream.h，在新標(biāo)準(zhǔn)后的標(biāo)準(zhǔn)庫中都有一個不帶“.h”擴展名的相對應(yīng)，區(qū)別除了后者的好多改進之外，還有一點就是后者的內(nèi)容都塞進了“std”名字空間中。

第35頁/共56頁第34頁/共56頁2023/1/172:1536擴充<string>與<string.h>唯獨string特別。由于C++要兼容C的標(biāo)準(zhǔn)庫，而C的標(biāo)準(zhǔn)庫里碰巧也已經(jīng)有一個名字叫做“string.h”的頭文件，包含一些常用的C字符串處理函數(shù)，比如strcmp。<string.h>頭文件跟C++的string類沒有關(guān)系，<string>并非<string.h>的“升級版本”，他們是毫無關(guān)系的兩個頭文件。<string.h>是舊的C頭文件，對應(yīng)的是基于char*的字符串處理函數(shù)；<string>是包裝了std的C++頭文件，對應(yīng)的是新的string類。<string>是c++的頭文件，其內(nèi)包含了一個string類，strings1就是建立一個string類的對象<string.h>

的c語言的東西,沒有類，所以不能strings1。<cstring>文件實際上只是在一個命名空間std中include了<string.h>第36頁/共56頁第35頁/共56頁2023/1/172:15375．C++處理字符串的方法（2）對字符串變量的賦值如：string1=″Canada″;（3）字符串變量的輸入輸出如：cin>>string1;cout<<string2;

（4）字符串變量的運算A．字符串復(fù)制用賦值號string1=string2;其作用與“strcpy(string1,string2);”相同。第37頁/共56頁第36頁/共56頁2023/1/172:15385．C++處理字符串的方法B．字符串連接用加號stringstring1=″C++″;//定義string1并賦初值stringstring2=″Language″;//定義string2并賦初值string1=string1+string2;

//連接string1和string2連接后string1為″C++Language″。第38頁/共56頁第37頁/共56頁2023/1/172:15395．C++處理字符串的方法C．字符串比較直接用關(guān)系運算符可以直接用==(等于)、>(大于)、<(小于)、!=(不等于)、>=(大于或等于)、<=(小于或等于)等關(guān)系運算符來進行字符串的比較。第39頁/共56頁第38頁/共56頁2023/1/172:15406．結(jié)構(gòu)體類型

在一個組合項中包含若干個類型不同（當(dāng)然也可以相同）的數(shù)據(jù)項。Ｃ和C++允許用戶自己指定這樣一種數(shù)據(jù)類型，它稱為結(jié)構(gòu)體。它相當(dāng)于其他高級語言中的記錄(record)。（1）結(jié)構(gòu)體類型的聲明聲明一個結(jié)構(gòu)體類型的一般形式為：struct結(jié)構(gòu)體類型名｛成員表列｝；成員表列聲明為：類型名成員名；struct結(jié)構(gòu)體名{成員表列}變量名表列；或者第40頁/共56頁第39頁/共56頁2023/1/172:15416．結(jié)構(gòu)體類型例如，可以通過下面的聲明來建立如圖4所示的數(shù)據(jù)類型。structStudent//聲明一個結(jié)構(gòu)體類型Student{intnum;//學(xué)號charname[20];//姓名charsex;//性別intage;//年齡floatscore;//成績charaddr[30];//地址};Studentstudent1,student2；

第41頁/共56頁第40頁/共56頁2023/1/172:15426．結(jié)構(gòu)體類型（2）結(jié)構(gòu)體變量的引用引用結(jié)構(gòu)體變量中成員的一般方式為結(jié)構(gòu)體變量名.成員名比如：上例中，student1.num

代表引用student1的學(xué)號。第42頁/共56頁第41頁/共56頁2023/1/172:15436．結(jié)構(gòu)體類型（3）指向結(jié)構(gòu)體變量的指針一個結(jié)構(gòu)體變量的指針就是該變量所占據(jù)的內(nèi)存段的起始地址。比如：Student*p；p=&student1;引用p中成員的方法：A．(*p).成員名。如(*p).num。B．p->成員名。如p->num?！?>”稱為指向運算符。1001ZhangXinM1990.5Shanghaip第43頁/共56頁第42頁/共56頁2023/1/172:15446．結(jié)構(gòu)體類型（4）用結(jié)構(gòu)體變量和指向結(jié)構(gòu)體變量的指針構(gòu)成鏈表鏈表是一種常見的重要的數(shù)據(jù)結(jié)構(gòu)。圖6表示最簡單的一種鏈表（單向鏈表）的結(jié)構(gòu)。圖6Head為“頭指針”一個結(jié)點NULL：鏈表結(jié)束第44頁/共56頁第43頁/共56頁2023/1/172:15456．結(jié)構(gòu)體類型例如，可以設(shè)計這樣一個結(jié)構(gòu)體類型：structStudent{intnum;floatscore;Student*next;//next指向Student結(jié)構(gòu)體變量};參見圖7所示。圖7第45頁/共56頁第44頁/共56頁2023/1/172:15466．結(jié)構(gòu)體類型（5）結(jié)構(gòu)體類型數(shù)據(jù)作為函數(shù)參數(shù)將一個結(jié)構(gòu)體變量中的數(shù)據(jù)傳遞給另一個函數(shù)，有下列3種方法：A．用結(jié)構(gòu)體變量名作參數(shù)。一般較少用這種方法。B．用指向結(jié)構(gòu)體變量的指針作實參，將結(jié)構(gòu)體變量的地址傳給形參。C．用結(jié)構(gòu)體變量的引用變量作函數(shù)參數(shù)。第46頁/共56頁第45頁/共56頁2023/1/172:15477．共用體

有時需要使幾種不同類型的變量存放到同一段內(nèi)存單元中。例如，可把一個整型變量、一個字符型變量、一個雙精度型變量放在同一個地址開始的內(nèi)存單元中（見圖8）。這就是共用體。圖8第47頁/共56頁第46頁/共56頁2023/1/172:15487．共用體（1）聲明共用體聲明共用體類型的一般形式為union共用體類型名｛成員表列｝；定義共用體變量的一般形式為：共用體類型名共用體變量名;比如：uniondata{inti;charch;doubled;｝a,b,c；第48頁/共56頁第47頁/共56頁2023/1/172:15497．共用體（2）對共用體變量的訪問方式不能引用共用體變量，而只能引用共用體變量中的成員。例如：a.i（引用共用體變量中的整型成員i）a.ch（引用共用體變量中的字符型成員ch）a.f（引用共用體變量中的雙精度型成員d）不能只引用共用體變量，例如：cout