64,690
社区成员
发帖
与我相关
我的任务
分享用C++实现字典查找功能
有个dict.txt文件，格式如下
abacus n．算盘
abandon v．n．放弃，放纵
abase v．贬抑，使卑下
abate v．减轻，降低
abbreviation n．缩短，缩写
.....
编程序实现
输入单词后查找dict.txt文件
查到那个单词所在的位置，输出整行
abacus n．算盘
abandon v．n．放弃，放纵
abase v．贬抑，使卑下
abate v．减轻，降低
abbreviation n．缩短，缩写
.....
编程序实现
输入单词后查找dict.txt文件
查到那个单词所在的位置，输出整行
...全文
请发表友善的回复…
发表回复
MyRee 2004-04-17
- 打赏
- 举报
算了
我自己写
结帐了
我自己写
结帐了
jwwu 2004-04-14
- 打赏
- 举报
map就可以
yunzhongjian 2004-04-14
- 打赏
- 举报
平衡二叉树
MyRee 2004-04-14
- 打赏
- 举报
给一种算法的C++实现就可以了
我学的都忘了^_^
我学的都忘了^_^
RookieStar 2004-04-14
- 打赏
- 举报
基本的可以用struct做一个结构体，成员有单词和释义两种。若文件不太大就全部读出来，存放到我上面说的数据结构里。然后你要做的事就是在上面这个数据结构里查找，找到输出释义。
若文件较大，可以采用其他算法：先将源文本分块，然后根据对应的首字母查找所分的块，由于有序可以用两分法之类的查找算法。由于解决方案较多，算法选择面也广，就不罗嗦了。
若文件较大，可以采用其他算法：先将源文本分块，然后根据对应的首字母查找所分的块，由于有序可以用两分法之类的查找算法。由于解决方案较多，算法选择面也广，就不罗嗦了。
MyRee 2004-04-14
- 打赏
- 举报
有序，跟普通字典一样
给个完整的程序吧
谢谢
给个完整的程序吧
谢谢
RookieStar 2004-04-14
- 打赏
- 举报
如果存放有序，则可以考虑有序表、二叉查找树或平衡树等作为数据结构；若无序可以采用集合类或哈希表。
这里你就用有序的吧！
这里你就用有序的吧！
