山东科技大学 c语言第6章数组ppt课件.ppt

引言在实际问题中,经常需要处理同一类型的大批数据。比如有1000个学生某门课的考试成绩,每个学生的成绩存储在一个浮点型变量中,这样会导致两个问题:其一,需要定义的变量过多,使用不方便;其二,变量相互独立,不能反映出其内在联系,最好能用“名+下标”如si或s(i)的形式统一访问。为解决上述问题,C语言引入了一种构造数据类型——数组。借助数组,可以用名字相同、下标不同的若干变量表示同种类型的大批数据,比如,用s[1]表示1号学生的成绩,s[2]表示2号学生的成绩,依次类推。显然,这种表示方法更加方便,且能反映出数据的内在联系。用一组具有相同名字、不同下标的变量表示具有同种类型的成批数据,这就是数组。:数组就是一组相同类型数据的有序集合。集合中的每个数据称为数组的一个元素,元素的个数称为数组的长度;数组元素的类型称为数组的基类型例:inta[10];floatb[2][3];说明:、数组名、数组维数以及各维的长度分类:根据下标维数分一维/二维/三维…数组;根据数组基类型分整型/单精度型/:inta[10];floatb[2][3];charc[2][3][4]①数组名必须为合法的标识符。②定义数组时各维的长度必须已知,且长度必须严格大于0③各维的长度可以用常量、符号常量或常量表达式表示,但不能含有变量。切忌intn;scanf(“%d”,&n);inta[n];④数组长度为各维长度的乘积。⑤数组元素的下标从零开始。如一维数组“floata[3]”包含的元素为a[0],a[1],a[2]。二维数组“charb[2][3]”包含的元素为b[0][0],b[0][1],b[0][2],b[1][0],b[1][1],b[1][2]。⑥数组元素在引用前通常赋初值,否则,其值是一个随机数。⑦C编译系统允许数组下标越界,但越界操作会破坏数组存储区域外的程序或数据,容易造成程序出错,甚至系统崩溃。如scanf(“%f”,&a[10]);或b[2][1]=0;均越界【强调】数组定义时各维长度必需为常数+下标开始/:各元素顺序存储在一片连续的内存存储单元中。如数组floata[6],设该数组存储空间起始地址为2001则:二维数组:C语言按行优先的顺序存储,如floatb[2][3],设首地址3001,则如下多维数组:如charc[2][2][2],设首地址为4001,则如下所示,第一维的下标变化最慢,维数越靠后,下标变化越快数组名实际是一个地址常量,其值为数组存储区域首地址,如printf(“%d”,a);输出2001b[0][0]b[0][1]b[0][2]b[1][0]b[1][1]b[1][2]300130053009301330173021a[0]a[1]a[2]a[3]a[4]a[5]200120052009201320172021c[0][0][0]c[0][0][1]c[0][1][0]c[0][1][1]c[1][0][0]c[1][0][1]400140024003400440054006c[1][1][0]c[1][1][1]40074008二维数组与一维数组关系b[0]3001b[1]3017b[2]3033===b[0][0]b[1][0]b[2][0]b[0][1]b[1][1]b[2][1]b[0][2]b[1][2]b[2][2]b[0][3]b[1][3]b[2][3]b[0][0]b[0][1]b[0][2]b[0][3]b[1][0]b[1][1]300130053009301330173021b[1][2]b[1][3]b[2][0]b[2][1]b[2][2]b[2][3]300130053009301330173021二维数组可看作特殊的一维数组,该“一维数组”的每个元素是原二维数组的一行,即又是一个一维数组。如floatb[3][4]中b可看作由b[0]\b[1]\b[2]组成的一维数组,而b[0]相当于由b[0][0]b[0][1]和b[0][2]:类型说明符数组名[常量表达式]例:inta[10];charc[8];doubleb[5];功能:定义一维数组,基类型、数组名与数组长度缺一不可常量表达式可用符号常量,但不能包含变量。切忌inta[n];:数组名[下标]例:inta[10];scanf