Directory Manager 2

http://hybridego.net/entry/Directory-Manager-ㅠㅠ

아웅....

어제 만든 Directory Manager프로그램이 못쓰게 되어버렸다.

꽁수를 부렸는데
그렇게 하면 안된단다.

젝일....
그래서 다시 만들었다.

다른거 할일이 너무 많아서 마구잡이 코딩을 했더니 중복되는 내용이 많네....

주석도 안달고 한번에 다 짰다.

밥먹으로 갔다오면 내용 잊어버릴까봐 한방에 다 짜서 주석도 없었는데

주석도 달아달라고 해서 방금전에 달았다. -_-;;

실행하면 기본적으로 root.txt 에 저장되어 있는 디렉토리구조를 가져옵니다.

디렉토리 계층은 8계층으로 한정시켜놨는데
MaxDepth 라고 define 되어있는 값을 바꾸고 몇부분을 조치면 계층을 늘릴수 있습니다.

사용법은 프로그램을 실행하고
h 누른후 엔터하면 도움말이 나옵니다.
거기에 써있는것이 모든 명령어입니다.
new
load
save
change
cd..
directory
add
remove
addfile
removefile
displaycurrent
displayall

이것들이 명령어이고
명령어 치고 엔터
그다음 디렉토리나 파일명을 입력하고 엔터 하면 됩니다.

root.txt 를 보시면

1 0 0 0 0 0 0 0 D root
1 9 0 0 0 0 0 0 D hohoho
1 8 0 0 0 0 0 0 D kkk
1 2 0 0 0 0 0 0 D sub1-1
1 2 4 0 0 0 0 0 D sub2-1
1 2 5 0 0 0 0 0 D sub2-2
1 2 5 7 0 0 0 0 F sub3-1
1 3 0 0 0 0 0 0 D sub1-2
1 3 6 0 0 0 0 0 D sub2-3

이렇게 되어있는데

숫자는 생성된 순서대로 부여되는 ID입니다.

앞의 0은 추적을 위한 구조로써,
root 는 1 0 0 0 .....
root 아래에 생기는 디렉토리들은
1 1 0 0 0 ...
1 2 0 0 0 ... SUB1
1 3 0 0 0 ... SUB2
이런식으로 생기고

SUB1의 하위 디렉토리는
1 2 4 0 0 ... SUB1-1
1 2 5 0 0 ... SUB1-2

이런식으로 되게 됩니다.

저 앞의 것을 가지고 모든 디렉토리의 관계를 추적합니다.

그리고 파일인지 디렉토리인지 구별하기 위하여 D, F를 두고 구별합니다.

#include <iostream> #include <fstream> #define nameLen 1024 //각종 이름에 쓰일 길이를 지정했습니다. #define MaxDepth 8 //디렉토리 계층의 단계를 지정합니다. 확장하려면 이값을 바꾸면 됩니다.(이것을 바꾸면 기존 저장된 구조는 수정이 필요합니다.) using namespace std; //다음의 구조체는 디렉토리와 파일의 속성을 갖고있습니다. (디렉토리와 파일은 같은 객체로 보면 되고 속성중에 isFile 이라는 것으로 파일과 디렉토리를 구분합니다.) typedef struct Dir { int tracker[MaxDepth]; //디렉토리 계층을 추적하기 위한 어트리뷰트 char isFile; //파일인지 디렉토리인지 구별하기 위한 어트리뷰트 char name[nameLen]; //각각의 객체의 이름을 저장 struct Dir *next; //다음의 연결된 오브젝트로 가기위한 링크. }Directory; static Directory *root; //디렉토리 구조의 root를 지정하기 위한 변수, 로드한후에 이곳에 연결시켜놓는다. (로드할때마다 새 루트로 바꿔줘) static Directory *CurPosition; //현재위치 static char DirStrucName[nameLen];//현재 로드되어 있는 Dir Structuer 이름을 저장하고 있다. static int MAXID; //현재 로드된 디렉토리 구조의 최대 개수. class DirManager //디렉토리 관리를 위한 Dir Manager 클래스 { public: void init(); //초기화 함수 Directory* createlist(Directory* r, Directory* t); //새로운 Dir Structuer 로딩시 리스트를 생성하기 위한 함수 Directory* printALL(Directory* r); //전체 디렉토리 구조를 출력하는 함수 void dataload(Directory* r, char* name); //데이터를 로딩하는 부분 (이곳에서 createlist 함수를 호출하여 리스트로 구성해 갖고 있는다. Directory* printCUR(Directory* c); //현재 디렉토리의 내용을 출력한다. void Achange(Directory* c, char *arg); //디렉토리 change 함수 void Aadd(Directory* c, char *arg); //디렉토리 add 함수 void Aaddfile(Directory* c, char *arg); //파일 추가 함수 void Aremove(Directory* c, char *arg); //디렉토리 제거 함수 void Aremovefile(Directory* c, char *arg); //파일 제거 함수 void Asave(Directory *r); //현재 작업중인 디렉토리 구조를 파일로 저장하는 함수(로드되어있는 디렉토리 구조의 이름으로 자동 저장된다. void Anew(Directory *r,char *name); //디렉토리 구조를 새로 생성하는 함수 void command(); //명령을 입력받고 적합한 함수를 로딩하주는 쉘같은 기능을 하는 함수 void printhelp(); //도움말을 출력해주는 함수 void print_BUG(Directory *k); //출력을 간편하게 하기 위한 함수 void Abeforechange(Directory *r, Directory *c); //상위 디렉토리로 올라가기 위한 함수 }; void DirManager::init() { //------------------초기화부분----------------- memset(root, 0, sizeof(Directory)); //가장 상위 디렉토리를 가리키는 변수를 초기화 한다. MAXID=0; //오브젝트의 개수를 세는 변수를 초기화 한다. memset(DirStrucName, 0, sizeof(DirStrucName)); //현재의 디렉토리 구조의 이름을 갖는 변수를 초기화 한다. //--------------------------------------------- } //불러온 데이터를 가지고 연결 리스트를 만들어 준다. Directory* DirManager::createlist(Directory* r, Directory* t) { Directory *newObj = (Directory *)malloc(sizeof(Directory)); memset(newObj, 0, sizeof(Directory)); Directory *track=r; memcpy(newObj, t, sizeof(Directory)); if(track==NULL) { memcpy(track, newObj, sizeof(Directory)); } else{ while(1) { if(track->next==NULL) { track->next=newObj; break; } else track=track->next; } } return r; } //전체 디렉토리 구조를 출력한다. //연결 리스트를 처음부터 끝까지 순회하면서 각각의 오브젝트의 속성대로 출력한다. Directory* DirManager::printALL(Directory* r) { printf("전체 디렉토리 구조\n"); Directory *track; Directory *temp1; int i = 0; track=r; temp1=track->next; if (track==NULL) printf("Empty!\n"); else { while(track->next != NULL) { print_BUG(track); track=track->next; } print_BUG(track); } return r; } //파일로 부터 데이터를 로드해서 createlist 함수로 넘겨 연결리스트를 만든다. void DirManager::dataload(Directory* r, char* name) { init(); char filename[nameLen]; strcpy(DirStrucName,name); sprintf(filename,"%s.txt",DirStrucName); FILE *f; Directory *temp=(Directory *)malloc(sizeof(Directory)); memset(temp, 0, sizeof(Directory)); f=fopen(filename,"rt"); if (f == NULL) { printf("Datafile not exist!\n"); } else { while(0<fscanf(f,"%d %d %d %d %d %d %d %d %c %s", &temp->tracker[0], &temp->tracker[1], &temp->tracker[2], &temp->tracker[3], &temp->tracker[4], &temp->tracker[5], &temp->tracker[6], &temp->tracker[7], &temp->isFile, temp->name)) { createlist(r, temp); MAXID++; } } fclose(f); CurPosition=r->next; //로드가 완료되었으면 현재 포지션을 루트디렉토리에 연결한다. printALL(root->next); //그리고 한번 전체적으로 출력해준다. } //현재디렉토리의 내용만을 출력해준다. Directory* DirManager::printCUR(Directory* c) //현재 디렉토리를 인자로 받는다. { printf("\n현재 디렉토리 구조\n"); Directory *track, *track0, *pretrack; track0=c; pretrack=c; track=c; int curlevel; int i; int ok=0; //---현재 디렉토리의 depth를 측정한다. for(i=0;i<MaxDepth;i++) { if(track->tracker[i]==0) { curlevel=i; break; } } //------------------------------------- //---그리고 같은 디렉토리 안에 존재하고있으면서 같은 depth에 있는 오브젝트들의 내용을 출력한다. if (track0==NULL) printf("Empty!\n"); else { pretrack=pretrack->next; while(pretrack != NULL) { ok=0; for(i=0;i<curlevel;i++) { if( track0->tracker[i]==pretrack->tracker[i]) { ok++; } } if(pretrack->tracker[i+1]==0 && ok == curlevel) { print_BUG(pretrack); } pretrack=pretrack->next; } } //----------------------------------------------------- return c; } //디렉토리를 전환 한다. void DirManager::Achange(Directory* c, char *arg)//목적지 디렉토리의 이름과 현재 디렉토리를 인자로 받는다. { Directory *track, *track0, *pretrack; track0=c; pretrack=c; track=c; int curlevel; int i; int ok=0; //---현재 디렉토리의 depth를 측정한다. for(i=0;i<MaxDepth;i++) { if(track->tracker[i]==0) { curlevel=i; break; } } //----------------------------------- //---현재 디렉토리 아래에 해당 이름의 디렉토리로 들어간다. if (track==NULL) printf("Empty!\n"); else { pretrack=pretrack->next; while(pretrack != NULL) { ok=0; for(i=0;i<curlevel;i++) { if( track0->tracker[i]==pretrack->tracker[i]) { ok++; } } if(pretrack->tracker[i+1]==0 && ok == curlevel) //레벨이 같고 { if( !strcmpi(pretrack->name, arg) ) //이름도 같은지 { // cout<<pretrack->isFile<<endl; if(pretrack->isFile != 'D') //디렉토리 안으로만 들어갈수 있다. { printf("디렉토리가 아닙니다.\n"); break; } else//모든 조건이 만족되면 { CurPosition=pretrack;//디렉토리가 변경되었으므로 현재 디렉토리를 지정하는 변수도 바꿔준다. break; } } } pretrack=pretrack->next; } printCUR(CurPosition);//그리고 새로들어간 디렉토리의 내용을 출력해준다. } } //이전 디렉토리로 가기. void DirManager::Abeforechange(Directory *r, Directory *c) //루트 디렉토리와 현재 디렉토리를 인자로 받는다. { Directory *ctrack, *rtrack; ctrack=c; rtrack=r; int curlevel; int i; int ok=0; //현재 디렉토리 레벨 찾기 for(i=0;i<MaxDepth;i++) { if(ctrack->tracker[i]==0) { curlevel=i; break; } } //curlevel=0이 아닌 개수로 계산. //print_BUG(ctrack); printf(" %d \n",curlevel); //root 디렉토리부터 순차적으로 찾는다. 현재 디렉토리의 부모 디렉토리 이면서 자기보다 depth가 하나 위인 디렉토리를 if (rtrack==NULL) printf("Empty!\n"); else { rtrack=rtrack->next; while(rtrack != NULL) { ok=0; for(i=0;i<curlevel-1;i++) { if( ctrack->tracker[i]==rtrack->tracker[i]) { ok++; } } if(rtrack->tracker[i]==0 && ok == curlevel-1) //부모 디렉토리이면서 한단계위의 디렉토리를 찾았다면 { // printf("-=");print_BUG(rtrack); CurPosition=rtrack; //현재 디렉토리를 한단계 위로 지정한다. break; } rtrack=rtrack->next; } printCUR(CurPosition); //디렉토리가 바뀌었으니 서비스로 한번 뿌려준다. } } //디렉토리를 추가한다. void DirManager::Aadd(Directory* c, char *arg)//현재 디렉토리와 이름을 인자로 받는다. { Directory *temp=c, *temp2; int i=0; Directory *newDIR=(Directory *)malloc(sizeof(Directory)); memset(newDIR,0,sizeof(Directory)); newDIR->isFile ='D'; strcpy(newDIR->name,arg); //현재 디렉토리 바로 아래에 생성한다. //디렉토리의 각종 어트리뷰트를 채운후에 for(i=0; temp->tracker[i]!=0 ; i++) { newDIR->tracker[i]=temp->tracker[i]; } newDIR->tracker[i]=++MAXID; print_BUG(newDIR); //리스트 중간에 끼워 넣는다. temp2=temp->next; temp->next=newDIR; newDIR->next=temp2; printALL(root->next); } //디렉토리 구조에 파일을 생성한다. void DirManager::Aaddfile(Directory* c, char *arg) { Directory *temp=c, *temp2; int i=0; Directory *newDIR=(Directory *)malloc(sizeof(Directory)); memset(newDIR,0,sizeof(Directory)); //디렉토리 생성과 마찬가지지만 //오브젝트의 속성중에 File 이라는 내용을 넣는다. newDIR->isFile ='F'; strcpy(newDIR->name,arg); for(i=0; temp->tracker[i]!=0 ; i++) { newDIR->tracker[i]=temp->tracker[i]; } newDIR->tracker[i]=++MAXID; print_BUG(newDIR); //리스트 중간에 끼워 넣는다. temp2=temp->next; temp->next=newDIR; newDIR->next=temp2; printALL(root->next); } //디렉토리 구조상에서 디렉토리를 삭제한다. void DirManager::Aremove(Directory* c, char *arg)//현재 디렉토리와 삭제할 디렉토리명을 인자로 받는다. { Directory *track, *track0, *pretrack; Directory *tt1;//, *tt2, *tt3; tt1=c; track0=c; pretrack=c; track=c; int curlevel; int i; int ok=0; int samecount=0; //현재 디렉토리의 depth를 측정한다. for(i=0;i<MaxDepth;i++) { if(track->tracker[i]==0) { curlevel=i; break; } } //현재 디렉토리의 하위 계층에 있고 디렉토리 안에 내용이 없는 경우 삭제가능하다. if (track==NULL) printf("Empty!\n"); else { pretrack=pretrack->next; while(pretrack != NULL) { ok=0; //현재 위치 파악 for(i=0;i<curlevel;i++) { if( track0->tracker[i]==pretrack->tracker[i]) { ok++; } } if(pretrack->tracker[i+1]==0 && ok == curlevel) { if( !strcmpi(pretrack->name, arg) ) { // printf("\n-1:");print_BUG(pretrack); // 디렉토리 맞는지 파악 if(pretrack->isFile != 'D') { printf("디렉토리가 아닙니다.\n"); break; } else //디렉토리 안에 다른 오브젝트가 있으면 삭제 못한다. { tt1=pretrack->next; //tt1은 지정한거 다음것이다. // printf("\n-2:");print_BUG(tt1); samecount=0; for(i=0;i<curlevel;i++) { if(pretrack->tracker[i] == tt1->tracker[i]) { samecount++; } } // printf("same %d, next trac %d ,name %s \n",samecount,tt1->tracker[curlevel+1], tt1->name); if (samecount==curlevel && tt1->tracker[curlevel+1] == 0) //다음 디렉토리가 비어있는지 아닌지 확인 { if (tt1->next == NULL) pretrack->next=NULL; else { CurPosition->next=pretrack->next; //비어있다는게 확인되면 삭제한다. } print_BUG(pretrack); } else { print_BUG(pretrack); printf("빈 디렉토리가 아닙니다.\n"); } break; } } } pretrack=pretrack->next; } } printALL(root->next); //삭제했다는 것을 보여주기 위해 전체 구조를 한번 찍어준다. } //파일 삭제하기 //디렉토리 삭제와 동일한데 파일만 삭제된다. void DirManager::Aremovefile(Directory* c, char *arg) { Directory *track, *track0, *pretrack; Directory *tt1;//, *tt2, *tt3; tt1=c; track0=c; pretrack=c; track=c; int curlevel; int i; int ok=0; int samecount=0; for(i=0;i<MaxDepth;i++) { if(track->tracker[i]==0) { curlevel=i; break; } } if (track==NULL) printf("Empty!\n"); else { pretrack=pretrack->next; while(pretrack != NULL) { ok=0; for(i=0;i<curlevel;i++) { if( track0->tracker[i]==pretrack->tracker[i]) { ok++; } } if(pretrack->tracker[i+1]==0 && ok == curlevel) { if( !strcmpi(pretrack->name, arg) ) { // printf("\n-1:");print_BUG(pretrack); if(pretrack->isFile != 'F') //파일만 삭제된다. { printf("파일이 아닙니다.\n"); break; } else ///단말인지 확인해서 단말이면 삭제한다. { tt1=pretrack->next; //tt1은 지정한거 다음것이다. // printf("\n-2:");print_BUG(tt1); samecount=0; for(i=0;i<curlevel;i++) { if(pretrack->tracker[i] == tt1->tracker[i]) { samecount++; } } // printf("same %d, next trac %d ,name %s \n",samecount,tt1->tracker[curlevel+1], tt1->name); if (samecount==curlevel && tt1->tracker[curlevel+1] == 0) { if (tt1->next == NULL) pretrack->next=NULL; else { CurPosition->next=pretrack->next; } print_BUG(pretrack); } /* else { print_BUG(pretrack); printf("빈 디렉토리가 아닙니다.\n"); } */ break; } } } pretrack=pretrack->next; } } printALL(root->next); } //현재의 디렉토리 구조를 파일로 저장한다. void DirManager::Asave(Directory *r) { char name[nameLen]; memset(name,0,sizeof(name)); sprintf(name,"%s.txt",DirStrucName); //저장되는 파일명은 [현재디렉토리구조이름.txt] 이다. FILE *f; f=fopen(name,"w"); if (f == NULL) { printf("파일을 생성할 수 없습니다.\n"); } Directory *track; Directory *temp1; int i = 0; track=r; temp1=track->next; //현재 로드된 디렉토리 구조를 전체 순회 하면서 if (track==NULL) printf("Empty!\n"); else { while(track->next != NULL) //속성을 파일에 저장한다. { fprintf(f,"%d %d %d %d %d %d %d %d %c %s\n", track->tracker[0], track->tracker[1], track->tracker[2], track->tracker[3], track->tracker[4], track->tracker[5], track->tracker[6], track->tracker[7], track->isFile, track->name); track=track->next; } fprintf(f,"%d %d %d %d %d %d %d %d %c %s\n", track->tracker[0], track->tracker[1], track->tracker[2], track->tracker[3], track->tracker[4], track->tracker[5], track->tracker[6], track->tracker[7], track->isFile, track->name); } fclose(f); } //디렉토리 구조 생성하기 void DirManager::Anew(Directory *r,char *name) { init();//새로 만들어야 되니까 일단 초기화 한번 한다. Directory *root1 = (Directory *)malloc(sizeof(Directory)); memset(root1, 0, sizeof(Directory)); //루트디렉토리를 입력된 이름으로 하고 //root 디렉토리의 속성만 채우면 된다. root1->tracker[0]=1; for(int i=1;i<MaxDepth;i++) { root1->tracker[i]=0; } root1->isFile='D'; strcpy(root1->name,name); strcpy(DirStrucName,name); root->next=root1; CurPosition=root->next; printALL(root->next); } //쉘 같은 기능을 한다. //보면 설명이 필요없는 부분이다. void DirManager::command() { char nowcommand[nameLen], nowarg[nameLen]; while(1) { memset(nowcommand,0,sizeof(nowcommand)); memset(nowarg,0,sizeof(nowarg)); printf("\n도움말:h, 종료:Ctrl+C\n> "); scanf("%s", nowcommand); if ( !strcmpi(nowcommand, "h") ) printhelp(); else if( !strcmpi(nowcommand, "new") ) { printf("Input Dir Structure Name : "); scanf("%s", nowarg); Anew(root, nowarg); } else if( !strcmpi(nowcommand, "load") ) { printf("Input Dir Structure Name : "); scanf("%s", nowarg); dataload(root, nowarg); } else if( !strcmpi(nowcommand, "save") ) { Asave(root->next); } else if( !strcmpi(nowcommand, "change") ) { printf("Input Dir name : "); scanf("%s", nowarg); Achange(CurPosition, nowarg); } else if( !strcmpi(nowcommand, "cd..") ) { Abeforechange(root, CurPosition); } else if( !strcmpi(nowcommand, "add") ) { printf("Input Dir name : "); scanf("%s", nowarg); Aadd(CurPosition, nowarg); } else if( !strcmpi(nowcommand, "remove") ) { printf("Input Dir name : "); scanf("%s", nowarg); Aremove(CurPosition, nowarg); } else if( !strcmpi(nowcommand, "addfile") ) { printf("Input File name : "); scanf("%s", nowarg); Aaddfile(CurPosition, nowarg); } else if( !strcmpi(nowcommand, "removefile") ) { printf("Input File name : "); scanf("%s", nowarg); Aremovefile(CurPosition, nowarg); } else if( !strcmpi(nowcommand, "displaycurrent") ) { printCUR(CurPosition); } else if( !strcmpi(nowcommand, "displayall") ) { printALL(root->next); } } } //main함수이다. int main() { DirManager DM; root=(Directory *)malloc(sizeof(Directory)); DM.dataload(root, "root"); DM.printCUR(CurPosition); DM.command(); return 0; } //도움말 출력을 위한 부분이다. void DirManager::printhelp() { printf("\n \ -Directory Structure\n \ New : 새로운 이름을 입력 받아 새로운 Directory Structure를 만든다.\n \ Load : Directory Structure 이름을 입력 받아 Disk에 저장된 Directory Structure를 가져 온다. 화면에는 Root Directory 와 Root Directory 의 하위 Directory 및 File들을 표시해 준다.\n \ Save : 현재의 Directory Structure를 Disk에 저장한다.\n \ -Directory\n \ Change : Directory 이름을 입력 받아 이를 현재 Directory로 지정한다.\n \ cd.. : 상위디렉토리로 이동한다. \n \ Directory 의 하위 Directory 및 File들을 표시해 준다.\n \ Add : 현재 Directory 의 하위에 새로운 Directory를 만든다.\n \ Remove : 현재 Directory 의 하위 Directory 중 하나를 삭제한다.\n \ -File\n \ AddFile\n \ RemoveFile\n \ -Display\n \ DisplayCurrent : 현재 Directory 의 내용만 표시\n \ Displayall : 현재 Directory 와 하위 Tree 의 모든 Directory 내용 표시\n \ "); } //프린트하는 부분을 반복하기 안기위해 만들어놓은 프린트 전용 함수이다. void DirManager::print_BUG(Directory *k) { for(int i=0;i<MaxDepth;i++) { if(k->tracker[i]!=0) printf("--"); } printf("%s ",k->name); printf("[%c]\n",k->isFile); /* printf("%d %d %d %d %d %d %d %d %c %s\n", k->tracker[0], k->tracker[1], k->tracker[2], k->tracker[3], k->tracker[4], k->tracker[5], k->tracker[6], k->tracker[7], k->isFile, k->name); */ }