資源簡介
首先將存儲在磁盤中的單詞文本讀入內存,再用歸并排序法建立索引,運用二分查找來查找單詞。對文本詞庫,我們還建立了二進制詞庫,用戶可選擇一種詞庫查找單詞。若詞庫中沒有要查的單詞,用戶可建立自己的詞庫,并添加新詞。
代碼片段和文件信息
/*====================================================================
*???Copyright?(C)?2014?All?rights?reserved.
*
*???filename:half.c
*?????Author:dongsongz
*???????Date:2014/04/15
*Description:
*
*?Update?Log:
*
====================================================================*/
#include?
#include?
#include?
#include?“module.h“
#define?DEBUG_ZDS?0
Pword?half_find(Pword?*a?int?len?char?*word);
Pword?find(Pword?*addr_array?int?array_num?char?*word)
{
?????Pword?p?=?half_find(addr_array?array_num?word);
??return?p;
}
Pword?half_find(Pword?*a?int?len?char?*word)
{
????int?cnt;
????int?min?=?0;
????int?max?=?len?-1;
????cnt?=?(min?+?max)?/?2;
????while(strcmp(a[cnt]->word?word)?!=?0)
????{
????????if(strcmp(a[cnt]->word?word)?>?0)
????????{
?
?屬性????????????大小?????日期????時間???名稱
-----------?---------??----------?-----??----
?????目錄???????????0??2014-04-25?09:00??dict_linux_utf-8_encode\
?????目錄???????????0??2014-04-24?23:29??dict_linux_utf-8_encode\dict_linux_utf-8_encode\
?????文件?????5012106??2014-04-19?10:28??dict_linux_utf-8_encode\dict_linux_utf-8_encode\dict.txt
?????文件????????1724??2014-04-24?17:28??dict_linux_utf-8_encode\dict_linux_utf-8_encode\find.c
?????文件????????3898??2014-04-24?23:29??dict_linux_utf-8_encode\dict_linux_utf-8_encode\main.c
?????文件?????????266??2014-04-24?22:22??dict_linux_utf-8_encode\dict_linux_utf-8_encode\makefile
?????文件?????????907??2014-04-24?23:26??dict_linux_utf-8_encode\dict_linux_utf-8_encode\module.h
?????文件????????5027??2014-04-24?22:42??dict_linux_utf-8_encode\dict_linux_utf-8_encode\module1_text_query.c
?????文件????????1190??2014-04-24?19:44??dict_linux_utf-8_encode\dict_linux_utf-8_encode\module2_build_index.c
?????文件????????4366??2014-04-24?23:28??dict_linux_utf-8_encode\dict_linux_utf-8_encode\module3_binary_query.c
?????文件????????3893??2014-04-24?18:42??dict_linux_utf-8_encode\dict_linux_utf-8_encode\module4_add_new_words.c
?????文件????????2066??2014-04-24?23:28??dict_linux_utf-8_encode\dict_linux_utf-8_encode\module5.c
?????文件????????2496??2014-04-24?19:24??dict_linux_utf-8_encode\dict_linux_utf-8_encode\module5_customed_query.c
?????文件????????1718??2014-04-24?17:29??dict_linux_utf-8_encode\dict_linux_utf-8_encode\sort.c
評論
共有 條評論