C语言编程教程 第7章 数组.ppt

教学要点 一、数组的含义与存储特点 二、数组的定义与使用 一维数组 定 义 引 用 初始化 例7-2、7-3 教学要点 三、字符数组 功 能：用来解决字符串的存储及操作。 定 义 初始化与赋值 字符数组的输入与输出 字符串处理函数 例7－8 数组的含义与存储特点 1、含义：数组是若干相同数据类型的数据组成的有序集合。其中的每个个体称为元素。 2、表示方法：数组具有统一的数组名，用数组名和下标来唯一地确定数组中的元素。 a [i] (i=0,1,2,...) a[0] 数组名 下标 a[1] a[2] 3、数组的存储特点：在内存中占用一片 连续的存储单元。 a[n-1] 一维数组的定义 1、定义形式 类型说明符 数组名[常量表达式] 如: int a[10]; //定义包含10个元素的整型数组a。 2、要点: 数组名的命名规则与变量名一样（标识符）. 数组名后面是[],不是(). 常量表达式表示数组元素的个数,即数组的长度。 常量表达式可以是常量和符号常量,不能为变量。 数组的数据类型与其中元素的数据类型一致。 数组名代表此数组在内存中的起始地址。 一维数组元素的引用 1、方法： 数组名[下标] 2、要点： 数组与其他变量一样,必须先定义后使用. C规定只能逐个引用数组元素而不能一次引用整个数组. 下标可以是整型常量或整型表达式 如:a[1]=a[2*3]+3; 下标的取值范围为：0 ~ n-1 例7－1： 例7_1:一维数组的输入与输出。 一维数组的初始化 1、C规定只有静态数组和外部存储数组才能进行初始化 2、在数组定义时直接赋值。 static int a[10]={1,3,4,5,6,2,4,6,7,8}; 3、可以只给部分元素赋初值.未赋值的元素值自动取0。 int a[10]={1,2,3}; 4、静态数组若不赋初值,系统自动赋值为0. 5、在对数组全部元素赋初值时,可以不指定数组长度. int a[5]={1,2,3,4,5}; 或 int a[ ]={1,2,3,4,5}; 6、赋值时数据的类型应与数组类型保持一致。 例7_2: 用数组来处理Fibonacci数列问题. 例7_3:用起泡法对10个数进行排序(冒泡排序法) 算法:(从小到大)将两个相邻的数进行比较,将小的数调换到前头 . 二维数组的定义 1、对二维数组的理解：二维数组是一种抽象，因为计算机的存储器是一维的。由编译程序负责实现二维到一维的映射。 2、定义形式: 类型说明符 数组名[常量表达式][常量表达式] 例如: int a[3][4],x[4][4]; 不能写成：int a[3,4]; 二维数组的定义 3、要点： 可以把二维数组看成是一个特殊的一维数组或数组的数组。 二维数组在内存中的存储：按行存放 1.分行给二维数组赋值. int a[2][3]={{1,2,3},{4,5,6}}; 2.去掉行的界限赋初值. int a[2][3]={1,2,3,4,5,6}; 3.只对部分行赋初值. int a[2][3]={{1},{4}}; int b[3][4]={{1,2},{1,2,3,4}}; 4.若对数组的全部元素赋初值可以省略第一维的长度 int a[][2]={1,2,3,4,5,6}; int b[][4]={{3,3,3},{},{1,3}}; 例7_4:将一个二维数组的行列互换存放到另一个数组中. 例7_5: 有一个3?4的矩阵,求出其中值为最大的元素的值以及它在矩阵中的位置. 1、字符数组的定义与前面其他类型的数组的定义相同。 2、字符串：C中将字符串当作字符数组进行处理。 元素的个数：为实际字符个数+1。 例如: （1）char string[5]=“ABCD”; （2）char c[10]; c[0]=‘I’;c[1]=‘ ‘;c[2]=‘a’;c[3]=‘m’; c[4]=‘ ‘; c[5]=‘h’;c[6]=‘a’;c[7]=‘p’; c[8]=‘p’;c[9]=‘y’; 字符串的结束标志“\0” 1、字符串的结束标志： “\0”：ASCII码值为0的字符。 在程序中判断字符串是否结束不再是依据字符数组的长度而是查找字符串的结束标志“\0”. 2、例： char string[]=“abcdef” char string[]={‘a’,’b’,’c’,’d’,’e’,’f’} 字符数组的初始化 1、将字符逐