C++实现词典管理程序

一、想法来源：（源于百度之星程序设计大赛）

      题目描述：请编写程序，根据指定的对应关系，把一个文本中的字符串替换成另外的字符串。

      输入数据：程序读入已被命名为text.txt和dict.txt的两个输入数据文本文件，text.txt为一个包含大量字符串（含中文）的文 本，以whitespace为分隔符；dict.txt为表示字符串（s1）与字符串（s2）的对应关系的另一个文本（含中文），大约在1万行左右，每行 两个字符串（即s1和s2），用一个\t或空格分隔。dict.txt中各行的s1没有排序，并有可能有重复，这时以最后出现的那次s1所对应的s2为 准。text.txt和dict.txt中的每个字符串都可能包含除whitespace之外的任何字符。text.txt中的字符串必须和 dict.txt中的某s1完全匹配才能被替换。（为便于调试，您可下载测试text.txt和dict.txt文件，实际运行时我们会使用不同内容的输 入文件。）  

二、  主要功能：

             1、翻译文档；

           2、添加单词；

           3、查找单词；

           4、修改词典

三、思路：使用C++容器，map。Map是一类平衡二叉树，是一种关联容器。在插入、删除等具有较小的时间复杂度。

四、Map的用法

  1、包含的头文件：

#include

   2、  创建map容器:

map ditcmap;   /*表示创建一个map类的容器，名称为dictmap。同时两个string表示的是一个对象所包含的两个属性是string类型。若是定义的类型为mapdictmap;则是表示为两个属性是int类型。*/

  3、  插入一条记录

dictmap.insert(make_pair(str1, str2)) ;//插入一条记录，包含两个属性为str1和str2 。

  4、删除记录

dictmap.erase(str);//删除与str有关的记录，str表示的是属性1的关键字。

  5、输出所有记录

 map::iterator it;   //定义一个遍历器
	for (it=dictmap.begin();it!=dictmap.end();it++)
	{
		cout<first.c_str()<<"\t"<second.c_str()<

  6、删除一条记录

map::iterator mapIter;
     if ((mapIter=dictmap.find(str))!=dictmap.end())
     {
         cout<first.c_str()<<"\t"<second.c_str()<

五、总体框架

   1、需要的几个变量

 struct data 
{
	string EN;
	string CN;
};
data DT;    //存储字典记录。

int choice;  
bool t=false;
string str1, str2,str3;
map dictmap;
string str; 
const char *p;

   2、包含几个主要的函数

int Read();  //从文件中读取字典数据
void Menu();  //主界面菜单
void Do();  //选择菜单的操作
void Translate(); //翻译文件中的内容
void Add();  //在字典中增加记录
void Search();  //在字典中查找
void Change();  //在字典中替换记录
void Save(const char *p);  //把字典保存在文件中

六、源代码

#pragma warning(disable : 4786)
#include 
#include 
#include 
#include 
#include 

以上成果是小组的共同努力！

附：程序源文件