C程序设计_5.ppt

* void strcpy(char s[ ], char t[ ]) { int i = 0; while((s[i] = t[i++]) != ‘\0’) ; } * * * * * * * * * * * * * * * * 在讲用法之前考虑： 1、分配大大小？ 2、分配空间位置位置或地址？ 3、空间组织形式？ * * * * * 函数类型为指针时的注意事项！ * * * 指针变量保存内容？使用指针变量之前必须？如何为指针变量赋初值？如何取得指针指向的数据？指针作为函数参数传递？动态内存分配？释放指针注意？ * 用处：指针也可以访问数组 * * * * * * * * * * * * * * * * * * 问题5.7：算法设计（续） 方法二：使用一个n个元素的指针数组。 依次读入每一行，然后循环挂到指针数组上。 char *lineptr[N]; /*存入所读入的行*/ char *line; /*当前读入行*/ int i; /*读入的行数*/ lineptr[i % n] = (char *)malloc(strlen(line)+1); strcpy(lineptr[i%n], line); … 问题5.7：算法设计（续） 方法三：两次扫描文件。 第一遍扫描文件，用于统计文件的总行数N； 第二遍扫描文件时，首先跳过前面N-n行，只读取最后n行。 如何开始第二遍扫描？ fseek(fp, 0, SEEK_SET); 请同学们考虑是否还有其它方法？甚至更好的方法？ 问题5.7：代码实现（循环链表） #include stdio.h #include stdlib.h #include string.h #define DEFLINES 10 #define MAXLEN 81 struct Tail { char *line; struct Tail *next; }; int main(int argc, char *argv[ ]) { char curline[MAXLEN],*filename; int n = DEFLINES, i; struct Tail *first, *ptr; FILE *fp; if( argc == 3 argv[1][0] == -) { n = atoi(argv[1]+1); filename = argv[2]; } else if( argc == 2) filename = argv[1]; else { fprintf(stderr, Usage: tail [-n] filename\n); return (1); } 命令行输入中指定打印行数时，获取行数及文件名。如tail -20 test.txt 命令行输入中没有指定打印行数时，获取文件名，此时行数为缺省10。 如tail test.txt 问题5.7：代码实现 if((fp = fopen(filename, r)) == NULL){ fprintf(stderr, Cannt open file: %s !\n, filename); return (-1); } first = ptr = (struct Tail *)malloc(sizeof ( struct Tail)); first-line = NULL; for(i=1; in; i++){ ptr-next = (struct Tail *)malloc(sizeof ( struct Tail)); ptr = ptr-next; ptr-line = NULL; } ptr-next = first; ptr = first; 创建循环链表 将链表的最后一个节点指向头节点，以构成一个循环链表。 问题5.7：代码实现 while(fgets(curline, MAXLEN, fp) != NULL){ if(ptr-line != NULL) free(ptr-line); ptr-line = (char *) malloc ( strlen(curline)+1); strcpy(ptr-line, curline); ptr = ptr-next; } for(i=0; in; i++) { if(ptr-line != NULL) printf(%s,