1、第七章 數(shù)組1-2課程內(nèi)容安排課程內(nèi)容安排數(shù)組的概念。數(shù)組的概念。數(shù)組的聲明及其初始化。數(shù)組的聲明及其初始化。數(shù)組元素的引用。數(shù)組元素的引用。一維數(shù)組和多維數(shù)組的應(yīng)用一維數(shù)組和多維數(shù)組的應(yīng)用字符串的相關(guān)應(yīng)用字符串的相關(guān)應(yīng)用1-3數(shù)組概述數(shù)組概述 所謂數(shù)組，就是一組按照順序排列在一起，且類型相同所謂數(shù)組，就是一組按照順序排列在一起，且類型相同的多個(gè)數(shù)據(jù)。嚴(yán)格來說，數(shù)組并不是一種數(shù)據(jù)類型，而的多個(gè)數(shù)據(jù)。嚴(yán)格來說，數(shù)組并不是一種數(shù)據(jù)類型，而是一組相同類型的變量的集合。在程序中使用數(shù)組的好是一組相同類型的變量的集合。在程序中使用數(shù)組的好處是可以用一個(gè)統(tǒng)一的數(shù)組名代表邏輯上相關(guān)的一組數(shù)處是可以用一個(gè)統(tǒng)一

2、的數(shù)組名代表邏輯上相關(guān)的一組數(shù)據(jù)，并用下標(biāo)表示各元素在數(shù)組中的位置。據(jù)，并用下標(biāo)表示各元素在數(shù)組中的位置。 1-4數(shù)組的聲明及初始化數(shù)組的聲明及初始化 和普通的變量一樣，在和普通的變量一樣，在C+中使用數(shù)組必須先進(jìn)行類型中使用數(shù)組必須先進(jìn)行類型說明，即對數(shù)組進(jìn)行聲明。根據(jù)數(shù)組的維數(shù)不同，數(shù)組說明，即對數(shù)組進(jìn)行聲明。根據(jù)數(shù)組的維數(shù)不同，數(shù)組的聲明可分為一維數(shù)組的聲明和多維數(shù)組的聲明。的聲明可分為一維數(shù)組的聲明和多維數(shù)組的聲明。 一維數(shù)組在具體程序中使用是非常廣泛的，在使用一維一維數(shù)組在具體程序中使用是非常廣泛的，在使用一維數(shù)組前，讀者首先要對數(shù)字進(jìn)行聲明。數(shù)組前，讀者首先要對數(shù)字進(jìn)行聲明。C+中

3、，一維數(shù)中，一維數(shù)組的聲明一般形式為：組的聲明一般形式為：;聲明二維數(shù)組的語法格式如下：聲明二維數(shù)組的語法格式如下：類型類型 數(shù)組名數(shù)組名常量表達(dá)式常量表達(dá)式1常量表達(dá)式常量表達(dá)式2;1-5引用數(shù)組元素引用數(shù)組元素 根據(jù)數(shù)組的分類，對數(shù)組元素的引用也可分為一維數(shù)組的引根據(jù)數(shù)組的分類，對數(shù)組元素的引用也可分為一維數(shù)組的引用和多維數(shù)組的引用。本節(jié)將介紹一維數(shù)組元素的引用。一用和多維數(shù)組的引用。本節(jié)將介紹一維數(shù)組元素的引用。一般來說，一維數(shù)組的數(shù)組元素引用的一般形式為：般來說，一維數(shù)組的數(shù)組元素引用的一般形式為：其中，下標(biāo)指明了數(shù)組中每個(gè)元素的序號，值為整數(shù)，用數(shù)其中，下標(biāo)指明了數(shù)組中每個(gè)元素的序號

4、，值為整數(shù)，用數(shù)組名加下標(biāo)值就可以訪問數(shù)組中對應(yīng)的某個(gè)元素。需要讀者組名加下標(biāo)值就可以訪問數(shù)組中對應(yīng)的某個(gè)元素。需要讀者注意的是，下標(biāo)值是從注意的是，下標(biāo)值是從0開始的，因此對于一個(gè)具有開始的，因此對于一個(gè)具有n個(gè)元素個(gè)元素的一維數(shù)組來說，它的下標(biāo)值是的一維數(shù)組來說，它的下標(biāo)值是0n-1，不能出現(xiàn)第，不能出現(xiàn)第n個(gè)元個(gè)元素。素。 1-6引用二維數(shù)組元素引用二維數(shù)組元素 二維數(shù)組的引用與一維數(shù)組類似，其引用也根據(jù)下標(biāo)的二維數(shù)組的引用與一維數(shù)組類似，其引用也根據(jù)下標(biāo)的變化從變化從0n-1取值即可。與一維數(shù)組不同的是，二維數(shù)取值即可。與一維數(shù)組不同的是，二維數(shù)組含有兩個(gè)組含有兩個(gè)，因此其中每個(gè)，因此

5、其中每個(gè)中的下標(biāo)都需要從中的下標(biāo)都需要從0n-1變化。一般來說，一個(gè)二維數(shù)組的數(shù)組元素引用的一變化。一般來說，一個(gè)二維數(shù)組的數(shù)組元素引用的一般形式為：般形式為：上述下標(biāo)上述下標(biāo)1和下標(biāo)和下標(biāo)2又可寫作時(shí)行下標(biāo)和列下標(biāo)，二維數(shù)又可寫作時(shí)行下標(biāo)和列下標(biāo)，二維數(shù)組的數(shù)組元素個(gè)數(shù)是其行和列的下標(biāo)乘積。例如，二維組的數(shù)組元素個(gè)數(shù)是其行和列的下標(biāo)乘積。例如，二維數(shù)組數(shù)組a34，其包含的數(shù)組元素個(gè)數(shù)為，其包含的數(shù)組元素個(gè)數(shù)為3412個(gè)。個(gè)。對二維數(shù)組元素的引用即同時(shí)指定其行下標(biāo)和列下標(biāo)。對二維數(shù)組元素的引用即同時(shí)指定其行下標(biāo)和列下標(biāo)。1-7字符數(shù)組字符數(shù)組 簡單的說，用來存放字符量的數(shù)組就稱為字符數(shù)組。字簡

6、單的說，用來存放字符量的數(shù)組就稱為字符數(shù)組。字符數(shù)組的聲明形式與前面介紹的一般數(shù)組的聲明形式相符數(shù)組的聲明形式與前面介紹的一般數(shù)組的聲明形式相同。例如，下面語句就聲明了一個(gè)字符數(shù)組同。例如，下面語句就聲明了一個(gè)字符數(shù)組array：char array5;同樣的，字符數(shù)組在聲明的同時(shí)可以為其賦初值，其方同樣的，字符數(shù)組在聲明的同時(shí)可以為其賦初值，其方法與數(shù)值數(shù)組相似。例如，下面語句聲明字符數(shù)組法與數(shù)值數(shù)組相似。例如，下面語句聲明字符數(shù)組b并并為其初始化。為其初始化。char b=H,e,l,l,o;/聲明一個(gè)字符數(shù)組，其長度聲明一個(gè)字符數(shù)組，其長度為為5，包括，包括5個(gè)字符。個(gè)字符。此外，字符數(shù)

7、組在內(nèi)存中的存儲與一般數(shù)值數(shù)組相同。此外，字符數(shù)組在內(nèi)存中的存儲與一般數(shù)值數(shù)組相同。一維字符數(shù)組在內(nèi)存中按順序存儲，二維字符數(shù)組則一一維字符數(shù)組在內(nèi)存中按順序存儲，二維字符數(shù)組則一般按行存儲。在字符數(shù)組元素的引用上，與一般數(shù)值數(shù)般按行存儲。在字符數(shù)組元素的引用上，與一般數(shù)值數(shù)組也是類似的，只允許通過數(shù)組下標(biāo)組也是類似的，只允許通過數(shù)組下標(biāo) 1-8在在C+中沒有專門的字符串的類型，一個(gè)字符串，其實(shí)就是中沒有專門的字符串的類型，一個(gè)字符串，其實(shí)就是一個(gè)字符數(shù)組。與普通字符數(shù)組不同的是，字符串在結(jié)尾處一個(gè)字符數(shù)組。與普通字符數(shù)組不同的是，字符串在結(jié)尾處有一個(gè)字符有一個(gè)字符0，表示字符串的結(jié)束。，表示

8、字符串的結(jié)束。字符串的優(yōu)勢主要體現(xiàn)在其輸入輸出和賦初值上。例如，將字符串的優(yōu)勢主要體現(xiàn)在其輸入輸出和賦初值上。例如，將上述字符數(shù)字上述字符數(shù)字b用字符串的形式可以有如下兩種表示方式：用字符串的形式可以有如下兩種表示方式：char b=Hello;/聲明一個(gè)字符串，其長度為聲明一個(gè)字符串，其長度為5，包括，包括5個(gè)個(gè)字符。字符。char b=“Hello”;/聲明一個(gè)字符串，其長度為聲明一個(gè)字符串，其長度為5，包括，包括5個(gè)個(gè)字符。字符。讀者可以看到，使用字符串的形式可以簡化賦初值，同時(shí)在讀者可以看到，使用字符串的形式可以簡化賦初值，同時(shí)在進(jìn)行輸入輸出的時(shí)候可以不需要使用循環(huán)語句來完成。進(jìn)行輸入

9、輸出的時(shí)候可以不需要使用循環(huán)語句來完成。 。 字符串字符串 1-9由于字符串的重要性，許多編程語言都提供了關(guān)于字符串處理的由于字符串的重要性，許多編程語言都提供了關(guān)于字符串處理的一些函數(shù)，一些函數(shù)，C+也是如此。在也是如此。在C+中提供了一些函數(shù)來完成諸如中提供了一些函數(shù)來完成諸如字符串輸入輸出、字符串比較、字符串連接等功能字符串輸入輸出、字符串比較、字符串連接等功能 strcmp函數(shù)函數(shù)字符串比較字符串比較 strcpy函數(shù)函數(shù)字符串復(fù)制字符串復(fù)制 strcat函數(shù)函數(shù)字符串連接字符串連接 strlen函數(shù)函數(shù)計(jì)算字符串長度計(jì)算字符串長度 gets和和puts函數(shù)函數(shù)字符串輸入輸出字符串輸入

10、輸出 字符串處理函數(shù)字符串處理函數(shù) 1-10下面程序段從鍵盤接收用戶輸入的一個(gè)不超過下面程序段從鍵盤接收用戶輸入的一個(gè)不超過10的整數(shù)的整數(shù)，輸出該整數(shù)行的楊輝三角。所謂楊輝三角是一個(gè)特征，輸出該整數(shù)行的楊輝三角。所謂楊輝三角是一個(gè)特征數(shù)，其每一行的開頭和結(jié)尾數(shù)字都是數(shù)，其每一行的開頭和結(jié)尾數(shù)字都是1，中間所有數(shù)字，中間所有數(shù)字都可以由前一行前后兩個(gè)數(shù)相加得到。都可以由前一行前后兩個(gè)數(shù)相加得到。 數(shù)組綜合應(yīng)用數(shù)組綜合應(yīng)用 1-11小結(jié)小結(jié) 本章主要介紹了本章主要介紹了C+中非常重要的一種組合型數(shù)據(jù)類型中非常重要的一種組合型數(shù)據(jù)類型數(shù)組，數(shù)組，本章對于數(shù)值型數(shù)組的聲明、初始化和引用等內(nèi)容作了具體

11、講本章對于數(shù)值型數(shù)組的聲明、初始化和引用等內(nèi)容作了具體講解。此外，針對數(shù)組包含一維數(shù)組和多維數(shù)組，本章也進(jìn)行了解。此外，針對數(shù)組包含一維數(shù)組和多維數(shù)組，本章也進(jìn)行了分開的闡述。對于多維數(shù)組，本章重點(diǎn)講解了較為常用的二維分開的闡述。對于多維數(shù)組，本章重點(diǎn)講解了較為常用的二維數(shù)組的聲明和引用數(shù)組元素等內(nèi)容。字符數(shù)組也是數(shù)組的一種數(shù)組的聲明和引用數(shù)組元素等內(nèi)容。字符數(shù)組也是數(shù)組的一種，而字符串是一種特殊的字符數(shù)組，本章具體介紹了字符串的，而字符串是一種特殊的字符數(shù)組，本章具體介紹了字符串的相關(guān)處理函數(shù)及其應(yīng)用，并最后通過兩個(gè)綜合應(yīng)用示例進(jìn)一步相關(guān)處理函數(shù)及其應(yīng)用，并最后通過兩個(gè)綜合應(yīng)用示例進(jìn)一步對數(shù)

12、組的應(yīng)用作了說明。對數(shù)組的應(yīng)用作了說明。 1-12習(xí)題習(xí)題 【題目題目85】設(shè)有二維數(shù)組設(shè)有二維數(shù)組b和和c，在聲明的同時(shí)進(jìn)行了初始，在聲明的同時(shí)進(jìn)行了初始化，如下所示。化，如下所示。int b23=1,2,3, 4,5,6; int c23=1,2,3,4,5,6 則則b11和和c11的值分別為多少？的值分別為多少？【分析分析】該試題主要考查二維數(shù)組的初始化問題。在二維數(shù)該試題主要考查二維數(shù)組的初始化問題。在二維數(shù)組中，允許部分初始化。在對其中元素進(jìn)行部分初始化組中，允許部分初始化。在對其中元素進(jìn)行部分初始化時(shí)，不足部分補(bǔ)時(shí)，不足部分補(bǔ)0。因此，上述程序中元素。因此，上述程序中元素b11獲取的獲取的是二維數(shù)組第是二維數(shù)組第2行第行第2列的元素，即列的元素，即5；c11也同樣獲取也同樣獲取二維數(shù)組第二維數(shù)組第2行第行第2列的元素，即列的元素，即5。1-13【題目題目86】編寫一個(gè)編寫一個(gè)C+程序，分別求出程序，分別求出N*N二維數(shù)組中兩二維數(shù)組中兩個(gè)對角線元素的和值，并輸出。例如，當(dāng)個(gè)對角線元素的和值，并輸出。例如，當(dāng)N為為3時(shí)，二維時(shí)，二維數(shù)組如下所示時(shí)候，對角線元素的和分布為數(shù)組如下所示時(shí)候，對角線元素的和分布為1+5+9=15和和3+5+7=15 1 2 3 4 5 6 7 8 9【分析分析】該試題主要考查二維數(shù)組的下標(biāo)問題。二維數(shù)組中該試題主要考查二維數(shù)組的下標(biāo)問題。二