C-C++語(yǔ)言程序設(shè)計(jì)基礎(chǔ)72課件

1、 7.2 二 維 數(shù) 組7.2.1、二維數(shù)組的定義和引用 1.二維數(shù)組定義：類(lèi)型標(biāo)識(shí)符 數(shù)組名常量表達(dá)式1常量表達(dá)式2； 二維數(shù)組可看作一個(gè)二維表格或矩陣。int a23;定義了一個(gè)23的數(shù)組a，可存放6個(gè)整型數(shù)據(jù)。 7.2 二 維 2.二維數(shù)組元素的引用： 二維數(shù)組元素引用必須帶有兩個(gè)下標(biāo)，一般形式： 數(shù)組名下標(biāo)表達(dá)式1下標(biāo)表達(dá)式2注意：下標(biāo)表達(dá)式可以是整型常量、整型變量及其表達(dá)式。例如，對(duì)數(shù)組 int a23;其6 個(gè)元素是：a00, a01, a02, a10, a11, a12 2.二維數(shù)組元素的引用： 1.如果從表格角度來(lái)理解，則數(shù)組元素引用形式為 數(shù)組名行號(hào)列號(hào)a00a01a02a

2、10a11a12(0)行(1)行(0)列(1)列(2)列2.如果從矩陣角度來(lái)理解，則2*3矩陣為： a00 a01 a02 a= a10 a11 a12 則2*3矩陣可以用數(shù)組 a23來(lái)表示 1.如果從表格角度來(lái)理解，則數(shù)組元素引用形式為a00 二維數(shù)組的順序存儲(chǔ)結(jié)構(gòu)（按行存放）： int a23;a00 a01a02a10a11a12第行第行 a 代表整個(gè)二維數(shù)組的首地址等價(jià)：&a00 二維數(shù)組的順序存儲(chǔ)結(jié)構(gòu)（按行存放）：a00 第第5/505二維數(shù)組示例1（7.5）：請(qǐng)寫(xiě)出下列程序運(yùn)行結(jié)果。#include main() int i,j,a23; for(i=0;i2;i+)for(j=0

3、;j3;j+)aij=i+j;for(i=0;i2;i+) for(j=0;j2 !117以下能對(duì)二維數(shù)組a進(jìn)行正確初始化的語(yǔ)句是（ ）。 Aint a14 = 1,2,3,4,5; Bfloat a3 = 1,2,2,3,3,1; Clong a23 = 1,1,2,1,2,3,0,0; Ddouble a 3 = 8;二維數(shù)組練習(xí)一：CDD15以下對(duì)二維數(shù)組a的正確說(shuō)明是（ ）。二維數(shù) 二維數(shù)組應(yīng)用實(shí)例講解10/5010 二維數(shù)組應(yīng)用實(shí)例講解10/5010n*n 矩陣 j i 1 2 3 4 10 1 2 3 10 10 1 2 10 10 10 1矩陣常用運(yùn)算。 1.轉(zhuǎn)置；aij與aji

4、。 2.行或列互換及移位; 3.加、減、乘、除及對(duì)角線求和；主對(duì)角線：i=j次對(duì)角線 i+j=n-1上三角：ij （紅色）二維數(shù)組ann常用來(lái)表示n*n 矩陣n*n 矩陣矩陣常用運(yùn)算。主對(duì)角線：i=j次對(duì)角線 i+ 二維數(shù)組示例2：求矩陣的轉(zhuǎn)置矩陣。1 231474 562587 89369從上可知，方法1：轉(zhuǎn)置矩陣是將原矩陣元素按行列互換形成的。1 2 34 5 67 8 9123456789 二維數(shù)組示例2：求矩陣的轉(zhuǎn)置矩陣。1 2 3 方法1之程序：#include main()int i,j; int a33=1,2,3,4,5,6,7,8,9,b33; for (i=0;i3;i+)

5、for(j=0;j3;j+) bji=aij; for(i=0;i3;i+)for(j=0;j3;j+)printf(%6d,bij); printf(n); 方法1之程序： 二維數(shù)組示例2：求矩陣的轉(zhuǎn)置矩陣。1 231474 562587 89369方法2：沿主對(duì)角線將對(duì)稱(chēng)位置互換元素即可。這時(shí)可將轉(zhuǎn)置矩陣放在原數(shù)組中。1 231474 562587 89369方法2之程序留給同學(xué)們完成！ 二維數(shù)組示例2：求矩陣的轉(zhuǎn)置矩陣。方法2之程序留給同學(xué)們完 2 3 49 8 7 6-10 10 -5 2 a=15 二維數(shù)組示例3（7.7）： 有一個(gè)34的矩陣，要求編程求出其中最大元素值及其行列號(hào)。

6、2 3 4a=15 二維數(shù)16#include main() int a34=1,2,3,4,9,8,7,6,-10,10,-5,2; int i,j,row=0,colum=0,max; max=a00; for(i=0;i=2;i+) for(j=0;jmax) max=aij; row=i; colum=j; printf(max=%d,row=%d,colum=%dn,max,row,colum);16#include 171 1 1 1 2 1 1 3 3 1 1 4 6 4 1 二維數(shù)組示例4：輸入任意行數(shù)n，輸出下列格式的楊輝三角形前n行。1.可以看成5*5的矩陣；2.矩陣第0列

7、和主對(duì)角線值為1；3. aij=ai-1j-1+ai-1j;171 1 1 1 18#includemain()int a1010,i,j,n,k;scanf(%d,&n);for(i=0;in;i+) for(j=0;j=i;j+) if(i=j)|(j=0) aij=1;else aij=ai-1j-1+ai-1j; printf(%6d,aij); printf(n);18#include191下面程序的輸出結(jié)果是 。#include main() int a33=0,0,0,1,1,1, 2,2,2,i,j,s=1; for(i=0;i3;i+) for(j=0;j=i;j+) s+=

8、a2ajj; printf(%dn,s);二維數(shù)組練習(xí)二： 0 0 0 i=0 s=s+a20=3 1 1 1 i=1 s=3+a20+a21=7 2 2 2 i=2 s=7+a20+a21+a22=1313191下面程序的輸出結(jié)果是 。二維數(shù)組練20/50202：完成下面的程序，此程序是求出數(shù)組a的兩條對(duì)角線上的元素之和。#include main( )int a33=2,3,4,8,3,2,7,9,8； int sum1=0,sum2=0,i,j; for(i=0;i3;i+ ) for(j=0;j3;j+) _; for(i=0;i=0;j-或j=0;j3;j+i+j=220/50202：完成下面的程序，此程序是求出數(shù)組a的兩條對(duì)21/5021例:一個(gè)三維數(shù)組的賦值與輸出程序如下:#includemain()int i,j,k,