C程序设计(第四版)(谭浩强编)教程-第6章_利用数组处理批量数据.ppt

C programming - array C 程序设计数 组 数组 (Array) 概念 有序数据的集合 说明 数组中的每一个元素都属于同一数据类型 用统一的数组名和下标来唯一的确定数组中的元素 数组元素的类型可以是基本类型或导出类型 一维数组 一维数组的定义 一维数组元素的引用 一维数组的存储形式 一维数组的初始化 一维数组程序举例 一维数组的定义 定义形式 类型 数组名[常量表达式]; 说明 常量表达式表示数组的大小(元素个数) 数组大小只能是常量，不能包含变量 整型数组与整型是两种不同的数据类型 数组定义举例 int a[100], b[3*2]; 一维数组元素的引用 引用形式 数组名[下标] 说明 下标是整型表达式 数组元素与同类型的变量使用方法相同 数组下标范围为0~N-1(N为数组长度) 注意防止数组下标越界 数组元素引用举例 a[0]=a[5]+a[j]*3; 一维数组的存储形式 一维数组的元素在内存中依次连续存储 一维数组的初始化 定义数组时对数组元素赋初值 int a[5]={1,2,3,4,5}; 只给部分元素赋初值 int a[5]={1,2,3}; int a[5]={0}; 其余元素初值为零 对全部元素赋初值时，可以不指定长度 int a[]={1,2,3,4,5}; 一维数组应用程序4例 Fibonacci数列 输入一段文字，分别统计其中数字字符‘0’..’9’的个数。 筛法求素数 冒泡排序法 例1：Fibonacci数列 (04-01.C) 筛法求素数 例4：冒泡排序法 (04-02.C) 两层循环结构 外层循环每次把操作范围内最大的数放到最后位置 内层循环每次把较大的数放到靠后的位置 确定每层循环的边界 外层循环n-1次 for(j=0;jn-1;j++) 内层循环n-1-j次 for(i=0;in-j-1;i++) 冒泡排序法 (续) 程序（可以根据自己习惯安排循环顺序） #define N 10 int main() { int a[N], i, j; //输入待排序数据… for( j=0; jN-1; j++) for (i=0; i N-j-1; i++) if ( a[i] a[i+1] ) { t=a[i]; a[i]=a[i+1]; a[i+1]=t;} //输出已排序数据… } 冒泡法排序 现假设有8个随机数已经在数组中，开始排序 初始状态： 数组a a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] 冒泡法排序 第二趟冒泡排序开始： 此时的待排序元素 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] 冒泡法排序 同样第四趟结果为： 二维数组 二维数组的定义 二维数组的存储形式 二维数组元素的引用 二维数组的初始化 二维数组与一维数组 二维数组程序举例 二维数组的定义 定义形式 类型 数组名[常量表达式][常量表达式]; 可以看作元素是一维数组的一维数组 举例 char a[3][4]; /* 3行4列 */ 二维数组的存储形式 按行存放，先行后列 char a[3][4]; 二维数组元素的引用 表示形式 数组名[下标][下标] 说明 用法与一维数组元素类似 注意避免下标越界 char a[3][4]; a[1][5] _ a[2][1] 二维数组的初始化 (1) 分行给二维数组赋初值 int a[3][4]={{1, 2, 3, 4}, {5, 6, 7, 8}, {9,10,11,12}}; 对部分元素赋初值 int a[3][4]={{1},{0,6},{9}}; int b[3][4]={{1},{5,6}}; int c[3][4]={{1},{},{0,0,11}}; 二维数组的初始化 (2) 对全部元素赋初值时，第一维长度可以省略，其他维长度不能省略 int a[][4]={{1, 2, 3, 4}, {5, 6, 7, 8}, {9,10,11,12}}; 只对部分元素赋初值时，第一维长度也可以省略，但是初值要用{}分开，即能够判断第一维长度 int a[][4]={{0,0,3},{},{0,10,1