C语言程序设计 作者 田祥宏 全书 第6章.pptVIP

　　本章学习要求：　　1. 了解一维数组、二维数组的定义与初始化，掌握数组元素的引用，掌握用数组解决统计问题、极值问题、查找与排序问题。　　2. 了解字符数组的定义与初始化，掌握字符串的定义与初始化，掌握字符串的输入与输出，掌握字符串函数的使用。　　3. 了解字符串的查找、插入、删除。 　　数组是具有一定顺序关系的若干同类型变量的集合。组成数组的变量称为该数组的元素变量，简称数组元素。在计算机内部，同一个数组内的所有元素依次存储在一段连续的存储空间中，各个元素的存储地址是连续的，用一个统一的数组名和下标来唯一确定数组中的各个元素。在C语言中，数组元素用数组名后面跟有带方括号[ ]的下标表示，例如：a[5]，b[3][4]，c[2][5][10]均为C语言数组元素。根据数组元素下标的个数，分为一维数组、二维数组和多维数组。 　　6.1.1 一维数组的定义与初始化　　1. 一维数组的定义　　在C语言中，同变量一样，数组也必须先定义后使用。一维数组的定义形式为　　 类型标识符 数组名[常量表达式]；　　例如：　　 int a[10]；　　它表明数组名为a，数组中有10个元素。 　　说明：　　(1) 数组名是由用户命名的C语言标识符，要遵循标识符命名规则。数组名表示数组存储区域的首地址。数组的首地址也就是第一个元素变量的地址。数组名是一个地址常量，不能向它赋值，如“a?=?4；”是错误的。　　(2) 数组名后是用方括号括起来的常量表达式，不能使用圆括号，如“int a(10)；”是错误的。 　　(3) 常量表达式中可以包括字面常量和符号常量，但不能包含变量。例如，以下对数组的定义是错误的：　　 int n=5;　　 int a[n];　　但是如下定义是允许的：　　 #define N 5　　 int a[N];　　因为N是符号常量。 　　(4) 常量表达式表示数组中元素的个数，即数组的长度。C语言规定，数组元素的下标从0开始，并且下标必须是整数类型。因此，上面定义的数组a中有10个元素，这10个元素是a[0]、a[1]、a[2]、a[3]、a[4]、a[5]、a[6]、a[7]、a[8]、a[9]，没有a[10]元素。　　(5) 由于数组是变量的集合，因此数组也具有与变量相同的数据类型和存储类型，数组的类型就是它所有的元素变量的类型。在定义数组时，应在数组名前对数组的类型加以确定。 　　2. 一维数组的初始化　　在程序运行前对数组进行初始化，可以在编译阶段使数组得到初值。对数组进行初始化，就是在定义数组时对数组元素赋初值。　　例如：　　 static int a[10]={0,1,2,3,4,5,6,7,8,9};　　将数组的10个元素的初值依次放在一对花括号中，用逗号分隔。经过上面的定义和初始化后，a[0]＝0，a[1]＝1，a[2]＝2，a[3]＝3，a[4]＝4，a[5]＝5，a[6]＝6，a[7]＝7，a[8]＝8，a[9]＝9。 　　注意，在类型标识符int 的前面有一个关键字static，是“静态存储”的意思(第8章将详细介绍)。　　说明：　　(1) 可以只给一部分元素赋值。　　例如：　　 static int a[10]={0,1,2,3};　　即只给数组a内的前4个元素提供初值，系统对其他未被提供初值的后6个元素自动赋值为0。 　　(2) 在对数组初始化时，如果给出了全部数组元素的初值，则可以省略数组长度。　　例如：　　 static int a[10]={0,1,2,3,4,5,6,7,8,9};　　可以写成　　 static int a[ ]={0,1,2,3,4,5,6,7,8,9};　　如果在数组初始化时省略数组长度，系统会根据花括号中提供的初值个数，自动定义数组的长度。但若被定义的数组长度与提供的初值个数不同，则数组长度不能省略。 　　(3) ?C语言中不允许给数组整体赋初值。　　例如，如果要给数组a的全部元素赋同一个值1，不能写成　　 static int a[10]={1};　　也不能写成　　 static int a[10]={1*10};　　而应该写成　　 static int a[10]={1,1,1,1,1,1,1,1,1,1};　　但如果要给数组a的全部元素赋值0，则可以简写成　　 int a[10]={0}；　　即系统会对所有数组元素赋值为0。 　　(4) 不能用赋值语句给数组整体赋值。如 a[10]＝{0,1,2,3,4,5,6,7,8,9};是错误的。　　(5) 若赋值数据个数超过数组元素个数，则会出现语法错误。 6.1.2 一维数组元素的引用　　一个数组定义后，可以通过对数组元素的引