C++ Primer Chapter 10 关联容器之容器的综合应用:文本查询程序

frontend-design skills 立即下载
//TextQuery.h
#ifndef _TEXTQUERY_H_
#define _TEXTQUERY_H_

#include <vector>
#include <fstream>
#include <iostream>
#include <string>
#include <set>
#include <map>

class TextQuery{
public:
	typedef std::vector<std::string>::size_type line_no;
	void read_file(std::ifstream &is)
	{
		store_file(is);
		build_map();
	}
	std::set<line_no> run_query(const std::string&) const;
	std::string text_line(line_no) const;
private:
	void store_file(std::ifstream&);
	void build_map();
	std::vector<std::string> lines_of_text;
	std::map< std::string, std::set<line_no> > word_map;
};

#endif
//TextQuery.cpp
#include "TextQuery.h"
#include <iostream>
#include <sstream>
#include <utility>
using std::string;
using std::vector;
using std::set;
using std::map;
using std::istringstream;


std::set<TextQuery::line_no> TextQuery::run_query(const std::string &word) const
{
	map< string, set<line_no> >::const_iterator iter = word_map.find(word);
	if (iter != word_map.end())
	{
		return iter->second;
	}
	else
	{
		set<line_no> temp;
		return temp;
		//return set<line_no>();//书上使用这种方法,简明了许多
	}	
}

std::string TextQuery::text_line(line_no linenumber) const
{
	return lines_of_text[linenumber];
}

void TextQuery::store_file(std::ifstream &is)
{
	string line;
	while (getline(is, line))
	{
		lines_of_text.push_back(line);		
	}

}


void TextQuery::build_map()
{
	string word;
	map< string, set<line_no> >::iterator iter;
	for (line_no ix = 0; ix != lines_of_text.size(); ++ix)
	{
		istringstream stream(lines_of_text[ix]);
		//istringstream stream;
		//stream.str(lines_of_text[ix]);//有两种将string转换为istringstream的方法
		while (stream >> word)
		{
			//word_map[word].insert(ix);//书上用了这种写法,只需一句简单明了多了
			iter = word_map.find(word);
			if (iter != word_map.end())
			{
				iter->second.insert(ix);
			}
			else
			{
				set<line_no> lineset;
				lineset.insert(ix);
				word_map.insert(make_pair(word, lineset));
			}
		}
	}
	
}



//test.cpp
#include "TextQuery.h"
#include <iostream>
#include <string>
#include <set>
#include <fstream>
#include <utility>

using std::ifstream;
using std::cerr;
using std::cout;
using std::cin;
using std::string;
using std::endl;
using std::set;
using std::runtime_error;


ifstream& open_file(ifstream& in, const string& file)  
{  
	in.close();  
	in.clear();  
	in.open(file.c_str());  
	return in;  
} 
void print_results(const set<TextQuery::line_no>& locs, const string& sought, const TextQuery& file)
{
	typedef set<TextQuery::line_no> line_nums;
	line_nums::size_type size = locs.size();
	cout << "\n" << sought << " occurs "
			<< size << " "
			<< "times" << endl;
	line_nums::const_iterator iter = locs.begin();
	for ( ; iter != locs.end(); ++iter)
	{
		cout << "\t(line " 
				<< (*iter) + 1 << ") "
				<< file.text_line(*iter) << endl;
	}
}

int main(int argc, char **argv)
{
	/*下面两种文件的读取方式均可。运行程序有两种方法
	方法一:利用cmd命令到命令行窗口,进入到可执行文件所在的目录
	输入xxx.exe yyy.txt
	方法二:利用vs2008属性-调试-命令参数中填写yyy.txt
	然后在工作目录中填写可执行程序所在目录,将yyy.txt也放入此目录中
	要注意的是对于win7系统,文件名后缀是不显示的,所以在命名文件时
	不需要写yyy.txt,这样会出现文件全名变成yyy.txt.txt的情况*/
#if 0
	ifstream infile;
	if (argc < 2 || !open_file(infile, argv[1]))
	{
		cerr << "No input file!" << endl;
		//return EXIT_FAILURE;
	}
	//open_file(infile, argv[1]);
#endif
#if 1
	if (argc != 2)
	{
		throw runtime_error("wrong number of arguments");
	}
	ifstream infile;
	if (!open_file(infile, argv[1]))
	{
		throw runtime_error("no input file");
	}
#endif
	TextQuery tq;
	tq.read_file(infile);
	while (true)
	{
		cout << "enter word to look for, or q to quit: ";
		string s;
		cin >> s;
		if (!cin || s == "q")
		{
			break;
		}
		set<TextQuery::line_no> locs = tq.run_query(s);
		print_results(locs, s, tq);
	}
	return 0;
}


政府科技管理者在推动区域科技成果转化过程中,如何解决成果供需匹配效率低的问题?.docx 政府科技管理者在推动区域科技成果转化过程中,如何解决成果供需匹配效率低的问题? 立即下载

相关推荐

用于计算系统状态的卡尔曼最优增益和最小均方误差(MMSE)估计研究(Matlab代码实现)

内容概要:本文围绕用于计算系统状态的卡尔曼最优增益和最小均方误差(MMSE)估计展开研究,深入探讨了卡尔曼滤波在动态系统状态估计中的核心作用。文章系统阐述了卡尔曼滤波的数学基础,包括状态空间模型的建立、先验与后验状态估计、协方差矩阵的递推更新,以及最优增益矩阵的推导过程,确保在高斯白噪声环境下实现对系统状态的最小均方误差估计。结合Matlab代码实现,完整展示了算法从理论建模到仿真实验的全流程,涵盖系统建模、噪声设置、滤波迭代、状态更新与误差分析等环节,并通过仿真实验验证了算法在噪声干扰下对系统真实状态的高精度跟踪能力。该研究为控制工程、导航系统、信号处理及自动化领域中的状态估计问题提供了坚实的理论依据与高效的数值实现方案。; 适合人群:具备一定控制理论、概率统计基础和Matlab编程能力,从事自动化、电子信息、航空航天、机器人、导航定位等相关领域的科研人员、工程技术人员及高校研究生。; 使用场景及目标:①掌握卡尔曼滤波的基本原理及其在状态估计中的数学推导过程;②学习如何利用Matlab实现卡尔曼滤波算法并进行系统仿真与性能评估;③应用于目标跟踪、传感器融合、惯性导航、故障诊断、时间序列预测等实际工程中的动态状态估计问题。; 阅读建议:建议读者结合文中提供的Matlab代码进行动手实践,通过调整系统模型参数、过程噪声与观测噪声强度,观察滤波效果的变化,深入理解卡尔曼增益的自适应调节机制与MMSE估计的收敛特性。同时可进一步拓展学习扩展卡尔曼滤波(EKF)、无迹卡尔曼滤波(UKF)等非线性滤波方法,以应对更复杂的非线性系统状态估计挑战。

【C++ Primer 学习笔记】 chapter 10 关联容器

chapter10 关联容器 关联容器类型 map 关联数组:元素通过键来存储和读取 set 大小可变的集合,支持通过键实现的快速读取 multimap 支持同一个键多次出现的map类型 multiset 支持同一个键多次出现的set类型   10.1 pair类型 1)至少可以使用三种方法创建pair对象“ 1> 在定义pair对象时提供初始化式从而创建pair对象:

gxuan的专栏 858

高校技术转移办公室人员如何提升成果转化服务效率?.docx

科易网基于行业知识库+行业大数据+科技资源要素+AI模型,以AI,赋能技术转移、成果转化、技术经理人培训、知识产权管理、区域产业分析与布局、地方科技招商、创新创业大赛等场景,推出科技创新领域的AI工具、场景化服务和数智化解决方案,推动科技创新与产业创新智能化发展。

【C++】《C++ Primer 5th》笔记-Chapter11-关联容器

笔记: 一、使用关联容器 1、关联容器和顺序容器有着根本的不同:关联容器中的元素是按关键字来保存和访问的。与之相对,顺序容器中的元素是按它们在容器中的位置来顺序保存和访问的。 2、关联容器支持高效的关键字查找和访问。两个主要的关联容器类型是map和set。map中的元素是一些关键字-值(key-value)对:关键字起到索引的作用,值则表示与索引相关联的数据。set中每个元素只包含一个关键字;set支持高效的关键字查询操作——检查一个给定关键字是否在set中。 3、当从map中提取一个元素时,会得到一个pa

江湖人称菠萝包 210

嵌入式开发必看:STM32 DMA双缓冲配置全攻略(含CubeMX教程)

本文详细解析了STM32 DMA双缓冲机制的原理与优势,并提供了基于CubeMX的完整配置教程。通过硬件自动切换两个缓冲区,实现DMA传输与CPU处理的真正并行,有效降低中断频率,提升高速数据采集、音频流处理等场景下的系统效率和实时性。

weixin_29212429的博客 175

mysql 学习笔记(1):mysql 基本概念和 mysql workbench 的基本使用方法

…

qq_52740163的博客 1358

C++ Primer习题集之第十一章:关联容器(Chapter 11)

本章练习的最重要目的是让读者理解关联容器的思想及其与顺序容器的差异, 学会根据实际问题的特点选择适合的容器。具体内容除了关联容器基本类型和操作 的练习之外,还有一些较大的练习以及与实际问题相关的练习。 关联容器涉及的类型和操作,特别是与顺序容器的差异。 无序关联容器,特别是与有序容器的差异。 关联容器的概念和简单使用。

m0_63966897的博客 169

ptrade从零开始学量化第1期【ptrade如何新建策略、新建回测、新建交易】什么是ptrade量化交易?

回测之前需要对开始时间、结束时间、回测资金、回测基准、回测频率几个要素进行设定,设定完毕后点击保存。然后再点击回测按键,系统就会开始运行回测,回测的评价指标、收益曲线、日志都会在界面中展现。可以选择不同的业务类型(比如股票),然后给策略设定一个名称,添加成功后可以在默认策略模板基础上进行策略编写。交易界面点击新增按键进行新增交易操作,策略方案中的对象为所有策略列表中的策略,给本次交易设定名称并点击确定后系统就开始运行交易了。交易开始运行后,可以点击交易详情,查看策略评价指标、交易明细、持仓明细、交易日志。

GJ57017_wx的博客 2489

C++ Primer 第4版习题解答与源码:从基础到实战的完整学习指南

C++作为一门经典的编程语言,其核心在于对内存管理、面向对象和泛型编程的深刻理解。学习C++通常从掌握基础语法和标准库开始,通过系统练习来巩固概念、理解底层原理。习题解答不仅是验证答案的工具,更是理解题目设计意图、培养良好编程习惯的桥梁。对于《C++ Primer》这类经典教材,一份高质量的习题解答能显著提升学习效率,帮助开发者跨越从理论到实践的鸿沟。在实际应用中,通过对比分析、调试和代码重构,可以深入理解动态内存管理、类设计、STL容器等关键概念,最终将知识融会贯通,应用于文本处理、自定义数据结构等实际项

weixin_33858485的博客 462

python进行windows系统UI自动化之【pyautoit】

一般以我们平时操作,会从下图上方的地址栏进行操作,这里注意可以直接从下方的文件名处,输入对应的绝对地址,如:F:\程序设计书籍\《啊哈!pyautoit 是一个用python写的基于AutoItX3.dll的接口库,用来进行windows窗口的一系列操作,也支持鼠标键盘的操作。点击上访的图标,进行拖拉,到想访问的位置,注意下图两个红框中的数值,上面的框表示页面的标题和类,下面的框表示控件的类和序号(一般连起来使用)打开Auto Window Info(x64)或Auto Window Info(x86)

weixin_43936332的博客 9319

当OTN网络遭遇LOS告警:5个运维老手才知道的故障定位技巧(含CA动作对照表)

本文深入解析OTN网络中LOS告警的实战定位技巧,涵盖光功率深度诊断、模块差异分析及核心的CA动作机制。通过逆向追踪告警流与对照速查表,帮助运维人员快速锁定故障段落,区分硬软故障,并掌握系统健康度评估方法,从而提升排障效率与网络稳定性。

weixin_29266007的博客 556

C++ Primer Chapter 9 循环将list元素逆序输出

#include #include #include #include #include #include #include using namespace std; int main () { #if 1 list > s; int iarray[] = {1, 2, 3, 4, 5}; list ilist(iarray, iarray + 5); for (list:

DiffenYu的专栏 2450

【乐企文件生成工程】乐企文件生成支持所有特定要素类型发票

【代码】【乐企文件】乐企文件生成最新更新!!!

九七的博客 851

C语言中的随机函数rand()

#if 1 #include #include #include #include #include using namespace std; int main() { int nRandNumber[10]; for (int idx = 0; idx < 10; ++idx) { nRandNumber[idx] = rand();//取随机数范围为integer 0 ~

DiffenYu的专栏 2136

【物联网技术】ESP8266 ESP-01/01s 固件下载烧录+STM32串口通信接线

ESP8266 ESP-01/01s 工作模式接线与MQTT固件下载烧录接线

嵌入式阿齐Archie 3万+

独立游戏之路:Tap篇 -- 个人开发者上架TapTap步骤和注意事项

作为一名游戏开发者,将自己的独立游戏上架到 TapTap 平台是一个不错的选择。TapTap 是一个拥有大量用户的游戏社区平台,上架游戏可以让更多的玩家发现和体验你的游戏。TapTap 是一个游戏社区平台,用户可以在平台上下载和分享游戏。TapTap 拥有大量的用户,并且用户活跃度高,这为独立游戏开发者提供了一个很好的展示和推广平台。进入TapTap开发者服务后台。

陈言必行 -- Unity游戏开发领域优质博主 6444

assert()详解

assert()是什么? assert的头文件是assert.h 使用方式:assert( expression ); 当expression为FALSE时,程序将会终止,并且会弹出expression的信息。光这样说可能不太清楚。 for example assert(length >= 0);//当length小于0时,程序将会终止,并弹出Assersion failed:

DiffenYu的专栏 1924

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

C++ Primer Chapter 10 关联容器之map

//Chapter 10 #if 0 //Chapter 10 Exercise 10.1~2 #include #include #include #include #include using namespace std; int main() { #if 0 //version 1 string sdata; int idata; pair sidata; vecto

DiffenYu的专栏 1428

RU DOS版、EFI版32bit/64bit BIOS常用工具

DOS版、EFI版的RU工具,可用来查看IO、MEM、PCI、SMBIOS等资源。亲测在EFI SHELL下可用。

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

C++ Primer Chapter 11 generic algorithm

#if 0 //chapter11 Exercise 11.1 #include #include #include #include using namespace std; int main () { vector ivec; int ival; cout << "Enter some integers(Ctrl + z to end): " << endl; while

DiffenYu的专栏 1317

IMSL CNL 7.0.0 (x86-64)Crack

IMSL CNL 7.0.0 (x86-64)Crack intel的算法库破解文件,这是C++版本的破解文件

C++ Primer Chapter 9 利用内置数组中一对指针初始化容器

#include #include #include #include #include #include #include using namespace std; int main () { char* pwords[] = {"qa", "w","e","r"};//此处是字符串指针数组 char words[] = {'q','w','e'}; //char word

DiffenYu的专栏 1293

C++ Primer Chapter 10 关联容器之set & mutimap

#if 0 //Chapter 10 Exercise 10.24 //此程序在dos下输入test.exe exfile.txt //exfile.txt 中存放的是排除集单词 #include #include #include #include using namespace std; ifstream& open_file(ifstream& in, const string&

DiffenYu的专栏 1198

C++学习方法

转至微薄,mark一下:一个学习C++的方法,适合有一定基础的同学。先读effective c++,一天能搞定(从c转读第二版,从java等转读第三版),然后读google c++ style。再是看leveldb代码(http://t.cn/aYyqjo 多谢@apc2 推荐),Sanjay和Jeff所写,简短完备,非常优美,完美阐述前两者所列的原则。

DiffenYu的专栏 951

C++类测试运行时间

MyClock.h #ifndef MY_CLOCK_H #define MY_CLOCK_H #include class MyClock { private: long m_lBegin; long m_lEnd; double m_dTime; static double sm_dTotalTime;//将sm_lTotalTime化为秒单位 static long s

DiffenYu的专栏 867

头文件string,string.h,cstring的器区别和联系

/************************************************************************/ /*一般的C++的.h头文件在新标准库中都有一个不带'.h'的扩展名相对应,后者对前者有了改进,并送至了std命名空间 /*string并不是string.h的改进扩展,在C中已经有了一个string.h的头文件,有着诸如strcmp,strcat等

DiffenYu的专栏 836
上一篇: C++ Primer Chapter 10 关联容器之set & mutimap
下一篇: kmp算法
DiffenYu
博客等级 码龄14年 14粉丝 29原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值