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

Posted mingc

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了数据结构与算法分析(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的主要内容,如果未能解决你的问题,请参考以下文章

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

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

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

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

推荐 3 个学习C语言算法与习题的平台

算法设计与分析 1.4 区间