自顶向下学搜索引擎——北大天网搜索引擎TSE分析及完全注释[6]倒排索引的建立的程序分析(...

2012CSDN博客之星火热出炉！      2013年全国百所高校巡讲讲师招募

自顶向下学搜索引擎——北大天网搜索引擎TSE分析及完全注释[6]倒排索引的建立的程序分析(4)

分类： C/C++ 搜索引擎研究 2008-10-16 16:40 429人阅读 评论(0) 收藏 举报

以下是根据正向索引建立倒排索引的注释

 

1. int main(int argc, char* argv[])    //./CrtInvertedIdx moon.fidx.sort > sun.iidx
2. {
3.     ifstream ifsImgInfo(argv[1]);
4.     if (!ifsImgInfo) 
5.     {
6.         cerr << "Cannot open " << argv[1] << " for input/n";
7.         return -1;
8.     }
10.     string strLine,strDocNum,tmp1="";
11.     int cnt = 0;
12.     while (getline(ifsImgInfo, strLine)) 
13.     {
14.         string::size_type idx;
15.         string tmp;
18.         idx = strLine.find("/t");
19.         tmp = strLine.substr(0,idx);
21.         if (tmp.size()<2 || tmp.size() > 8) continue;
23.         if (tmp1.empty()) tmp1=tmp;
25.         if (tmp == tmp1) 
26.         {
27.             strDocNum = strDocNum + " " + strLine.substr(idx+1);
28.         }
29.         else 
30.         {
31.             if ( strDocNum.empty() )
32.                 strDocNum = strDocNum + " " + strLine.substr(idx+1);
34.             cout << tmp1 << "/t" << strDocNum << endl;
35.             tmp1 = tmp;
36.             strDocNum.clear();
37.             strDocNum = strDocNum + " " + strLine.substr(idx+1);
38.         }
40.         cnt++;
41.         //if (cnt==100) break;
42.     }
43.     cout << tmp1 << "/t" << strDocNum << endl;  //倒排索引中每个字典单词后的文档编号以table键为间隔
45.     return 0;
46. }