C++课件：第07章 数组.pptVIP

C++第7章 数组 数组概述 数组：用于保存一批相同类型的数据 属构造类型 数组名：一批同类型数据共有的名字。 下标：数组中的各个数据用下标来区分。 例如，一组实验数据、一批学生成绩、表、矩阵等的处理，均用数组数据类型表示。 7.1 一维数组 例7.1 输入50个整数，按逆序输出。 main() { int a[50], i; /* 定义数组a和循环变量i */ for(i=0; i50; i++) /* 从键盘输入50个整数 */ scanf(%d, a[i]); for (i=49; i=0; i--) /* 逆序输出50个整数 */ printf(%4d, a[i]); } a[0] a[1] a[2] a[3] a[4]……a[49] 一维数组：每个数组元素只带有一个下标 一维数组的一般形式 ： 类型说明符 数组名[常量表达式] 如：float score[30]； float 是类型说明符，定义了该数组中元素的类型。 score 是数组名，是这一组数据共有的的名字； 30是常量表达式，表示数组的长度，即数组元素的个数。 也就是说：数组score 可以保存30个float型的数据。 注意：定义数组时长度必须是确定的值。 例如 : int aa[ ]; (error) int n; float xs[n]; (error) 数组元素的引用： 数组名[下标] 如：a[i]是数组 a 中下标为 i 的数组元素; a[0]是下标为 0 的数组元素。 C语言的规定：数组的下标从0开始。 比如数组a[50]包含50个数组元素，分别是：a[0] a[1] a[2] …… a[49] 即下标的范围为0~49，不存在数组元素score[50]。 若使用a[50]是危险的，为什么？ 一维数组的存储格式：每个数组占用一片连续的存储单元，按下标次序依次存放各元素。 如 int data[10]; 数组data占2*10=20个字节 例7.3编程实现：输入某门课30人的成绩（0~100），要求将高于平均分的那些成绩打印出来。 分析数据结构：30人的成绩，类型相同，可用一维数组来保存。 分析算法： S1:输入30人的成绩并累加，用循环实现，循环体为“输入第 k 个人的成绩、并累加入部分和”； S2：求平均 S3 :求高于平均分的成绩。也用循环实现，循环体为“将第 k 个成绩平均分比较，若高，则输出”；循环条件为“k30，k的初值为0，增值为“k++”. #define N 3 main() { float score[N], sum, average; int k; printf(\n enter %d scores:, N); sum=0; for(k=0;kN;k++) /*输入N个成绩，存入数组，并累加*/ { scanf(%f,score[k]); sum=sum+score[i]; } average=sum/N; /*求平均*/ printf(\n average=%6.1f , average); for(k=1;kN;k++) if(score[k] average) printf(\n %6.1f, score[k]); } 例7.4 用起泡法对N个整数由小到大排序。 起泡排序的基本思想是：相邻两个元素比较，按要求的顺序排放，比较一遍后，最大的元素被换到待排序数列的最后位置。对待排序序列依次重复上述过程，直至全部排完为止。 数据结构：N个整数用一维整型数组保存。 算法： （设N=5,待排序的数据为：3 2 10 8 1） 起泡排序过程为: 第一遍：2 3 8 1 10 第二遍：2 3 1 8 10 第三遍：2 1 3 8 10 第四遍：1 2 3 8 10 分析：当待排序数据个数n=5时，共排n-1=4遍，第i遍待排序序列是从第 1个元素到第n-i+1个元素。用双重循环实现。流程图： 例7.4 起泡排序。 #define N 5 main() { int a[ ]={0, 3, 2, 10, 8, 1}; int t,i,j; for(i=1;i=N-1;i++) for(j=1;jN-i+1;j++) if(a[j]a[j+1]) /*若相邻两数逆序，则交换*/ {t=a[j];a[j]=a[