C語言實現小字典軟體

2021-09-26 03:09:54 字數 808 閱讀 9929

本文主要實現讀取文字檔案,查詢內容,在命令列輸入需要查詢的內容,輸出對應查詢結果,文字檔案內容如下:

a 一b 地

c 現cd 三

about 關於

輸入:trans.exe a 則輸出「一」

輸入:trans.exe cd 則輸出「三」

輸入:trans.exe about 則輸出「關於」

編寫的c**如下:

#include#include#include#includeint find(char (*index)[20],int high,char* str);      //函式宣告

int main()

while(!feof(fp))

fclose(fp); //關閉檔案

while(1)

line =find(&x[0],sum-1,str); //呼叫函式

if(line==-1)

printf("未查找到\n");

else

printf("查詢結果為:%s\n",y[line]);

} return 0;

}int find(char (*index)[20],int j,char* str) //函式定義

return -1; //全部找完未找到,返回-1

}

在命令列中使用tcc進行編譯,實現的結果如下:

字典樹C語言實現

又稱單詞查詢樹,trie樹,是一種 樹形結構,是一種雜湊樹的變種。典型應用是用於統計,排序和儲存大量的 字串 但不僅限於字串 所以經常被搜尋引擎系統用於文字詞頻統計。它的優點是 利用字串的公共字首來減少查詢時間,最大限度地減少無謂的字串比較,查詢效率比 雜湊樹高。include include de...

C語言實現memcpy

memcpy和memmove都是c語言中的庫函式,在標頭檔案string.h中,作用是拷貝一定長度的記憶體的內容,他們的作用是一樣的,唯一的區別是,當記憶體發生區域性重疊 的時候,memmove保證拷貝的結果是正確的,memcpy不保證拷貝的結果的正確。程式設計師面試寶典中有例題 對應的原型如下 v...

C語言實現多型

c 中的多型是指 通過基類物件的指標或者基類物件的引用呼叫虛函式 表現更多派生類的特性,但根據c 多型的實現,我們發現這種方法存在一定的空間和效率的折損。不可否認,多型輕鬆解決了很多任務程中遇到的問題,這與 pure c 的解決方法比起來,更為優雅。在考慮移植性上,c 的光芒要蓋過 c 但 c 的多...