程序设计教程课件谭浩强第ii版第5章清华出版社.pptVIP

第5章 数组 5.1 数组的作用 有序数据的集合 用一个数组名和小标来唯一地确定数组中的元素，用下标区分各个元素 数组中的每一个元素都属于同一个数据类型。不能把不同类型的数据放在同一个数组中 相当于数学中的下标变量，如 x1 , x2 , ... a11 , a12 , ... , a21 , ... 5.2.1 怎样定义一维数组 定义： 类型说明 数组名[常量] 定义一个数组的名称、类型、元素个数 5.2.1 怎样定义一维数组 short int a[3]; 5.2.2 一维数组元素的引用 定义后的数组可分别引用各个元素 数组名[下标] 下标是整型常量或表达式 注意：引用的是数组中的元素，而不是整个数组；C编译系统对下标越界的引用不给出错误提示 5.2 一维数组的定义和引用实例 int a[5],i; for (i=0;i=3;i++) a[i]=2*i; a[4]=100; for (i=0;i=4;i++) printf(a[%d]=%d\n,i,a[i]); a[i]=20; printf(a[%d]=%d\n,i,a[i]); 5.2.3 一维数组的定义和初始化 int a[10]={2,5,3,1,8,6,9,4,7,1}; 定义整型数组a并给a[0]-a[9]赋初值 5.2.3 一维数组的定义和初始化 int a[10]={2,5,3,1,8,6}; 定义整型数组a并给a[0]-a[5]赋初值，其余元素值为0 5.2.3 一维数组的定义和初始化 int a[ ]={2,5,3,1,8,6}; 定义整型数组a并赋初值，该数组包含6个元素a[0]-a[5] 5.2.3 一维数组的定义和初始化 int a[5],i; for(i=0;i5;i++) printf(%d\n,a[i]); 5.2.4 一维数组的典型算法-递推与排序 例5.2：显示Fibonacci数列前40项。 例：求一维数组最大值及下标 例：在一维数组中查找给定数据及下标 例：排序算法 5.3 二维数组 本节要点 二维数组的物理存储方式 二维数组的逻辑概念——矩阵 二维数组元素的遍历——双重循环 5.3.1 二维数组的定义 类型说明 数组名[常量][常量] 功能：定义一个二维数组的名称、类型、元素个数 5.3.1 二维数组的定义 说明：二维数组在内存中按行连续存放 例如定义 short int a[2][3]; 5.3.1 二维数组的定义-逻辑结构 二维数组可视为一维数组的集合 例如 int a[2][3]; 可以被当成两个一维数组的集合： int a[0]：包括三个元素a[0][0],a[0][1],a[0][2] int a[1]：包括三个元素a[1][0],a[1][1],a[1][2] 5.3.2 二维数组元素的引用 数组名[下标][下标] 例：赋值 a[1][3]=8; 输出 printf(%d,a[2][1]); 5.3.2 二维数组的引用 下面的程序运行时输入 34 56 12 7 9 41 52，显示结果为______。 int a[2][3], i, j; for (i=0; i=1; i++) for (j=0; j=2; j++) scanf(%d, a[i][j]); for (j=0; j=2; j++) { for (i=0; i=1; i++) printf(%d\t, a[i][j]); printf(\n);} 5.3.3 二维数组程序举例 例5.4 二维数组行列对换(矩阵转置) 例 对于一个二维数组，求最大值及其下标 5.3.4 二维数组的初始化 1，int a[2][3]={2,5,3,1,8,6}; 2，int a[2][3]={{2,5,3},{1,8,6}}; 3，int a[2][3]={{2},{1,8,6}}; 4，int a[ ][3]={{2,5,3},{1,8,6}}; 5.4 利用字符数组处理字符串数据 C语言中没有字符串变量，字符串数据需要使用字符数组保存。 字符常量与字符串常量的区别 5.4.1 怎样定义字符数组 定义字符数组及元素赋值 字符数组 5.4.2 字符数组的初始化 5.4.3 引用字符数组的元素 字符数组的输入输出 5.4.3 引用字符数组的元素 字符数组的输入输出 5.4.3 引用字符数组的元素 字符数组的输入输出 字符数组 5.4.4 字符串和字符串