文档章节

电子字典C语言链表版

holdbody
 holdbody
发布于 11/13 00:25
字数 802
阅读 26
收藏 0

【推荐】2019 Java 开发者跳槽指南.pdf(吐血整理) >>>

#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 (p == 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;
}

© 著作权归作者所有

holdbody
粉丝 0
博文 10
码字总数 14837
作品 0
南岸
程序员
私信 提问
c语言基础学习12_项目实战:快译通字典

============================================================================= ============================================================================= 涉及到的知识点有: 项......

黑泽明军
2018/01/30
0
0
Redis 的基础数据结构(一) 可变字符串、链表、字典

这篇文章关于 Redis 的基础数据。阅读这篇文章你可以了解: 动态字符串(SDS) 链表 字典 三个数据结构 Redis 是怎么实现的。 SDS SDS (Simple Dynamic String) 是 Redis 最基础的数据结构。...

哲别0
2018/05/07
24
0
Redis的六种数据结构

本节将对Redis底层的六种数据结构展开详述:简单动态字符串、链表、字典、跳跃表、整数集合、压缩列表。 一、简单动态字符串(SDS) Redis基于C语言开发但并没有直接使用C语言传统的字符串,...

u012050154
2017/11/27
0
0
redis数据结构的底层实现(下)

上两篇我们分享了演示数据,动态字符串和链表的底层实现,现在,我们分享一下字典,跳跃表和压缩列表的具体实现: 4、字典 字典又称为符号表或者关联数组、或映射(map),是一种用于保存键值...

从梦流风
2018/06/04
0
0
数据结构(C语言版)第四章:链表

4.1 指针 实际上并不推荐使用malloc和free,使用malloc还简单,但是当指针进行移动的时候,你如何确定在哪个地址上free内存,则是个大难题. 我们写个正常的malloc和free程序: #include <stdio.h...

fzyz_sb
2013/12/06
412
0

没有更多内容

加载失败,请刷新页面

加载更多

阿里巴巴的 Kubernetes 应用管理实践经验与教训

作者 | 孙健波(天元) 阿里巴巴技术专家 导读:本文整理自孙健波在 ArchSummit 大会 2019 北京站演讲稿记录。首先介绍了阿里巴巴基于 Kubernetes 项目进行大规模应用实践过程中遇到的问题;...

阿里巴巴云原生
17分钟前
3
0
pinpoint采样原理分析

使用pinpoint进行全链路监控时,支持对请求的采样,某条请求是否被采样,取决于整个链路开始的机器。该机器使用特定的采样算法。采样的标志会一直在链路中透传。比如在http里面,会在header里...

xiaomin0322
21分钟前
3
0
在IDEA开发工具中使用lombok

1. 首先我们需要安装IntelliJ IDEA中的lombok插件,打开IntelliJ IDEA后点击菜单栏中的File-->Settings,或者使用快捷键Ctrl+Alt+S进入到设置页面 我们点击设置中的Plugins进行插件的安装,在...

欧阳飘
22分钟前
3
0
爱码仕 5G生活畅想 (五) 每个人每个家庭都有一朵私有的云

30年前,微软让每个家庭都有一台电脑的理念成为了现实;而今云计算的观念已为老百姓们所熟识。数据就是能源;数据就是财富;谁生产了数据,这数据的所有权就归谁所有。随着原生云基础设施的完...

LitStone
24分钟前
3
0
嵌入式入门:嵌入式领域的职业发展方向是什么?

嵌入式入门:嵌入式领域的职业发展方向是什么? 在如今的IT市场上看,嵌入式的发展的应用都是广受欢迎的,在嵌入式入门学习中,我们可以发现嵌入式的发展方向有很多,门槛高低不一样。下面就...

xyd118
25分钟前
4
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部