题意:介绍一种控制台下的文件目录输出格式,要求进行模拟.详见代码
代码如下:
#include#include #include #include #include #include #include #include using namespace std;/* 目测应该要抽象出文件和目录这两个结构 对于文件我们可以有一个很清醒的认识,也就是说所 有的文件总是离不开目录存在,同一目录下,文件按 照字典序来排列且文件总是放在所有子目录的下面 而目录则严格按照出现的先后顺序来排列 文件先用一个栈来保存,每次记录深度和文件名称 */struct File { int deep; string name; }info;stack stk;vector v;void display(int deep) { v.clear(); while (!stk.empty()) { if (stk.top().deep == deep) { string str = stk.top().name; v.push_back(str); stk.pop(); } else { break; } } sort(v.begin(), v.end()); for (vector ::iterator it = v.begin(); it != v.end(); ++it) { for (int i = 0; i < deep; ++i) { printf("| "); } cout << *it << endl; }}int main() {// freopen("1.in", "r", stdin);// freopen("1.out", "w", stdout); char op[200]; int ca = 0, start = 1, first = 1, deep = 0; // deep 用来标记目录的层次 while (scanf("%s", op), op[0] != '#') { // '#'为结束 标记符号 if (start) { if (!first) puts(""); printf("DATA SET %d:\nROOT\n", ++ca); first = start = 0; } if (op[0] == '*') { start = 1; display(deep); } else if (op[0] == 'f') { info.deep = deep; info.name = string(op); // 获得当前这个文件的信息 stk.push(info); // 将这个文件压栈 } else if (op[0] == 'd') { ++deep; for (int i = 0; i < deep; ++i) { printf("| "); } // 对于子目录,直接输出 printf("%s\n", op); } else { display(deep); --deep; } } return 0;}