《C語言程序設(shè)計(jì)：第6章 數(shù)組.ppt》由會(huì)員分享，可在線閱讀，更多相關(guān)《C語言程序設(shè)計(jì)：第6章 數(shù)組.ppt（55頁珍藏版）》請(qǐng)?jiān)趨R文網(wǎng)上搜索。

1、1第第6 6章數(shù)組章數(shù)組 6.1 6.1 一維數(shù)組一維數(shù)組 6.2 6.2 二維數(shù)組二維數(shù)組 6.3 6.3 字符數(shù)組與字符串字符數(shù)組與字符串 編寫程序時(shí)經(jīng)常會(huì)碰到需要存儲(chǔ)大量數(shù)據(jù)的情況，例如，某編寫程序時(shí)經(jīng)常會(huì)碰到需要存儲(chǔ)大量數(shù)據(jù)的情況，例如，某個(gè)班有個(gè)班有3030名學(xué)生，要求輸入名學(xué)生，要求輸入3030個(gè)學(xué)生的考試成績(jī)并計(jì)算平均個(gè)學(xué)生的考試成績(jī)并計(jì)算平均成績(jī)，找出有多少個(gè)學(xué)生的成績(jī)高于平均成績(jī)。程序需要先成績(jī)，找出有多少個(gè)學(xué)生的成績(jī)高于平均成績(jī)。程序需要先輸入這些數(shù)據(jù)并存儲(chǔ)起來，計(jì)算平均值后，然后用每個(gè)成績(jī)輸入這些數(shù)據(jù)并存儲(chǔ)起來，計(jì)算平均值后，然后用每個(gè)成績(jī)與平均值比較，統(tǒng)計(jì)大于平均值的數(shù)

2、的個(gè)數(shù)。如果直接使用與平均值比較，統(tǒng)計(jì)大于平均值的數(shù)的個(gè)數(shù)。如果直接使用前面的知識(shí)，那么需要定義前面的知識(shí)，那么需要定義3030個(gè)變量。從實(shí)際角度出發(fā)，這個(gè)變量。從實(shí)際角度出發(fā)，這是不可行的，所以需要有一種好的方式去管理和存儲(chǔ)大量數(shù)是不可行的，所以需要有一種好的方式去管理和存儲(chǔ)大量數(shù)據(jù)。據(jù)。包括包括C C語言在內(nèi)的高級(jí)語言都提供語言在內(nèi)的高級(jí)語言都提供數(shù)組數(shù)組來存儲(chǔ)大量數(shù)據(jù)。來存儲(chǔ)大量數(shù)據(jù)。（1 1）數(shù)組是一組有序數(shù)據(jù)的集合，這組數(shù)據(jù)擁有同一個(gè)名字，）數(shù)組是一組有序數(shù)據(jù)的集合，這組數(shù)據(jù)擁有同一個(gè)名字，稱為稱為數(shù)組名數(shù)組名。（2 2）數(shù)組中的一個(gè)數(shù)據(jù)稱為一個(gè)數(shù)組元素，每個(gè)元素都有唯）數(shù)組中的一個(gè)

3、數(shù)據(jù)稱為一個(gè)數(shù)組元素，每個(gè)元素都有唯一的編號(hào)，稱為一的編號(hào)，稱為下標(biāo)下標(biāo)。通過數(shù)組名和下標(biāo)可以唯一確定一個(gè)。通過數(shù)組名和下標(biāo)可以唯一確定一個(gè)元素。元素。（3 3）數(shù)組中所有元素的數(shù)據(jù)類型是相同的。不能把不同類型）數(shù)組中所有元素的數(shù)據(jù)類型是相同的。不能把不同類型的數(shù)據(jù)放在同一個(gè)數(shù)組中。的數(shù)據(jù)放在同一個(gè)數(shù)組中。6.1 6.1 6.1 6.1 一維數(shù)組一維數(shù)組一維數(shù)組一維數(shù)組一維數(shù)組是數(shù)組中最簡(jiǎn)單的，只需要數(shù)組名與一個(gè)下標(biāo)就能唯一維數(shù)組是數(shù)組中最簡(jiǎn)單的，只需要數(shù)組名與一個(gè)下標(biāo)就能唯一地確定數(shù)組元素。定義一維數(shù)組時(shí)需要說明：數(shù)組名、數(shù)組一地確定數(shù)組元素。定義一維數(shù)組時(shí)需要說明：數(shù)組名、數(shù)組元素的類型和

4、數(shù)組元素的個(gè)數(shù)。其一般形式如下：元素的類型和數(shù)組元素的個(gè)數(shù)。其一般形式如下：數(shù)據(jù)類型說明符數(shù)據(jù)類型說明符 數(shù)組名數(shù)組名 整型表達(dá)式整型表達(dá)式;例：例：int a10int a10說明：說明：(1)(1)數(shù)據(jù)類型說明符指定了數(shù)組中存放數(shù)據(jù)的數(shù)據(jù)類型。數(shù)據(jù)類型說明符指定了數(shù)組中存放數(shù)據(jù)的數(shù)據(jù)類型。(2)(2)數(shù)組名的命名規(guī)則與變量名相同，遵循標(biāo)識(shí)符命名規(guī)則。數(shù)組名的命名規(guī)則與變量名相同，遵循標(biāo)識(shí)符命名規(guī)則。(3)(3)數(shù)組名后面方括號(hào)中說明了數(shù)組可以存放的元素的個(gè)數(shù)，數(shù)組名后面方括號(hào)中說明了數(shù)組可以存放的元素的個(gè)數(shù)，通常是整型常量表達(dá)式。部分編譯器也允許整型變量，但要求通常是整型常量表達(dá)式。部分編

5、譯器也允許整型變量，但要求變量有確定的值。變量有確定的值。(4)(4)數(shù)組定義后，其下標(biāo)范圍也就確定了。起始下標(biāo)是數(shù)組定義后，其下標(biāo)范圍也就確定了。起始下標(biāo)是0 0，最大，最大下標(biāo)是數(shù)組元素個(gè)數(shù)減下標(biāo)是數(shù)組元素個(gè)數(shù)減1 1。一維數(shù)組的存儲(chǔ)一維數(shù)組的存儲(chǔ)例如語句：例如語句：int a10;int a10;定義了一個(gè)數(shù)組名為定義了一個(gè)數(shù)組名為a a的數(shù)組，其中可以存放的數(shù)組，其中可以存放1010個(gè)個(gè)intint類型數(shù)據(jù)。類型數(shù)據(jù)。通過定義，在內(nèi)存中分配了一段連續(xù)的內(nèi)存空間，這段內(nèi)存空通過定義，在內(nèi)存中分配了一段連續(xù)的內(nèi)存空間，這段內(nèi)存空間的起始地址存放在數(shù)組名中，內(nèi)存空間有間的起始地址存放在數(shù)組名

6、中，內(nèi)存空間有1010個(gè)存儲(chǔ)單元，每個(gè)存儲(chǔ)單元，每個(gè)存儲(chǔ)單元可以存放個(gè)存儲(chǔ)單元可以存放1 1個(gè)個(gè)intint類型數(shù)據(jù)，該數(shù)組的下標(biāo)范圍是從類型數(shù)據(jù)，該數(shù)組的下標(biāo)范圍是從0 0到到9 9。一維數(shù)組的引用一維數(shù)組的引用定義一維數(shù)組后就可以在程序中使用。定義一維數(shù)組后就可以在程序中使用。C C語言規(guī)定：只能引用數(shù)語言規(guī)定：只能引用數(shù)組的元素而不能一次引用整個(gè)數(shù)組和全部元素。組的元素而不能一次引用整個(gè)數(shù)組和全部元素。引用數(shù)組元素的一般形式如下：引用數(shù)組元素的一般形式如下：數(shù)組名數(shù)組名 下標(biāo)下標(biāo) 說明：說明：(1)(1)下標(biāo)是整型表達(dá)式，如果是浮點(diǎn)數(shù)，則系統(tǒng)自動(dòng)去掉小數(shù)下標(biāo)是整型表達(dá)式，如果是浮點(diǎn)數(shù)，則

7、系統(tǒng)自動(dòng)去掉小數(shù)部分。部分。(2)(2)下標(biāo)必須在合法的范圍之內(nèi)，即在下標(biāo)必須在合法的范圍之內(nèi)，即在0 0到元素個(gè)數(shù)減到元素個(gè)數(shù)減1 1之間。之間。如果下標(biāo)超出了合法范圍，稱為如果下標(biāo)超出了合法范圍，稱為下標(biāo)越界下標(biāo)越界，有可能會(huì)導(dǎo)致程序，有可能會(huì)導(dǎo)致程序運(yùn)行過程中發(fā)生錯(cuò)誤。運(yùn)行過程中發(fā)生錯(cuò)誤。(3)(3)一個(gè)數(shù)組元素的使用方式與同類型的簡(jiǎn)單變量相同。一個(gè)數(shù)組元素的使用方式與同類型的簡(jiǎn)單變量相同。例例6-16-1：從鍵盤輸入：從鍵盤輸入1010個(gè)整數(shù)存放到數(shù)組中，然后將該數(shù)組中元個(gè)整數(shù)存放到數(shù)組中，然后將該數(shù)組中元素進(jìn)行逆序排列，最后輸出數(shù)組的全部數(shù)據(jù)。素進(jìn)行逆序排列，最后輸出數(shù)組的全部數(shù)據(jù)。

8、思路分析：在程序定義一個(gè)能夠存放思路分析：在程序定義一個(gè)能夠存放1010個(gè)整數(shù)的數(shù)組，使用循個(gè)整數(shù)的數(shù)組，使用循環(huán)語句依次輸入每一個(gè)元素。對(duì)數(shù)組元素進(jìn)行逆序可以對(duì)數(shù)組環(huán)語句依次輸入每一個(gè)元素。對(duì)數(shù)組元素進(jìn)行逆序可以對(duì)數(shù)組的前一半元素進(jìn)行循環(huán)，每次將第的前一半元素進(jìn)行循環(huán)，每次將第i i個(gè)元素與其對(duì)應(yīng)的第個(gè)元素與其對(duì)應(yīng)的第9-i9-i個(gè)個(gè)元素進(jìn)行交換。最后再使用循環(huán)語句依次輸出所有元素。元素進(jìn)行交換。最后再使用循環(huán)語句依次輸出所有元素。#include#include#define N 10 /#define N 10 /數(shù)組元素的個(gè)數(shù)數(shù)組元素的個(gè)數(shù) int main()int main()in

9、t i,temp;int i,temp;int aN;/int aN;/定義數(shù)組定義數(shù)組 for(i=0;iN;i+)/for(i=0;iN;i+)/循環(huán)輸入循環(huán)輸入N N個(gè)整數(shù)個(gè)整數(shù) scanf(%d,&ai);/scanf(%d,&ai);/輸入第輸入第i i個(gè)元素個(gè)元素 for(i=0;i=(N-1)/2;i+)/for(i=0;i=(N-1)/2;i+)/循環(huán)進(jìn)行交換循環(huán)進(jìn)行交換 temp=ai;temp=ai;ai=aN-1-i;ai=aN-1-i;aN-1-i=temp;aN-1-i=temp;for(i=0;iN;i+)/for(i=0;iN;i+)/循環(huán)輸入循環(huán)輸入N N個(gè)整數(shù)

10、個(gè)整數(shù) printf(%d,ai);/printf(%d,ai);/輸出第輸出第i i個(gè)元素個(gè)元素 return 0;return 0;1 2 3 4 5 6 7 8 9 101 2 3 4 5 6 7 8 9 10 10 9 8 7 6 5 4 3 2 110 9 8 7 6 5 4 3 2 1一維數(shù)組的初始化一維數(shù)組的初始化定義數(shù)組的同時(shí)可以給數(shù)組的各個(gè)元素賦值，稱為數(shù)組的初始定義數(shù)組的同時(shí)可以給數(shù)組的各個(gè)元素賦值，稱為數(shù)組的初始化。對(duì)一維數(shù)組進(jìn)行初始化可以有以下幾種形式?；?。對(duì)一維數(shù)組進(jìn)行初始化可以有以下幾種形式。(1)(1)在定義數(shù)組時(shí)，為數(shù)組全部元素賦予初值。例如：在定義數(shù)組時(shí)，為數(shù)

11、組全部元素賦予初值。例如：int a10=1,2,3,4,5,6,7,8,9,10;int a10=1,2,3,4,5,6,7,8,9,10;(2)(2)定義數(shù)組時(shí)，可以給數(shù)組的部分元素賦值。例如：定義數(shù)組時(shí)，可以給數(shù)組的部分元素賦值。例如：int a10=1,2,3,4,5;int a10=1,2,3,4,5;(3)(3)對(duì)數(shù)組的全部元素賦初值時(shí)，可以省略數(shù)組定義中的數(shù)組對(duì)數(shù)組的全部元素賦初值時(shí)，可以省略數(shù)組定義中的數(shù)組長(zhǎng)度。例如：長(zhǎng)度。例如：int a=1,2,3,4,5,6,7,8,9,10;int a=1,2,3,4,5,6,7,8,9,10;例例6-26-2：使用數(shù)組存放：使用數(shù)組存

12、放FibonacciFibonacci數(shù)列的前數(shù)列的前2020項(xiàng)，輸出時(shí)每行輸項(xiàng)，輸出時(shí)每行輸出出5 5個(gè)數(shù)。個(gè)數(shù)。思路分析：使用數(shù)組來存儲(chǔ)處理思路分析：使用數(shù)組來存儲(chǔ)處理FibonacciFibonacci數(shù)列，在概念上要更數(shù)列，在概念上要更加簡(jiǎn)潔和清晰，計(jì)算過程也更加容易理解。首先定義一個(gè)可以加簡(jiǎn)潔和清晰，計(jì)算過程也更加容易理解。首先定義一個(gè)可以存放存放2020個(gè)整數(shù)的數(shù)組，令該數(shù)組的前個(gè)整數(shù)的數(shù)組，令該數(shù)組的前2 2個(gè)元素值為個(gè)元素值為1 1，然后循環(huán)，然后循環(huán)計(jì)算后面的每個(gè)數(shù)就可以了。計(jì)算后面的每個(gè)數(shù)就可以了。#include#include int main()int main()i

13、nt i;int i;int fib20=1,1;/int fib20=1,1;/定義數(shù)組并初始化前定義數(shù)組并初始化前2 2項(xiàng)項(xiàng) for(i=for(i=2 2;i;i2020;i+)/;i+)/循環(huán)計(jì)算數(shù)列的每循環(huán)計(jì)算數(shù)列的每1 1項(xiàng)項(xiàng) fibi=fibi-2+fibi-1;fibi=fibi-2+fibi-1;for(i=for(i=0 0;i;i2020;i+)/;i+)/循環(huán)輸出數(shù)列的每循環(huán)輸出數(shù)列的每1 1項(xiàng)項(xiàng) printf(%6d,fibi);printf(%6d,fibi);if(i+1)%5=0)printf(n);if(i+1)%5=0)printf(n);return 0;

14、return 0;1 1 2 3 5 1 1 2 3 5 8 13 21 34 55 8 13 21 34 55 89 144 233 377 610 89 144 233 377 610 987 1597 2584 4181 6765 987 1597 2584 4181 6765例例6-36-3：從鍵盤輸入：從鍵盤輸入1010個(gè)整數(shù)，統(tǒng)計(jì)其中最大值出現(xiàn)次數(shù)。個(gè)整數(shù)，統(tǒng)計(jì)其中最大值出現(xiàn)次數(shù)。思路分析：解決該問題首先要從鍵盤上輸入多個(gè)數(shù)據(jù)并存儲(chǔ)到思路分析：解決該問題首先要從鍵盤上輸入多個(gè)數(shù)據(jù)并存儲(chǔ)到數(shù)組中。接下來需要解決兩個(gè)問題，第一是要數(shù)組中。接下來需要解決兩個(gè)問題，第一是要找到數(shù)組中的最找

15、到數(shù)組中的最大值大值是什么；第二是是什么；第二是統(tǒng)計(jì)該最大值共出現(xiàn)了多少次統(tǒng)計(jì)該最大值共出現(xiàn)了多少次。假設(shè)法假設(shè)法：先假設(shè)下標(biāo)為：先假設(shè)下標(biāo)為0 0的元素是最大值，然后循環(huán)依次比較每的元素是最大值，然后循環(huán)依次比較每個(gè)元素與最大值的關(guān)系，如果當(dāng)前元素的值更大，把最大值更個(gè)元素與最大值的關(guān)系，如果當(dāng)前元素的值更大，把最大值更新為當(dāng)前數(shù)組元素。循環(huán)結(jié)束后，就得到了數(shù)組的最大值。新為當(dāng)前數(shù)組元素。循環(huán)結(jié)束后，就得到了數(shù)組的最大值。尋尋找數(shù)組的最小值的方法是類似的。找數(shù)組的最小值的方法是類似的。統(tǒng)計(jì)在數(shù)組中與變量統(tǒng)計(jì)在數(shù)組中與變量valuevalue的值相同的元素的個(gè)數(shù)，從下標(biāo)為的值相同的元素的個(gè)數(shù)，

16、從下標(biāo)為0 0數(shù)組元素開始循環(huán)，依次比較每個(gè)元素是否與數(shù)組元素開始循環(huán)，依次比較每個(gè)元素是否與valuevalue相等，每找相等，每找到一個(gè)相同的元素，計(jì)數(shù)變量就增加到一個(gè)相同的元素，計(jì)數(shù)變量就增加1 1。#include#include int main()int main()int i,max,count;int i,max,count;int a10;int a10;for(i=0;i10;i+)for(i=0;i10;i+)scanf(%d,&ai);scanf(%d,&ai);max=a0;/max=a0;/設(shè)設(shè)a0a0是當(dāng)前最大值是當(dāng)前最大值 for(i=1;i10;i+)for(

17、i=1;imax)if(aimax)max=ai;/max=ai;/若若aiai比比maxmax大，則大，則aiai為當(dāng)前最大值為當(dāng)前最大值 count=0;/count=0;/最大值出現(xiàn)次數(shù)初始為最大值出現(xiàn)次數(shù)初始為0 0 for(i=0;i10;i+)for(i=0;i10;i+)if(ai=max)if(ai=max)count+;/count+;/找到一個(gè)與找到一個(gè)與maxmax相同的值，計(jì)數(shù)加相同的值，計(jì)數(shù)加1 1 printf(max=%d,count=%dn,max,count);printf(max=%d,count=%dn,max,count);return 0;return

18、 0;23 4 43 8 19 43 28 17 22 4323 4 43 8 19 43 28 17 22 43 max=43,count=3max=43,count=3例例6-46-4：從鍵盤輸入：從鍵盤輸入1010個(gè)整數(shù)，使用個(gè)整數(shù)，使用冒泡法冒泡法對(duì)這對(duì)這1010個(gè)整數(shù)進(jìn)行從個(gè)整數(shù)進(jìn)行從小到大的排序。小到大的排序。思路分析：冒泡排序是一種比較簡(jiǎn)單的排序算法，對(duì)思路分析：冒泡排序是一種比較簡(jiǎn)單的排序算法，對(duì)n n個(gè)數(shù)進(jìn)行個(gè)數(shù)進(jìn)行升序排序，需要進(jìn)行升序排序，需要進(jìn)行n-1n-1趟比較和交換，排序的基本過程如下。趟比較和交換，排序的基本過程如下。第第1 1趟需要進(jìn)行趟需要進(jìn)行n-1n-1次比

19、較，依次對(duì)第次比較，依次對(duì)第1 1和第和第2 2個(gè)、第個(gè)、第2 2和第和第3 3個(gè)、個(gè)、第、第n-1n-1和第和第n n個(gè)比較，如果有不滿足從小到大的就交換，第個(gè)比較，如果有不滿足從小到大的就交換，第1 1趟完成后最大的數(shù)放到末尾；趟完成后最大的數(shù)放到末尾；第第2 2趟需要進(jìn)行趟需要進(jìn)行n-2n-2次比較，依次對(duì)第次比較，依次對(duì)第1 1和第和第2 2個(gè)、第個(gè)、第2 2和第和第3 3個(gè)、個(gè)、第、第n-2n-2和第和第n-1n-1個(gè)比較，如果有不滿足從小到大的就交換，個(gè)比較，如果有不滿足從小到大的就交換，第第2 2趟完成后第趟完成后第2 2大的數(shù)放到倒數(shù)第大的數(shù)放到倒數(shù)第2 2位；位；依次類推，第

20、依次類推，第n-1n-1趟就只需比較第趟就只需比較第1 1和第和第2 2個(gè)數(shù)個(gè)數(shù)1 1次。次。方法：將兩個(gè)相鄰數(shù)比較，小的調(diào)到前頭。方法：將兩個(gè)相鄰數(shù)比較，小的調(diào)到前頭。9 8 8 8 8 8 5 5 5 5 4 4 4 2 2 0 8 9 5 5 5 5 8 4 4 4 5 2 2 4 0 25 5 9 4 4 4 4 8 2 2 2 5 0 0 4 4 4 4 4 9 2 2 2 2 8 0 0 0 5 5 5 52 2 2 2 9 0 0 0 0 8 8 8 8 8 8 80 0 0 0 0 9 9 9 9 9 9 9 9 9 9 9由以上可推知：由以上可推知：6 個(gè)數(shù)要比較個(gè)數(shù)要比較5

21、趟趟 第第一一趟中要進(jìn)行兩兩比較趟中要進(jìn)行兩兩比較5次次 第第二二趟中比較趟中比較 4次次 若若 有有n個(gè)數(shù)，則要進(jìn)行個(gè)數(shù)，則要進(jìn)行n-1趟比較趟比較 第第 i趟比較中要進(jìn)行趟比較中要進(jìn)行n-i次兩兩比較。次兩兩比較。10 9 8 7 6 5 4 3 2 110 9 8 7 6 5 4 3 2 1 1 2 3 4 5 6 7 8 9 101 2 3 4 5 6 7 8 9 10#include#define N 10 int main()int aN,i,j,temp;for(i=0;iN;i+)scanf(%d,&ai);for(i=0;iN-1;i+)for(j=0;jaj+1)temp=

22、aj;aj=aj+1;aj+1=temp;for(i=0;iN;i+)printf(%d ,ai);return 0;6.2 6.2 6.2 6.2 二維數(shù)組二維數(shù)組二維數(shù)組二維數(shù)組二維數(shù)組可以存儲(chǔ)具有二維關(guān)系的相同類型大量數(shù)據(jù)。二維數(shù)二維數(shù)組可以存儲(chǔ)具有二維關(guān)系的相同類型大量數(shù)據(jù)。二維數(shù)組在使用時(shí)需要兩個(gè)下標(biāo)才能確定數(shù)組的元素，其定義的一般組在使用時(shí)需要兩個(gè)下標(biāo)才能確定數(shù)組的元素，其定義的一般形式如下：形式如下：數(shù)據(jù)類型說明符數(shù)據(jù)類型說明符 數(shù)組名數(shù)組名 整型表達(dá)式整型表達(dá)式整型表達(dá)式整型表達(dá)式;例：例：int a54int a54(1)(1)數(shù)據(jù)類型說明符與數(shù)組名的定義與使用方式與一維數(shù)組

23、類數(shù)據(jù)類型說明符與數(shù)組名的定義與使用方式與一維數(shù)組類似。似。(2)(2)數(shù)組名后面的兩個(gè)方括號(hào)中，第一個(gè)方括號(hào)說明二維數(shù)組數(shù)組名后面的兩個(gè)方括號(hào)中，第一個(gè)方括號(hào)說明二維數(shù)組的行數(shù)，第二個(gè)方括號(hào)說明二維數(shù)組的列數(shù)。的行數(shù)，第二個(gè)方括號(hào)說明二維數(shù)組的列數(shù)。(3)(3)二維數(shù)組的下標(biāo)范圍確定與一維數(shù)組類似，行下標(biāo)和列下二維數(shù)組的下標(biāo)范圍確定與一維數(shù)組類似，行下標(biāo)和列下標(biāo)起始都是標(biāo)起始都是0 0，最大下標(biāo)是分別是行數(shù)減，最大下標(biāo)是分別是行數(shù)減1 1和列數(shù)減和列數(shù)減1 1。例如：例如：int a32;int a32;定義的數(shù)組定義的數(shù)組a a是一個(gè)是一個(gè)3 3行行2 2列的列的intint型二維數(shù)組，一

24、共存放型二維數(shù)組，一共存放6 6個(gè)元素。個(gè)元素。二維數(shù)組的邏輯結(jié)構(gòu)如下表所示，該數(shù)組行下標(biāo)范圍是二維數(shù)組的邏輯結(jié)構(gòu)如下表所示，該數(shù)組行下標(biāo)范圍是0 0到到2 2，列下標(biāo)范圍是列下標(biāo)范圍是0 0到到1 1。二維數(shù)組在內(nèi)存中實(shí)際存放時(shí)，數(shù)組元素的排列是按照二維數(shù)組在內(nèi)存中實(shí)際存放時(shí)，數(shù)組元素的排列是按照“行優(yōu)行優(yōu)先原則先原則”存放的，即在內(nèi)存中先按順序存放第存放的，即在內(nèi)存中先按順序存放第0 0行的元素，接著行的元素，接著再存放第再存放第1 1行的元素，這樣依次存放行的元素，這樣依次存放第第0 0列列第第1 1列列第第0 0行行a00a00a01a01第第1 1行行a10a10a11a11第第2

25、2行行a20a20a21a21二維數(shù)組的引用二維數(shù)組的引用二維數(shù)組同樣只能引用數(shù)組的元素而不能一次引用整個(gè)數(shù)組和二維數(shù)組同樣只能引用數(shù)組的元素而不能一次引用整個(gè)數(shù)組和全部元素。引用二維數(shù)組元素的一般形式如下：全部元素。引用二維數(shù)組元素的一般形式如下：數(shù)組名數(shù)組名 下標(biāo)下標(biāo)下標(biāo)下標(biāo) 說明：引用二維數(shù)組元素時(shí)，下標(biāo)的數(shù)據(jù)類型、取值范圍的規(guī)說明：引用二維數(shù)組元素時(shí)，下標(biāo)的數(shù)據(jù)類型、取值范圍的規(guī)則與一維數(shù)組相同。需要注意的是引用一個(gè)二維數(shù)組元素需要?jiǎng)t與一維數(shù)組相同。需要注意的是引用一個(gè)二維數(shù)組元素需要同時(shí)使用行和列兩個(gè)下標(biāo)。同時(shí)使用行和列兩個(gè)下標(biāo)。二維數(shù)組的初始化二維數(shù)組的初始化二維數(shù)組進(jìn)行初始化可以

26、有以下幾種形式。二維數(shù)組進(jìn)行初始化可以有以下幾種形式。(1)(1)分行對(duì)二維數(shù)組的全部元素進(jìn)行初始化。例如：分行對(duì)二維數(shù)組的全部元素進(jìn)行初始化。例如：int a32=1,2,3,4,5,6;int a32=1,2,3,4,5,6;(2)(2)也可以將初始化的所有數(shù)據(jù)寫在一個(gè)花括號(hào)中，按數(shù)組元也可以將初始化的所有數(shù)據(jù)寫在一個(gè)花括號(hào)中，按數(shù)組元素在內(nèi)存中的排列順序進(jìn)行初始化。例如上面的初始化也可以素在內(nèi)存中的排列順序進(jìn)行初始化。例如上面的初始化也可以寫成如下形式。寫成如下形式。int a32=1,2,3,4,5,6;int a32=1,2,3,4,5,6;(3)(3)可以對(duì)二維數(shù)組的部分元素進(jìn)行初

27、始化。例如：可以對(duì)二維數(shù)組的部分元素進(jìn)行初始化。例如：int a32=1,0,3,5;int a32=1,0,3,5;(4)(4)對(duì)二維數(shù)組的全部元素進(jìn)行初始化時(shí)，可以省略數(shù)組第一對(duì)二維數(shù)組的全部元素進(jìn)行初始化時(shí)，可以省略數(shù)組第一維的長(zhǎng)度，但是第維的長(zhǎng)度，但是第2 2維的長(zhǎng)度不能省略。例如：維的長(zhǎng)度不能省略。例如：int a2=1,2,3,4,5,6;int a2=1,2,3,4,5,6;例例6-56-5：從鍵盤輸入：從鍵盤輸入2 2行行3 3列的整型矩陣列的整型矩陣a a，將其轉(zhuǎn)置后存入，將其轉(zhuǎn)置后存入3 3行行2 2列的矩陣列的矩陣b b，輸出矩陣，輸出矩陣b b。思路分析：矩陣的轉(zhuǎn)置操作

28、是將存放矩陣的二維數(shù)組中元素的思路分析：矩陣的轉(zhuǎn)置操作是將存放矩陣的二維數(shù)組中元素的行和列進(jìn)行互換，因此數(shù)組行和列進(jìn)行互換，因此數(shù)組a a的行數(shù)等于的行數(shù)等于b b的列數(shù)，的列數(shù)，a a的列數(shù)等于的列數(shù)等于b b的行數(shù)。在對(duì)二維數(shù)組進(jìn)行操作時(shí)，通常使用循環(huán)的雙重嵌套的行數(shù)。在對(duì)二維數(shù)組進(jìn)行操作時(shí)，通常使用循環(huán)的雙重嵌套來處理數(shù)組的元素。來處理數(shù)組的元素。#include#include int main()int main()int a23,b32;int a23,b32;int i,j;int i,j;printf(Input matrix a:n);printf(Input matrix

29、a:n);for(i=0;i2;i+)for(i=0;i2;i+)for(j=0;j3;j+)for(j=0;j3;j+)scanf(%d,&aij);/scanf(%d,&aij);/輸入數(shù)組輸入數(shù)組a a的一個(gè)元素的一個(gè)元素 for(i=0;i2;i+)for(i=0;i2;i+)for(j=0;j3;j+)for(j=0;j3;j+)bji=aij;bji=aij;printf(Matrix b:n);printf(Matrix b:n);for(i=0;i3;i+)for(i=0;i3;i+)for(j=0;j2;j+)for(j=0;j2;j+)printf(%5d,bij);/pr

30、intf(%5d,bij);/輸出數(shù)組輸出數(shù)組b b的一個(gè)元素的一個(gè)元素 printf(n);printf(n);return 0;return 0;Input matrix a:Input matrix a:1 2 31 2 3 4 5 64 5 6 Matrix b:Matrix b:1 4 1 4 2 5 2 5 3 6 3 6例例6-66-6：給定一個(gè)：給定一個(gè)3 3行行4 4列的整型數(shù)組列的整型數(shù)組a a，編寫程序找出其中最小，編寫程序找出其中最小的元素的值，以及它所在的位置。的元素的值，以及它所在的位置。思路分析：在二維數(shù)組中找最小值的方法與在一維數(shù)組是相似思路分析：在二維數(shù)組中找

31、最小值的方法與在一維數(shù)組是相似的，同樣也是先假設(shè)數(shù)組的第的，同樣也是先假設(shè)數(shù)組的第1 1個(gè)元素個(gè)元素a00a00的值最小，然后的值最小，然后依次把二維數(shù)組中的所有元素與它進(jìn)行比較，如果找到比當(dāng)前依次把二維數(shù)組中的所有元素與它進(jìn)行比較，如果找到比當(dāng)前最小值還小的元素，則更新最小值和相應(yīng)的下標(biāo)值。對(duì)二維數(shù)最小值還小的元素，則更新最小值和相應(yīng)的下標(biāo)值。對(duì)二維數(shù)組進(jìn)行操作時(shí)，注意使用循環(huán)嵌套。組進(jìn)行操作時(shí)，注意使用循環(huán)嵌套。#include#include int main()int main()int a34=1,2,3,4,9,8,10,2,-10,6,5,2;int a34=1,2,3,4,9,

32、8,10,2,-10,6,5,2;int i,j,row,col,min;/min,row,col int i,j,row,col,min;/min,row,col分別表示最小值及下標(biāo)分別表示最小值及下標(biāo) row=col=0;/row=col=0;/設(shè)設(shè)a00a00為當(dāng)前最小值為當(dāng)前最小值 min=arowcol;min=arowcol;for(i=0;i3;i+)for(i=0;i3;i+)for(j=0;j4;j+)for(j=0;j4;j+)if(aijmin)/if(aijmin)/找到比找到比minmin小的元素小的元素 row=i;row=i;col=j;col=j;min=aro

33、wcol;min=arowcol;printf(min=%d,row=%d,col=%dn,min,row,col);printf(min=%d,row=%d,col=%dn,min,row,col);return 0;return 0;min=-10,row=2,col=0min=-10,row=2,col=0例例6-76-7：生成楊輝三角的前：生成楊輝三角的前1010行并存放到二維數(shù)組中，然后輸出楊輝三角。行并存放到二維數(shù)組中，然后輸出楊輝三角。楊輝三角是按照如下規(guī)律排列的數(shù)據(jù)：楊輝三角是按照如下規(guī)律排列的數(shù)據(jù)：1 11 11 11 2 11 2 11 3 3 11 3 3 11 4 6 4 11 4 6 4 11 5 10 10 5 11 5 10 10 5 1思路分析：首先通過觀察可以知道，楊輝三角的第思路分析：首先通過觀察可以知道，楊輝三角的第n n行共有行共有n n個(gè)整數(shù)，個(gè)整