NO10C语言程序设计(第七章)

《NO10C语言程序设计(第七章)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、第七章数组前面所用到的数据均为基本类型(整、实、字符)，为了丰富数据类型，须提供强有力的数据表达方式。C语言提供了一种构造类型数据–––由基本类型按某一规则组合在一起。其中数组：同一种(基本)类型按一定顺序组合在一起的数据类型。1第十讲27.1.1一维数组的定义1.数组名的确定方法同变量名。2.C语言用方括号[]表示数组元数个数。形式:类型说明符数组名[常量表达式];例:inta[20];floatx[100];3.常量表达式为常量和符号常量。不允许有变量,其表达式的值代表了元素的个数。例:inta[20];表示有20

2、个元素且元素从0开始编排：a[0],a[1]…,a[19]数组定义中的常量表达式不能包含变量。§7.1一维数组35.可在定义时对静态数组static和外部存储(全局extern)数组赋初值,方法如下:对部分元素赋初值staticinta[10]={0,1,2,3,4};对全部元素赋初值staticinta[10]={10,11,12,13,14,15,16,17,18,19,}前5个元素初值确定,后5个元素由系统设置为0。如对数组元素赋同一初值,必须一一写出:staticinta[10]={0,0,0,0,0,0

3、,0,0,0,0};不可写成:staticinta[{10*0}];若赋全部元素的初值,可省略常量表达式…a[]={0,1,2,3};表示a[4],即只有4个元素a[0]···a[3]。47.1.2一维数组的引用3.引用方式:数组名[下标]代表了一个元素,等价一个同类型的变量。3.一般地,一维数组各元素分配在连续地内存单元之中。2.须象使用变量那样,先定义,后使用例:a[0]5+a[1]6为正确的算术表达式1、C语言规定只能逐个引用数组元素，而不能一次引用整个数组。57.1.3一维数组的存储结构、初始化及应用举例

4、1、一维数组的存储结构数组元素的地址=数组的起始地址+元素下标*sizeof(数组类型）2、一维数组的初始化1）定义时赋初值2）给部分元素赋初值3）给全部元素赋初值时可不指定数组的长度6mian(){inti;staticintf[20]={1,1};for(i=2;i<20;i++)f[i]=f[i–2]+f[i–1];for(i=0;i<20;I++){if(i%5==0)printf("");printf("%12d",f[i]}}例：求Fibonacci数列前20项，每行显示5个数。定义数组，并赋初值计算F

5、ibonacci数列换行输出数列3、应用举例7例2:排序问题–––处理数据的一个重要问题方法1：选择排序法。基本思路:设有n个数,需将它们从小到大顺序排列。则：每次从未排序的序列中选取一个最小的与未排序序列的第一个交换。其步骤如下：2.在剩下的n–1个元素中,找出第二小的元素并把它放在第二个位置上。3.对上述过程重复,直至剩下一个元素。1.从n个元素中,通过比较,找出最小元素,放在第一个位置上。8例:设待排序序列为：8,4,20,100,28,1。第2次:1,4,20,100,28,88第3次:1,4,8,100,28

6、,2020第4次:1,4,8,20,100,2828第5次:1,4,8,20,28,100排序完成初始:4,8,20,100,28,11最小第1次：1,8,20,100,28,44次小9流程图:定义数组并赋初值i=0j=i；min=a[i]j

7、[i]);for(i=0;i<10-1;i++){min=a[i];k=i;for(j=i;j

8、][20];2.可将二维数组的元素看成为若干个特殊的一维数组。如:intb[3][4];则:有三个特殊的一维数组b[0],b[1],b[2],每一个又有四个元素:如第0行b[0][0],b[0][1],b[0][2],b[0][3]下同§7.2二维数组123.二维数组的存放方式为:按行存放。由此可推广至三维、n维数组的定义和存放。