【C】离线英英词典

usr

这是一款离线英英词典。该词典具有小内存占用和极高的查询速度。
原理很简单，搜索TXT格式的文件。把所有单词INDEX后装入内存。
源代码在这里：（注意该词典需要StoneValley库的支持）

1. #define _CRT_SECURE_NO_WARNINGS
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. #include <string.h>
   
5. #include "StoneValley/src/svset.h"
   
6. #include "StoneValley/src/svtree.h"
   
7. 
   
8. typedef struct st_WORD
   
9. {
   
10.         ptrdiff_t id;
    
11.         char name[64];
    
12.         size_t times;
    
13.         long ltip;
    
14. } WORD, * P_WORD;
    
15. 
    
16. int cbfcmpid(const void * px, const void * py)
    
17. {
    
18.         return (*(P_WORD)px).id - (*(P_WORD)py).id;
    
19. }
    
20. 
    
21. int cbfcmpchar(const void * px, const void * py)
    
22. {
    
23.         return *(char *)px - *(char *)py;
    
24. }
    
25. 
    
26. int cbftvs_history(void * pitem, size_t param)
    
27. {
    
28.         if (((P_WORD)P2P_TNODE_B(pitem)->pdata)->times)
    
29.                 printf("%s\t%lld\n", ((P_WORD)P2P_TNODE_B(pitem)->pdata)->name, ((P_WORD)P2P_TNODE_B(pitem)->pdata)->times);
    
30.         return CBF_CONTINUE;
    
31. }
    
32. 
    
33. int cbftvs_alphabet(void * pitem, size_t param)
    
34. {
    
35.         if (toupper(((P_WORD)P2P_TNODE_B(pitem)->pdata)->name[0]) == param)
    
36.                 printf("%s\n", ((P_WORD)P2P_TNODE_B(pitem)->pdata)->name);
    
37.         return CBF_CONTINUE;
    
38. }
    
39. 
    
40. static char sWord[BUFSIZ * 2] = { 0 };
    
41. static char * p = sWord;
    
42. 
    
43. static char sFileName[BUFSIZ] = { 0 };
    
44. static char sPattern[BUFSIZ] = { 0 };
    
45. 
    
46. int main(int argc, char ** argv)
    
47. {
    
48.         size_t i = 1, j;
    
49.         WORD w = { 0 };
    
50.         FILE * fp;
    
51.         P_SET_T set = setCreateT();
    
52.         P_TRIE_A trie = treCreateTrieA();
    
53.         size_t * result = NULL;
    
54. 
    
55.         strcat(sFileName, ".\\dict.txt");
    
56.         fp = fopen(sFileName, "rb");
    
57. 
    
58. 
    
59.         printf("Dict file: %s\n", sFileName);
    
60.         if (NULL != fp)
    
61.         {
    
62.                 while (!feof(fp))
    
63.                 {
    
64.                         *p = fgetc(fp);
    
65.                         ++p;
    
66.                         if ('#' == *(p - 1))
    
67.                         {
    
68.                                 P_BSTNODE pnode = NULL;
    
69.                                 *(p - 1) = '\0';
    
70.                                 p = sWord;
    
71. 
    
72.                                 strcpy(w.name, p);
    
73.                                 w.id = i;
    
74.                                 w.times = 0;
    
75.                                 w.ltip = ftell(fp) + 1;
    
76. 
    
77.                                 setInsertT(set, &w, sizeof w, cbfcmpid);
    
78.                                 pnode = treBSTFindData_A(*set, &i, cbfcmpid);
    
79.                                 treInsertTrieA(trie, p, strlen(p), sizeof(char), (size_t)(pnode->knot.pdata), cbfcmpchar);
    
80. 
    
81.                                 ++i;
    
82.                         }
    
83.                         if ('\n' == *(p - 1))
    
84.                         {
    
85.                                 p = sWord;
    
86.                         }
    
87.                 }
    
88.                 printf("%lld words loaded.\n", i);
    
89.                 do
    
90.                 {
    
91.                         printf("? ");
    
92.                         fgets(sPattern, 100, stdin);
    
93.                         sPattern[strlen(sPattern) - 1] = '\0';
    
94.                         if ('\0' == *sPattern)
    
95.                                 break;
    
96.                         printf("Searching: "%s"...\n", sPattern);
    
97.                         result = treSearchTrieA(trie, sPattern, strlen(sPattern), sizeof(char), cbfcmpchar);
    
98.                         if (result)
    
99.                         {
    
100.                                 printf("\t%lld %s  ", ((P_WORD)*result)->id, ((P_WORD)*result)->name);
     
101.                                 ++((P_WORD)*result)->times;
     
102. 
     
103.                                 /* Redirect to the word on the disk. */
     
104.                                 fseek(fp, ((P_WORD)*result)->ltip, SEEK_SET);
     
105.                                 /* Read explanations. */
     
106.                                 p = sWord;
     
107.                                 while ('\n' != (*p = fgetc(fp)))
     
108.                                 {
     
109.                                         ++p;
     
110.                                 }
     
111.                                 *p = '\0';
     
112.                                 p = sWord;
     
113.                                 printf("\t%s\n", p);
     
114.                         }
     
115.                         else if ('.' == sPattern[0] && '?' == sPattern[1])
     
116.                         {
     
117.                                 printf("Type [WORD] or [NUMBER] to search.\n");
     
118.                                 printf("\tFor example ? Apple ? 10536\n");
     
119.                                 printf("Type .h to show history.\n");
     
120.                                 printf("Type .l[A] to show alphabet.\n");
     
121.                                 printf("\tFor example ? .l Z.\n");
     
122.                                 printf("Type .? to show this notice.\n");
     
123.                         }
     
124.                         else if ('.' == sPattern[0] && 'h' == sPattern[1])
     
125.                         {
     
126.                                 printf("History:\n");
     
127.                                 treTraverseBIn(*set, cbftvs_history, 0);
     
128.                         }
     
129.                         else if ('.' == sPattern[0] && 'l' == sPattern[1] && ' ' == sPattern[2])
     
130.                         {
     
131.                                 sPattern[3] = toupper(sPattern[3]);
     
132.                                 printf("Alphabet:\n");
     
133.                                 treTraverseBIn(*set, cbftvs_alphabet, toupper(sPattern[3]));
     
134.                         }
     
135.                         else if (0 != (j = atoi(sPattern)))
     
136.                         {
     
137.                                 P_BSTNODE pnode = treBSTFindData_A(*set, &j, cbfcmpid);
     
138.                                 if (pnode)
     
139.                                 {
     
140.                                         printf("\t%lld %s  ", ((P_WORD)(pnode->knot.pdata))->id, ((P_WORD)(pnode->knot.pdata))->name);
     
141.                                         ++((P_WORD)(pnode->knot.pdata))->times;
     
142. 
     
143.                                         /* Redirect to the word on the disk. */
     
144.                                         fseek(fp, ((P_WORD)(pnode->knot.pdata))->ltip, SEEK_SET);
     
145.                                         /* Read explanations. */
     
146.                                         p = sWord;
     
147.                                         while ('\n' != (*p = fgetc(fp)))
     
148.                                         {
     
149.                                                 ++p;
     
150.                                         }
     
151.                                         *p = '\0';
     
152.                                         p = sWord;
     
153.                                         printf("\t%s\n", p);
     
154.                                 }
     
155.                         }
     
156.                         else
     
157.                         {
     
158.                                 printf("Can not find "%s".\n", sPattern);
     
159.                         }
     
160.                 } while ('\0' != sPattern[0]);
     
161.                 fclose(fp);
     
162.         }
     
163.         else
     
164.                 printf("Can not open file.\n");
     
165. 
     
166.         printf("History:\n");
     
167.         treTraverseBIn(*set, cbftvs_history, 0);
     
168.         setDeleteT(set);
     
169.         treDeleteTrieA(trie, sizeof(char));
     
170.         return 0;
     
171. }
     

复制代码

运行截图如下：


这是词典的源码：欢迎下载
Dict.zip (1.9 MB, 下载次数: 3, 售价: 5 个宅币)

2023-1-23 01:57 上传

点击文件名下载附件

具体原理是将词典中的单词放在了平衡二叉搜索树和Trie树当中以方便查询。

0xAA55

建议尝试脱离 StoneValley 库，看看能不能自己写出类似的算法，通过给定 index 进行快速的查询？

usr

0xAA55 发表于 2023-1-24 01:35
建议尝试脱离 StoneValley 库，看看能不能自己写出类似的算法，通过给定 index 进行快速的查询？ ...

好的我试试看，但是离开SV库也只是在重复造轮子啊。会又写一个差不多的搜索树。

0xAA55

usr 发表于 2023-1-25 14:53
好的我试试看，但是离开SV库也只是在重复造轮子啊。会又写一个差不多的搜索树。 ...

如果不是以工作用为目标，而是以学习算法和数据结构为目标，那造轮子是很好的学习方式，是一定要试试的。