[计算机软件及应用]第6章_数组.ppt

数组的概念及一、二维数组的定义、初始化、引用方法 若干类型相同的相关数据凑到一起，就是数组 定义 类型 数组名[整型常数1][整型常数2] ……[整型常数n]; int a[6][4]; int a[10]; 使用 a[0][0]、a[1][2]、a[5][3]或a[0]、 a[8] 每个元素都是一个普通变量 下标可以是任意整型表达式 int a[10]; 定义一个有10个元素的一维数组，每个元素的类型均为int 系统会在内存分配连续的10个int空间给此数组 数组元素的下标是从0开始，可以是整型表达式 直接对a的访问，就是访问此数组的首地址 定义了一个两行三列含有6个元素的二维数组，每个元素的类型均为int 系统会在内存分配连续的6个int空间给此数组 数组元素的行和列下标均是从0开始 数组定义后的初值仍然是随机数，一般需要我们来初始化 一般形式 int a[5] = { 12, 34, 56 ,78 ,9 }; int b[2][3]={1,2,3,4,5,6}; 与 int b[2][3]={{1,2,3},{4,5,6}}; 简略形式 省略第一维数组的大小 int a[] = { 11, 22, 33, 44, 55 }; int b[][3] = { {1,2,3},{4,5,6} }; 与 int b[][3] = { 1,2,3,4,5,6 }; 省略元素值 int x[6]={1,2,3,4}; (x[4]、x[5]自动用0补足) int c[3][4]={{1,2},{5,6},{9,10}}; （c[0][2]、c[0][3]、c[1][2]、c[1][3]、c[2][2]、c[2][3]自动用0不足） int a[5]={0}; （全部元素初始化为0） int b[3][2]={0}; （全部元素初始化为0） 快速地随机访问 一旦定义，不能改变大小 在编译阶段就确定了数组的大小 二维数组的输入和输出 从键盘输入任意6个数； 假设其中的第一个数最大，同时记录其下标,即: maxNum = a[0]; p = 0； 对剩余的所有数进行比较，即： for (i=1; i6; i++) { 若 a[i] maxNum， 则修改maxNum的值为a[i]， 并记录其下标 p = i； } 打印最高大值maxNum及其下标 p； 例6.1 #include stdio.h main() { int a[6]，p，maxNum; int i； printf(Please enter the number :\n); for ( i=0; i6; i++) /* 读入任意6个数 */ { scanf(%d, a[i] ); } maxNum = a[0]; /* 假定第一个数是最大的 */ p = 0； /* 同时记录最大数的下标 */ for ( i=1; i6; i++) /* 找出最大数并记录其下标 */ { if ( a[i] maxNum) { maxNum = a[i]; p = i； } } printf(“maxNum =%d\t pos=%d\n, maxNum, p ); } 实参是数组名，就是将数组的首地址传递给与之对应的形参 实参数组与形参数组占用同一段内存 在函数中对形参数组元素修改的结果，会影响主调函数中的实参数组 例6.8：插入一个元素（4） void Inseart( int a[], int n, int x ) { int i=0, pos; while ( in x a[i] ) /* 查找 x 的位置 */ { i++; } pos = i; /* 记录待插入元素的位置 */ /* pos后的所有元素向后移动 */ for( i = n-1; i = pos; i-- ) {