第十四周專案4 電子詞典

2021-06-27 07:48:56 字數 1040 閱讀 9402

做乙個簡單的電子詞典。在檔案dictionary.txt中,儲存的是英漢對照的乙個詞典,詞彙量近8000個,英文與釋義間用』\t』隔開。

程式設計序,將檔案中的內容讀到兩個陣列e和c中,分別代表英文和中文,由使用者輸入英文詞,顯示中文意思。

執行程式後,支援使用者連續地查詞典,直到輸入「0000」結束。

*檔名稱:temp.cpp

*版本號:v1.0

*/#include#include#include#includeusing namespace std;

int binary_search(string key,int n);

string e[8000],c[8000];

int num=0,i;

string key;

int main()

while (infile>>e[num]>>c[num])

num++;

infile.close();

//開始查詢

while (1)

i=binary_search(key,num);

if (i==-1)

return i;

}執行結果:

因為檔案中的詞彙已經排序,故在查詢時,用二分查詢法提高效率。

二分法查詢:

int binary_search(string key,int n)

else if (e[mid]>key)

high=mid-1;

else

low=mid+1;

} return i;如果都不符合則返回-1

}

@ mayuko

第十四周 專案4 電子詞典

檔名稱 dictionary.cpp 作 者 劉天恩 完成日期 2014年12月01日 版 本 號 v1.0 問題描述 做乙個簡單的電子詞典。在檔案dictionary.txt中,儲存的是英漢對照的乙個詞典,詞彙量近8000個,英文與釋義間用 t 隔開。程式設計序,將檔案中的內容讀到兩個陣列e和c中...

第十四周專案四 電子詞典

問題及 檔名稱 電子詞典.cpp 作 者 白雲飛 完成日期 2014年11月29日 版 本 號 v1.0 問題描述 做乙個簡單的電子詞典。在檔案dictionary.txt中,儲存的是英漢對照的乙個詞典,詞彙量近8000個,英文與釋義間用 t 隔開。程式設計序,將檔案中的內容讀到兩個陣列e和c中,分...

第十四周專案四 電子詞典

問題及 檔名稱 project4.cpp 作 者 陳旭 完成日期 2014年12月1日 版 本 號 v1.0 問題描述 做乙個簡單的電子詞典,可以做簡單的查詢 輸入描述 略 程式輸出 略 include include include includeusing namespace std strin...