C语言课件第6章数组.ppt

第6章数组,许建龙xujianlong126,C程序设计,内容提要,数组类型；向函数传递一维数组和二维数组；常用算法：排序、查找、求最大最小值等；用字符数组存取字符串；使用字符串处理函数处理字符串,数组的用处,保存大量同类型的相关数据如矩阵运算，表格数据等,数组（Array）,inta10;定义一个有10个元素的数组，每个元素的类型均为int使用a0、a1、a2、a9这样的形式访问每个元素。它们与普通变量没有任何区别系统会在内存分配连续的10个int空间给此数组数组下标可以是整型表达式直接对a的访问，就是访问此数组的首地址,a,a9,a8,a7,a1,a0,数组的定义与初始化,数组定义后的初值仍然是随机数，一般需要我们来初始化inta5=12,34,56,78,9;inta5=0;inta=11,22,33,44,55;数组大小最好用宏来定义，以适应未来可能的变化#defineSIZE10intaSIZE;数组大小定义好后，将永远不变,数组的使用,数组的下标都是从0开始对数组每个元素的使用与普通变量无异可以用任意表达式作为下标，动态决定访问哪个元素for(i=0;iSIZE;i+)ai=2*i;下标越界是大忌！使用大于最大下标的下标，将访问数组以外的空间。那里的数据是未知的，可能带来严重后果sizeof可以用来获得数组大小,数组的特点,快速地随机访问一旦定义，不能改变大小,只能逐个对数组元素进行操作（字符数组例外）,输入方法：,inta10,i;,输入第i个数组元素：,scanf(%d,输入整个数组元素：,for(i=0;i10;i+)scanf(%d,输出方法：,输出第i个数组元素：,printf(%d,ai);,输出整个数组元素：,for(i=0;i10;i+)printf(%d,ai);,一维数组的输入和输出,例6.1,兔子生崽问题Fibonacci数列1，2，3，5，8，13，21，34，55，89，144，233，,例6.1,#include#defineYEAR_MONTH12main()intfYEAR_MONTH+1=0,1,2;intmonth;for(month=3;month=YEAR_MONTH;month+)fmonth=fmonth-1+fmonth-2;for(month=1;month=YEAR_MONTH;month+)printf(%dt,fmonth);printf(nsum=%dn,fYEAR_MONTH);,例6.2打印出最高分及其学生序号,从键盘输入学生人数n；从键盘输入所有学生的学号和成绩分别存入数组num和score假设其中的一个学生成绩为最高，同时记录其学号，即令maxScore=score0maxNum=num0；对所有学生成绩进行比较，即for(i=0;imaxScore，则修改maxScore值为scorei，并记录其学号maxNum=numi；打印最高分maxScore及其学号maxNum；,#include#defineARR_SIZE40main()floatscoreARR_SIZE,maxScore;intn,i;longmaxNum,numARR_SIZE;printf(Pleaseentertotalnumber:);scanf(%d,#include#defineARR_SIZE40floatFindMax(floatarr,intn);main()floatscoreARR_SIZE,maxScore;intn,i;printf(Pleaseentertotalnumber:);scanf(%d,floatFindMax(floatarr,intn)floatmax;inti;max=arr0;for(i=1;imax)max=arri;returnmax;,数组名作函数参数,用数组名作参数，就是将数组的首地址传递给函数实参数组与形参数组占用同一段内存在函数中可对形参数组元素修改，结果会影响主调函数中的实参数组,简单变量作函数参数,数组作函数参数,现场演示排序算法,交换法排序选择法排序,交换法排序,交换法排序for(i=0;iscorei)交换成绩scorej和scorei，交换学号numj和numi；,交换法排序,选择法排序,选择法排序for(i=0;iscorek)记录此轮比较中最高分的元素下标k=j;若k中记录的最大数不在位置i，则交换成绩scorej和scorei，交换学号numj和numi；,选择法排序,现场演示查找算法,顺序查找特例：求最大值，求最小值折半查找,顺序查找,intSearch(longa,intn,longx)inti;for(i=0;in;i+)if(ai=x)return(i);return(-1);,折半查找,折半查找,intBinSearch(longa,intn,longx)intlow,high,mid;low=0;high=n-1;while(lowamid)low=mid+1;elseif(xamid)high=mid-1;elsereturn(mid);return(-1);,字符串(String)与字符数组,字符串一串以0结尾的字符在C语言中被看作字符串用双引号括起的一串字符是字符串常量，C语言自动为其添加0终结符C语言并没有为字符串提供任何专门的表示法，使用字符数组和字符指针来处理字符数组每个元素都是字符类型的数组charstring80;,字符数组的初始化,用字符型数据对数组进行初始化charstr6=C,h,i,n,a,0;用字符串常量直接对数组初始化charstr6=China;charstr6=China;,逐个输入输出,for(i=0;si!=0;i+)putchar(si);putchar(n);,一次性输入输出,scanf(%s,s);printf(%s,s);,chars10;,字符数组的输入输出,gets(s);puts(s);,scanf(),inti;scanf(%d,不能读入带空格的字符串，gets()可以这种用法很不安全。当用户的输入多于10个（含10个），str数组将越界scanf被公认为最易遭到黑客攻击的函数之一,gets(),字符串输入函数gets()也没有提供限制输入字符串长度的方法，容易引起缓冲区溢出，给黑客攻击以可乘之机对输入字符串长度有限制的函数调用fgets(buf,sizeof(buf),stdin);,字符串处理函数,在中定义了若干专门的字符串处理函数strcpy:stringcopychar*strcpy(char*dest,constchar*src);strlen:stringlengthsize_tstrlen(constchar*s);返回字符串的实际长度，不包括0strcat:stringcombinationchar*strcat(char*dest,constchar*src);strcmp:stringcomparisonintstrcmp(constchar*s1,constchar*s2);当出现第一对不相等的字符时，就由这两个字符决定所在字符串的大小,字符串不能直接整体复制！,str1=str2/*错误*/,0作为字符串结束符的天生缺陷,假若交给这些字符串处理函数的字符串没有0会如何？0很关键，如果没有，那么这些处理函数会一直进行处理直到遇到一个0为止。此时可能已经把内存弄得乱七八糟ANSIC定义了一些“n族”字符处理函数，包括strncpy、strncat、strncmp等，通过增加一个参数来限制处理的最大长度char*strcpy(char*dest,constchar*src,unsignedintcount);,例6.9,从键盘任意输入5个学生的姓名，编程找出并输出按字典顺序排在最前面的学生姓名等价于求最小字符串,#include#include#defineARRA_SIZE80main()intn,num;charstrARRA_SIZE,minARRA_SIZE;printf(Pleaseenterfivenames:n);gets(str);strcpy(min,str);for(n=1;n5;n+)gets(str);if(strcmp(str,min)0)strcpy(min,str);printf(Theminis:);puts(min);,二维数组的定义,格式:数据类型数组名常量表达式常量表达式,intb23;,b为23（2行3列）的数组，注意下标范围,b0b1,b,-b00b01b02,-b10b11b12,二维数组的存储结构,intb23；,b10,b11,b12,b00,b01,b02,存放顺序：按行存放，先顺序存放第一行的元素，再存放第二行的元素,二维数组的输入和输出,数组的输入和输出只能逐个对数组元素进行操作（字符数组例外）,intb23,i,j;,向函数传递二维数组,实际传送