c语言第七次课数组2.pptVIP

问题：给一组数排序，这组 数该 如何存放呢 ??? 这些数据如何存放才便于排序 1 8 8 8 8 8 8 8 8 8 8 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 8 8 8 8 8 8 8 8 8 8 本章要点 掌握一维、二维数组的定义和引用方法、存储结构和初始化方法。 掌握有关一维数组的有关算法 掌握数组的运算。 主要内容 7.1 一维数组的定义和引用 7.2 二维数组的定义和引用 7.3 字符数组 7.1 一维数组的定义和引用 C语言为这些数据，提供了一种构造数据类型：数组。所谓数组就是一组具有相同数据类型的数据的有序集合。 一个班学生的学习成绩 一行文字 一个矩阵 这些数据的特点是： 1.具有相同的数据类型 2.使用过程中需要保留原始数据 1.一维数组的定义格式为： 类型说明符 数组名［常量表达式］； 例如： int a［5］; 它表示定义了一个整形数组，数组名为a，此数组有5个元素。其所有元素的数据类型都是相同的。C语言中规定数组的下标从0开始，方括号中常量表达式表示数组元素的个数，因下标从0开始计算。因此5个元素分别为a[0],a[1],a[2],a[3],a[4]。 7.1.1一维数组的定义 说明： 1.数组名定名规则和变量名相同，遵循标识符定名规则。 2.在定义数组时，需要指定数组中元素的个数，方括弧中的常量表达式用来表示元素的个数，即数组长度。 3.常量表达式中可以包括常量和符号常量，但不能包含变量。也就是说，C语言不允许对数组的大小作动态定义，即数组的大小不依赖于程序运行过程中变量的值。 例如： int n; scanf(“%d″，n); /*在程序中临时输入数 组的大小 */ int a［n］; 数组说明中其他常见的错误： ① float a[0]; /* 数组大小为0没有意义 */ ② int b(2)(3); /* 不能使用圆括号 */ ③ int k, a[k]; /* 不能用变量说明数组大小*/ 2.一维数组在内存中的存放 每个数据元素占用的字节数，就是基类型的字节数 一个元素占4个字节 一维数组： float mark[100]; 注意： 定义数组时用到的“数组名［常量表达式］” 和引用数组元素时用到的“数组名［下标］” 是有区别的。 例如∶ int a[10]; t=a[6]; 7.1.2一维数组元素的引用 1.数组元素的引用方式 数组名［下标］ 下标可以是整型常量或整型表达式。 例如: a［0］=a［5］+a［7］ 数组元素是组成数组的基本单元。数组元素也是一种变量， 其标识方法为数组名后跟一个下标， 下标表示了元素在数组中的顺序号。 数组元素一般引用形式为： 数组名[下标] 其中的下标只能为整型常量或整型表达式。若为小数时，C编译将自动取整。 例如，a[5],a[i+j],a[i++]都是合法的数组元素。 注意：在Ｃ语言中只能通过下标变量使用数组元素，而不能一次引用整个数组。 例如，输出有10 个元素的数组必须使用循环语句逐个输出各下标变量： for(i=0; i10; i++) printf(%d,a[i]); 而不能用一个语句输出整个数组，下面的写法是错误的： printf(%d,a); 2.一维数组元素引用的程序实例 #include stdio.h void main() { int i，a［10］; for (i=0; i=9;i++) a［i］=i; for(i=9;i=0; i--) printf(%d ″，a［i］); printf(\n″); } 运行结果如下： 9 8 7 6 5 4 3 2 1 0 程序使a［0］到 a［9］的值为0～9，然后按逆序输出。 对数组元素初始化的实现方法： 1.在定义数组时对数组元素赋以初值。 例如:int a［10］={0,1,2,3,4,5,6,7,8,9}; 将数组元素的初值依次放在一对花括弧内。经过上面的定义和初始化之后，a［0］=0，a［1］=1，a［2］=2，a［3］=3，a［4］=4，a［5］=5，a［6］=6，a［7］=7，a［8］=8，a［9］=9。 7.1.3一维数组的初始化 3. 如果想使一个数组中全部元素值为0，可以写成: int a［10］={0,0,0,0,0,0,0,0,0,0}; 或int a［10］={0};