题意分析:
(1)给出若干条书籍信息:按照书名、作者、关键字、出版商、出版年份的格式列出;再给出若干条检索记录,这些检索记录是围绕书名、作者、关键字、出版社以及年份,来按顺序列出查询的书的ID,考察的是排序和查找。
(2)将书的信息包装成结构体,在这些结构体当中,比较容易检索的包括书名、作者、出版社、出版年份;而对于关键字来说,由于每本书最多会有5个关键字,书的数目比较大时,如果将关键字向量或数组维护在结构体当中,每次都分别检索,检索的效率就可又能降低;因此聪明的大家也可能想到了将关键字分离出来,单独处理,按关键字的检索使用map效率会很高,而同一个关键字有可能会检索到多本书籍,所以map按关键字检索到的应该是一个书籍ID的向量
(3)也可以将书籍的各信息分开存储到map当中,但是这样又引来另外一个问题,那就是需要对每一项查询记录结果排序,额外增加了负担;这里就体现出了包装结构体的优势:只需要排序一次
可能坑点:
(1)将关键字也维护在结构体当中,导致检索超时
#include <iostream>
#include <algorithm>
#include <string.h>
#include <sstream>
#include <map>
#include <vector>
#include <stdio.h>
using namespace std;
struct bookInfo
{
string ID;
string title;
string author;
string publisher;
string year;
};
bookInfo book[10001];
map<string,vector<string> >keymap;
bool cmp(bookInfo a,bookInfo b)
{
return a.ID<b.ID;
}
int main()
{
int N,i=0;
cin>>N;
string keyword,temp;
while(i<N)
{
cin>>book[i].ID;
getchar();
getline(cin,book[i].title,'\n');
getline(cin,book[i].author,'\n');
getline(cin,keyword,'\n');
istringstream is(keyword);
while(is>>temp)keymap[temp].push_back(book[i].ID);
getline(cin,book[i].publisher,'\n');
getline(cin,book[i].year,'\n');
i++;
}
sort(&book[0],&book[N],cmp);
int M;
cin>>M;
int j=0;
int index;
string query;
int flag;
while(j<M)
{
flag=0;
scanf("%d: ",&index);
getline(cin,query,'\n');
cout<<index<<": "<<query<<endl;
if(index==1)
{
for(int k=0;k<N;k++)
{
if(book[k].title==query)
{
flag=1;
cout<<book[k].ID<<endl;
}
}
}
else if(index==2)
{
for(int k=0;k<N;k++)
{
if(book[k].author==query)
{
flag=1;
cout<<book[k].ID<<endl;
}
}
}
else if(index==3)
{
sort(keymap[query].begin(),keymap[query].end());
if(keymap[query].size()>0)
{
flag=1;
vector<string >::iterator iter=keymap[query].begin();
for(;iter!=keymap[query].end();iter++)
{
cout<<*iter<<endl;
}
}
}
else if(index==4)
{
for(int k=0;k<N;k++)
{
if(book[k].publisher==query)
{
flag=1;
cout<<book[k].ID<<endl;
}
}
}
else
{
for(int k=0;k<N;k++)
{
if(book[k].year==query)
{
flag=1;
cout<<book[k].ID<<endl;
}
}
}
if(flag==0)cout<<"Not Found"<<endl;
j++;
}
return 0;
}