第4章数组及其简单应用讲述.ppt

数组及其简单应用 数组的概念 一维数组 二维数组和多维数组 数组的简单应用 数组的概念 简单变量 简单变量概念 数据在程序设计中只需要考虑它们的取值情况，而不需要考虑数据对象之间的相互位置关系，这类数据对象在程序设计中依据它们取值的数据类型和取值范围用各种各样数据类型的简单变量加以表示。 简单变量特点 在计算机程序设计中，简单变量的特点就是独立性和无关性，即每个变量（即使数据类型相同）不但在被使用时占用离散的、相对独立的存储单元，而且变量与变量之间没有任何关系。 如：age=17,score=88, time=45,students=50等等 计算机程序设计语言通过数组的概念来处理这种概要考虑数据对象取值又要考虑数据对象之间内在联系的程序设计问题。 数组的概念 数组变量 数组的概念 一组排列有序且个数有限的同类型变量构成的变量序列。在同一个数组中，构成该数组的数据对象成员称为该数组的数组元素。 数组的特点 数组具有整体性和有序性的特征，数组的整体性体现在数组是由同类型的数组元素聚合而成，可以使用同一个名字表示这个数据对象集合；数组的有序性体现在数组元素的有序性，数组元素的有序性通过该数组元素在数组中的位置顺序号(下标)来表示。所以数组元素亦可称为下标变量。 数组维数的确定 数组的维数取决于在数组中确定一个数组元素是需要多少个下标。 数组的概念 数组变量 数组存储方法 同一数组占用一段连续的内存区域，一般使用数组名字来表示这段连续存储单元的首地址； 在同一数组中，下标既表示了数组元素的个体性同时又表示了数组元素之间的有序性； 数组元素与简单变量的关系 数组中的下标变量与同类型的简单变量一样是相对独立的变量，其使用方法也与同类型的简单变量相同； 数组及其简单应用 数组的概念 一维数组 二维数组和多维数组 数组的简单应用 一维数组 一维数组的定义 定义: 存储类型 数据类型 数组名[常量表达式] ; 存储类型：auto、static、extern 数据类型：指定数组元素的数据类型； 长度：方括号中的常量表达式用于指定数组的元素个数； 数组在系统内存中按其下标的顺序连续存储元素值。数组名代表数组存储区的首地址，数组的首地址就是第一个数组元素的的存储地址。数组的下标值规定为从0开始到指定长度的数减1为止。 相同类型的数组可以在一个语句中定义，也可以与同类型的其他变量同时定义。 一维数组 一维数组的初始化 C语言允许在定义数组的同时对数组进行初始化，一维数组初始化的一般形式如下： 存储类型 数据类型 数组名[n]={常量表达式表} 在给数组初始化时，既可以给出全部数组元素的初始值，也可以只给出部分数组元素的初始值；当数组部分初始化时，没有初始化的元素值为0（字符类为’\0’）； 如果数组的长度没有指定，以初始化数值的个数作为数组的长度，或者说如果在初始化时给出了全部的数组元素初始值，可以不指定数组的长度。 float a1[]={10,20,30.9,40,50}; char s1[10]={‘a’,’b’,’c’,’d’,’e’,’f’}; 一维数组 一维数组数组元素的引用 C语言中，数组不能以一个整体参加数据处理，而只能通过处理每一个数组元素达到处理数组的目的。 数组元素的表示形式（下标变量）为： 数组名[下标] 下标可以是整型常数或表达式，如果下标是实型数据系统会自动将其取整。 数组元素（下标变量）与和它同类型的一般变量的用法相同，凡是一般变量可以出现的地方，下标变量也可以出现。 一维数组 一维数组的输入输出操作 一维数组的输入输出操作一般使用一重循环的形式处理； 设int a[10], i;，则对数组a的输入输出形式为： 输入方法： for(i=0; i10; i++) scanf(“%d”,a[i]); 输出方法： for(i=0; i10; i++) printf(“%d ”,a[i]); 例4-1 用一维数组存储某班学生的“程序设计基础”课程成绩，从键盘输入所有学生的成绩，并计算输出该本的课程平均成绩。 例4-2 程序实现功能：将数组的所有元素颠倒存放位置，然后输出。 使用数组的注意点 C语言不提供数组下标的越界检查，需要程序员在程序中人为进行控制 ；例：数组下标越界问题。 数组及其简单应用 数组的概念 一维数组 二维数组和多维数组 数组的简单应用 二维数组和多维数组 二维数组和多维数组的定义 C语言中多维数组的概念 n维数组是每个元素均为n-1维数组的一维数组。 特别地，二维数组可以理解为用一维数组作元素的一维数组。 二维数组的定义形式 [存储类别符] 数据类型符 数组名[常量表达式][常量表