【操作系统】操作系统实验04-文件系统扩展

news2025/1/18 21:11:19

题目要求：

对【程序5_9】进行扩展，要求参数为目录名，且其下至少有三层目录，分别用深度遍历及广度遍历两种方法对此目录进行遍历，输出此目录下所有文件的大小及修改时间。

1. 程序代码（注意程序格式）

1）深度优先遍历

1.#include <unistd.h> 
2.#include <stdio.h>
3.#include <stdlib.h> 
4.#include <errno.h> 
5.#include <sys/types.h> 
6.#include <sys/stat.h> 
7.#include <dirent.h> 
8.#include <time.h> 
9.#include <string.h>
10.#include <ctype.h>
11.
12.static int get_file_size_time(const char *filename){ 
13.	struct stat statbuf; 
14.	if(stat(filename,&statbuf) == -1){ //取 filename 的状态
15.		printf("Get stat on %s Error:%s\n", filename, strerror(errno)); 
16.		return(-1); 
17. 	} 
18.	if(S_ISDIR(statbuf.st_mode)){//判断是否是目录文件
19.		printf("%s:\n", filename);	
20.		return(1);
21.	}	 
22. 	if(S_ISREG(statbuf.st_mode)) //判断是否是普通文件
23.		printf("%s size: %ld bytes modifiedat: %s",filename,statbuf.st_size,ctime(&statbuf.st_mtime)); //输出文件的大小和最后修改时间
24.	return(0); 
25.}
26.
27.void circulation(char *argv){
28.	DIR *dirp; 
29.	if((dirp = opendir(argv)) == NULL){ //打开目录，将打开的目录信息放至 dirp 中，若为空，则打开失败
30.  		printf("Open Directory %s Error: %s\n", argv, strerror(errno)); 
31.		exit(1); 
32. 	}
33.	struct dirent *direntp; 
34.	char path[1024];
35.		
36.	while((direntp = readdir(dirp)) != NULL){
37. 		memset(path, 0, 1024);
38. 		strcpy(path, argv);
39. 		strcat(path, "/");
40. 		strcat(path, direntp -> d_name);
41. 		int ret = 0;
42. 		if(strcmp(direntp->d_name,".") != 0 && strcmp(direntp->d_name,"..") != 0){
43. 			ret = get_file_size_time(path);
44. 		}
45. 		if(ret == -1) //读取 dirp 目录下文件，直到出错或结束，退出
46. 			break;
47. 		if(ret == 1){
48. 			circulation(path);
49.		}
50.	}
51.	closedir(dirp);
52.} 
53.
54.int main(int argc,char **argv){ 
55.	int stats; 
56. 	if(argc != 2){ //判断输入是否为两个参数
57.  		printf("invalid input"); 
58.		exit(1); 
59.	} 
60. 	if(((stats = get_file_size_time(argv[1])) == 0) || (stats == -1))
61. 		exit(1); //若 argv[1]为文件（输出文件大小和最后修改时间）或者 stats 错误，都退出
62. 	
63.	circulation(argv[1]);//深度优先遍历 
64. 	 
65. 	exit(1); 
}

2）广度优先遍历

1.#include <unistd.h> 
2.#include <stdio.h>
3.#include <stdlib.h> 
4.#include <errno.h> 
5.#include <sys/types.h> 
6.#include <sys/stat.h> 
7.#include <dirent.h> 
8.#include <time.h> 
9.#include <string.h>
10.#include <ctype.h>
11.#include <queue>
12.#include <string>
13.#include <cstring>
14.
15.using namespace std;
16.
17.static int get_file_size_time(const char *filename){ 
18.	struct stat statbuf; 
19.	if(stat(filename,&statbuf) == -1){ //取 filename 的状态
20.		printf("Get stat on %s Error:%s\n", filename, strerror(errno)); 
21.		return(-1); 
22. 	} 
23.	if(S_ISDIR(statbuf.st_mode)){//判断是否是目录文件
24.		printf("%s:\n", filename);	
25.		return(1);
26.	}	 
27. 	if(S_ISREG(statbuf.st_mode)) //判断是否是普通文件
28.		printf("%s size: %ld bytes modifiedat: %s",filename,statbuf.st_size,ctime(&statbuf.st_mtime)); //输出文件的大小和最后修改时间
29.	return(0); 
30.}
31.
32.void circulation(char *argv){	
33.	struct dirent *direntp; 
34.	char path[1024];
35.	
36.	queue<string> q;
37.	q.push(argv);
38.	while(!q.empty()){
39.		string temp = q.front();
40.		q.pop();
41.		DIR *dirp; 
42.		if((dirp = opendir(temp.c_str())) == NULL){ //打开目录，将打开的目录信息放至 dirp 中，若为空，则打开失败
43.  			printf("Open Directory %s Error: %s\n", temp, strerror(errno)); 
44.			exit(1); 
45. 		}
46.		while((direntp = readdir(dirp)) != NULL){
47. 			memset(path, 0, 1024);
48. 			strcpy(path, temp.c_str());
49. 			strcat(path, "/");
50. 			strcat(path, direntp -> d_name);
51. 			int ret = 0;
52. 			if(strcmp(direntp->d_name,".") != 0 && strcmp(direntp->d_name,"..") != 0){
53. 				ret = get_file_size_time(path);
54. 			}
55. 			if(ret == -1) //读取 dirp 目录下文件，直到出错或结束，退出
56. 				break;
57. 			if(ret == 1){
58. 				q.push(path);
59.			}
60.		}
61.		closedir(dirp);		
62.	}	
63.} 
64.
65.int main(int argc,char **argv){ 
66.	int stats; 
67. 	if(argc != 2){ //判断输入是否为两个参数
68.  		printf("invalid input"); 
69.		exit(1); 
70.	} 
71. 	if(((stats = get_file_size_time(argv[1])) == 0) || (stats == -1))
72. 		exit(1); //若 argv[1]为文件（输出文件大小和最后修改时间）或者 stats 错误，都退出
73. 	
74.	circulation(argv[1]);//广度优先遍历 
75. 	 
76. 	exit(1); 
}