中国科技大学 C语言讲义7.ppt

数组是一组有序数据的集合，数组中每一个元素的类型相同。用数组名和下标来唯一确定数组中的元素。 6.1 1维数组的定义和引用 6.2 2维数组的定义和引用 6.3 字符数组与字符串 ;1、一维数组的定义; 定义说明：;2、一维数组的引用;[例] 使数组元素a[0]～a[9]的值为0～9，然后逆序输出。 #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]); }? 运行输出：?9 8 7 6 5 4 3 2 1 0;3、一维数组的初始化 1、一般初始化， 例、static int a[10] = { 0,1,2,3,4,5,6,7,8,9}； int array[10] = {1,2,3,4,5,6,7,8,9,10}； 2、部分元素初始化， 例、static int a[10] = {0,1,2,3,4}； 3、全部元素均初始化为0，不允许简写。 例、 static int a[10] = {0,0,0,0,0,0,0,0,0,0}; 不能简写为：static int a[10] = {0*10}; 4、如果全部元素均指定初值，定义中可以省略元素的个数， 例、static int a[ ] = {1,2,3,4,5}; ;一维数组在程序中赋值;一维数组在程序中赋值;4、一维数组应用举例;4、一维数组应用举例;38 49 65 76 13 27 30 97;for j = 0 to NUM – i – 1;对冒泡排序的改进: 当一次冒泡过程中发现没有交换操作时，表明序列已经排好序了，便终止冒泡操作。为了标记在比较过程中是否发生了数据交换，在程序中设立一个标志变量flag，在每趟比较前，把flag变量置为0，如果在这趟比较过程中发生了交换，把变量flag的值置为1。在这一趟比较结束后判断如果flag变量取值等于0表示可以结束排序过程，否则进行下一趟比较。 ;4、一维数组应用举例;;输入n 个数给a[1] 到 a[n];f[0]; 1、 二维数组的定义 定义方式：　 　数据类型　数组名[常量表达式1][常量表达式2]；;二维数组理解;2、二维数组元素的引用 形式： 数组名[下标1][下标2] 3、二维数组元素的初始化 分行初始化：;4、二维数组在程序中赋值;5、二维数组的应用举例;#include stdio.h #define NUM_std 5 //定义符号常量学生人数为5 #define NUM_course 4 //定义符号常量课程门数为4 void main ( ) { int i, j; //定义成绩数组，各元素初值为0 float score[NUM_std+1][NUM_course+1] = {0}; for (i = 0; i NUM_std; i++) for (j = 0; j NUM_course; j++) { printf (input the mark of %dth courseof %dth student: , j+1, i+1); scanf (%f, score[i][j]); //输入第i个学生的第j门课的成绩 };【例2】读入下表中值到数组，分别求各行、各列及表中所有数之和;[例] 有一个3×4的矩阵，要求编程序以求出其中值最大的那个元素的值及其所在的行号和列号。 算法： 首先把第一个元素a[0][0]作为 临时最大值max，然后把临时最 大值max与每一个元素a[i][j]进 行比较，若a[i][j]max， 把a[i][j]作为新的临时最大值， 并记录下其下标i和j。 当全部元素比较完后， max是整个矩阵全部元素的最大值。;main() {??int i,j,row=0,colum=0,max;? static int a[3][4]={{1,2,3,4},{9,8,7,6},{-10,10,-5,2}}; ? max = a[0][0]; ? for(i=0; i=2; i++) /* 用两重循环遍历全部元素 */??? for(j=0; j=3; j++)??? ?if (a[i][j] max )?????