windows资源管理器（只能看，不能用）

实现Windows资源管理器
##问题描述
Windows资源管理器是用来管理计算机资源的窗口，电脑里所有的文件都可以在资源管理器里找到，可以在资源管理器里查看文件夹的分层结构，可以利用资源管理器快速进行文件和文件夹的操作。例如，磁盘（根）、目录、不同类型的文件。 其中，文件信息包括文件名、类型、创建时间、文件大小等；磁盘信息包括磁盘名称、总大小、可用空间等；目录信息包括目录名称、修改日期、大小、对象数等。

基本要求

（1）构造一个空的资源管理器；

（2）新建/删除磁盘；

（3）在当前选择目录下新建/删除目录；

（4）在当前选择目录下新建/删除文件；

（5）以目录树的形式输出当前目录下的文件以及文件夹信息，并统计目录数和文件数；

（6）回上一级：当前目录为当前目录的上一级目录，并以目录树的形式输出当前目录下的文件以及文件夹信息，并统计目录数和文件数；

（7）模糊查找目录/文件信息，并显示查找结果；

（8）撤销一个资源管理器。

思路

链表烦死了，但是还只能用链表写（貌似其实正解是二叉树），书上东西还没有看完就开工了，最后实现了一个看起来有点像二叉树的树形结构，样式的话其实是模仿了命令行的设计，用一整行命令去实现操作，看起来比较美观，但是有些隐藏Bug可能还没发现，但是目前为止是能用的，写了400多行，腰酸背痛，要gg了，呜呜~

文件文件夹结构体实现

struct file {
	int date_hour;
	int date_min;
	int date_sec;
	string m_name;
	string m_type="默认";
	int m_zone;
	file *nex;
	file(string name, string type, int zone,file *Nex=NULL):m_name(name),m_type(type),m_zone(zone),nex(Nex){
		time_t time_seconds = time(0);
		localtime_s(&now_time, &time_seconds);
		this->date_hour =now_time.tm_hour;
		this->date_min = now_time.tm_min;
		this->date_sec = now_time.tm_sec;
	}
	file *insertAfter(string name, string type, int zone) {
		nex = new file(name, type, zone, nex);
		return nex;
	}
};
struct floder {
	file *F_first;
	int date_hour;
	int date_min;
	int date_sec;
	int max_Size;
	floder *nex;//同级
	floder *link;//子文件夹
	string m_name;
	floder(){
		F_first = new file(" ", " ", 100);
		time_t time_seconds = time(0);
		localtime_s(&now_time, &time_seconds);
		this->date_hour = now_time.tm_hour;
		this->date_min = now_time.tm_min;
		this->date_sec = now_time.tm_sec;
		nex = link = NULL;
	}
	floder(string name,int size,floder *Nex=NULL):m_name(name),max_Size(size),nex(Nex) {
		F_first = new file(" "," ",100);
		time_t time_seconds = time(0);
		localtime_s(&now_time, &time_seconds);
		this->date_hour = now_time.tm_hour;
		this->date_min = now_time.tm_min;
		this->date_sec = now_time.tm_sec;
		//nex = NULL;
		link = NULL;
	}
	floder *insrtAfter(string name,int size){
		nex = new floder(name,size,nex);
		return nex;
	}
	void insertLink(string name,int size) {
		link = new floder(name, size, link);
	}
};

命令行操作类实现

void print_Time(floder *p);
void print_Time(file *p);
class Disk {
	floder user;
	string name;
	string path;
	floder *cur_Disk;
public:
	Disk(){
		name = "@Titordong";
		path=name+ "\\";
		//user.nex = new floder();
	}
	floder*GetHead() { return &user;}
	string GetPath() {
		return path;
	}
	void PrintPath() {
		cout << path << ">";
	}
	floder* Open_Floder(floder *cur, string aim) {
		bool flag = false;
		floder *temp = cur;
		cur = cur->link->nex;
		while (cur!= NULL) {
			if (cur->m_name == aim) {
				if (temp == &user) {
					cur_Disk = cur;
				}
				flag = true;
				path += cur->m_name;
				path += "\\";
				return cur;
			}
			else cur = cur->nex;
		}
		if (flag == false) {
			cout << "无效路径!" << endl;
			return temp;
		}
		return cur;
	}
	floder *quit(floder *cur) {
		if (cur == &user) {
			cout << "已到达根内存" << endl;
			return cur;
		}
		floder *ans = NULL;
		query_Dir(&user,cur,ans);
		if (ans == NULL) {
			cout << "失败！！！" << endl;
			return cur;
		}
		path = path.substr(0, path.length() - 1);
		while (path[path.size() - 1] != '\\') {
			path = path.substr(0, path.length() - 1);
		}
		return ans;
	}
	bool query_Dir(floder *cur,floder *aim,floder*&ans) {
		floder *p = cur->link,*temp=cur;
		if (p != NULL)
			p = p->nex;
		while (p!=NULL) {
			if (p == aim) {
				ans = temp;
				return true;
			}
			else {
				if (query_Dir(p, aim, ans))return true;
				p = p->nex;
			}
		}
		return false;
	}
	int query_Zone(floder *p) {
		long long ans = 0;
		floder* t = p->link;
		if(t!=NULL)
			t=t->nex;
		while (t != NULL) {
			ans += query_Zone(t);
			t = t->nex;
		}
		file *q = p->F_first->nex;
		while (q != NULL) {
			ans += q->m_zone;
			q = q->nex;
		}
		return ans;
	}
	void find(string Path, floder *src, string aim) {
		floder *p = src->link;
		if (p != NULL) {
			p = p->nex;
		}
		while (p != NULL) {
			if (cmp(p->m_name, aim)) {
				cout <<setw(10)<< Path << ">  "<<setw(20)<< p->m_name <<setw(20)<<"<DIR>"<< endl;
			}
			if(Path[Path.size()-1]!='\\')
				find(Path + "\\" + p->m_name, p, aim);
			else find(Path + p->m_name, p, aim);
			p = p->nex;
		}
		file *q = src->F_first->nex;
		while (q != NULL) {
			if (cmp(q->m_name, aim)) {
				cout <<setw(10)<< Path << ">  " <<setw(20)<< q->m_name << endl;
			}
			q = q->nex;
		}
	}
	bool cmp(string a, string b) {
		if (a.size() < b.size())return false;
		for (int i(0); i < a.size(); i++) {
			bool flag = true;
			for (int j(0); j < b.size(); j++) {
				if (a[i] != b[j])flag = false;
			}
			if (flag == true)return true;
		}
		return false;
	}
	void Display_Dir(floder*cur) {
		if (cur == &user) {
			cout << "请先进入一个磁盘" << endl;
			return;
		}
		int num_F = 0, num_D = 0;
		long long all_zone = query_Zone(cur);
		floder *p = cur->link;
		if(p!=NULL)
			p = p->nex;
		while (p != NULL) {
			print_Time(p);
			cout<<setw(20) << "<DIR>" << setw(29) << p->m_name << endl;
			num_D++;
			p = p->nex;
		}
		file *q = cur->F_first->nex;
		while (q != NULL) {
			print_Time(q);
			cout<< setw(20) << q->m_type << setw(10) << q->m_zone << "字节" << setw(15) << q->m_name << endl;
			num_F++;
			q = q->nex;
		}
		cout << setw(40) << num_F << "个文件,已用" << all_zone << "个字节" << endl;
		cout << setw(40) << num_D << "个目录,剩余可用空间" <<cur_Disk->max_Size-all_zone<<"字节"<< endl;
	}
	void Add_Disk(string name,int size=0) {
		floder *p = GetHead()->link;
		if (p == NULL) {
			p = new floder("hh",0);
			GetHead()->link = p;
		}
		while (p->nex!= NULL) {
			p = p->nex;
		}
		p=p->insrtAfter(name,size);
	}
	void Add_floder(string name, floder *src) {
		if (src == &user) {
			cout << "请先创建磁盘！" << endl;
			return;
		}
		floder *p = src->link,*temp=src;
		if (p == NULL) {
			p=new floder("hh", 0);
			src->link = p;
		}
		while (p->nex != NULL) {
			p = p->nex;
		}
		p=p->insrtAfter(name,0);
		temp->date_hour = p->date_hour;
		temp->date_min = p->date_min;
		temp->date_sec = p->date_sec;
	}
	void Add_file(string name, string type, int size, floder *src) {
		if (src == &user) {
			cout << "请先创建磁盘！" << endl;
			return;
		}
		if (size > cur_Disk->max_Size - query_Zone(src)) {
			cout << "内存不足！！创建失败！" << endl;
			return;
		}
		file *p = src->F_first;
		floder *temp = src;
		while (p->nex != NULL) {
			p = p->nex;
		}
		p=p->insertAfter(name, type, size);
		temp->date_hour = p->date_hour;
		temp->date_min = p->date_min;
		temp->date_sec = p->date_sec;
	}
	void Delet_Dir(floder *src) {
		file*q = src->F_first->nex,*t;
		while (q != NULL) {
			t = q;
			q = q->nex;
			delete t;
		}
		floder *p = src->link,*tt;
		if (p != NULL)
			p = p->nex;
		while (p != NULL) {
			tt = p;
			Delet_Dir(p);
			p = p->nex;
			delete tt;
		}
	}
	void Delet_D(floder*src, string aim) {
		floder *p = src->link;
		bool flag = false;
		while (p!=NULL&&p->nex!= NULL) {
			if (p->nex->m_name == aim) {
				flag = true;
				break;
			}
			p = p->nex;
		}
		if (flag) {
			Delet_Dir(p->nex);
			if (p->nex->nex == NULL) {
				delete p->nex;
				p->nex = NULL;
			}
			else {
				floder*t = p->nex;
				p->nex = p->nex->nex;
				delete t;
			}
		}
		else {
			cout << "没有这个文件夹" << endl;
		}
	}
	void Delet_File(file *src) {
		file *p = src->nex,*t=src;
		if (p->nex == NULL) {
			delete p;
			p = NULL;
		}
		else {
			t->nex = p->nex;
			delete p;
			p = NULL;
		}
	}
	void Delet_F(floder*src, string aim) {
		file *p = src->F_first;
		bool flag = false;
		while (p->nex!=NULL) {
			if (p->nex->m_name == aim) {
				flag = true;
				break;
			}
			p = p->nex;
		}
		if (flag) {
			Delet_File(p);
		}
		else {
			cout << "没有这个文件" << endl;
		}
	}
};
void print_Time(floder *p) {
	cout << p->date_hour<<":";
	if (p->date_min < 10)
		cout << 0;
	cout << p->date_min << ":";
	if (p->date_sec < 10)
		cout << 0;
	cout << p->date_sec;
}
void print_Time(file *p) {
	cout << p->date_hour << ":";
	if (p->date_min < 10)
		cout << 0;
	cout << p->date_min << ":";
	if (p->date_sec < 10)
		cout << 0;
	cout << p->date_sec;
}

主函数

#include"head.h"
#include<iostream>
#include<cstring>
#include<strstream>
using namespace std;
int main() {
	Disk S;
	char cmd[100];
	char op[10],dir[10],type[10],name[10];
	int size;
	floder*cur = S.GetHead();
	S.PrintPath();
	while (1) {
		cin.getline(cmd,100);
		istrstream strin(cmd, sizeof(cmd));
		strin >> op;
		if (strcmp(op, "mkdir")==0) {
			strin >> dir >> size;
			if(cur==S.GetHead())
				S.Add_Disk(dir,size);
			else {
				S.Add_floder(dir, cur);
			}
			S.PrintPath();
		}
		else if (strcmp(op, "dir") == 0) {
			S.Display_Dir(cur);
			S.PrintPath();
		}
		else if (strcmp(op, "cd") == 0) {
			strin >> dir;
			if (strcmp(dir, "..")) {
				cur = S.Open_Floder(cur, dir);
				S.PrintPath();
			}
			else {
				cur=S.quit(cur);
				S.PrintPath();
			}
		}
		else if (strcmp(op, "type") == 0) {
			strin >> name >> type >> size;
			S.Add_file(name, type, size, cur);
			S.PrintPath();
		}
		else if (op[0] == '\0') {
			S.PrintPath();
		}
		else if (strcmp(op, "del") == 0) {
			strin >> name;
			S.Delet_D(cur, name);
			S.PrintPath();
		}
		else if (strcmp(op, "rm") == 0) {
			strin >> name;
			S.Delet_F(cur, name);
			S.PrintPath();
		}
		else if (strcmp(op, "whereis") == 0) {
			strin >> name;
			S.find(S.GetPath(), cur, name);
			S.PrintPath();
		}
		else if (strcmp(op, "exit") == 0) {
			return 0;
		}
		else {
			cout << "无效的参数" << endl;
			S.PrintPath();
		}
	}
	return 0;
}

后记

其实指针链表蛮好玩的，噗~

2018/11/29 23:21:51