map--操作系统

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


输入
若干条命令构成,最后一条命令必然为exit。


输出
输出每次使用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
提示
总命令条数不超过1000条。


保证<FileName>,<FileType>,<FileInfo>不包含空格和不合法字符,每个长度不超过20个字符。


提示


尽量让程序高效。


并不需要一开始读入所有的命令,可以读一条命令处理一条命令,就像平时操作命令行一样,可以体现一种在线操作的特点。




来源

算法提高


心得:1、可以用map映射来模拟每次找文件的过程。

2、一个map存放文件名和文件内容,均为string,另一个文件存放文件的快捷方式,只有找到原文件时才能输出,

所以源文件用11标志,快捷方式用1标志。

#include<bits/stdc++.h>
using namespace std;
map<string,string> a;
map<string,int> b;
int main(void)
{
	string s1,name,info,action;
	int type;
	while(cin>>s1)
	{
		if(s1=="exit") break;
		else if(s1=="create")
		{
			cin>>name;
			cin>>type;
			cin>>info;
			if(type==0)
			{
				a[name]=info;b[name]=11; 
			}
			else
			{
				a[name]=info;b[name]=1;
			}
		}
		else if(s1=="open")
		{
			cin>>action;
			while(b[action]==1)
			{
				action=a[action];
			}
			cout<<a[action]<<endl;
		}
	}
	return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值