18 第七章 定義和引用二維數(shù)組.ppt

1、第6章 利用數(shù)組處理批量數(shù)據(jù),6.2 怎樣定義和引用二維數(shù)組,1分隊(duì),2分隊(duì),3分隊(duì),隊(duì)員1,隊(duì)員2,隊(duì)員3,隊(duì)員4,隊(duì)員5,隊(duì)員6,float pay36;,6.2.1怎樣定義二維數(shù)組 6.2.2怎樣引用二維數(shù)組的元素 6.2.3二維數(shù)組的初始化 6.2.4二維數(shù)組程序舉例,6.2 怎樣定義和引用二維數(shù)組,二維數(shù)組定義的一般形式為 類(lèi)型符 數(shù)組名常量表達(dá)式常量表達(dá)式; 如：float a34,b510; 二維數(shù)組可被看作是一種特殊的一維數(shù)組： 它的元素又是一個(gè)一維數(shù)組 例如，把a(bǔ)看作是一個(gè)一維數(shù)組，它有3個(gè)元素： a0、a1、a2 每個(gè)元素又是一個(gè)包含4個(gè)元素的一維數(shù)組,6.2.1怎樣定義二

2、維數(shù)組,a0,a1,a2,邏輯存儲(chǔ),內(nèi)存中的存儲(chǔ)順序,二維數(shù)組元素的表示形式為： 數(shù)組名下標(biāo)下標(biāo) b12=a23/2 合法 for(i=0;im;i+) printf(“%d,%dn”,ai0,a0i);合法,6.2.2怎樣引用二維數(shù)組的元素,int a34=1,2,3,4,5,6,7,8, 9,10,11,12; int a34=1,2,3,4,5,6,7,8,9,10,11,12; int a34=1,5,9;等價(jià)于 int a34=1,0,0,0,5,0,0,0, 9,0,0,0; int a34=1,5,6;相當(dāng)于 int a34=1,5,6,0;,6.2.3二維數(shù)組的初始化,int

3、a34=1,2,3,4,5,6,7,8,9,10,11,12; 等價(jià)于： int a 4=1,2,3,4,5,6,7,8,9,10,11,12; int a4=0,0,3, ,0,10;合法,6.2.3二維數(shù)組的初始化,例6.4 將一個(gè)二維數(shù)組行和列的元素互換，存到另一個(gè)二維數(shù)組中。,6.2.4二維數(shù)組程序舉例,解題思路： 可以定義兩個(gè)數(shù)組：數(shù)組a為2行3列，存放指定的6個(gè)數(shù) 數(shù)組b為3行2列，開(kāi)始時(shí)未賦值 將a數(shù)組中的元素aij存放到b數(shù)組中的bji元素中 用嵌套的for循環(huán)完成,6.2.4二維數(shù)組程序舉例,#include int main() int a23=1,2,3,4,5,6; i

4、nt b32,i,j; printf(array a:n); for (i=0;i=1;i+) for (j=0;j=2;j+) printf(%5d,aij); bji=aij; printf(n); ,處理a的一行中各元素,處理a中某一列元素,輸出a的各元素,a元素值賦給b相應(yīng)元素,printf(array b:n); for (i=0;i=2;i+) for(j=0;j=1;j+) printf(%5d,bij); printf(n); return 0; ,輸出b的各元素,例6.5 有一個(gè)34的矩陣，要求編程序求出其中值最大的那個(gè)元素的值，以及其所在的行號(hào)和列號(hào)。 解題思路：采用“打擂

5、臺(tái)算法” 先找出任一人站在臺(tái)上，第2人上去與之比武，勝者留在臺(tái)上 第3人與臺(tái)上的人比武，勝者留臺(tái)上，敗者下臺(tái) 以后每一個(gè)人都是與當(dāng)時(shí)留在臺(tái)上的人比武，直到所有人都上臺(tái)比為止，最后留在臺(tái)上的是冠軍,例6.5 有一個(gè)34的矩陣，要求編程序求出其中值最大的那個(gè)元素的值，以及其所在的行號(hào)和列號(hào)。 解題思路：采用“打擂臺(tái)算法” 先把a(bǔ)00的值賦給變量max max用來(lái)存放當(dāng)前已知的最大值 a01與max比較，如果a01max，則表示a01是已經(jīng)比過(guò)的數(shù)據(jù)中值最大的，把它的值賦給max，取代了max的原值 以后依此處理，最后max就是最大的值,記行號(hào), int i,j,row=0,colum=0,max; int a34=1,2,3,4,9,8,7,6, -10,10,-5,2; max=a00; for (i=0;imax) m