C语言课件第七章－数组.pptVIP

数组的概念 1.数组的定义 2.数组的数据类型 3.数组的维数 1.数组的定义 按序排列的同类数据元素的集合就称为数组。 在C语言中，一个数组可以分解为多个数组元素。 按数组元素类型的不同，数组又可分为数值型数组、字符型数组、指针型数组、结构体型数组等各种类别。 2.数组的数据类型 数组的数据类型可以是各种基本数据类型，如int、float、double、char、long等 。还可以指针型、结构体型、共用体型、枚举型（后续章节将介绍）等。 C语言规定，同一数组中的所有元素必须是相同类型的，不允许同一个数组中包含不同的数据类型。 3. 数组的维数 一维数组的元素有一个下标、二维数组的元素有两个下标、三维数组有三个下标。 C语言的数组可以是多维的，但一般常用的是一维数组和二维数组。 一维数组 一维数组的定义 一维数组的引用 一维数组的初始化 1、一维数组的定义 一维数组定义的语法格式如下： 类型说明符 数组名 [数组长度]; 其中： （1）“类型说明符”可以是任何一种基本数据类型或构造数据类型。 例如： int m[8]; /*定义一个整型数组m，有8个元素*/ char c[20]; /*定义一个字符数组c，有20个元素*/ （2）“数组名”是用户定义的数组标识符。其命名规则和变量命名规则相同。 1、一维数组的定义 （3）数组名后的“数组长度”表示数组中数据元素的个数，通常是一个整型常量、整型变量或整型表达式。例如在m[8]中，表示数组m有8个元素，下标从0开始一直到7，这8个数组元素分别是： m[0]、m[1]、m[2]、m[3]、m[4]、m[5]、m[6]、m[7]， 注意没有m[8]。 （4）一个数组定义语句中可以只定义一个数组，也可以定义多个数组，还可以同时定义数组和变量。 例如： double a[10],b1; /*定义了一个有10个元素的双精度型数组a和一个双精度型变量b1*/ char f[8],e1; /*定义了一个有8个元素的字符型数组f和一个字符型变量e1*/ 2、一维数组的初始化 在定义数组的同时给数组元素赋予初值称为数组的初始化。 初始化赋值的一般形式为： 类型说明符 数组名[常量表达式]={数据值1， 数据值2，…，数据值n}； 其中在{ }中的各数据值即为各元素的初值，各值之间用逗 号间隔。 2、一维数组的初始化 Ｃ语言对数组的初始化赋值还有以下几点规定： （1）可以只给部分元素赋初值。没有赋初值的元素：对于数值型数组，自动赋初值为0；对字符型数组，自动赋初值为空字符。 例如： int m[10]={1，2，3，4}； （2）只能给元素逐个赋值，不能给数组整体赋值。 例如：给数组m中的10个元素全部赋值“2”只能用以下形式来表示：int m[10]={2,2,2,2,2,2,2,2,2,2}; （3）如果给全部元素赋值，则在数组说明中，可以不给出数组元素的个数。其长度等于初值表中数组元素的个数。例如： int m[5]={1,2,3,4,5}; int m[ ]={1,2,3,4,5}; 3、一维数组的引用 数组元素引用的一般形式为： 数组名[下标表达式] C语言规定只能逐个引用数组中的元素，而不能一次引用整个数组。 3、一维数组的引用 引用说明： （1）下标表达式必须放在方括号内，且只能取整型值。下标的下限是0，而上限不能超过该数组定义时的长度值减1（即：数组长度-1）。 注意： C语言不会作数组越界检查，即引用超界的元素不会引起编译错误！！！！ （2）数组中的下标只能为整型常量或整型表达式。 （3）在Ｃ语言中只能单独地使用数组元素，而不能一次引用整个数组。 （4）任何一个数组元素的引用都可以看成是一个变量的使用。 3、一维数组的引用 Ｃ语言允许用表达式表示下标。 例：数组元素用表达式表示下标应用举例。 #includestdio.h main() { int i,m[8]; for(i=0;i8;) m[i++]=2*i+2; for(i=0;i=7;i++) printf(%d ,m[i]); }? 3、一维数组的引用 例：用“选择排序法”对一维数组中的整数进行排序，使其数组元素的值按从小到大的顺序排列。 分析：选择排序法是一种简单而且常用的对数据排序的方法，其排序原理为：设有m个数要求从小到大排列，选择排序法排序过程分为m-1个步骤： 第1步：在m个数中找出最小数，然后和第一个数交换，前1个数已经排好序。 第2步：在m-1个数中找出最小数，然后和第2个数交换，前2个数已经排好