资源简介
首先将存储在磁盘中的单词文本读入内存,再用归并排序法建立索引,运用二分查找来查找单词。对文本词库,我们还建立了二进制词库,用户可选择一种词库查找单词。若词库中没有要查的单词,用户可建立自己的词库,并添加新词。
代码片段和文件信息
/*====================================================================
* 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
相关资源
- C语言课设计算器
- C语言 学生兴趣管理系统
- c语言实现火车订票系统(控制台)源
- 模拟笔记本电脑(C语言实现)
- c语言实现竞技比赛打分系统
- KMP算法C语言程序
- Linux c语言 学生成绩管理系统
- 弹跳的小球(test.c)
- 林锐—高质量C编程
- 基于c语言的通讯录系统
- C语言全套课件与教学资料-哈工大
- 计算机二级C语言真题.docx
- C语言实现 设备信息管理系统
- GBT 28169-2011 嵌入式软件 C语言编码规范
- C语言标准库函数大全.chm
- C语言常用代码(分章节)
- c语言课程设计:客房登记系统源码
- C语言常用算法源代码
- 吕鑫:VS2015之博大精深的0基础C语言视
- c语言文都讲义2020
- c语言课件56883
- C语言推箱子win控制台
- C语言程序设计50例.docx
- 烟花优化算法(c语言版)
- C语言程序设计教材习题参考答案.do
- 数据结构(C语言版)ppt课件,清华,
- c语言编程经典例题100例 word版
- C语言编译器的设计与实现.doc
- C语言基础教程.pdf56620
- C语言优先级
评论
共有 条评论