07《c语言与程序设计》第十三讲-清华李宛洲.pptVIP

C语言程序设计基础 2005.9 第十三讲 文件、算法初步 教学内容 硬盘与文件 文件的概念 文件操作函数fopen和fclose 文件的随机读写 定位函数frewind 和fseek 程序与算法 直接排序 冒泡排序 链表操作—倒序 程序与算法 a1 next a2 next head a3 next an ^ next head next an ^ next a3 a2 a1 倒序 a1 next a2 next head a3 next an ^ struct node *q,*p,*s; s=p-next; p-next=q; q=p; q p=s; p s=p-next; p-next=q; s 到达节点an之后，需要做什么？ struct node *fv(struct node *head) { struct node *p,*q,*s; q=head;s=q;p=q-next; while(s){ s=p-next; p-next=q; q=p; p=s; } head-next=NULL; return(q); } 若是空链，能正常退出 a1 next a2 next a3 next q s p s p q an ^ s q 到达节点an之后，需要做什么？ head ^ 硬盘与文件 硬盘原理图 磁道 每个磁道内是固定长度、 连续分布的扇区 读写磁头 柱型结构的硬盘 文件在硬盘的存放形式 数据簇1 数据簇2 文件1存储区域 文件2存储区域 硬盘空间 项目2分配内存 有限的内存 函数 数据 项目2常驻数据区 目录索引区 文件1起始簇号 文件2起始簇号 建立数据文件 数据 文件就是数据流 文件是顺序存储在某块区域 内存单元用地址标记； 硬盘空间用扇区的簇号标记，没有地址的概念。 文件内部有一个偏移量i指示文件当前操作记录的下标位置。 i 0 当前操作纪录位置 1 当前操作纪录位置 2 流的概念 C语言I/O系统在程序员和物理设备之间提供了一个转换接口，或者说是一层抽象的界面，我们称它为“流”。而具体的物理实现（包括物理设备、物理存储）称之为文件。 所有的流具有相同的行为（输入/输出数据），用来进行磁盘文件写入的函数也可以进行键盘、显示器等的读写操作，逻辑上相同，仅是物理层驱动不同。 C语言中有两种类型的流： 文本流（text stream）。一个文本流由一行字符组成，换行符表示一行结束。 二进制流（binary stream）。一个二进制流对应写入到设备的内容，由字节序列组成，没有字符翻译。 文件的概念 数据存盘:文件 文件名.扩展名 以ASCII码存文件:一组ASCII码构成文本文件 直接把二进制存文件:一组二进制码构成二进制文件 它们都是数据流 扩展名用于文件分类 文件指针FILE *fp fp=fopen(文件名,打开方式) 字符读写函数fgetc和fputc 字符串读写函数fgets和fputs 数据块读写函数fread和fwtrite 格式化读写函数fscanf和fprintf 关闭文件 fclose(fp) 首先建立 文件指针 其次在打开文件的同时描述文件名以及属性 第三是选择对应的读写函数 最后，打开的文件必须关闭 Ｃ语言用一指针指向一个文件，该指针称为文件指针，通过文件指针对它所指的文件进行各种操作。 文件内部的当前操作位置偏移 在文件内部有一个位置指针。用来指向文件的当前读写字节。 在文件打开时，该指针总是指向文件的第一个字节。每次读写文件之后，该位置指针将向后移动相应的字节。 应注意文件指针和文件内部的位置指针不是一回事。 文件指针是指向整个文件的，须在程序中定义说明，只要不重新赋值，文件指针的值是不变的。 文件内部的位置指针可以理解为一个偏移量，用以指示文件内部的当前读写位置，每读写一次，该指针均向后移动，它不需在程序中定义说明，而是由系统自动设置的。 fp 文件 纪录在磁盘上顺序排列 文件打开函数fopen() fopen函数用来打开一个文件，其调用的一般形式为： 文件指针名=fopen(“文件名.扩展名”,”打开文件方式”); 其中： 文件指针名必须是被说明为FILE 类型的指针变量； 文件名是被打开文件的文件名,扩展名是文件类型说明,可以省略; 打开文件方式是指文件流的类型和读写操作以及新建还是追加在文件尾部要求。 例如： FILE *fp； fp=(filea,r); 在当前目录下打开文件filea，“读”操作，并使fp指向该文件。 又如： FILE *fp； fp=fopen(c:\\hzk16,wb+); 打开C驱动器磁盘的根目录下的一个二进制文件hzk16，按二进制方式读写操作。两