首页 > 代码库 > 数据结构与算法分析(C语言描述)习题1.4

数据结构与算法分析(C语言描述)习题1.4

题目:C提供形如 #include filename 的语句,它读入文件filename并将其插入到include语句处。include语句可以嵌套;换句话说,文件filename本身还可以包含include语句,但是显然一个文件在任何链接中都不能包含它自己。编写一个程序,使它读入被include语句修饰的一个文件并且输出这个文件。

思路:

1.函数printHeadfile()接受一个文件路径,并打开该路径文件。

2.成功打开后,不断读入文件内一行数据buf。如果该行是一个“#include ”指令行,则由printHeadfile()打开并输出该子文件内容后,输出当前数据行buf(“#include ”指令行)。

3.读入下一行数据。直到读取不到,关闭文件。结束。

实现:

 1 #include <stdio.h> 2 #include <stdlib.h> 3 #include <string.h> 4  5 #define SIZE 1024 6  7 void printHeadfile(char * filePath); 8  9 int main(void)10 {11     printHeadfile("d:\\Program Files (x86)\\Microsoft Visual Studio 12.0\\VC\\include\\stdio.h");12     system("pause");13     return 0;14 }15 16 /*递归打印头文件*/17 void printHeadfile(char * filePath)18 {19     FILE * fp;20     char subName[SIZE], buf[SIZE], subPath[SIZE] = "d:\\Program Files (x86)\\Microsoft Visual Studio 12.0\\VC\\include\\";21     char * pos;22     int size;23 24     if (fopen_s(&fp, filePath, "r"))25     {26         fprintf(stderr, "Open file failed: %s", filePath);27         return;28     }29 30     while (fgets(buf, SIZE, fp) != NULL)31     {32         if (strstr(buf, "#include "))33         {34             if (strchr(buf, <))35             {36                 pos = strchr(buf, <) + 1;37                 size = strchr(buf, >) - strchr(buf, <) - 1;38             }39             else if (strchr(buf, \"))40             {41                 pos = strchr(buf, \") + 1;42                 size = strrchr(buf, \") - strchr(buf, \") -1;43             }44             strncpy_s(subName, SIZE, pos, size);45             strcat_s(subPath, SIZE, subName);46             printHeadfile(subPath);47             memset(subName, 0, SIZE);48             strcpy_s(subPath, SIZE, "d:\\Program Files (x86)\\Microsoft Visual Studio 12.0\\VC\\include\\");49         }50         fputs(buf, stdout);51     }52     fclose(fp);53 }

PS:注意,有的头文件虽然在标准库有定义,但是基于不同的编译器,可能反倒不存在。所以对个别头文件,会出现打开文件失败的情况。

数据结构与算法分析(C语言描述)习题1.4