电子词典的实现

news/2024/10/31 3:30:42/

电子词典的实现

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>


#define MAX 111111 //最大记录数


struct dict
{
char *key;
char *content;
};


//打开字典文件,并读取文件内容
int open_dict(struct dict **p, const char *dict_filename)
{
FILE *pfile = fopen(dict_filename, "r");
if (pfile == NULL)
return 0;//打开文件失败,函数返回


*p = (struct dict *)malloc(sizeof(struct dict) * MAX);//固定分配MAX大小内存
memset(*p, 0, sizeof(struct dict) * MAX);//将分配内存初始化为0
struct dict *pD = *p;//pD指向数组p的首地址


char buf[1024] = { 0 };
size_t len = 0;
int i = 0;//计数器
while (!feof(pfile))//循环读取文件,直到文件末尾
{
memset(buf, 0, sizeof(buf));
fgets(buf, sizeof(buf), pfile);//读取文件一行
len = strlen(buf);//得到读取到字符串长度
if (len > 0)
{
pD[i].key = (char *)malloc(len);//根据字符串长度分配内存
memset(pD[i].key, 0, len);
strcpy(pD[i].key, &buf[1]);//将读取到的内容拷贝到key中
}


memset(buf, 0, sizeof(buf));
fgets(buf, sizeof(buf), pfile);
len = strlen(buf);
if (len > 0)
{
pD[i].content = (char *)malloc(len);
memset(pD[i].content, 0, len);
strcpy(pD[i].content, &buf[6]);
}


i++;//计数器加1
}
fclose(pfile);//关闭字典文件


return i;//返回读取到的字典词条数
}


//根据关键字key,在字典中查找内容
int search_dict(const struct dict *p, int size, const char *key, char *content)
{
int i = 0;
for (i = 0; i < size; i++)//遍历字典
{
if ((p[i].key == NULL) || (p[i].content == NULL))
continue;


if (strncmp(p[i].key, key, strlen(key)) == 0)
{
strcpy(content, p[i].content);
return 1;//找到符合条件记录,返回1
}
}
return 0;//没有找到符合条件记录,返回0
}


//释放内存
void free_dict(struct dict *p, int size)
{
int i = 0;
for (i = 0; i < size; i++)//循环释放key与content成员内存
{
if (p[i].key)
free(p[i].key);
if (p[i].content)
free(p[i].content);
}
free(p);//释放p内存
}




int main(int argc, char *args[])
{
if (argc < 2)
{
printf("usage: %s dict-filename\n", args[0]);
return 0;//参数不足,程序退出
}
long start_ms = 0;//记录函数执行的开始时间
long end_ms = 0;//记录函数执行的结束时间
struct dict *p = NULL;
start_ms = clock();
int dict_size = open_dict(&p, args[1]);//根据命令行第一个参数做为字典文件名,打开字典文件
if (dict_size == 0)
return 0;//打开字典文件失败,程序退出


end_ms = clock();
printf("open_dict used %ld ms\n", end_ms - start_ms);//打印函数执行时间,单位:毫秒


char key[1024];
char content[1024];
while (1)
{
memset(key, 0, sizeof(key));
memset(content, 0, sizeof(content));
scanf("%s", key);//从键盘得到用户输入
if (strncmp(key, "command=exit", 12) == 0)
break;
start_ms = clock();
if (search_dict(p, dict_size, key, content))//根据用户输入,在字典中检索
{
printf("%s", content);
} else
{
printf("not found\n");
}
end_ms = clock();
printf("search_dict used %ld ms\n", end_ms - start_ms);//打印函数执行时间,单位:毫秒
}


start_ms = clock();
free_dict(p, dict_size);
end_ms = clock();
printf("free_dict used %ld ms\n", end_ms - start_ms);//打印函数执行时间,单位:毫秒
return 0;
}

http://www.ppmy.cn/news/276674.html

相关文章

[JSOI2009]电子字典

题目 题目描述 人们在英文字典中查找某个单词的时候可能不知道该单词的完整拼法&#xff0c;而只知道该单词的一个错误的近似拼法&#xff0c;这时人们可能陷入困境&#xff0c;为了查找一个单词而浪费大量的时间。带有模糊查询功能的电子字典能够从一定程度上解决这一问题&am…

用c语言链表做一个词典,电子字典C语言链表版

#define _CRT_SECURE_NO_WARNINGS #include #include #include #include struct dict { char *key; char *content; struct dict *next;//指向链表下一个节点的指针 }; //打开字典文件&#xff0c;并读取文件内容 int open_dict(struct dict **p, const char *dict_filenam…

电子小字典(键树)

电子小字典&#xff08;查找&#xff09; [问题描述] 利用键树结构&#xff0c;建立一个微型电子字典。 [基本要求] 实现生词的加入&#xff0c;单词的查找、删除&#xff0c;修改等操作。 解题思路&#xff1a; 首先对键树结构进行解释。这里&#xff0c;我们每个节点中并不是…

字典

1 定义 什么是字典: 1. 字典是一种可变的容器&#xff0c;可以存储任意类型的数据 2. 字典中的每个数据都是用"键" (key) 进行索引&#xff0c;而不像序列可以用下标进行索引 3. 字典中的数据没有先后关系&#xff0c;字典的存储是无序的 4. 字典的数据是以键(key)…

电子辞典

终于有了自己的电子辞典&#xff01;Papyrus PW-AT770

2786: [JSOI]Word Query电子字典

2786: [JSOI]Word Query电子字典 Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 3 Solved: 3[Submit][Status][Web Board] Description 人们在英文字典中查找某个单词的时候可能不知道该单词的完整拼法&#xff0c;而只知道该单词的一个错误的近似拼法&#xff0c;这时人们…

拼多多 2020校招 多多的电子字典(字典树前缀搜索,DP)

多多鸡打算造一本自己的电子字典&#xff0c;里面的所有单词都只由a和b组成。 每个单词的组成里a的数量不能超过N个且b的数量不能超过M个。 多多鸡的幸运数字是K&#xff0c;它打算把所有满足条件的单词里的字典序第K小的单词找出来&#xff0c;作为字典的封面。 解题思路&…

使用TS装饰器从0封装一个socket.io服务器

背景 最近沉迷WebRTC技术&#xff0c;想用WebRTC试做一个快启动的文件传输PWA应用。涉及到使用websocket服务器传输WebRTC的信令&#xff0c;全栈的话自然是选择Nodejs做服务器了。 选型 因为项目体量肯定不是很大&#xff0c;所以所有选型都以高性能轻量为主要目标。前端选择…