电子词典--两次扫描文件发/链表法

二次扫描文件法实现的电子词典

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

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

int get_dict_size(FILE *pfile)//得到字典文件中词条总数
{
	if (pfile == NULL)
		return 0;

	int i = 0;
	char buf[2048];
	while (!feof(pfile))
	{
		fgets(buf, sizeof(buf), pfile);
		fgets(buf, sizeof(buf), pfile);
		i++;//读取两行后,计数器加1
	}
	return i;
}

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

	int size = get_dict_size(pfile);//得到字典文件中词条总数
	if (size == 0)
		return 0;

	*p = (struct dict *)malloc(sizeof(struct dict) * size);//根据字典文件词条总数分配内存
	memset(*p, 0, sizeof(struct dict) * size);//将分配内存初始化为0

	struct dict *pD = *p;//pD指向数组p的首地址

	char buf[2048] = { 0 };
	size_t len = 0;
	int i = 0;
	fseek(pfile, 0L, SEEK_SET);//设置读取位置为字典文件开始
	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++;
	}
	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 size = open_dict(&p, args[1]);//根据命令行第一个参数做为字典文件名,打开字典文件
	if (size == 0)
		return 0;//打开字典文件失败,程序退出

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

	char key[2048];
	char content[2048];
	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, 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, size);//释放内存
	end_ms = clock();
	printf("free_dict used %ld ms\n", end_ms - start_ms);//打印函数执行时间,单位:毫秒
	return 0;
}

链表法实现的电子词典

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

struct dict
{
	char *key;
	char *content;
	struct dict *next;//指向链表下一个节点的指针
};

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

	char buf[2048] = { 0 };
	size_t len = 0;
	int i = 0;//计数器,记录读到到的词条总数

	*p = (struct dict *)malloc(sizeof(struct dict));//分配链表首节点内存
	memset(*p, 0, sizeof(struct dict));

	struct dict *pD = *p;//pD指向链表首地址
	while (!feof(pfile))//循环读取文件,直到文件末尾
	{
		memset(buf, 0, sizeof(buf));
		fgets(buf, sizeof(buf), pfile);//读取文件一行
		len = strlen(buf);//得到读取到字符串长度
		if (len > 0)
		{
			pD->key = (char *)malloc(len);//根据字符串长度分配内存
			memset(pD->key, 0, len);
			strcpy(pD->key, &buf[1]);//将读取到的内容拷贝到key中
		}

		memset(buf, 0, sizeof(buf));
		fgets(buf, sizeof(buf), pfile);
		len = strlen(buf);
		if (len > 0)
		{
			pD->content = (char *)malloc(len);
			memset(pD->content, 0, len);
			strcpy(pD->content, &buf[6]);
		}
		pD->next = (struct dict *)malloc(sizeof(struct dict));//为链表的下一个节点分配内存
		memset(pD->next, 0, sizeof(struct dict));

		pD = pD->next;//将pD指向下一个节点位置
		i++;
	}
	fclose(pfile);//关闭字典文件
	return i;//返回读取到的字典词条数
}

//根据关键字key,在字典中查找内容
int search_dict(const struct dict *p, int size, const char *key, char *content)
{
	const struct dict *pD = p;
	while (pD)//遍历字典
	{
		if ((pD->key) && (pD->content))
		{
			if (strncmp(pD->key, key, strlen(key)) == 0)
			{
				strcpy(content, pD->content);
				return 1;//找到符合条件记录,返回1
			}
		}
		pD = pD->next;//指向链表下一个节点位置
	}
	return 0;//没有找到符合条件记录,返回0
}

//释放链表内存
void free_dict(struct dict *p, int size)
{
	struct dict *pD = p;
	while (pD)
	{
		if (pD->key)//删除链表节点中key成员内存
			free(pD->key);
		if (pD->content)//删除链表节点中content成员内存
			free(pD->content);

		struct dict *tmp = pD->next;//保存链表下一个节点的地址
		free(pD);//删除链表当前节点
		pD = tmp;//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;//记录函数执行的结束时间

	start_ms = clock();
	struct dict *p = NULL;
	int size = open_dict(&p, args[1]);//根据命令行第一个参数做为字典文件名,打开字典文件
	if (size == 0)
		return 0;//打开字典文件失败,程序退出

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

	char key[2048];
	char content[2048];
	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, 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, size);//释放链表内存
	end_ms = clock();
	printf("free_dict used %ld ms\n", end_ms - start_ms);//打印函数执行时间,单位:毫秒
	return 0;
}
时间: 2024-10-12 23:16:36

电子词典--两次扫描文件发/链表法的相关文章

多线程IO操作(扫描文件夹并计算总大小)

场景为,给到一个硬盘上文件或文件夹,(当然文件夹时,多线程的优势才能越发体现出来),得到该文件或文件夹的大小和计算该结果所需要的时间. 首先是单线程下的例子,这个可难不倒大家,代码如下: 01 public class TotalFileSizeSequential { 02   private long getTotalSizeOfFilesInDir(final File file) { 03     if (file.isFile()) return file.length(); 04  

电子词典的内存分配方式改进

这两天敲的电子词典中涉及到电子词典打开以及为电子词典词条分配内存的问题,其中经过了三次的改进措施,下边对这三种方式的改进过程做如下总结: 第一种方法: 第一种方法对电子词典内存分配的方式是为其分配一个指定大小的空间,实现代码如下: <pre class="cpp" name="code"><span style="font-family:KaiTi_GB2312;font-size:24px;">//声明虽大的记录条数 #

实现基于Android的英文电子词典

英文词典是手机中经常使用的应用.因此,在本文将结合Android来讨论如何实现一个Android版的英文词典.实现英文词典的方法很多.在本文使用了SQLite数据库来保存英文单词信息.系统通过SQLite数据库中保存的单词信息来查找到与指定英文对应的中文信息.当然,实现这样一个英文词典需要解决一系列技术问题.例如,如何将保存英文单词信息的数据库文件随程序(apk文件)一起发布:发布后如何打开数据库:如何在输入前几个字母后,在AutoCompleteTextView组件提示列表中显示以所输入字符串

使用Android简单实现有道电子词典

前言: 毕业设计的内容,仅仅有Java基础.没学过Android. 本着用到什么学什么.花费了10多个晚上完毕毕业设计. 当然,仅仅是简单的实线了电子词典功能,自始至终没有考虑过性能等问题. 本电子词典的数据文件是不错的,有道的API是分析有道电子词典的日志文件得到的,离线的柯林斯词典是Mdict词典的MDX文件转换(https://bitbucket.org/xwang/mdict-analysis)来的.这个是本电子词典的唯一亮点吧.由于我一直认为数据比界面更重要. 文件布局: waterm

C++第15周(春)项目3 - OOP版电子词典(二)

课程首页在:http://blog.csdn.net/sxhelijian/article/details/11890759,内有完整教学方案及资源链接 [项目3-OOP版电子词典](本程序须要的相关文件,请到http://pan.baidu.com/s/1qW59HTi下载.) 做一个简单的电子词典. 在文件dictionary.txt中.保存的是英汉对比的一个词典.词汇量近8000个,英文.中文释义与词性间用'\t'隔开. 编程序,由用户输入英文词,显示词性和中文释义. 提示1:假设要用OO

第十七周项目7 电子词典(还有疑问,求解答)

要求: 做一个简单的电子词典.在文件dictionary.txt中,保存的是英汉对照的一个词典,词汇量近8000 个,英文.中文释义与词性间用'\t'隔开. 编程序,由用户输入英文词,显示词性和中文释义. 提示1:定义一个Word结构体表示一个词条,其中的数据成员stringenglish; 表示英文单词,stringchinese;表示 对应中文意思,stringword_class;表示该词的词性:定义Wordwords[8000]存放所有词条成员,intwordsNum;表示词 典中的词条

第14周上机实践项目3——电子词典

做一个简单的电子词典.在文件dictionary.txt中,保存的是英汉对照的一个词典,词汇量近8000个,英文.中文释义与词性间用'\t'隔开. 代码 #include <iostream> #include <fstream> #include <cstdlib> using namespace std; class dictionary; class Word { public: Word(){} void set(string e,string c,string

第十四周 项目三 电子词典

/* *Copyright (c)2014,烟台大学计算机与控制工程学院 *All rights reserved. *文件名称:d.cpp *作 者:张旺华 *完成日期:2015年6月3日 *版 本 号:v1.0 */ /*项目3-OOP版电子词典] 做一个简单的电子词典.在文件dictionary.txt中,保存的是英汉对照的一个词典,词汇量近8000个, 英文.中文释义与词性间用'\t'隔开. (1)编程序,由用户输入英文词,显示词性和中文释义. 提示1:如果要用OOP完成这个词典(当然也

第十四周项目3-OOP版电子词典

做一个简单的电子词典.在文件dictionary.txt中,保存的是英汉对照的一个词典,词汇量近8000个,英文.中文释义与词性间用'\t'隔开. (1)编程序,由用户输入英文词,显示词性和中文释义. 提示1:如果要用OOP完成这个词典(当然也可以用OO方法实现),可以定义一个Word类表示一个词条,其中的数据成员string english; 表示英文单词,string chinese;表示对应中文意思,string word_class;表示该词的词性:还可以定义一个Dictionary类,