【WEISS算法书】书上简单的文件系统

算法书P67至P69：

Code:

1. #include <iostream>   
2. #include <string>   
3.   
4. using namespace std;   
5.   
6. struct DirectoryOrFile;   
7. typedef DirectoryOrFile* ptrDirectoryOrFile;   
8. struct DirectoryOrFile   
9. {   
10.     unsigned int size;   
11.     bool flag;   
12.     string name;   
13.     ptrDirectoryOrFile firstChild;   
14.     ptrDirectoryOrFile nextSibling;   
15.        
16.     DirectoryOrFile(unsigned int s,bool f,string n,ptrDirectoryOrFile fc,ptrDirectoryOrFile ns):   
17.     size(s),flag(f),name(n),firstChild(fc),nextSibling(ns){}   
18.     bool isDirectory();   
19. };   
20.   
21. bool DirectoryOrFile::isDirectory()   
22. {   
23.     return flag;   
24. }   
25.   
26. static void ListDir(ptrDirectoryOrFile ptrToDOF,unsigned int depth)   
27. {   
28.     if(ptrToDOF == NULL)   
29.     {   
30.         return;   
31.     }   
32.     else  
33.     {   
34.         for(unsigned i=0;i<depth;i++)   
35.         {   
36.             cout<<' ';   
37.         }   
38.         cout<<ptrToDOF->name<<endl;   
39.         if(ptrToDOF->isDirectory())   
40.         {   
41.             ListDir(ptrToDOF->firstChild,depth+2);   
42.         }   
43.         ListDir(ptrToDOF->nextSibling,depth);   
44.     }   
45. }   
46.   
47. void ListDirectory(ptrDirectoryOrFile ptrToDOF)   
48. {   
49.     ListDir(ptrToDOF,0);   
50. }   
51.   
52. unsigned int SizeDirectory(ptrDirectoryOrFile ptrToDOF)   
53. {   
54.     if(ptrToDOF == NULL)   
55.     {   
56.         return 0;   
57.     }   
58.     else  
59.     {   
60.         unsigned int sum=ptrToDOF->size;   
61.         if(ptrToDOF->isDirectory())   
62.         {   
63.             sum+=SizeDirectory(ptrToDOF->firstChild);   
64.         }   
65.         sum+=SizeDirectory(ptrToDOF->nextSibling);   
66.         return sum;   
67.     }   
68. }   
69.   
70. int main()   
71. {   
72.     DirectoryOrFile fHuman2(23,false,"路人乙",NULL,NULL);   
73.     DirectoryOrFile fHuman1(12,false,"路人甲",NULL,&fHuman2);   
74.        
75.     DirectoryOrFile fProg2(22,false,"程序3",NULL,NULL);   
76.     DirectoryOrFile dProg2(1,true,"程序文件夹2",&fProg2,NULL);   
77.     DirectoryOrFile fProg1(34,false,"程序1",NULL,&dProg2);   
78.        
79.     DirectoryOrFile dProg1(1,true,"程序文件夹1",&fProg1,NULL);   
80.     DirectoryOrFile dName(1,true,"人物文件夹",&fHuman1,&dProg1);   
81.        
82.     DirectoryOrFile dMain(1,true,"主文件夹",&dName,NULL);   
83.   
84.     ListDirectory(&dMain);   
85.     cout<<SizeDirectory(&dMain)<<endl;   
86.   
87.     return 0;   
88. }