C语言第9章NCR.pptVIP

C语言程序设计 第9章 数组 基本概念 一、回顾 我们前面使用的数据类型都属于基本类型 （整型、实型、字符型） 其存储特点是：每个变量单独存储，亦称简单变量。 如：X=’a’； Y1=0； Y2=-2*X； 各变量之间独立存放，无任何联系。 基本概念 二、构造类型的基本概念 在C语言中，变量类型除了前面已介绍的几种基本类型之外，还有另外一些复杂类型，合称为构造类型。 构造类型：是由基本类型构造而成的。 （如数组、结构体、共同体、枚举型） 构造类型的每一个分量是一个变量，它可以是一个简单类型或者构造类型。 构造类型的分量的使用方法与简单变量相同。 构造类型的分量占用相邻的存储空间。 对于构造类型的变量来说，重点是访问其分量的方法。 基本概念 二、构造类型的基本概念 如：int a[10]; float b[3][4]; 如：struct student { int num; char name[20]; char sex; int age; float score; char addr[30]; }student1,student2; 基本概念 三、数组概念 计算机处理数据时，经常出现数据是用某种有序的形式进行组织的情况。例如： 随温度而改变的实验数据 按学号排列的成绩表 线性方程组的 m×n系数矩阵 基本概念 三、数组概念 这些数据具有共同的特征： 都是由若干个分量组成 数据的诸分量都是同一类型（可取任何数据类型） 这些分量是按一定顺序排列的 数组：按序排列的具有相同类型的变量的集合 用一符号名（数组名）来表示这一组数 用数组名后跟下标来唯一地确定数组中的元素 数组的首地址、数组元素的类型和个数（数组长度） 一维数组 一、定义一维数组 存储类别 类型名 数组名1[exp]，数组名2[exp]，… 其中：exp为常量表达式 如: int A[10],b[5]; char c[8]; float X[20],y[4*M+1],w[5]; /*M是符号常量*/ 数组名命名规则和简单变量名相同 数组名后只能用方括号括起来的常量表达式（常量和符号常量）。 此用法不对：a(10)，x[n] 常量表达式的值确定数组元素的个数（数组尺寸） 一维数组 二、一维数组的存储 C编译程序是怎样管理一个数组呢？用连续的内存单元存放各个元素 如int a[6]；其内存存储为： 一维数组 存储示意图 一维数组 三、一维数组的引用 数组必须先定义后引用 C语言规定只能逐个引用数组元素，而不能一次引用整个数组，不要试图通过以下语句来完成对一个数组的输入： scanf(“%d”,a); 引用一维数组元素的一般形式： 数组名[下标] 下标从0开始，最大下标值为数组元素个数减一 下标可以是整型常量、整型变量或整型表达式，也可以是字符表达式或枚举类型表达式。 例如：a[0]=a[5]+a[7]-a[2*3] a[‘D’-’A’]=8; 一维数组 三、一维数组的引用 int n=1,b[5]; b[n]=n;b[n+1]=n+1; 由此可见，数组名后中括号内的内容在不同场合的含义是不同的：在定义时它代表数组元素的个数，其它情况则是下标（与数组名联合起来表示某一个特定的数组元素）。 一维数组 例1 读程序 #include stdio.h void main() { int i,a[10]; for(i=0;i=9;i++) a[i]=i; /*scanf(“%d”,a[i]);给数组中元素赋值*/ for(i=9;i=0;i--) printf(“%d”,a[i]);/*逆序输出数组中的元素值*/ printf(\n); } 一维数组 四、一维数组的初始化 1.在定义数组时对数组元素赋以初值 如： int a[4]={1,2,3,4}; 等价于： a[0]=1,a[1]=2,a[2]=3,a[3]=4 如果不对自动（auto）数组初始化，则其初始值为系统分配给数组元素的原始值。这些值对编程者来说是一些不可预知的数。 注