带配额文件系统 C++

最新推荐文章于 2022-05-22 22:51:42 发布

火枫木叶

最新推荐文章于 2022-05-22 22:51:42 发布

阅读量432

点赞数

分类专栏： CCF

本文链接：https://blog.csdn.net/AlenLoveCode/article/details/113746937

版权

这段代码实现了一个简单的文件系统模拟，包括创建文件、删除文件、设置目录配额和检查配额是否足够。通过路径解析、节点管理和递归操作，实现了文件的增删改查功能，并确保不超过分配的存储限制。主要涉及数据结构和算法的应用。

摘要由CSDN通过智能技术生成

好吧，调了好久还是没看出逻辑哪错了，最后只有60分，果然越复杂的函数出的bug越隐秘看了其他人的写法发现也挺简单的，我用的数据结构复杂了，虽然思路一致，但出错了很难调

#include<bits/stdc++.h>
#define MAX  0x7fffffffffffffff
using namespace std;

struct node{
   
	string name;
	long long file_class;
	long long  ld,lr;//目录配额和后代配额
	long long  r_size,d_size;  //r_size 复用为普通文件大小 
	vector<node*> list; 
};
enum{
   
	FIL,DIR
}; 
//创建文件时，生成目录开始结点
node * Start_dir=NULL; 


node *root= new node({
   "root",DIR,MAX,MAX,0,0});

string ex_path(string &path)//路径解析器    匹配 路径   /[a-z0-9//]+ 
{
   	 
	long long i;	
	for( i=1;i<path.length();i++)
		if(path[i]=='/')
			break;
	if(i==path.length()) //当前目录创建
	{
    	
		if(i>1)
			path=path.substr(1,i-1);//文件名 
		return "now"; 
	}
	string str=path.substr(1,i-1);
	path=path.substr(i,path.length()-i);//解析完后剩余路径 
	return str;
 } 
node * Create_node(string name,long long file_class,long long  r_size=0,long long  d_size=0,long long  ld=MAX,long long  lr=MAX)
{
   
	node * p=new node({
   name,file_class,ld,lr,r_size,d_size});
	return p;
}
void Delete_node(node * Cur)  //删除这个文件的所有后代，不包括自己 
{
   
	if(Cur->file_class==DIR)
	{
   
		long long len=Cur->list.size();
		for(long long i=0;i<len;i++)
		{
   
			Delete_node(Cur->list[i]);
			delete Cur->list[i];
		}	
	}
	return;
}


bool Create_file(node * Cur,string cmd,long long fs,long long &dis) //返回的是执行该命令后文件的变化大小 
{
   
	//cout<<cmd<<" s "<<fs<<endl;
	 string name=ex_path(cmd);//路径名 
	 if(name=="now")
	 {
   
	 	long long len=Cur->list.size() ;
	 	for(long long i=0;i<len;i++)
	 	{
   
	 		if(Cur