教学课件 C程序设计与训练第二版 李秉章.ppt

7.7 函数应用举例 设计一个函数，实现在一维数组上顺序查找值为x的元素。 #include stdio.h #define N 8 int seqsearch(int r[],int n,int x) { int i=0; while(in r[i]!=x) i++; if(in)return i; return -1; } int main() { int a[N]={-3,12,9,7,38,65,-97,0}; int n,x; printf(输入要查找的数: ); scanf(%d,x); n=seqsearch(a,N,x); if(n=0)printf(%d是第%d个元素\n,x,n); else printf(没有找到%d\n,x); return 0; } 编写函数，判断一个字符串是否是另一个字符串的子串，是子串，则返回在另一个字符串的位置，不是子串，则返回-1?。 一个字符串是另一个字符串的子串，就是这个字符串完全出现在另一个字符串中。例如：”tud”就是”student”的子串，因为”tud”出现在”student”中。而”dents”就不是”student”的子串。一般我们称”tud”为子串，”student”为主串。 #includestdio.h #includestring.h int find(char s[],char t[])//s主串，t子串 { int len,i,j; len=strlen(s)-strlen(t); if(len0)return -1; //A for(i=0;i=len;i++){ //B j=0; while(s[i+j]==t[j] t[j]) //C j++; if(t[j]==0)return i; //D } return -1; } int main() { char s[]=C program; char t1[]=gra,t2[]=grb; int pos; pos=find(s,t1);//检查t1是否是s的子串 if(pos==-1)printf( %s 不是 %s 的子串 \n,t1,s); else printf( %s 是 %s的子串,起始位置 %d\n,t1,s,pos+1); pos=find(s,t2); //检查t2是否是s的子串 if(pos==-1)printf( %s 不是 %s 的子串 \n,t2,s); else printf( %s 是 %s的子串,起始位置 %d\n,t2,s,pos+1); return 0; } 第8章 文 件 在程序运行时，程序本身和数据一般都存放在内存中。当程序运行结束后，存放在内存中的数据被释放。 如果需要长期保存程序运行所需的原始数据，或程序运行产生的结果，就必须以文件形式存储到外部存储介质上。 8.1 Ｃ语言文件概述 8.2 文件的打开与关闭 8.3 文件的读写操作 8.4 文件的随机读写 8.5 出错检测 [Return] 8.1 Ｃ语言文件概述 1．文件与文件名 文件是指存放在外部存储介质上的数据集合。 为标识一个文件，每个文件都必须有一个文件名，其一般结构为：主文件名[.扩展名]  文件命名规则，遵循操作系统的约定。 2．文件分类 可以从不同的角度对文件进行分类： （1）根据文件的内容，可分为程序文件和数据文件，程序文件又可分为源文件、目标文件和可执行文件。 （2）根据文件的组织形式，可分为顺序存取文件和随机存取文件。 （3）根据文件的存储形式，可分为ASCII码文件和二进制文件。 ASCII码文件的每1个字节存储1个字符，因而便于对字符进行逐个处理。但一般占用存储空间较多，而且要花费转换时间（二进制与ASCII码之间的转换）。 二进制文件是把内存中的数据，原样输出到磁盘文件中。可以节省存储空间和转换时间，但1个字节并不对应1个字符，不能直接输出字符形式。 3．读文件与写文件 所谓读文件是指，将磁盘文件中的数据传送到计算机内存的操作。 所谓写文件是指，从计算机内存向磁盘文件中传送数据的操作。 4．构成文件的基本单元与流式文件 Ｃ语言将文件看作是由一个一个的字符（ASCII码文件）或字节（二进制文件）组成的。将这种文件称为流式文件。 而在其它高级语言中，组成文件的基本单位是记录，对文件操作的基本单位也是记录。 5．文件类型FILE 系统给每个打开的文件都在内存中开辟一个区域，用于存放文件的有关信息（如文件名、文件位置等）。这些信息保存在一个结构类型变量中，该结构类型由系统定义、取名为FILE。