主要思路是:将角色信息读入,并用map进行权限映射;然后将用户信息读入,按照角色依次将权限映射导入用户信息当中;思路比较直接。
# include<iostream>
# include<stdio.h>
# include<stdlib.h>
# include<algorithm>
# include<sstream>
# include<string>
# include<vector>
# include<map>
using namespace std;
string category,user_name;
struct USER{
string user_name;
map<string,int> pri;
};
struct ROLE{
string pri_name;
map<string,int> pri;
};
vector<USER> user;
vector<ROLE> role;
int main()
{
freopen("data.txt","r",stdin);
int p,r,u,q;
stringstream ss;
string temp;
map<string,int>::iterator it;
//读入权限类名以及等级
cin>>p;
getchar();
for(int i=0;i<p;i++)
{
getline(cin,temp);
category += temp + " ";
}
//读入角色名以及对应权限
cin>>r;
getchar();
for(int i=0;i<r;i++)
{
getline(cin,temp);
ROLE temp_role;
temp_role.pri.clear();
int pri_num;
ss.str(temp);
ss >> temp_role.pri_name;
ss >> pri_num;
while(ss>>temp)
{
int pri_level;
string pri_name;
int pos_pot = temp.find(":");
if(pos_pot == string::npos)
{
temp_role.pri[temp] = -1;
}
else
{
pri_level = temp[pos_pot+1]-'0';
pri_name = temp.substr(0,pos_pot);
if(temp_role.pri.find(pri_name) == temp_role.pri.end())
temp_role.pri[pri_name] = pri_level;
else
{
int maxn = max(pri_level,temp_role.pri[pri_name]);
temp_role.pri[pri_name] = maxn;
}
}
}
ss.clear();
role.push_back(temp_role);
}
cin>>u;//读入用户信息,并且同时将用户所有的权限信息读取出来。
getchar();
for(int i=0;i<u;i++)
{
getline(cin,temp);
ss.str(temp);
USER user_temp;
ss>>user_temp.user_name;
user_name += user_temp.user_name+" ";
ss>>temp;
while(ss>>temp)
{
for(int j =0 ;j<role.size();j++)
{
if(temp == role[j].pri_name)
{
//这个用户有对应的身份,应该把这个身份中的权限放入用户中,并放入最大值
for(it = role[j].pri.begin();it!=role[j].pri.end();it++)
{
if(user_temp.pri.find(it->first)==user_temp.pri.end())
user_temp.pri[it->first] = it->second;
else
{
int maxn = max(user_temp.pri[it->first],it->second);
user_temp.pri[it->first] = maxn;
}
}
}
}
}
ss.clear();
user.push_back(user_temp);
}
//开始查询用户操作
cin>>q;
getchar();
for(int i=0;i<q;i++)
{
getline(cin,temp);
string name;
string pri_name;
int level = -1;
temp[temp.find(":")] = ' ';
//保存用户姓名,权限名称,权限等级,如果没有读入等级,那么值为-1
ss.str(temp);
ss>>name;
ss>>pri_name;
ss>>level;
if(user_name.find(name)==string::npos || category.find(pri_name)==string::npos)
cout<<"false"<<endl;
else
{//如果用户名和权限名都合法,就检查权限等级是否合法
for(int j=0;j<user.size();j++)
{
if(name == user[j].user_name)
{
//找到该用户名后,还应该确认该用户是否有该权限
if(user[j].pri.find(pri_name)!=user[j].pri.end())
{//如果有该权限
if(level > user[j].pri[pri_name])//如果要求的等级比信息中的等级高则失败
cout<<"false"<<endl;
else
{
if(level == -1 && user[j].pri[pri_name] == -1)//如果没有读入等级,用户信息中等级也是-1,那就说明该权限是无等级权限
cout<<"true"<<endl;
else if(level == -1)//如果读入-1,但原等级权限不是-1 则说明要输出该用户最高权限
cout<<user[j].pri[pri_name]<<endl;
else //如果读入的不是-1,并且用户信息中的等级也不是-1,那么读入的权限一定不大于用户信息中的权限,则输出true
cout<<"true"<<endl;
}
}
else
cout<<"false"<<endl;
break;
}
}
}
ss.clear();
}
return 0;
}