第07章 数 组

数组a[4][3]表示矩阵A：a[0][0],a[0][1],……,a[3][2]
返回
2013-10-23 5
7.2 一维数组
1.一维数组的定义： 类型 数组名[数组长度]; 例：int a[6]; 数组长度：用常量表达式来表示数组元 素的个数。 2.一维数组元素的使用： 数组名[下标] 例：a[0]=100;
2013-10-23 17
[例7.8]输入一个3*3的数组,将其行和列互换。 main() { int i,j,b[3][3]; static int a[3][3]={{1,2,3},{4,5,6},{7,8,9}}; for(i=0;i<=2;i++) for(j=0;j<=2;j++) b[j][i]=a[i][j]; 1 4 7 2 5 8 for(i=0;i<=2;i++) 3 6 9 { for(j=0;j<=2;j++) printf("%d ",b[i][j]); printf("\n"); } }
列数
0 1 2 3 4 5 6 7 8
数组长度=常量表达式1*常量表达式2 逻辑结构：
a[0] a[0][0] a[1] a[1][0] a[2] a[2][0]
行名
a[0][1] a[1][1] a[2][1]
a[0][2] a[1][2] a[2][2]
a[0][3] a[1][3] a[2][3]
2013-10-23
8
[例7.3]整数数组的初始化。 int a[]={0,1,0,0,1}; main() { int i; for (i=0;i<5;i++) printf("%d ",a[i]); }
01001
2013-10-23
9
[例7.4]冒泡法从小到大排序程序。
main() 排序过程：设有n个数据,存放到a1到an的n个数组元素中。 { int i,j,t,a[6]={1,0,-8,23,76,-6}; printf("\n"); (1) 从a1到an,依次把两个相邻元素两两比较,即a1与a2比,a2与a3 for (j=1;j<5;j++) for (i=0;i<6-j;i++) 比,…,an-1与an比; if(a[i]>a[i+1]) (2) 每次两相邻元素比较后,若前一个元素值比后一个元素值 {t=a[i];a[i]=a[i+1];a[i+1]=t;} printf("the sorted numbers : \n"); 大,则交换两元素值;否则,不交换。 for (i=0;i<6;i++) printf("%d ",a[i]); } (3)重复上述算法,把a1到an中的最大值换到an ,再把a1到an-1中
2013-10-23
2
7.1 数组和数组元素 7.2 一维数组 7.3 多维数组 7.4 字符数组
退出
2013-10-23 3
7.1 数组和数组元素
数 组 是一种数据结构,处于这种结 数组元素（下标变量） 构中的变量具有相同的性质, 数组中的每个分量,用下标来表示其 数组名 并按一定的顺序排列。 所处位置,各分量排列有序且数据类 表示数组存储区域的首地址,数组的 型相同。 下 标
返回
2013-10-23 16
7.3.2 二维数组的初始化
多维数组的初始化有两种方式： 直述型：将所有常量写在一个花括号内,各个常量之间 用逗号分开,按数组元素存储的顺序对各元素赋初值。 int a[3][4]={1,2,3,4,5,6,7,8,9,10,11,12}; 分列型：用花括号嵌套,即每一组一维数组的初值数据 再用一对花括号括起。 int a[3][4]={{1,2,3,4},{5,6,7,8},{9,10,11,12}}; int a[3][4]={{1},{5},{9}}; 注：若对全部元素都赋初值,第一维长度可省略,但 第二维长度不能省。 int a[][4]={1,2,3,4,5,6,7,8,9,10,11,12};
最大值换到an-1 ,……最后把a1到a2中最大值换到a2中,即完成
排序。
2013-10-23
10
[例7.5]比较交换法从大到小排序程序。
#define N 6 排序过程： main() { int i,j,t,a[N]={1,0,-8,23,76,-6}; (1)通过比较交换将数组元素a1到an中的最大值放入a1中; printf("\n"); for(i=0;i<N-1;i++) (2)再次比较交换将数组元素a2到an中的最大值放入a2中; for(j=i+1;j<=N-1;j++) if(a[i]<a[j]) (3)以此类推,将ai到an中的最大值存入到ai中,直到最后二个元素 {t=a[i];a[i]=a[j];a[j]=t;} printf("the sorted numbers : \n"); an-1与an进行一次比较,依条件交换,较大值存入an-1中,即达到了 for(i=0;i<N;i++) printf("%d ",a[i]); } 按从大到小的排序。
2.二维数组元素的使用
二维数组元素的使用： 数组名[下标1][下标2]
行号 列号
0 1 2 3 4 5 6 7 ………...
二维数组名的使用：是该数组的首地址。
2013-10-23
20 21 22 23
b[0][0][0] b[0][0][1] b[0][0][2] b[0][0][3] b[0][1][0] b[0][1][1] b[0][1][2] b[0][1][3] b[0][2][0] b[0][2][1] b[0][2][2] b[0][2][3] b[1][0][0] b[1][0][1] b[1][0][2] b[1][0][3] b[1][1][0] b[1][1][1] b[1][1][2] b[1][1][3] b[1][2][0] b[1][2][1] b[1][2][2] b[1][2][3]
00 01 02
D (d 0 , d1 , d 2 , d 3 , d 4 , d 5 , d 6 , d 7 , d8 , d 9 )
11 12 A 10 a a21 a22 20 a a31 a32 30
数组d[10]表示向量D： d[0],d[1],d[2],d[3],d[4],d[5],d[6],d[7],d[8],d[9]
1 2 3 4 5 6 a[0][0]=1 addr=0x ffd2 a[0][1]=2 addr=0x ffd4 a[0][2]=3 addr=0x ffd6 addr= %x\n”,i,j,a[i][j],&a[i][j]); a[1][0]=4 addr=0x ffd8 a[1][1]=5 addr=0x ffda a[1][2]=6 addr=0x ffdc
返回
2013-10-23 12
7.3 多维数组
7.3.1 二维数组的定义和使用 7.3.2 二维数组的初始化 7.3.3 二维数组程序举例
返回
2013-10-23 13
7.3.1 二维数组的定义和使用
1.二维数组的定义
类型 数组名[常量表达式1][常量表达式2];
例：int a[3][4];
行数
0 1 2 3 4 5
2013-10-23
4
一维数组：带有一个方括号的数组。a[6] 二维数组：带有两个方括号的数组。data[3][4] 多 维 三维数组：带有三个方括号的数组。c[3][4][5] …… 数 [例7.1] 用数组表示向量D和矩阵A a a a 组 n 维数组: 带有n个方括号的数组。b[4] …[4] a a a
a
a[0] a[1] a[2] a[3] a[4] a[5]
首地址也就是第一个元素的地址,是 用来表示该数组元素在数组中的相 数组的定义: 数组元素的表示： 一个地址常量,不能向它赋值。 对位置,是整型常量,最小值为0,最 数据类型 数组名[数组长度]; 数组名[下标] 大值为数组长度-1。 例：a或&a[0] 例：a[3], data[3][4] 例: a[3]中的下标3 a[6]; int
显示器
2013-10-23
19
[例7.10]求矩阵A与Ｂ乘积Ｃ。
main() { int i,j,k,m=2,n=3,p=2; static int a[2][3]={ {6,8,7}, {3,4,5} }; static int b[3][2]={ {1,2}, {2,1}, {-1,0} }; static int c[2][2]={ {0,0}, {0,0}}; for(i=0;i<m;i++) for(j=0;j<p;j++) 15 20 6 10 { c[i][j]=0; for(k=0;k<n;k++) c[i][j]=c[i][j]+a[i][k]*b[k][j]; } for(i=0;i<m;i++) { for(j=0;j<p;j++) printf("%d ",c[i][j]); printf("\n"); } }
存储结构：以行为主序方式存放。
2013-10-23
9 10 11
a[0][0] a[0][1] a[0][2] a[0][3] a[1][0] a[1][1] a[1][2] a[1][3] a[2][0] a[2][1] a[2][2] a[2][3]