mini英汉字典 v2.0
英汉字典第二版本 by mingspy
=====================================================================================
[功能]
1、支持带有分割字符的英文单词的查询。
2、改善了trie结点的结构,使用list存储child节点的指针。
3、把分支节点更细化,分成带有关键值和不带关键值的两类,对有些分支可以节省一个指针。
4、从新设计了Trie节点的接口。
5、从新设计Dictinoary的接口。
6、支持汉字对英的翻译(提供并装载相应的字典即可)
7、增加了Factory模式进行存储废弃的节点,减少内存申请和节点的构造。
[缺点]
1、仍然把字典文件全部调入内存。
2、字符终端,交互性不好。
3、效率稍微降低
4、其他人员修改底层代码有些困难,不利于维护。
[遇到的问题和解决办法]
1、增加NodeFactory后,编译正常,但是链接时报LNK2005 和LNK1169 错误。在网上找了一些原因,没有看懂。
想到有本书上说静态成员函数不能是virtual 和 inline的,于是把函数的实现放入NodeFactroy.cpp中。
2、环状引用,产生N多错。在Trie.h中要使用NodeFactory的一个函数,于是把NodeFactory.h包含进来,结果产生
N的错误,目前不知道原因。解决办法是只声明要使用的函数即可。如extern void DeleteFactoryNode();
3、引入NodeFactory后产生空指针错误。原因是在setChild()中又把要清除的节点重新加入到NodeFactory的仓库中。这个在
insert()中已经把该结点加入了NodeFactory中。而NodeFactory中的节点先被析构,导致在Trie析构其子节点时产生空指针。这里
没有想到好的解决办法,用于防止多次加入NodeFactory,以及什么时机加入NodeFactory,以及在何处维护Trie子树的子树,这就
不利于其他人维护。 本问题的解决办法是去掉setChild中的再次入库动作。即注释掉,//saveTrieNode()
//MyMain.cpp
//Trie.h
//NodeFactory.h
//Dictrionary.h
//Trie.cpp
//Dictionary.cpp
//NodeFactory.cpp
//Test.dic
说明
字典内容的格式是 一条记录一行。记录的格式为 单词与解释以Table符分割。如
单词1TABLE解释1