C语言数组讲解.pptxVIP

会计学;/17;/17;除了int、float、char等基本数据类型外，C语言还提供了构造数据类型，来满足不同应用的需要。 构造数据类型是由基本数据类型按一定规则组成的，也称作“导出类型”。 构造数据类型包括数组、结构体、共用体。 数组（array）能将具有相同类型的数据组合在一起，通常是用于处理批量数据。 An array is a data type that uses subscripted variables and makes possible the representation of a large number of homogeneous values. ;数组的维数;/17;A one-dimensional array declaration is a type followed by an identifier with a bracketed constant integral expression. The value of the expression ,which must be positive, is the size of the array. It specifies the number of elements in the array. The array subscripts can range from 0 to size-1. The lower bound of the array subscripts is 0 and the upper bound is size-1.;/17;/17;/17;2. 数组的赋值 可以在定义数组时对数组中的全部变量或部分变量赋值（即数组的初始化）。 可以在语句中为变量赋值。 利用循环依次为每个数组元素赋值或输入值。 ;用交互的循环结构对数组赋初值;例：定义长度为10的整型类型一维数组并完成以下功能： ⑴ 从键盘输入10个整数,分别存放在10个数组元素中； ⑵ 输出数组中的各元素值； ⑶ 按逆序输出数组中的各元素值。;下标越界:差一错误 off-by-one error;4.1.3 数组应用1.比较法排序;/17;1. 比较法排序;/17;/17;/17;数组应用II --插入;/17;/17;数组应用III :不改变顺序，删除指定的数字;二分法检索 (在序列x[]中检索y的位置） 前提：有序数列 （以递增序为例） 原理：等分区间；若y小于中间数，则取左半边，否则取右半边。 再等分，再比较 … 例： 对于区间[a, b] 等分为 若 y==x[k] 则位置为k 若yx[k] 则取新区间 [a,k-1] (即b=k-1) 若yx[k] 则取新区间 [k+1,b] (即a=k+1) ;二分法查找递增序列;/17;/17;/17;/17;/17;求矩阵 特征值之和; // 副对角线元素之和 s=0; for(i=0;iN;i++) s+=a[i][N-1-i]; printf(副对角线元素之和 s=%d\n\n,s); // 上△元素之和 s=0; for(i=0;iN;i++) for(j=i;jN;j++) s+=a[i][j]; printf(“上△元素之和 s=%d\n\n,s); ; // 下△元素之和 s=0; for(i=0;iN;i++) for(j=0;j=i;j++) s+=a[i][j]; printf(下△元素之和 s=%d\n\n,s); // 周边元素之和 s=0; for(i=0;iN;i++) for(j=0;jN;j++) if(i==0||i==N-1||j==0||j==N-1) s+=a[i][j]; printf(周边元素之和 s=%d\n\n,s); getch(); };Tips：对于int型一维数组a和二维数组b用 sizeof(a)/sizeof(int) 得到数组a的大小；用 sizeof(b)/sizeof(b[0])二维数组b的行数 sizeof(b[0])/sizeof(int)二维数组b的列数;main(){int x[4][3]={{1,2,3},{2,3,4},{3,4,5},{0,0,1}}; int i,j,k,row=0,column=0,min,m=4,n=3; for(i=0;im;i++){ // 按行查找 max=x[i][0]; for(j=1;jn;j++) // 查找第i行的最大值 if(x[i][j]max) max=x