• 大小: 1.91MB
    文件类型: .zip
    金币: 2
    下载: 1 次
    发布日期: 2021-01-02
  • 语言: C/C++
  • 标签: 电子词典  C语言  

资源简介

首先将存储在磁盘中的单词文本读入内存,再用归并排序法建立索引,运用二分查找来查找单词。对文本词库,我们还建立了二进制词库,用户可选择一种词库查找单词。若词库中没有要查的单词,用户可建立自己的词库,并添加新词。

资源截图

代码片段和文件信息

/*====================================================================
*   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

评论

共有 条评论