实现字典小代码--软件工程思想

需要的文件在我的主页，可以买免费下载

题意：

将一个字典文件存到链表中，在程序中输入一个英文单词，查询该输入单词的意思：

步骤：

1、将文件解析存到链表中

2、查找单词

3、释放内存

4、文件内容

代码实现

s思想：

创建一个链表，使用结构体，具有一个work, trans, next的指针，分别存储文件中的单词、单词的意思、指向下一个节点

然后输入一个单词，查找到这个单词，输出这个单词的意思就可以了

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<unistd.h>

#define LEN 2048
typedef struct Node {
    char *word;
    char *trans;
    struct Node *next;
}Node;

/*
 * 使用的是链表
 */
Node *loadDict(Node *head) {
    char buff[LEN];
    FILE *fp = fopen("./dict_e2c.txt", "r");
    if (!fp) {
        perror("open dict_e2c.txt file");
        exit(1);
    }
    while(fgets(buff,LEN,fp)) {//读取文件, 一行一行的读取
        Node *nn = (Node *)malloc(sizeof(Node));//创建一个新的节点
        /*先读取第一行存的是单词*/
        nn->word = (char *)malloc(sizeof(char)*(strlen(buff) + 1));
        strcpy(nn->word, buff + 1);//buff[1]开始的位置复制到nn->word这个数组里面
        nn->word[strlen(nn->word) - 1] = '\0';
      /*读取第二行，存的是解释*/
        fgets(buff,LEN,fp) ;
        nn -> trans = (char *)malloc(sizeof(char)*(strlen(buff) + 1));
        strcpy(nn->trans, buff + 6);
         //buff[1]开始的位置复制到nn->word这个数组里面，我们的文件案例前面多了Trans: --> 所以从第六个开始
        nn -> word[strlen(nn->word) - 1] = '\0';
        //头插法
        nn->next = head;
        head = nn;

    }
    fclose(fp);
    return head;
}
/*
 *查找单词
 */
Node * findTrans(Node *head, char *iptwd) {
    // char iptwd[100] 相当于char *iptwd,指针来的
    Node *p = head;

   while (p && strcmp(iptwd, p->word)) { //strcmp相等时返回0
      p = p -> next;
   }
   return p;
}

void freeSys(Node *head) {
    Node *p = head;
    Node *k;
    while(p) {
        k = p;
        p  = p -> next;
        free(k -> word);
        free(k -> trans);
        free(k -> next);
        free(k);
    }
    return ;
}

int main(void){
    Node *head = NULL;

    head = loadDict(head);//要设置返回值

    char iptwd[100];//读取字符，查找单词

    while(1) {
        printf("please input a word: ");
        scanf("%s", iptwd);
        if(!strcmp(iptwd, "__quit")) {//相同的话返回值为0， 输入字符串 __quit退出程序
            break;
        }
        Node *tmp =  findTrans(head, iptwd);//查找单词的操作
        if(tmp)
          printf("%s",tmp->trans);
        else
          printf("your word not found^_^!\n");
    }
    printf("see you~~~\n");
    freeSys(head);//释放系统
    return 0;
}

代码优化：

上面的写法太浪费空间，我们可以存储一个序号，就是单词的序号，这样子就可以就不用创建一个属于trans的空间了，当我们查找到这个单词的时候，输出相应序号对应的解释就好了

	#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<unistd.h>

#define LEN 2048

typedef struct Node {
    char *word;
    //char *trans;
    int idx; //索引
    struct Node *next;
}Node;

/*
 * 使用的是链表
 */
Node *loadDict(Node *head) {
    char buff[LEN];

    FILE *fp = fopen("./dict_e2c.txt", "r");
    if (!fp) {
        perror("open dict_e2c.txt file");
        exit(1);
    }
    while(fgets(buff,LEN,fp)) {//读取文件
        Node *nn = (Node *)malloc(sizeof(Node));//创建一个新的节点

        /*先读取第一行存的是单词*/
        nn->word = (char *)malloc(sizeof(char)*(strlen(buff) + 1));
        strcpy(nn->word, buff + 1);//buff[1]开始的位置复制到nn->word这个数组里面
        nn->word[strlen(nn->word) - 1] = '\0';
        nn -> idx = ftell(fp);//存下索引的位置

       // fgets(buff,LEN,fp) ;//读取buff中内容
       //  nn -> trans = (char *)malloc(sizeof(char)*(strlen(buff) + 1));
       // strcpy(nn->trans, buff + 6);//buff[1]开始的位置复制到nn->word这个数组里面
        //nn -> word[strlen(nn->word) - 1] = '\0';
        //头插法
        nn->next = head;
        head = nn;
    }
    fclose(fp);
    return head;
}
/*
 *查找单词
 */
Node * findTrans(Node *head, char *iptwd) {
    // char iptwd[100] 相当于char *iptwd,指针来的
    Node *p = head;
    while (p && strcmp(iptwd, p->word)) { //strcmp相等时返回0
       p = p -> next;
    }
    return p;
}

void freeSys(Node *head) {
    Node *p = head;
    Node *k;
    while(p) {
        k = p;
        p  = p -> next;
        free(k -> word);
      //  free(k -> trans);
        free(k -> next);
        free(k);
    }
    return ;
}

int main(void){
    Node *head = NULL;
    head = loadDict(head);//要设置返回值
    char iptwd[100];//读取字符，查找单词
    char buff[LEN];
    FILE *fp = fopen("./dict_e2c.txt", "r");
    if (!fp) {
        perror("open dict_e2c.txt file");
        exit(1);
    }
    while(1) {
        printf("please input a word: ");
        scanf("%s", iptwd);
        if(!strcmp(iptwd, "__quit")) {//相同的话返回值为0
            break;
        }
        Node *tmp =  findTrans(head, iptwd);//查找单词的操作
        if(tmp){
        //  printf("%s",tmp->trans);
          fseek(fp, tmp -> idx, SEEK_SET);//设置指针到idx的位置
          fgets(buff, LEN,fp);//解释存入buff数组中
          printf("%s", buff);
        }  else
          printf("your word not found^_^!\n");
    }
    fclose(fp);
    printf("see you~~~\n");
    freeSys(head);//释放系统
    return 0;
}

      fgets(buff, LEN,fp);//解释存入buff数组中
      printf("%s", buff);
    }  else
      printf("your word not found^_^!\n");
}
fclose(fp);
printf("see you~~~\n");
freeSys(head);//释放系统
return 0;

}

> 写于2021-08-20