文本文件单词查找与计数器

本文档主要介绍了如何使用C++编程实现一个名为`TextQuery`的类，用于在一个用户指定的文本文件中查找指定单词并统计其出现次数。该程序的核心功能包括读取文件、处理文本数据以及进行单词查询。 首先，程序包含了必要的头文件，如`iostream`, `fstream`, `string`, `vector`, `set`, 和 `map`，这些库用于文件操作、字符串处理、容器管理和关联数据存储。`make_plural` 函数是一个辅助函数，用于将单数转换为复数形式，但在这个上下文中并未实际使用。 `TextQuery` 类有以下几个关键方法： 1. **`read_file(std::ifstream& is)`**：这个成员函数负责读取用户指定的文本文件，通过调用`getline`函数逐行读取并将每行添加到`lines_of_text`向量中。同时，它会调用`build_map()`方法来建立单词与行号之间的映射关系。 2. **`run_query(const std::string& word) const`**：这是一个常量时间复杂度的方法，接收一个单词作为输入。它查找`word_map`中指定单词对应的行号集合，返回一个包含所有匹配行号的`std::set<line_no>`，以保证无重复行号。 3. **`text_line(line_no const& line_no) const`**：提供一个根据行号获取相应文本行的接口，用于展示查询结果。 在`store_file`和`build_map`两个私有成员函数中，`store_file`完成了文件读取和行的存储，而`build_map`则是遍历`lines_of_text`，将每个单词及其出现的行号添加到`word_map`中，使用`std::map`的键值对形式（单词：行号集合）来存储。 整个程序设计注重效率，特别是`run_query`方法，通过`word_map`快速定位到单词出现的行号，而避免了逐行搜索文本，从而提高了查找速度。此外，程序还考虑到了重复单词在同一行中的情况，只输出一行，且行号按升序排列，使得查询结果易于理解和阅读。 总结来说，这篇代码提供了基础的文本处理能力，适用于学习C++编程时练习文件操作、数据结构和算法应用，尤其是在字符串处理和查找方面。对于进一步的扩展，可以考虑实现模糊搜索或者支持用户自定义的查找策略。