本文主要實現讀取文字檔案,查詢內容,在命令列輸入需要查詢的內容,輸出對應查詢結果,文字檔案內容如下:
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 的多...