容器的综合应用：文本查询程序

该程序将读取用户指定的任意文本文件，然后允许用户从该文件中查找单词。

查询的结果是该单词出现的次数，并列出每次出现的行。如果某单词在同一行多次出现，程序将只显示该行一次。行号按升序显示。

 

设计程序的一个良好习惯是首先将程序所涉及的操作列出来。

明确需要提供的操作有助于建立需要的数据结构和实现这些行为。

从需求出发，我们的程序需要支持如下任务：

1），它必须允许用户指明要处理的文件名字。程序将储存该文件的内容，以便输出每个但系所在的原始行。

2），它必须将每一行分解为各个单词，并记录每个单词所在的所有行。在输出行号时，应保证以升序输出，并且不重复。

3），对特定单词的查询将返回出现该单词的所有行的行号

4），输出某单词所在的行文本时，程序必须能根据给定的行号从输入文件中获取相应的行。

//所谓类，无非数据，和 函数

//程序也是如此。

1，数据结构

用一个简单的类实现这个程序，配合使用几种容器，可以满足上述要求

1），使用一个vector<string>类型的对象储存整个输入文件的副本。

输入文件的每一行是该vector对象的一个元素。因而，在希望输出某一行时，只需以行号为下标获取该行所在的元素即可。

2），将每个单词所在的行号存储在一个set容器对象中。使用set就可以确保每行只有一个条目，而且行号将自动按升序排列。

3），使用一个map容器将每个单词与一个set容器对象关联起来，该set容器对象记录此单词所在的行号。

 终上所述，需要定义的类将有两个数据成员：储存输入文件的vector 对象，以及一个map容器对象，该对象关联每个输入的单词以及记录该单词所在行号的set容器对象。 

2，操作

对于类还要求有良好的接口。

一个重要的设计策略首先要确定：查询函数需返回存储一组行号的set对象。这个返回类型应该如何设计？

查询的过程相当简单：使用下标访问map对象获取关联的set对象即可。唯一的问题是如何返回所找到的set对象。

安全的设计方案是返回该set对象的副本。但这就意味着要复制set中的每一个元素。

如果处理的是一个相当庞大的文件，则复制set对象的代价会非常昂贵。

其他可行的方法包括：返回一个pair对象，存储一对指向set中元素的迭代器；或者返回set对象的const引用。

 

第一，三，四任务是使用这个类的程序员将执行的动作。第二个任务则是类的内部任务。

将这四个任务映射为类的成员函数，则类的接口需提供下列三个public函数。

——Read_file成员函数，其形参为一个ifstream&类型对象。 该函数每次从文件中读入一行，并将它保存在vector容器中。输入完毕后，read_file将创建关联每个单词及其所在行的map容器。

——Run_query 成员函数，其形参为一个string类型对象，返回一个set对象，该set对象包含出现该string对象的所有行的行号。

——Text_line成员函数，其形参为一个行号，返回输入文本中该行对应的文本行。

无论run_query还是text_line都不会修改调用此函数的对象，所以，将这两个操作定义为const成员函数。

 

为实现read_file功能，还需定义两个private函数来读取输入文本和创建map容器：

——store_file函数读入文件，并将文件内容存储在vector 容器中。

——build_map函数将每一行分解为各个单词，创建map容器对象，同时记录每个单词出现的行号

 

#include 
     
        #include 
      
     

 10.6 p325  C++primer