C语言利用数组处理数据.ppt

第6章利用数组处理批量数据,数学科学学院：汪小平wxiaoping325,一维数组概述,C语言简单变量无法表示下标，当要表示数学中一系列数：a0,a1,a2,an时，就无能为力，如果用单个变量表示，很难简便的表达算法。,#includeintmain()inti,a1,a2,a3,sum=0;scanf(%d%d%d,一维数组概述-数组的声明与引用,C语言的数组弥补了这一点。下面是改写后的程序：,#includeintmain()inti,a3,sum=0;scanf(%d%d%d,特别注意：C语言数组下标都是从0开始，因此定义为a3，只能取a0、a1、a2。,一维数组概述-数组的声明与引用,利用数组下标的变化，可以使表达形式不变，但运算内容变化，所以数组通常与循环联系，以构造简便有效的算法。从存储上讲，数组就是在内存分配了一连续空间，存储数组元素。其中数组名即是所分配内存的首地址。当访问数组元素ai时，编译器通过运算得出第i个元素的地址，再访问其中的元素，计算方式如下：a+i*sizeof(数组类型)-第i个元素在内存中地址特别注意，ai相当于是一个变量，使用方式与一般变量完全一样。,在C程序中不用加，C语言会根据声明中a的类型自动乘上,一维数组概述-数组的声明与引用,整数、浮点数、字符三种类型，都可以声明对应的数组，访问方式完全一样,floatf10,sum=0.0;f9=3.14156;printf(“%f”,f9);,#includeintmain()inti;chara10;for(i=0;i=0;i-)printf(%c,ai);return0;,一维数组的初始化,三种数组的初始化非常相似。数组在定义时就可以初始化元素，格式为：数组类型数组名常量表达式=对应类型元素列表例如：inta4=1,2,3,4;数组元素如果没有初始化，其值是不定的。初始化规则有下面几条：列表元素个数可以少于数组元素个数，这时剩下元素初始化为0(字符类型相当于0)。切记不能多于定义的元素个数，否则编译会报错例：inta10=0;,一维数组的初始化,利用初始化，也可以不定义数组长度，通过初值列表确定元素的个数。例：charch=C,h,i,n,a;,一维数组应用举例,例1输出以下的杨辉三角形(要求为12行),一维数组应用举例,#include#defineN12intmain(void)inti,j;intaN=1;/第一个元素为1,其余元素为0printf(%-5dn,a0);for(i=1;i0;j-)aj+=aj-1;for(j=0;j=i;j+)printf(%-5d,aj);putchar(n);return0;,一维数组应用举例,例2从外界读入一个整数，编程显示该数的32位补码。,一维数组应用举例,#includeintmain(void)intk,i=0;unsignedkk;charch32=0;scanf(%d,scanf(%d,一维数组应用举例,例3输入10个数，进行排序，升序输出。,分析：排序方法很多，简单的有：直接插入排序、冒泡法、简单选择排序。这里用简单选择排序。,一维数组应用举例,#defineN10#includeintmain(void)inti,j,k,t,aN;for(i=0;iN;i+)scanf(%d,二维数组概述,在数学中，经常用到矩阵，对应到C语言，用二维数组表达矩阵。例如：inta43;声明了一个四行三列的一个矩阵。若要访问二维数组的第i行第j列元素，用aij一维数组的使用，通常用单重循环，对应的，二维数组的使用，通常使用二重循环,for(i=0;iM;i+)for(j=0;jN;j+)scanf(%d,二维数组概述,若有定义：intaMN;。数组中的元素C语言是按行存储在一片连续的内存内。a是数组在内存中首地址。同时，M行的二维数组在C语言中可以看作M个一维数组，其中a0是第一行的数组首地址，a1是第二行的首地址，由于数组元素在内存是连续存放，所以元素aij在内存中的地址为(N是列数)：a+i*N+j二维数组在定义时也可以初始化inta23=1,2,3,4;,二维数组举例,例4完成矩阵的行列互换。,#includeintmain(void)inti,j,t,a33=8,1,6,3,5,7,4,9,2;for(i=0;i3;i+)for(j=i+1;j3;j+)/针对右上角t=aij;aij=aji;aji=t;for(i=0;i3;i+)for(j=0;j3;j+)printf(%3d,aij);printf(n);return0;,二维数组举例,#includeintmain(void)inti,j,t,a33=8,1,6,3,5,7,4,9,2;for(i=0;i3;i+)for(j=0;j10);bij=k;,二维数组举例,for(i=0;i4;i+)for(j=0;j4;j+)for(k=0;k4;k+)cij+=aik*bkj;for(i=0;i4;i+)for(j=0;j4;j+)printf(%-6d,aij);printf(|);for(j=0;j0)/*如果当前位置已填充*/row+=2;col-;/*到此已找到正确的填充位置row和col*/datarow-col+=i;for(i=0;iN;i+)/*打印结果*/for(j=0;j=0;k-,i+)newstri=strk;newstri=0;printf(n%sn,newstr);return0;,字符串及其使用,#includeintmain(void)charstr20;inti;printf(Pleaseinputastring:);scanf(%s,str);for(i=0;i20;i+)printf(%3c,stri);putchar(n);for(i=0;i20;i+)printf(%3d,stri);putchar(n);printf(%sn,str);printf(Pleaseinputastring:);scanf(%s,str);for(i=0;i20;i+)printf(%3c,stri);putchar(n);for(i=0;is2，返回一个大于0的数，若s1s2，返回一个小于0的数，否则返回0数字字符大写字母小字字母,size_tstrlen(char*str)：求字符串str的长度，不包含0，其中size_t相当于unsigned,例8编写程序完成以下功能：输入一串字符，直到读到句号为止，记录下这串字符中既不是数字也不是字