C语言第6章的课件数组.ppt

第6章 数 组 本章要求 掌握一和二维数组的定义和使用； 了解多维数组的定义和使用； 掌握字符数组的定义和使用，及常用字符串处理函数。 6.1 数组的概念 数组是指同类型数据组成的序列，是个有序的集合，它用一个统一的数组名标识这一数据，用下标来指示数组中元素的序号。如：a[1]、a[2]、a[3]... 数组属于C中的组合数据类型(构造数据类型、复合数据类型)。 6.2 一维数组的定义和引用 6.2.1 定义一维数组 定义格式： 类型标识符 数组名[元素个数]； 例：char c[10]; int a[5]; double y[20]; 6.2.2 引用一维数组元素 数组必须先定义，然后使用。c语言规定只能逐个引用数组元素而不能一次引用整个数组。 数组元素的表示形式为数组名[下标] 下标可以是整型常量或整型表达式。例如: a[0]=a[5]+a[7]-a[2*3] 元素引用格式： 数组名[下标] 例：a[0]=1 a[1]=a[2]+x 数组引用注意事项 数组下标从0开始顺序标号。 数组下标不能越界使用。 数组元素可以像C变量一样使用。 下标可以是整型表达式。 例6.1数组元素的引用。 main( ) { int i，a[10]; for (i=0; i=9;i++) a[i]=i; for(i=9;i=0; i--) printf(%d ，a[i]); } 运行结果如下： 9 8 7 6 5 4 3 2 1 0 程序使a[0]到a[9]的值为0～9，然后按逆序输出。 6.2.3 一维数组的初始化 数组的每个元素和C变量一样，在定义时可以初始化。 数组元素不仅有数据类型属性，还有存储类别属性。 例： int a[5]={1,2,3,4,5}; static char c[5]={C,h,i,n,a}; float b[ ]={3.1,2.34,5.4,2.0,9.2,5.4}; unsigned x[10]={1,5,6}; 数组定义时，其元素个数可以是一个常量表达式，不能含变量或为空。 如：int a[3+5]; char ch[ ];/*错误*/ 企图在程序中通过变量动态定义数组大小是错误的。 如： int n; scanf(%d,n); int a[n]; 数组元素排序算法举例 以从小到大排序为例。起泡排序法的基本思想是：将相邻两个数进行比较，小数在前，大数在后，否则交换两数，直到最后一个数为止。 六个数经过五轮15次(第一轮5次、第二轮4次、第三轮3次、第四轮2次、第五轮1次)比较后，数据按从小到大顺序排列。 6.3 二维数组的定义和引用 6.3.1 定义二维数组 数组是按顺序存储同类型数据的数据结构。 C程序中可以定义二维以上数组。 二维数组定义格式： 类型标识符 数组名[元素个数1][元素个数2]； 如：int a[2][3];/*定义一整型2行3列的二维数组a*/ flaot b[4][5]; 二维数组a的存储顺序(按行存放) 对于二维数组，可以理解为由一维数组作数组元素组成的一维数组。 如：int a[3][4]; 三维数组 三维数组定义格式： 类型标识符 数组名[元素个数1][元素个数2][元素个数3]； 如：float b[3][4][5]; 对于m×n×l的三维数组中第i页第j行第k列的元素，其在数组中的存储位置序号是： i×(n×l)+j × l+k (i=0,1,2...; j=0,1,2,...; k=0,1,2,... ) float b[3][4][5]; 数组b的元素在内存中的存储顺序是： b[0][0][0],b[0][0][1],...b[0][0][4] b[0][1][0],b[0][1][1],...b[0][1][4] ... b[0][3][0],b[0][3][1],...b[0][3][4] b[1][0][0],b[1][0][