实用工具小学数学练习字帖生成在线画板函数绘制拼音字母表在线词典黄历查询中国历史 Excel函数模拟请求 json格式化

栏目分类:

子分类:

名师互学网

名师互学网用户登录

快速导航

当前搜索

当前分类

前沿技术软件开发系统运维产品运营生活办公面试经验考试题库

实用工具

学习工具小学数学练习字帖生成在线画板函数绘制拼音字母表在线词典黄历查询亲戚关系计算安全期计算中国历史 Excel函数模拟请求 json格式化浏览器指纹

名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

扫描文件，建立倒排索引

C/C++/C# 更新时间：2026-04-02 02:56:17 发布时间：1570天前 IT归档最新发布模块sitemap 名妆网法律咨询聚返吧英语巴士网伯小乐网商动力

文章目录

前言
一，代码
二，遇到的问题

前言

数据结构作业的一部分。

一，代码

#include 
#include 
#include 
#include 
#include 

using namespace std;

struct DocMes {
	int TF = 0;
	queuepos;
};

typedef map> IndexMap;

typedef map invertMap;

string filename[11] = { "0","apple","cherry","grape","mangosteen","oorange","peach","pear","pineapple","pomelo","watermelon" };

void CreateIndex(IndexMap& index) {
	ifstream fileIn;
	for (int i = 1; i <= 10; i++) {
		string filepath = filename[i] + ".txt";
		fileIn.open(filepath.c_str());
		string temp;
		int posNum = 0;
		while (fileIn >> temp) {
			int k = 0;
			posNum++;
			index[temp][i].TF++;
			index[temp][i].pos.push(posNum);
		}
		fileIn.close();
	}
}
void queryProcess(IndexMap& index) {
	string query;
	while (true) {
		cout << "Find your words:" << endl;
		cin >> query;
		if (index.find(query) == index.end()) {
			cout << "ERROR: Can't find " << query << " ! ,please check up your words" << endl;
			continue;
		}
		invertMap::iterator iter;
		iter = index[query].begin();
		while (iter != index[query].end()) {
			cout << filename[iter->first] << ".txt : Tf=" << iter->second.TF << " ; pos = < ";
			while (!iter->second.pos.empty())
			{
				cout << iter->second.pos.front();
				if (iter->second.pos.size() > 1)
				{
					cout << " , ";
				}
				iter->second.pos.pop();
			}
			cout << " >" << endl;
			iter++;
		}
	}
}

int main() {
	IndexMap invertIndex;
	CreateIndex(invertIndex);
	queryProcess(invertIndex);
	return 0;
}

二，遇到的问题

1）初次接触读入文件操作
2）该代码用到较多的map,
map的创建：map
map[key]返回的是value。

转载请注明：文章转载自 www.mshxw.com

本文地址：https://www.mshxw.com/it/656485.html

上一篇你该醒悟了

下一篇 C语言程序设计（第4版）苏小红课后程序参考7.3

C/C++/C#相关栏目本月热门文章

热门相关搜索

路由器设置木托盘宝塔面板儿童python教程心情低落朋友圈 vim 双一流学科专升本我的学校日记学校西点培训学校汽修学校情书化妆学校塔沟武校异形模板西南大学排名最精辟人生短句 6步教你追回被骗的钱南昌大学排名清朝十二帝北京印刷学院排名北方工业大学排名北京航空航天大学排名首都经济贸易大学排名中国传媒大学排名首都师范大学排名中国地质大学(北京)排名北京信息科技大学排名中央民族大学排名北京舞蹈学院排名北京电影学院排名中国戏曲学院排名河北政法职业学院排名河北经贸大学排名天津中德应用技术大学排名天津医学高等专科学校排名天津美术学院排名天津音乐学院排名天津工业大学排名北京工业大学耿丹学院排名北京警察学院排名天津科技大学排名北京邮电大学(宏福校区)排名北京网络职业学院排名北京大学医学部排名河北科技大学排名河北地质大学排名河北体育学院排名

关于我们文章归档网站地图联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号：晋ICP备2021003244-6号