c语言程序设计第四版p靠pt谭浩强.ppt

第6章 数组 课程内容 Ch1 创建一个C语言程序 Ch2 算法的重要性及表达 Ch3-5 基本程序结构, 数据及运算 Ch6 数组——成批数据如何处理？ Ch7 函数——大型的程序如何划分？ Ch8 指针——变量在内存的存储与访问 Ch9 结构体——较为复杂的数据结构 Ch10 文件——持久保存数据 补充 位运算 习题5.4 统计一串英文字符中的大写字母、小写字母、数字、空格、其他字符的个数。 问题扩展：输入一句英文，统计并输出每个字母使用的频数和频率 例5.8 Fibonacci数列 问题：如何使用数学中的下标变量x1,x2,…xn,…形式表示一组相关的数据 例5.8 Fibonacci数列用数组解决 int i,fibo[40]; fibo[0]=fibo[1]=1; for (i=2;i40;i++) fibo[i]=fibo[i-1]+fibo[i-2]; for (i=0;i40;i++) { printf(%10d,fibo[i]); if ((i+1)%5==0) printf(\n); } 数组的概念 有序数据的集合 用同一名称表示一组相同类型的相关数据 用下标区分各个元素 相当于数学中的下标变量，如 x1 , x2 , ... a11 , a12 , ... , a21 , ... 一维数组的定义 定义： 类型说明 数组名[常量] 定义一个数组的名称、类型、元素个数 一维数组的定义 short int a[3]; 一维数组元素的引用 定义后的数组可分别引用各个元素 数组名[下标] 下标是整型常量或表达式 注意：引用的是数组中的元素，而不是整个数组；C编译系统对下标越界的引用不给出错误提示 一维数组的定义和引用-阅读程序 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]); 一维数组的定义和初始化 int a[10]={2,5,3,1,8,6,9,4,7,1}; 定义整型数组a并给a[0]-a[9]赋初值 一维数组的定义和初始化 int a[10]={2,5,3,1,8,6}; 定义整型数组a并给a[0]-a[5]赋初值，其余元素值为0 一维数组的定义和初始化 int a[5],i; for(i=0;i5;i++) printf(%d\n,a[i]); 一维数组的定义、初始化和引用 例：显示Fibonacci数列前40项。 一维数组的定义和引用 例：求一维数组最大值及下标 一维数组的定义和初始化 int a[ ]={2,5,3,1,8,6}; 定义整型数组a并赋初值，该数组包含6个元素a[0]-a[5] 一维数组的定义和引用 例：在一维数组中查找给定数据及下标 一维数组的定义和引用 例：排序算法 二维数组的定义 类型说明 数组名[常量][常量] 功能：定义一个二维数组的名称、类型、元素个数 二维数组的定义和存放 说明：二维数组在内存中按行连续存放 例如定义 short int a[2][3]; 二维数组的定义和逻辑结构 二维数组可视为一维数组的集合 例如 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] 二维数组的定义和初始化 int a[2][3]={2,5,3,1,8,6}; int a[2][3]={{2,5,3},{1,8,6}}; int a[2][3]={{2},{1,8,6}}; int a[ ][3]={{2,5,3},{1,8,6}}; 二维数组元素的引用 数组名[下标][下标] 例：赋值 a[1][3]=8; 输出 printf(%d,a[2][1]); 二维数组的定义和引用 下面的程序运行时输入 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++)