高中信息技术 信息学奥赛C语言第八章 数组课件.pptVIP

第八章 数组 第八章 数组 数组是是一组有序的、同类型数据的集合 ，这些数据称为数组元素。 数组元素在内存中占据连续的存储空间。 同一数组中元素的类型相同。 根据数组中元素具有下标的个数可以把数组分为：一维数组、二维数组和多维数组。 第一节 一维数组 一、一维数组的定义 当数组中每个元素只有一个下标的数组称为一维数组。 一维数组的定义方式为： 　　类型名　数组名[常量表达式]； 　例如：　　int array[10]; 　　 它表示定义了一个名为array的数组，此数组有10个元素，每个元素的数据类型为整型。 一维数组定义的说明： 1．类型名用来说明数组元素的数据类型，可以是以前介绍过的任一种数据类型。 2．数组名由用户指定，命名规则和变量名相同，遵循标识符定义规则。 3．常量表达式规定了数组元素的个数，即数组的长度。整个数组所占字节数＝类型长度×数组长度。 4．常量表达式中不能包括变量，即C语言不允许定义动态数组。 5．常量表达式中可以包括常量和符号常量。 6．每个数组元素只有一个下标，C语言规定数组第一个元素的下标总为0（称为数组的下界）。 7．定义数组后，C编译程序即为该数组在内存中开辟相应个数的存储单元，每个存储单元可以直接用相应的数组元素表示。 8．数组定义中，数组长度除多数情况下作显式说明外，有两种情况下不必或不能用长度说明，而用[]代替。 （1）给数组全体元素赋初值时，可省去数组长度说明。 （2）数组名作为函数的参数，在函数的参数说明部分，当指出参数是数组时，不能用长度说明。 二、一维数组的初始化 　当系统为所定义的数组在内存中开辟一串连续的存储单元时，这些存储单元中并没有确定的值，数组的初始化就是指在定义数组时给数组元素赋初值。 一维数组初始化的定义形式为： 　类型名　数组名[常量表达式或省略]＝｛值0，值1，……｝； 　　其中，｛｝中各值是对应的数组元素初值，各值之间用逗号隔开。例如： 　 int a[5]={0,1,2,3,4}; 　也可以省略为： 　int a[ ]={0,1,2,3,4}; 说明： 1．可以只给部分数组元素赋初值。当｛｝中值的个数少于数组元素个数时，则表示初值只赋于数组开始的若干个元素，余下部分元素为相应类型的缺省值，int为整型数0，字符型为空格等。 2．｛｝中值的个数不能超过数组元素的个数。 3．只能给数组元素逐个赋值，不能给数组整体赋值。 4．对较大数组中的若干不连续的数组元素赋予非零的初值，其余数组元素为0值时，可以用“，”表示对应位置的元素为0值。 5．若全部元素均赋为0，可对数组不赋初值。 6. C语言中，还可以通过赋初值来定义数组的大小，这时数组说明符的一对方括号中可以不指定数组的大小。 例如： int a[ ]={1,2,3} 此时就隐含的定义了a数组含有3个元素。 三、一维数组元素的引用 在定义数组之后，数组元素就可以被引用了。 引用一维数组元素的一般形式如下： 数组名 [下标表达式]； 数组名后的一对方括号是不可缺少的，下标表达式可以是由整型的常量和变量构成的表达式。 例如： int a[5] ={10,20,30,40,50}; 可以使用a[0]表示第一个元素，即a[0]==10;…a[4]表示最后一个元素，即a[4]==50 说明： （1）数组中的元素其实就是一个变量，占用一个存储单元。如数组a中的变量就是普通的int类型的变量，该类型变量的一切合法操作对于数组元素来说都是正确的。 例如： a[0]=5; a[0]++; a[1] = a[0]+14; printf(“%d”,a[4]); （2）引用数组元素时，下标表达式的值的上限为定义时的常量表达式减1，下限为0。在引用时，要保证下标不能超过定义时的常量表达式减1，即下标不能越界。 例如，定义了int a[5];下标不能超过4，否则越界溢出，编译出错。 （3）数组是一个构造类型，是集合的概念，一次不能整体引用数组里的所有元素。企图简单的通过数组名a整体代表其中的5个int类型的变量是不行的。 第二节 二维数组 一、 二维数组的定义 当数组元素的下标为两个时，该数组称为二维数组。 1．二维数组的定义格式 存储类型 数据类型 数组名[常量表达式1][常量表达式2]； 功能：定义一个二维数组，有“长度1×长度2”个元素。其元素的存储类型和数据类型分别由定义中的“存储类型”和“数据类型”指定。 说明： （1）存储类型、数据类型、数组名和长度的含义和选取方法同一维数组。 （2）数组元素的各维下标从0开始，最大下标为“长度?1”。 2．二维