C++ --- 倒排索引

 

倒排索引实现本地搜索文档关键字搜索

设计第一个类倒排项：用于存储单词所在的文档，在这个文档中出现次数，以及位置

设计第二个类倒排列表：同一个单词位于不同的倒排项，将这些倒排项存入链表中，组成倒排列表

设计第三个类倒排索引：映射每个单词对应的倒排列表

当搜索一个目录下的文件时，打开一个文件，将每一个读取到的单词，映射到倒排列表中，

1）如果倒排列表已经存在，就在倒排列表中，找这个文件对应的倒排项，匹配上了，次数+1，记录单词的location，没有匹配上，添加这个单词对应的倒排项；

2）如果没有单词对应的倒排列表，那就创建倒排列表，并添加这个单词对应的倒排项

查询一个句子时，对句子进行单词划分，将每个单词对应的倒排列表，求交集

将交集中的倒排项进行先输出，非交集的倒排项后出输出

怎样读取目录下所有文件的单词？

将目录下每个文件对应的绝对路径存储到list<string> 容器中，并且拼接上文件名

打开文件，分割出每一个单词，加入到映射表，直接将list<string>容器的每个文件遍历完