[理学]c语言电子教案7.ppt

知识点: 一维数组的定义和引用 二维数组的定义和引用 字符数组 重点： 数组的组成和特点 一维数组和二维的定义、赋值 字符串与字符数组的关系 数组在程序中的使用 难点： 数组元素存储格式对程序设计的使用 字符串在数组中的组成以及字符串操作语句的使用 char,int,float,double等在C语言中称为基本数据类型。 由基本数据类型导出的各种数据类型，如数组、结构、联合等称为构造数据类型。 什么是数组？ 数组是有序数据的集合。 数组中的每一个元素都属于同一个数据类型。 用一个统一的数组名和下标来唯一地确定数组中的元素。 通过访问同一数组名的不同下标来操作不同的变量。 数组在内存中一定是连续存储的。 7.1 一维数组的定义和引用 一维数组的定义 定义方式：类型说明符 数组名[常量表达式]; 例如：int a[10];它表示数组名为a，此数组有10个元素。 说明 数组名定名规则和变量名相同，遵循标识符定名规则。 数组名后是用方括弧括起来的常量表达式，不能用圆括弧，下面用法不对：int a(10); 常量表达式表示元素的个数，即数组长度。例如，在a[10]中，表示a[0]~ a[9]。注意不能使用数组元素a[10]，C对数组不做越界检查。 常量表达式中可以包括常量和符号常量，不能包含变量。例如：scanf(%d,n); int a[n]; 7.1 一维数组的定义和引用 一维数组的存储方式 数组在内存中是连续存储的，每个数组元素占有相同大小的空间。 数组占据的总的内存空间= 每个数组元素所占空间*数组元素个数 数组第一个元素的起始地址就是整个数组的首地址。 数组名表示数组的首地址，数组名是一个地址常量。 7.1 一维数组的定义和引用 例 int a[4]; a[0]=10;a[1]=20;a[2]=30;a[3]=40; 7.1 一维数组的定义和引用 一维数组元素的引用 数组必须先定义，然后使用。 C语言只能逐个引用数组元素，不能一次引用整个数组。 数组元素的表示形式为：数组名[下标] 下标可以是整型常量或整型表达式。 例如:a[0]=a[5]+a[7]-a[2*3] 7.1 一维数组的定义和引用 main() { int i,a[10]; for (i=0; i=9;i++) a[i]=i; for(i=9;i=0;i--) printf(%d ,a[i]); } 7.1 一维数组的定义和引用 一维数组的初始化 数组可以在定义时赋初值，称为初始化 数组不初始化，其元素值为随机数 对static数组元素不初始化，系统会自动赋以0值 在定义数组时对数组元素赋以初值。 int a[10]={0,1,2,3,4,5,6,7,8,9}; 可以只给一部分元素赋值。 int a[10]={0,1,2,3,4};其他元素为0。 在对全部数组元素赋初值时，可以不指定数组长度　 int a[ ]={1,2,3,4,5};元素个数为5，即a[5] 。 若被定义的数组长度与提供初值的个数不相同，则数组长度不能省略。 int a[10]={1,2,3,4,5}; 7.1 一维数组的定义和引用 一维数组程序举例 例 用数组来处理求fibonacci数列问题。 7.1 一维数组的定义和引用 7.1 一维数组的定义和引用 7.1 一维数组的定义和引用 例 用简单选择法对10个数排序 排序过程： 首先通过n-1次比较，从n个数中找出最小的， 将它与第一个数交换 — 第一趟选择排序，结果最小的数被安置在第一个元素位置上 再通过n-2次比较，从剩余的n-1个数中找出次小的数，将它与第二个数交换 — 第二趟选择排序 重复上述过程，共经过n-1趟排序后，排序结束 7.1 一维数组的定义和引用 二维数组的定义 二维数组定义的一般形式： 类型说明符 数组名[常量表达式][常量表达式] 例如： int a[2][3],b[5][10]; a为2×3(2行3列)的数组，b为5×10(5行10列)的数组。 注意不能写成 int a[2,3],b[5,10]; 二维数组的存储方式 数组在内存中是连续存储的。每个数组元素占有相同大小的空间。 数组占据的总的内存空间=每个元素所占空间*下标1*下标2 数组第一个元素的起始地址就是整个数组的首地址。 数组名表示数组的首地址，数组名