C4-数组-2010.10.16更新.pptVIP

《C语言设计教程》-第四章 《C语言设计教程》-第四章 第四章 数组 * * 基本类型 构造类型 派生类型 整型 int 结构体 struct 数组类型 字符型 char 共用体(联合)型union 指针类型 实型(浮点型) float 枚举型 enum 双精度型 double 用户定义类型 typedef 空值型 void 构造数据类型(导出类型)：由基本数据类型按一定规则组合而成，广义上包括构造类型和派生类型。 * * 4.1 数组和数组元素 4.2 一维数组 4.3 多维数组 4.4 字符数组 退出 * * 4.1 数组和数组元素 数组 是一种数据结构，处于这种结构中的变量具有相同的性质，并按一定的顺序排列。 数组的定义： 数据类型 数组名[数组长度]; 例：int a[6]; 数组元素(下标变量) 数组中的每个分量，用下标来表示其所处位置，各分量排列有序且数据类型相同。 数组元素的表示： 数组名[下标] 例：a[3],data[3][4] 数组名 表示数组存储区域的首地址，数组的首地址也就是第一个元素的地址，是一个地址常量，不能向它赋值。 例：a或a[0] 下标 用来表示该数组元素在数组中的相对位置，是整型常量，最小值为0，最大值为“数组长度-1”。 例：a[3]中的下标3 a[0] 0 1 4 5 a[1] a[2] a[3] a[4] a[5] 2 3 a * * 一维数组：带有一个方括号的数组。a[6] 二维数组：带有两个方括号的数组。data[3][4] 三维数组：带有三个方括号的数组。c[3][4][5] …… n维数组：带有n个方括号的数组。b[4]…[4] 多维数组 [例4.1]用数组表示向量D和矩阵A。 数组d[10]表示向量D： d[0],d[1],d[2],d[3],d[4],d[5],d[6],d[7],d[8],d[9] 数组a[4][3]表示矩阵A：a[0][0],a[0][1],……,a[3][2] 返回 * * 4.2 一维数组 4.2.1 一维数组的定义和使用 4.2.2 一维数组的初始化 4.2.3 一维数组程序举例 返回 * * 4.2.1 一维数组的定义和使用 1、一维数组的定义 数据类型 数组名[数组长度]; 例：int a[6]; 数组长度：用常量表达式来表示数组元素的个数。 2、一维数组元素的使用 数组名[下标] 例：a[0]=100; * * [例4.2]一维数组元素的使用。 main() { int i,a[10]; clrscr(); for(i=0;i=9;i++) a[i]=i; for(i=9;i=0;i--) printf(%d ,a[i]); } 返回 * * 在数组说明时对数组元素赋值。 数据类型 数组名[数组长度]={常量表达式1,常量表达式2,…}; 注：①数组长度可省略，赋初值时系统自动分配。 ②花括号中的常量个数小于数组长度时，相应赋值后，无论数组为何种类型，其余均赋0。 ③若数组长度小于初值个数，则编译错误。 int a[]={0,1,2,3,4,5,6,7,8,9}; int a[10]={0,1,2,3,4,5,6,7,8,9}; int a[10]={0,1,2,3,4}; int a[4]={1,2,3,4,5}; × 4.2.2 一维数组的初始化 * * [例4.3]整数数组的初始化。 main() { int i,a[]={0,1,0,0,1}; clrscr(); for(i=0;i5;i++) printf(%d ,a[i]); } 返回 * * 排序过程： (1)通过数组元素a1与a2到an依次比较，每次比较将大数存入a1，经过这样的比较交换将数组元素a1到an中的最大值放入a1中； (2)再次比较交换将数组元素a2到an中的最大值放入a2中； (3)以此类推，将ai到an中的最大值存入到ai中，直到最后二个元素an-1与an进行一次比较，依条件交换，较大值存入an-1中，即实现了从大到小的排序。 [例4.4]比较交换法从大到小排序。 #define N 4 main() { int i,j,t,a[N+1]; clrscr(); printf(Input %d numbers:\n,N); for(i=1;i=N;i++) scanf(%d,a[i]); printf(\n); for(i=1;iN;i++) for(j=i+1;j=N;j++) if(a[i]a[j]) {