2. 程式人生 > >C小專案——電子詞典

C小專案——電子詞典

阿新 • • 發佈：2018-12-22

C語言專案——查字典

宗旨：技術的學習是有限的，分享的精神是無限的。

【專案需求描述】

一、單詞查詢

給定文字檔案“dict.txt”，該檔案用於儲存詞庫。詞庫為“英-漢”，“漢-英”雙語詞典，每個單詞和其解釋的格式固定，如下所示：

#單詞

Trans:解釋[email protected]解釋[email protected]…解釋n

每個新單詞由“#”開頭，解釋之間使用“@”隔開。一個詞可能有多個解釋，解釋均儲存在一行裡，行首固定以“Trans：”開頭。下面是一個典型的例子：

#abyssinian

Trans:a. 阿比西尼亞的@n. 阿比西尼亞人;依索比亞人

該詞有兩個解釋，一個是“a. 

阿比西尼亞的”；另一個是“n. 阿比西尼亞人;依索比亞人”。

要求編寫程式將詞庫檔案讀取到記憶體中，接受使用者輸入的單詞，在字典中查詢單詞，並且將解釋輸出到螢幕上。使用者可以反覆輸入，直到使用者輸入“exit”字典程式退出。

程式執行格式如下所示：

./app –text

-text表示使用文字詞庫進行單詞查詢。

二、建立索引，並且使用索引進行單詞查詢

要求建立二進位制索引，索引格式如下圖所示。將文字檔案“dict.txt”檔案轉換為上圖所示索引檔案“dict.dat”，使用索引檔案實現單詞查詢。程式執行格式如下：

./app –index

-index表示使用文字詞庫dict.txt建立二進位制索引詞庫

dict.dat

./app –bin

-bin表示使用二進位制索引詞庫進行單詞查詢。

//================================================================================================================

一、文字檔案單詞查詢

1、單詞結構：

#單詞

Trans:解釋[email protected]解釋[email protected]…解釋n

在dict.txt檔案中，單詞佔一行，以“#”開頭；解釋以“Trans:”開頭，內容以“@”分隔。結構我採用連結串列。具體結構定義如下：

// 單詞連結串列 ---- 單詞名稱，翻譯的個數，單詞翻譯的結果

typedef struct dict

{

  char word[TARGET_WORD_MAX_SIZE]; // 要輸入的單詞，如"#superstar"

  uint8_t mean_count;  // 單詞解釋的個數，如既可以做名詞也可以做動詞，

  char trans[TARGET_WORD_MEANING_COUNT][TARGET_WORD_MAX_TRANSLATION]; // 翻譯結果，用@分開（strtok分割函式）

  struct dict *next;

} word_t, *dict_t;

2、介面定義

2.1、檔案中單詞的總數：要建立單鏈表，就要知道單鏈表的長度，因此，要知道檔案中單詞的總個數，定義如下介面：

uint32_t ListCount(FILE *fp); // 詞典裡面單詞的個數，即是要建立連結串列的長度

2.2、建立單鏈表：從檔案中一項一項讀出單詞及其解釋，填充到單詞結構體中，建立單鏈表就是分配記憶體並連線節點的過程，定義介面如下（count是單詞的總數）：

dict_t CreateList(dict_t head, FILE *fp, uint32_t count); // 建立單鏈表，返回首節點。分配記憶體。

2.3、查詢單詞：從連結串列中匹配要查詢的單詞，找到了就輸出單詞解釋，定義介面如下：

void SearchList(dict_t head, uint32_t count); // 查詢輸入的單詞

2.4、釋放記憶體：建立連結串列分配的記憶體在結束時釋放，定義介面如下：

void DestroyList(dict_t head); // 釋放記憶體

二、建立索引檔案dict.data

1、索引結構

如上圖所示，包含如下內容：索引頭單詞個數（4位元組），單詞1的單詞長度（4位元組），單詞1的內容（單詞長度個位元組），單詞1的解釋個數（4位元組），解釋1的長度（4位元組），解釋1的內容（解釋1的長度），解釋2的長度（4位元組），解釋2的內容（解釋2的長度）...按照這個格式將dict.txt檔案的內容寫到dict.dat的索引檔案中。結構和上面文字查詢的結構一樣。

2、介面定義

  將連結串列的節點按上面的格式一個一個寫到索引檔案dict.dat中，用fwrite函式寫，定義介面如下：

// 連結串列頭結點head，檔名，連結串列長度

void WriteIndexFile(dict_t head, const char *filename, uint32_t count);

三、索引檔案查詢單詞

上面建立了索引檔案，並按協議的格式將文字檔案的內容寫到了索引檔案中，通過索引查詢單詞就是從索引檔案讀出要查詢的單詞，用fread函式讀，介面定義如下：

void ReadIndexFile(dict_t head, const char *filename, uint32_t *count);

具體實現：

#ifndef _TARGET_H_
#define _TARGET_H_

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

typedef unsigned char uint8_t;
typedef unsigned int  uint32_t;

#define TARGET_TEXT_NAME            "./dict.txt"
#define TARGET_INDEX_NAME           "./dict.dat"
#define TARGET_WORD_MAX_SIZE        60
#define TARGET_WORD_MEANING_COUNT   20
#define TARGET_WORD_MAX_TRANSLATION 100
#define TARGET_WORD_BUFFER          1024

// 單詞連結串列 ---- 單詞名稱，單詞有幾種翻譯，單詞翻譯的結果
typedef struct dict
{
  char word[TARGET_WORD_MAX_SIZE]; // 要輸入的單詞，如"#superstar"
  uint8_t mean_count;  // 單詞解釋的個數，如既可以做名詞也可以做動詞，用@分開
  char trans[TARGET_WORD_MEANING_COUNT][TARGET_WORD_MAX_TRANSLATION]; // 翻譯結果
  struct dict *next;
} word_t, *dict_t;


uint32_t ListCount(FILE *fp); // 詞典裡面單詞的個數，即是要建立連結串列的長度
dict_t CreateList(dict_t head, FILE *fp, uint32_t count); // 建立單鏈表，返回首節點。分配記憶體。
void SearchList(dict_t head, uint32_t count); // 查詢輸入的單詞
void DestroyList(dict_t head); // 釋放記憶體

void WriteIndexFile(dict_t head, const char *filename, uint32_t count);
void ReadIndexFile(dict_t head, const char *filename, uint32_t *count);

void Process(int argc, char **argv); // 主程序，main函式主要呼叫介面

#endif /* _TARGET_H_ */

main.c 
#include "target.h"

int 
main(int argc, char **argv)
{
  if(argc < 2)
  {
    fprintf(stderr, "input params is too few!\n");
  
    return 1;
  }

  Process(argc, argv);

  return 0;
}

process.c: 
#include "target.h"

static const char params[][15] = {"-text", "-index", "-bin", "-test1 -f", "-test2 -f"};

void
Process(int argc, char **argv)
{
  FILE *fp;
  dict_t head;
  uint32_t count;

  if((fp = fopen(TARGET_TEXT_NAME, "r")) == NULL)
  {
    fprintf(stderr, "open file failure!\n");
    exit(1);
  }
  count = ListCount(fp);

  printf("count: %d\n", count);
  printf("open sucess!\n");

  if((strcmp(argv[1], params[0])) == 0)
  {
    head = CreateList(head, fp, count);
    SearchList(head, count);
    fclose(fp);
    DestroyList(head);
  }

  if((strcmp(argv[1], params[1])) == 0)
  {
    head = CreateList(head, fp, count);
    fclose(fp);
    WriteIndexFile(head, TARGET_INDEX_NAME, count);
    DestroyList(head);
  }

  if(strcmp(argv[1], params[2]) == 0)
  {
    head = CreateList(head, fp, count);
    ReadIndexFile(head, TARGET_INDEX_NAME, &count);
    SearchList(head, count);
    fclose(fp);
    DestroyList(head);
  }
}

find_word_from_text.c 
#include "target.h"

static char file_exist;

uint32_t
ListCount(FILE *fp) // 單詞的個數即是連結串列的長度
{
  uint32_t count = 0;
  char buffer[100];

  while(fgets(buffer, sizeof(buffer), fp))
  {
    if('#' == buffer[0])
    {
      ++count;
    }
  }
  rewind(fp); // 這一步一定要做，使檔案指標指向檔案頭

  return count;
}


dict_t
CreateList(dict_t head, FILE *fp, uint32_t count)  // 建立連結串列，返回頭結點
{
  dict_t new, pointer;
  char buf[TARGET_WORD_BUFFER];
  uint8_t word_size, trans_size, mean_count = 1, *str;
  uint32_t i, j = 0;

  head = (dict_t)malloc(sizeof(word_t));  //分配節點空間
  if(NULL == head)
  {
    fprintf(stderr, "malloc failure!\n");
    exit(1);
  }
  printf("head success!\n");

  if(count > 0)
  {
    memset(buf, 0, sizeof(buf));
    fgets(buf, sizeof(buf), fp);
    word_size = strlen(buf);
    buf[word_size - 1] = '\0';
    strcpy(head->word, buf);

    memset(buf, 0, sizeof(buf));
    fgets(buf, sizeof(buf), fp);
    trans_size = strlen(buf);
    buf[trans_size - 1] = '\0';

    str = strtok(buf, "@");
    strcpy(head->trans[j++], str + 6);

    while(str = strtok(NULL, "@"))
    {
      strcpy(head->trans[j++], str);
      ++mean_count;
    }
    head->mean_count = mean_count;

    head->next = NULL; // 到這裡為止填充了首節點，並將首節點的下一個節點指向空
    pointer = head;

    for(i = 0; i < count - 1; ++i) // 將後面（count-1）個依次連結到首節點後面
    {
      mean_count = 1;
      new = (dict_t)malloc(sizeof(word_t)); //分配節點空間

      memset(buf, 0, sizeof(buf));
      fgets(buf, sizeof(buf), fp);
      word_size = strlen(buf);
      buf[word_size - 1] = '\0';
      strcpy(new->word, buf);

      memset(buf, 0, sizeof(buf));
      fgets(buf, sizeof(buf), fp);
      trans_size = strlen(buf);
      buf[trans_size - 1] = '\0';
      for(j = 0; j < count;)
      {
        str = strtok(buf, "@");
        strcpy(new->trans[j++], str + 6);

        while(str = strtok(NULL, "@"))
        {
          strcpy(new->trans[j++], str);
          ++mean_count;
        }
      }
      new->mean_count = mean_count;
      new->next = NULL;

      pointer->next = new;
      pointer = new;
    }
  }
  rewind(fp);

  return head;
}

void
PrintList(dict_t head)
{
  dict_t pointer;
  pointer = head;

  while(pointer != NULL)
  {
    printf("pointer->word = %s, pointer->mean_count = %d\n", pointer->word, pointer->mean_count);
    pointer = pointer->next;
  }
}

void
SearchList(dict_t head, uint32_t count) // 從連結串列中查詢單詞
{
  dict_t pointer;
  char str[TARGET_WORD_MAX_SIZE];
  uint32_t i;

  while(1)
  {
    file_exist = 0;
    pointer = head;
    printf("Please input a word:");
    fgets(str, TARGET_WORD_MAX_SIZE, stdin);
    str[strlen(str) - 1] = '\0';

    if(strcmp(str, "exit") == 0)
    {
      exit(1);
    }

    while(pointer != NULL)
    {
      if((strcmp(pointer->word, str)) == 0)
      {
        for(i = 0; i < pointer->mean_count; ++i)
        {
          file_exist = 1;
          fprintf(stdout, "Trans%d: %s\n", i + 1, pointer->trans[i]);
        }
        break;
      }

      pointer = pointer->next;
    }
    if(file_exist == 0)
    {
    // 這裡判斷了該單詞不存在，可以選擇新增，也可以選擇退出；
/*
      printf("no find!\n");
      printf("Do you want to add a new word?:(Y/N)\n");
      scanf("%c", &new_word);
      if(new_word == 'Y' || new_word == 'y')
      {
        AddWordToText(head, TARGET_CUSTOM_TEXT);
      }*/
      exit(1);
    }
  }
}

void
DestroyList(dict_t head) 
{
  dict_t pointer;

  while(pointer != NULL)
  {
    pointer = head;
    head = head->next;

    free(pointer);
  }
}

find_word_from_index.c 
#include "target.h"

void
WriteIndexFile(dict_t head, const char *filename, uint32_t count) // 建立索引，按協議格式寫入檔案
{
  FILE *stream;
  uint32_t i, word_size, trans_size, mean_count;
  uint8_t j;
  dict_t pointer = head;

  if((stream = fopen(filename, "wb")) == NULL)
  {
    fprintf(stderr, "Cannot open output file.\n");
    exit(1);
  }

  fwrite(&count, 4, 1, stream);

  while(pointer != NULL)
  {
    word_size = strlen(pointer->word);
    mean_count =  pointer->mean_count;

    fwrite(&word_size, 4, 1, stream);
    fwrite(pointer->word, 1, word_size, stream);
    fwrite(&mean_count, 4, 1, stream);

    for(j = 0; j < mean_count; ++j)
    {
      trans_size = strlen(pointer->trans[j]);
      fwrite(&trans_size, 4, 1, stream);
      fwrite(pointer->trans[j], 1, trans_size, stream);
    }

     pointer = pointer->next;
  }

  fclose(stream);
}

void
ReadIndexFile(dict_t head, const char *filename, uint32_t *count) // 從檔案中讀出單詞內容
{
  FILE *stream;
  uint8_t i;
  uint32_t word_size, trans_size, mean_count;
  dict_t pointer = head;

  printf("enter...\n");

  if((stream = fopen(filename, "rb")) == NULL)
  {
    fprintf(stderr, "Cannot open output file.\n");
    exit(1);
  }
 // printf("read file success!...\n");
  fread(count, 4, 1, stream);
  printf("count = %d\n", *count);
  while(pointer != NULL)
  {
    fread(&word_size, 4, 1, stream);
   // printf("word_size = %d\n", word_size);

    fread(pointer->word, 1, word_size, stream);
    pointer->word[word_size] = '\0';
    fread(&pointer->mean_count, 4, 1, stream);

    //printf("pointer->word = %s\n", pointer->word);
    //printf("pointer->mean_count = %d\n", pointer->mean_count);
    for(i = 0; i < pointer->mean_count; ++i)
    {
      memset(pointer->trans[i], 0, sizeof(pointer->trans[i]));
      fread(&trans_size, 4, 1, stream);
      fread(pointer->trans[i], 1, trans_size, stream);
      pointer->trans[i][trans_size] = '\0';
      printf("trans_size = %d\n", trans_size);
      printf("pointer->trans = %s\n", pointer->trans[i]);
    }
    pointer = pointer->next;
  }
  //fclose(stream);

  printf("read over!\n");
}

先用gcc編譯生成可執行檔案app，再分別執行文字查詢，索引建立和索引查詢。

相關推薦

C小專案——電子詞典

C語言專案——查字典 宗旨：技術的學習是有限的，分享的精神是無限的。 【專案需求描述】 一、單詞查詢 給定文字檔案“dict.txt”，該檔案用於儲存詞庫。詞庫為“英-漢”，“漢-英”雙語詞典，每個單詞和其解釋的格式固定，如下所示： #單詞 Trans:解釋[email

註釋轉換（C++小專案）

將所有以C語言格式的註釋轉換成C++註釋格式，利用檔案指標開啟檔案並讀寫檔案，input，output匯入匯出檔案，轉換後不得改變原檔案的含義並且編譯連線無錯誤，所有的轉換必須符合語法規則，註釋轉換支援註釋巢狀。 #include<stdio.h> #inclu

C++小專案 — 基於huffman壓縮演算法的檔案壓縮專案

先去讀配置檔案，構建huffman樹和huffman編碼，用壓縮檔案裡的編碼去huffman樹中查詢，找到對應的葉子結點. 就把葉子結點的字元寫入到解壓縮 檔案中. 所以總結起來也就是那麼幾步： 1.讀取配置檔案，統計所有字元的個數. 2.構建huffman樹，讀解壓縮檔案，將所讀到的編碼字元的這個節

Linux C小專案 —— 簡單的web伺服器

簡單的Web伺服器 實現一個基於HTTP通訊協議的web伺服器。客戶端向伺服器程式傳送所需檔案的請求，伺服器端分析請求並將檔案傳送個客戶端。 1、整體程式設計 客戶端傳送所需檔案，伺服器返回該檔案，通訊結束。 伺服器程式的任務大致分為3步： a、解析客戶端程式發來的內容，找

c專案實現（1）實現電子詞典的翻譯

專案實現功能 通過使用者的輸入，在字典檔案中進行 查詢，返回對應的翻譯內容。 字典檔案的樣式，該檔案已經上傳。 #a                       

C語言小專案——註釋轉換

我們要測試幾種情況，將一些.c檔案裡的C語言註釋轉換成c++語言註釋。 commentconvert.h #ifndef __COMMENTCONVERT_H__ #define __COMMENTCONVERT_H__ #include<stdio.h> #include<

C/C++,Qt,Python,OpenCV小專案實戰-實時桌面顏色查詢

原始碼連線如下（含Qt，VS，Python） 程式執行截圖如下： （原理）邏輯如下： 1.使用VS2012以及OpenCV3，編寫識別顏色的演算法，傳入一個影象（只有一個畫素（滑鼠當前畫素）），識別這個畫素是什麼顏色（識別原理在此不說，原理在這篇連線裡面

c語言小專案----日曆

#include<stdio.h> #include<stdlib.h> #include<string.h> int LeapDays[12]={31,29,31,30,31,30,31,31,30,31,30,31};//閏年月份 in

C++多執行緒實現電子詞典

// Dictionary.cpp : 定義控制檯應用程式的入口點。 //vs2013編譯 //字典檔案:https://pan.baidu.com/s/1YHtwptaq_V8j034U9_J96A #include "stdafx.h" #include &

自己寫的電子詞典的專案

電子詞典的專案功能： 第一個專案：電子詞典 功能說明： 使用者可以登入和註冊 登入憑藉使用者名稱密碼即可 註冊要求使用者必須填寫使用者名稱和密碼 其他內容自定 使用者名稱要求不能夠重複 2.使用者資料要求使用資料庫長期儲存（MYSQL） 資料表自定義，可以儲

C#：小專案-截圖工具

1.起因 一直用的截圖是qq的截圖，所以想要實現一個簡單點的截圖，為了方便。 2.思路 講一下實現流程。 主窗體，上有截圖按鈕，點選進入截圖窗體 在截圖窗體中，背景設定為全螢幕的截圖圖片，無邊框，窗體最大化，這時你看到的就是一張螢幕圖，其實是一個窗體，然後我們將在這個窗體

c++經典專案控制檯貪吃蛇小遊戲詳細教程

貪吃蛇GreedySnake 本文將講解如何使用c++面向物件方法編寫控制檯版貪吃蛇小遊戲，專案github地址：silence1772/GreedySnake 遊戲下載：GreedySnake 本人屬初學者，水平所限，難免有所錯誤及不妥之處，勞請指出或發

C/C++小白適合練習的是實戰專案

最好的程式語言是什麼？一千個程式設計師或許會有一千零一種答案：Python在人工智慧時代的風頭正盛、Java依舊是市場上的香餑餑、當然還有PHP；JavaScript、C#、Ruby以及Objective-C……每一種程式語言，都有由其打造的頂級應用成果呈現。根據TIOBE

c語言課程結束小專案：2048小遊戲

《C語言程式設計基礎》學習完畢，完成第一個專案：2048小遊戲。 //思考：程式設計時，要先想整個框架還是先想每個函式的演算法。 //思考：每一個函式要不要傳引數（即陣列） //思考：每一個函式之間的聯絡是什麼，誰呼叫誰…這裡很容易搞得頭暈，越想越覺得複雜，便不想完成專案了。 &nb

最近的兩個小專案，1：在Vscode裡寫C/C++

時間過得真快，一眨眼一個多月沒更新了，但這一個月我可沒偷懶啊，真的是忙。粘上兩篇ReadMe勉強湊合一下，保持部落格更新是好習慣。 VscodeCppDemo Try to develop C/C++ use vscode in windows.

一個考驗c語言和資料結構功底的小專案

想測一下自己c語言學習水平的朋友可以做一下這個專案試試，能做出來說明c語言已經入門了 #include<stdio.h> #include<stdlib.h> #include<string.h> type

python專案之簡易英-英電子詞典(1)

跟著學做電子詞典專案電子詞典(1)功能說明 ： 1.使用者能夠登入註冊 登入憑藉使用者名稱和密碼即可 註冊 要求使用者名稱和密碼 要求使用者名稱不能重複2. 使用者資訊需要長期儲存 使用mysql 或者 mongo3. 要求能夠滿足多使用者同時登入操作的情況4. 使

一個小專案 --- C++實現記憶體洩漏檢查器

先貼出程式碼: .h: // 注意, 我們的標頭檔案是要被包含進被測試的.cpp 的, 所以標頭檔案中不要出現"多餘的"程式碼及庫檔案, 以免影響被測檔案 #ifndef LEAK_DETECTOR_H_ #define LEAK_DETECTOR_H_ // 有個小技

C語言小專案（學生資訊管理系統）

/* 執行環境：我是在linux裡面用gcc編譯的，在windows裡應該也能執行，用的一些檔案庫函式都是c標準庫，沒有用linux的系統呼叫（糾正一下：system("clear")這個系統呼叫是linux的，windows裡面用system("cls") ）

制作自己的電子詞典

轉換 androi 下載 導出 選擇 file 點擊 文件 後綴 一待轉換的excel文件 二excel轉化成txt 註：此處不能直接另存為txt格式，mdict所需的txt格式與一般的txt格式不同 需使用工具轉換，附上轉換工具ExcelToTxtP.zip http:/