第三讲 数组技术.pptVIP

重庆工学院计算机科学与工程学院 基础教研室 计算机等级考试培训第三讲 数组技术 计算机基础教研室何进 内容概述 数组的基本概念 一维数组的定义和赋值 一维数组算法举例 二维数组的定义和赋值 二维数组算法举例 字符数组的基本概念 字符数组算法举例 数组技术概述 问题的提出： 输入50个同学的数学成绩，求其平均成绩、最大成绩和最小成绩. 方法 1）定义50个不同的变量：t1,t2,t3,…,t50，分别存储每个同学的成绩信息，然后需要用多个scanf()和printf()函数来输入和输出这些信息，程序代码浩大而且重复。 2）定义一个连续的50个单元的存储空间——数组，共用一个scanf()和printf()函数，利用循环结构来实现数据的输入、输出和处理，程序简单而清晰。 数组技术三原则：先定义，后赋值，再引用 一维数组的定义和赋值 一维数组的定义方法 [存储属性] 数据类型 数组名[常量表达式] auto int a[6]; 有6个元素的数组 a[0],a[1],a[2],a[3],a[4],a[5] 占用了12字节的存储空间 起始地址 a 一维数组的定义和赋值 初始值：随机 赋值： 1）定义的时候赋值 auto int a[ ]={23,12,-90,45,33,78} auto int a[6]={23,13} auto int a[6]={0} 2）单个元素的赋值 a[1]=90 Scanf(“%d”,a[2]); a[6]=100 错误的，超界 一维数组的定义和赋值 3) 通过循环结构来键盘赋值和输出 #include stdio.h void main() {int i; float b[10]; printf(“enter data”); for(i=0;i=9;i++) scanf(“%f”,b[i]); /*也可以是b+i for(i=0;i=9;i++) printf(“%f ”,b[i]); 可以按照一维数组方式处理 } 一维数组应用举例 范例一：随机产生50个100内的正整数（不重复） LI8-1.CPP（LI8-2.CPP) 利用数组技术，输出Fibonacci数列的前30项 课堂演示 输入40个同学的C语言成绩，求平均成绩，最大成绩和最小成绩。 课堂演示 用冒泡排序法，对50个元素排序，然后再输出 LI8-3.CPP 查找算法（顺序查找） 二维数组的定义和赋值 二维数组的定义方法 [存储属性] 数据类型 数组名[常量表达式1] [常量表达式2] auto int b[2][3]; 逻辑结构如下： 二维数组的定义和赋值 初始值：随机 定义时赋值： int b[][]={{34,107,88},{99,-31,-1}}; int b[2][3]={34,107,88,99,-31,-1}; int b[2][3]={34,107}; int b[2][3]={0}; 单个元素的赋值： b[0][1]=3; b[1][1]=98; 二维数组的定义和赋值 通过循环结构来键盘赋值和输出(双重循环） #include stdio.h void main() {int i,j; float b[2][3]; printf(“enter data”); for(i=0;i=1;i++) for(j=0;j=2;j++) scanf(“%f”,b[i][j]); /*也可以是b[i]+j for(i=0;i=2*3-1;i++) printf(“%f ”,b[i]); } 二维数组算法举例 求杨辉三角形的前10行 LI9-2.CPP 算法：x行，y列 1) 定义二维数组来存储每个数据 int c[11][11] 2)赋值： if(y==1或者x==y) c[x][y]=1 else c[x][y]=c[x-1][y-1]+c[x-1][y] 字符数组的定义和赋值 用于存储字符序列的数组，若这个序列中最后一个字符为‘\0’，则这个字符序列就为一个字符串。一维数组存储一个字符串，二维数组可以存储多个字符串 定义方法： char str[80] int str[80] char str[80][80] 字符数组的赋值 1）定义的时候赋值 char str[80]={‘I’,’l’,’o’,’v’,’e’,’y’,’o’,’u’}; char str[80]={‘I’,’l’,’o’,’v’,’e’,’y’,’o’,’u’,’\0’}; 注意区别 char s