东华OJ 进阶题28 师座操作系统

问题描述 :

师座这天在程序设计课上学了指针和结构体以后，觉得自己可以轻松的写出操作系统，为了打败大微软帝国，他给这个系统起了个响亮的名字“师座操作系统”，你是师座手下的首席架构师，被要求写这个操作系统的文件系统部分，要求如下：
　　这个文件系统有的所有文件都有一个独一无二的文件名，除此之外分为两类文件，一类文件是数据存储文件，它可以存储一个字符串信息，另一类文件是快捷方式，它会指向另一个文件，有可能是数据块也有可能是快捷方式。
　　.
　　这个文件系统支持3条命令：
　　1.创建命令：create
　　这个命令的意思是，创建一个文件名为，文件类型为，文件信息为，文件类型为0或者1,0表示数据块，1表示快捷方式，如果是数据块，那么表示储存的字符串，如果这是一个快捷方式，表示指向的文件的名称，如果当前已存在名为的文件，则更新这个文件的信息。
　　.
　　2.打开命令：open
　　这个命令是打开文件名为的文件，如果这是一个快捷方式，则会打开这个快捷方式指向的文件，直到打开一个数据块时，显示这个数据块储存的信息并换行。
　　.
　　3.退出命令：exit
　　得到这个命令以后，你的程序需要安全终止。

输入说明 :

若干条命令构成，最后一条命令必然为exit。

总命令条数不超过1000条。
　　保证，，不包含空格和不合法字符，每个长度不超过20个字符。

输出说明 :

输出每次使用open命令的显示结果。

输入范例 :

create shizuo 0 lu
create lyf 0 luoyuf
create p1 1 shizuo
open p1
create p2 1 p1
open p2
create p1 1 lyf
open p2
exit

输出范例 :

lu
lu
luoyuf

完整C++代码

本质是不难的，通过这题我也学到map一些操作

#include <bits/stdc++.h>
using namespace std;

typedef struct node {
	int type;
	string info;
} Node;

int main()
{
	string name, command;
	node temp;
	map<string, Node> system;
	map<string, Node>::iterator it;
	while (cin >> command) {
		if (command == "exit") break;
		if (command == "create") {
			cin >> name >> temp.type >> temp.info;
			// 因为后覆盖前，所以直接删除前面相同的数据 
			system.erase(name);
			system.insert(pair<string, Node>(name, temp));
		}
		if (command == "open") {
			cin >> name;
			it = system.find(name);
			// 循环寻找，直到找到type为0 
			while (it->second.type == 1) {
				it = system.find(it->second.info);
			}
			cout << it->second.info << endl;
		}
	}
	return 0;
}

😋欢迎大伙私信或者评论区交流讨论😋