C语言程序设计与应用教程(第二版) 周虹 闫瑞峰 王永利主编 第6章数组 新.pptVIP

佳木斯大学 C语言程序设计与应用教程（第二版） 第6章 数 组 学习目标 掌握一维数组和多维数组的定义、初始化和引用 掌握字符串与字符数组的定义和使用 能够利用数组编程，掌握排序、查找、插入、删除、置逆、循环左移、循环右移、打印杨辉三角形、矩阵转置等算法 6.1 数组和数组元素 所谓构造数据类型，顾名思义，是由基本数据类型按一定规则组合而成的。数组在C语言中就是构造数据类型之一，除此之外，在C语言中还存在其他构造数据类型 (结构体、共用体和指针等)。 6.1 数组和数组元素 数组是一种数据结构，处于这种结构中的变量具有相同的性质，并按一定的顺序排列，C数组中每个分量称为数组元素，每个元素都有一定的位置，所处的位置用下标来表示。即数组的特点是：数组元素排列有序且数据类型相同。 6.1 数组和数组元素 例如：data[10],a[3][4],sum[3]6][5] 其中： (1)data、a、sum称为数组名，它们是由用户定义的标识符。 (2)带有一个方括号的称为一维数组，带有两个以上方括号的分别称为二维数组、三维数组等。二维及二维以上的数组统称为多维数组。 (3)数组的元素必须是同一类型，它们是在数组说明时规定的。数组的类型可以是基本类型，也可以是构造类型。本章介绍基本类型的数组。 6.1 数组和数组元素 例如：data[10],a[3][4],sum[3]6][5] 其中： (4)方括号中的下标表示该数组元素在数组中的相对位置。数组元素是一个带下标的变量，称为下标变量，一个数组元素用一个下标变量标识。在内存中每个数组元素都分配一个存储单元，同一数组的元素在内存中连续存放，占有连续的存储单元。存储数组元素时是按其下标递增的顺序存储各元素的值。下标是整型常量或整型变量，并且从0开始。 6.1 数组和数组元素 例如：data[10],a[3][4],sum[3]6][5] 其中： (5)数组名表示数组存储区域的首地址，数组的首地址也就是第一个元素的地址。数组名是一个地址常量，不能向它赋值。 (6)数组变量与基本类型变量一样，也具有数据类型和存储类型。数组的类型就是它所有元素的类型。 6.2 一维数组 6.2.1 一维数组的定义和使用 1．一维数组的定义 类型说明 数组名[常量表达式]; 例如：int a[10]; 9 8 7 6 5 4 3 2 1 0 a[0] a[1] a[2] a[3] a[4] a[5] a[6] a[7] a[8] a[9] 6.2 一维数组 6.2.1 一维数组的定义和使用 说明： (1)数组名后是用方括号括起来的常量表达式，不能用圆括号。 (2)常量表达式表示数组元素个数，即数组的长度。 (3)常量表达式是整型常量或者是用标识符定义的常量，不能包含变量。 6.2 一维数组 6.2.1 一维数组的定义和使用 2．一维数组元素的引用 数组是一种变量，所以必须先定义后才能引用。但是，它与基本类型变量不同，对整个数组不能引用，只能引用数组中的某一个元素。 数组元素的表示形式为： 数组名[下标] 6.2 一维数组 6.2.1 一维数组的定义和使用 【例6-2】一维数组元素的引用。 main() { int k,a[10]; for(k=0; k=9;k++) a[k]=k+1; for(k=9;k=0;k--) printf(%d ,a[k]); } 6.2 一维数组 6.2.2 一维数组的初始化 数组元素的值可以用赋值语句或输入语句进行赋值，但占用运行时间。也可以在说明时对数组的元素进行赋值，这称为数组的初始化。在程序编译时，一维数组就得到初值。数组初始化的一般形式为： 类型说明 数组名[数组长度]={常量表达式l,常量表达式2,…}; 例如： int a[10]={ 0,l,2,3,4,5,6,7,8,9}; 6.2 一维数组 6.2.2 一维数组的初始化 (1)数组的长度可以省略，若不指明数组长度，则在设定数组初值时，系统会自动按初值的个数分配足够的空间。 例如： a[]={ 0,l,2,3,4,5,6,7,8,9}; (2)若指明了数组的长度，而花括号中常量个数小于数组的长度，则只给相应的数组元素赋值，其余赋0值。 6.2 一维数组 6.2.2 一维数组的初始化 (3)若数组长度小于初值的个数，则会产生编译错误。