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

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

2、維數(shù)組,a0,a1,a2,邏輯存儲,內存中的存儲順序,二維數(shù)組元素的表示形式為： 數(shù)組名下標下標 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;等價于 int a34=1,0,0,0,5,0,0,0, 9,0,0,0; int a34=1,5,6;相當于 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; 等價于： 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 將一個二維數(shù)組行和列的元素互換，存到另一個二維數(shù)組中。,6.2.4二維數(shù)組程序舉例,解題思路： 可以定義兩個數(shù)組：數(shù)組a為2行3列，存放指定的6個數(shù) 數(shù)組b為3行2列，開始時未賦值 將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相應元素,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 有一個34的矩陣，要求編程序求出其中值最大的那個元素的值，以及其所在的行號和列號。 解題思路：采用“打擂

5、臺算法” 先找出任一人站在臺上，第2人上去與之比武，勝者留在臺上 第3人與臺上的人比武，勝者留臺上，敗者下臺 以后每一個人都是與當時留在臺上的人比武，直到所有人都上臺比為止，最后留在臺上的是冠軍,例6.5 有一個34的矩陣，要求編程序求出其中值最大的那個元素的值，以及其所在的行號和列號。 解題思路：采用“打擂臺算法” 先把a00的值賦給變量max max用來存放當前已知的最大值 a01與max比較，如果a01max，則表示a01是已經比過的數(shù)據(jù)中值最大的，把它的值賦給max，取代了max的原值 以后依此處理，最后max就是最大的值,記行號, 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