C语言讲义第12章.ppt

C语言提供fgets()和fputs()函数来实现对文件以字 符为单位进行读写，由于这两个函数在使用中往往是 一次读写一行，所以也称行读写函数。
1. 读字符串函数fgets
C提供读字符串的函数原型在stdio.h头文件中，其函数形式为 ：
char *fgets(char *str,int num,FILE *fp)
unsigned char *curp; /*文件读写位置*/
unsigned istemp;
/*临时文件，指示器*/
short token;
/*用于有效性的检查*/
} FILE；
在操作文件以前，应先定义文件类型的指针，定义 的一般格式：
FILE *指针变量标识符
例如：
FILE *fp1,*fp2;
例如：
ch=fgetc(fp);/*从fp指向的文件中读取一个字符送入ch 变量中*/
2. 写字符函数fputc
fputc()函数的原型为：
int fputc(int ch,FILE *fp)
功能：将字符ch的值写入所指定文件的当前位置处，并将文件 指针后移一位。fputc()函数的返回值是所写入字符的值，出 错时返回EOF。
2）标准输出文件——stdout：指向终端输出（一 般为显示器）。
3）标准错误文件——stderr：指向终端标准错误 输出（一般为显示器）。
12.2.2 文件的关闭──fclose()函数 1．用法： int fclose(FILE *文件指针); 2．功能：关闭“文件指针”所指向的文件。如果 正常关闭了文件，则函数返回值为０；否则，返回值 为非０。 例如，fclose(fp)；/*关闭fp所指向的文件*/
文件命名规则，遵循操作系统的约定。 2．文件分类 可以从不同的角度对文件进行分类： （1）根据文件的内容，可分为程序文件和数据文 件，程序文件又可分为源文件、目标文件和可执行文件 。 （2）根据文件的组织形式，可分为顺序存取文件 和随机存取文件。

1.
位运算规则: 位运算规则: A 0 0 1 1 B 0 1 0 1 A&B 0 0 0 1 A|B 0 1 1 1 A^B 0 1 1 0 ~a 1 1 0 0
例12.1 若 a=(15)10=(00001111)2, a=(15) b=(80)10=(01010000)10 则: a&b = 0000 0000, a|b = 0101 1111, a^b =01011111 , ~a = 1111 0000
/*设 a 为待处理的数据,转换成二进制为00001000, /*设 为待处理的数据,转换成二进制为00001000, b用来保存将a的高4位清0后的结果*/ 用来保存将a的高4位清0后的结果* main() { unsigned char a,b,c; a=8; b=a&0x0f; c=b|0xa0; /*c用于保存最终结果*/ b=a&0x0f; c=b|0xa0; /*c用于保存最终结果 用于保存最终结果* printf("%x" printf("%x",c); }
4)左移,右移运算实现将一个数的各个二进制位向左,向 4)左移,右移运算实现将一个数的各个二进制位向左,向 右移若干位. 左移:将一个数的各个二进制位左移若干位,高位左移 左移:将一个数的各个二进制位左移若干位, 后舍弃,低位补0 后舍弃,低位补0 . 若定义: 若定义: int a=8; 即a= 0000 1000 0010 0000 0000 右移:将一个数的各个二进制位右移若个位,低位右移 右移:将一个数的各个二进制位右移若个位, 后舍弃, 还是补1 后舍弃,高位补 0还是补1,要区别有符号数还是无符号 无符号数高位补0 有符号数高位补原符号位. 数:无符号数高位补0,有符号数高位补原符号位. 若定义 unsigned int a=8; 即 00001000, a=8; 00001000, 则语句 a=a>>2 ;将 a 的各二进制位右移 2 位,空出的 高位补 0.结果为: 0000 0010 , 则语句a=a<<2; 则语句a=a<<2;

“批处理”，就是将这两个文件“合”为 一个新的主文件。具体操作相当于 “归并两个有序表”。
2020/1/21
16
但有两点不同：
（1）对于事务文件中的每个操作 首先要判别其“合法性”
（2）事务文件中可能存在多个操 作是对主文件中同一个记录 进行的
2020/1/21
17
批处理的时间分析：
假设主文件中含有n个记录，事 务文件中含有m个记录，则对事务文 件进行排序的时间复杂度为
插入：当查找不成功时，将记录插入 在相应的基桶或溢出桶内；
删除：对被删记录作特殊标记。
2020/1/21
48
４． 优点：记录随机存放，不需要进行排
序；插入、删除方便，存取速 度快；节省存储空间，不需要 索引区。
缺点：不能进行顺序存取；在经过多 次插入和删除操作之后，需进 行“重组文件”的操作。
2020/1/21
35
３．文件重组
在经过多次的插入和删除操作之 后，大量的记录进入文件的“溢出 区”，而“基本存储区”中出现很 多已被删去的记录空间，此时的文 件结构很不合理。因此，对ISAM文 件， 需要周期地进行重整。
2020/1/21
36
４．柱面索引的位置
ISAM文件占有多个柱面，其柱 面索引本身占有一个柱面，为使 “磁头”的平均移动距离最小，柱 面索引应设在数据文件所占全部柱 面的中间位置上。
… ...
索引集
B+树 顺序集
...
...
... 数据集
2020/1/21
控制区域
控制区间
39
2. 控制区间是用户进行一次存取的 逻辑单位，可看成是一个逻辑磁道。 但它的实际大小和物理磁道无关。

20
三、字符变量
用于存放字符常量，即一个字符变量只能存放一个 字符。
在内存中占一个字节，取值范围－128~127。
例：char c1, c2 ;
例2.5, 例2.6
2.4 变量的初始化
即定义变量的同时赋于其相同类型的初值。 如：int a=2, b=4 ;
long x=110 ; double d=4.67 ;
xdouble ydouble x＋y xint x+y (x+y)double zdouble (x＋y)+z
结果类型
int
double long double double
29
例：long m ;
改为：m=（long)234*456/6 ;
m=234*456/6 ;
234L*456/6
m为-4061，而不是17784。
设a=2, b=3，求
a=5+(c=6)
a=5+6=11
a+=a=a+b
(1)a=a+b=2+3=5 (2)a=a+a=5+5=10
a%=b%=2
(1) b=b%2=3%2=1 (2) a=a%b=2%1=0
b+=b-=(b*b) (1) b=b-(b*b)=3-(3*3)=-6 (2) b=b+b=-6+(-6)=-12
22
2.5.1 算术运算符和算术表达式
一、基本算术运算符
＋、－、*、/、%
优先级：*、/、%高于＋、－ 结合性：自左至右
注意%的使用：
（1）%两侧均为整型数据
（2）结果的符号由左边数据的符号决定。
如：5%（－3）=2 －5%3=－2