做乙個簡單的電子詞典。在檔案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...