词索引表

 STL实现，好久没看STL了，做个当温习一下，也是自己怕书上的算法麻烦偷懒下哈

 

 

BookInfo.txt文件
005 Computer Data Structures
010 Introduction to Data Structures
023 Fundamentals of Data Structures
034 The Design and Analysis of Computer Algorithms
050 Introduction to Numerical Analysis
067 Numerical Analysis

输出为BookInfo.txt文件 (关键词按字典顺序)

algorithms  034
analysis      034,050,067
computer    005,034
data             005,010,023
design          034
fundamentals  023
introduction  010,050
numerical    050,067
structures  005,010,023

 

20. #include<iostream>
21. #include<map>
22. #include<vector>
23. #include<stdlib.h>
24. #include<fstream>
25. #include<sstream>
26. #include<set>
27. using namespace std;
29. typedef  map<string,vector<string> >  mp;
30. typedef  vector<string>   vs;
32. string ignorstr[]={"an","a","of","the","and","to"};
34. int main()
35. {
36.     mp IdxList;
37.     ifstream in("d://BookInfo.txt",ios::in);
38.     ofstream out("d://BookIdx.txt",ios::out);
39.     string s,ss,bno;
40.     set<string> strset(ignorstr,ignorstr+6);
41.     int i;
42.     while(getline(in,s))
43.     {  
44.        transform(s.begin(), s.end(), s.begin(), ::tolower); 
45.        stringstream strs(s);
46.        i=0;
47.        while(strs>>ss)
48.         {
49.           if(!i) bno=ss;
50.           else if(!strset.count(ss)) IdxList[ss].push_back(bno);
51.           i++; }
52.           }
53.     for(mp::iterator frm=IdxList.begin();frm!=IdxList.end();frm++)
54.      {
55.       out<<(*frm).first<<"/t/t";
56.       for(vs::iterator vfrm=(*frm).second.begin();vfrm!=(*frm).second.end();vfrm++)
57.       {out<<*vfrm; 
58.        vfrm+1==(*frm).second.end()?out<<endl:out<<",";}
59.                   }
60.       in.close();
61.       out.close();
62.       return 0;
63.        }
64.