程序数组(理论讲义一).docVIP

C程序设计讲义 :组（理论一） :组 （理论一） 教学目的： 了解一维数组的基木概念 掌握数组类型变景的定义与引用 掌握数组元素的引用 程序实现排序 教学重点： 一维数组的定义与引用 教学难点： 典型算法泡法”的理解。 授课形式： 理论 教学条件： 多媒体 教学内容： 复习：顺序，选择，循环语句 提出：如何给一个班的同学起变量名 新课：数组 一维数组 一维数组中的各个数组元素是排成一行的一组下标变量，用一个统一的数组名来标识, 用一个下标米指示艽在数组中的位置。下标从0开始。一维数组通常和一重循环相配合，对 数组元素进行处理。 一维数组的定义（先定义后使用） 定义一维数组的格式：类型说明数组名[整型常M表达式] 例如：int a[100];定义了一个数组a,元素个数为100,数组元素类型为整型。 说明： （1） 数组名：按标识符规则。木例a就是数组名。 （2） 整型常量表达式：表示数组元素个数（数组的长度）。可以是整型常量或符号常量，不 允许用变量。 （3） 类型说明：指的是数据元素的类型，对以是基本数据类型，也可以是构造数据类型。 类型说明确定了每个数据占川的内存字节数。 （4） C编译程序为数组分配了一片连续的空fuj。 （5） C语言还规定，数组名足数组的首地址。即a=a[0] 一维数组的初始化 数组nJ?以在定义时初始化，给数组元素赋初值。 数组初始化常见的几种形式： 对数组所有元素赋初值，此时数组定义屮数组长度可以楫略。 对数组部分元素赋初值，此吋数组K:度不能竹略。 对数组的所有元素赋初值0。 注意：如果不进行初始化，如定义int a[5]；那么数组元素的值是随机的，不耍指望编译 系统为你设置为默认值0。 数组元素的引用形式：数组名[下标] 注意：数组元素引用时，下标为整型的表达式，可以使用已赋值的变量或是符号常量。 例：数组元素的引用例子。 void main() { int a[ 10]，b[5]={55,44,33,22,11},i; for(i=0; i10;i++) { a[i]=i+l; printf(“。/o4d’’，a[i]); } printf(“\n”)； for(i=0; i5; i++) { printf(“％4d”，b[i]); } printf(“\n”)； } 说明： 引川数组元素时，下标可以是整型常数、己经赋值的整型变虽或整型表达式。 数组元素木身可以看作是同一个类型的单个变景，因此对变景可以进行的操作同样也 适川于数组元素。也就足数组元素可以在任何相同类型变景可以使川的位S引川。 引用数组元素时，下标不能越界。否则结果难以预料(覆盖程序区-程序飞出，覆盖数 据区-数据蒗盖破坏，操作系统被破坏，系统崩溃)。 一维数组的应用 例：从键盘输入100个整型数据，找出其中的最小值并显示出来。 #include “stdio.h” #definc size 100 void main() { int i, da.ta[size]; int minallo=0; for (i=0;i〈size;i++) scanf (‘*%d’’，data[i]); for(i=l;isize;i++) { if(data[i]〈data[mi n_allo]) minallo=i; printf(“min is %5d, alloction is %5d”，data[min_allo], min_allo); } 例：采用“冒泡法”对任意输入的10个整数按由小到大的顺序排序 假设有十个数(34, 321, 100, 56，23，-5，9, 0, 12, -33) 输入10个整数#include stdio.h #defmeN 输入10个整数 胃泡排序int a[10]，i，j，t; clrscr(); 胃泡排序 ＜交换输岀排诈TuKW个整 ＜交换 输岀排诈TuKW个整 t=aU];aU]=aU-l];aU-l]=t; 例：已知某课程的平时，实习，测验和期末成绩，求该课程的总成绩。其中平时，实习， 测验和期末分别占10%, 20%, 20%, 50%o /*功能：从键盘上循环输入某课程的平吋，实习，测验和期末成绩，按％10, 20%, 20%, 50%的比例计算总评成绩，并在屏幕上显示出來。按空格键继续循环，其他键终止循环。岭 ^include “stdio. h” void mainO { int 1=1，j; char con key二,\x20,； float score[5], ratio[4] = {0. 1, 0.2, 0.2, 0.5}; whi le (con一key==’\x20’) { clrscrO; printf (“please input the %2d students sco