额,我正确率好低啊,又有用例没通过呢,或者这里有什么问题呢?唉。。。
/******************************************************************************
Copyright (C), 2001-2013, Huawei Tech. Co., Ltd.
******************************************************************************
File Name :
Version :
Author :
Created : 2013/9
Last Modified :
Description :
Function List :
History :
1.Date : 2013/9
Author :
Modification: Created file
******************************************************************************/
//#include "stdafx.h"
#include "FileManager.h"
#include <string>
map<string,Dir> dir;
map<string,File> file;
Dir root=Dir();
Dir::Dir(){
name="root";
father=NULL;
//dirnum=0;
//filenum=0;
//isroot=true;
dir.insert(pair<string,Dir>("root",root));
}
Dir::Dir(Dir *fath,string dirname){
name=dirname;
father=fath;
//dirnum=0;
//filenum=0;
//isroot=true;
}
File::File(Dir *f){
//name=file;
father=f;
}
int CreateDir(const char * ParentDirName, const char * DirName)
{
if(dir.count(ParentDirName)&&!dir.count(DirName)){
map<string,Dir>::iterator p;
p=dir.find(ParentDirName);
Dir newdir(&p->second,DirName);
dir.insert(pair<string,Dir>(DirName,newdir));
return 0;
}
return -1;
}
void DeleteDir(const char * DirName)
{
if(DirName!="root"&&dir.count(DirName)){
map<string,Dir>::iterator p;
p=dir.find(DirName);
map<string,Dir>::iterator it;
it=dir.begin();
map<string,File>::iterator ip;
ip=file.begin();
//dir.erase(p);
//p=dir.begin();
for(int i=0;i<dir.size();i++){
if(it->first=="root"){
it++;
}else if(it->second.father->name==p->second.name){
DeleteDir(it->first.c_str());
i=-1;
it=dir.begin();
}else{
it++;
}
}
for(int i=0;i<file.size();i++){
if(ip->first=="root"){
ip++;
}else if(ip->second.father->name==p->second.name){
DeleteFile(ip->first.c_str());
i=-1;
ip=file.begin();
}else{
ip++;
}
}
dir.erase(p);
}
return;
}
int MoveDir(const char * SrcDirName, const char * DestDirName)
{
if(dir.count(SrcDirName)&&dir.count(DestDirName)){
if(SrcDirName=="root")return -1;
if(SrcDirName==DestDirName)return -1;
map<string,Dir>::iterator p;
p=dir.find(DestDirName);
map<string,Dir>::iterator q;
q=dir.find(SrcDirName);
map<string,Dir>::iterator f;
f=p;
if(q->second.father->name==p->second.name)return -1;//当移动路径为目标路径的子目录时,不能移动
while(f->first!="root"){//遍历到根目录,判断目标目录是否为移动目录的子目录
if(f->second.father->name==q->second.name)return -1;
f=dir.find(f->second.father->name);
}
q->second.father=&p->second;
return 0;
}
return -1;
}
int CreateFile(const char * DirName, const char * FileName)
{
if(dir.count(DirName)&&!file.count(FileName)){
map<string,Dir>::iterator p;
p=dir.find(DirName);
File newf(&p->second);
file.insert(pair<string,File>(FileName,newf));
return 0;
}
return -1;
}
void DeleteFile(const char * FileName)
{
if(file.count(FileName)){
map<string,File>::iterator ip;
ip=file.find(FileName);
file.erase(ip);
}
return;
}
unsigned int GetFileNum(const char * DirName)
{
if(!dir.count(DirName)){
return 0;
}
else{
map<string,Dir>::iterator p;
p=dir.find(DirName);
int n=0;
map<string,Dir>::iterator it;
it=dir.begin();
map<string,File>::iterator ip;
ip=file.begin();
for(int i=0;i<dir.size();i++){
if(it->first=="root"){
//it++;
}else if(it->second.father->name==p->second.name){
n+=GetFileNum(it->first.c_str());
}
//if(it==dir.end())break;
it++;
}
for(int i=0;i<file.size();i++){
if(ip->first=="root"){
//ip++;
}else if(ip->second.father->name==p->second.name){
n++;
}
ip++;
}
return n;
}
}
void Clear(void)
{
map<string,Dir>::iterator p;
p=dir.begin();
for(int i=0;i<dir.size();i++){
if(p->first=="root"){
p++;
}
else if(p->second.father->name=="root"){
DeleteDir(p->first.c_str());
i=-1;
p=dir.begin();
}else{
p++;
}
}
map<string,File>::iterator q;
q=file.begin();
for(int i=0;i<file.size();i++){
if(q->second.father->name=="root"){
DeleteFile(q->first.c_str());
q=file.begin();
i=-1;
}else{
q++;
}
}
return;
}