【正文】 dex[mid], buf_world, sizeof(buf_world))。to_lower(input)。int pare。int end = s_world_count1。char buf_world[MAX_WORLD_LEN+1]。}return 0。return i。 == ch){buffer[i] = 39。}if(39。39。i++){ch = fgetc(s_file)。for(i = 0。int ch。memset(trans, 0, sizeof(trans))。display_match_words(items, m)。m = world_find(trans, items, VISUAL_CNT)。}else n++。39。if(n 0)n = 0。17739。)){trans[n] = c。這里把字母的判斷和退格鍵的判斷寫到了一塊，代碼如下：if(isalpha(c)||(c==39。}if(p==NULL)return NULL。}else{ppnext=pnext。if(p==h){hash[pos] = pnext。pp=p,p=pnext){if(pnum==num)break。for(pp=p=h=hash[pos]。num)。printf(“input del num:n”)。struct node *p。代碼如下：struct node *hash_del(struct node *hash[],int num){int pos。return p。break。p!=NULL。pos=hash_hash_fun(f_num)。scanf(“%d”,amp。struct node *p。在查找數(shù)據(jù)時，首先進(jìn)入 hash_hash_fun函數(shù)，找到位置后，方可進(jìn)行查找，此函數(shù)是整個程序的關(guān)鍵，輸出結(jié)果為位置加上數(shù)據(jù)的形式。pnext=hash[pos]。pos=hash_hash_fun(add_data)。add_data)。/*input data*/printf(“input add data:n”)。} 在添加數(shù)據(jù)時，應(yīng)給P開辟空間，之后找到所屬位置，進(jìn)行存儲即可。pos=data%HASH_MAX。老師已經(jīng)給出部分代碼，再編寫實現(xiàn)退格鍵的操作即可。能夠按首字母查詢并且實現(xiàn)選擇單詞，出現(xiàn)意思的功能，并且能夠?qū)崿F(xiàn)退格輸出。⑵英漢詞典需要在二進(jìn)制文件里，建立一個字典庫，然后再查找編寫一系列功能函數(shù)。能夠?qū)崿F(xiàn)可選擇性的添加數(shù)據(jù)，然后顯示出哈希表。需要用除留余數(shù)法構(gòu)造。二．設(shè)計過程(1)建立一個哈希表，并實現(xiàn)添加、刪除、查找的功能(2)設(shè)計一個英漢字典，要求實現(xiàn)退格輸出功能⑴哈希表存儲的基本思想以數(shù)據(jù)表中的每個記錄的關(guān)鍵字k為自變量，通過一種函數(shù)H（k）計算出函數(shù)值。下午編寫刪除操作，結(jié)果失敗。在代碼中實現(xiàn)退格鍵的操作。從trans開始，長度為多少，都設(shè)為0。給出部分代碼，查詢手冊以便理解。在刪除頭結(jié)點的時候，程序運行結(jié)果總是出錯，詢問老師過后，經(jīng)過老師的講解，最后完成了代碼。構(gòu)造方法： H（k）=k+c H（k）=k%m 取關(guān)鍵字平方后的中間幾位作為哈希函數(shù)的地址沖突解決方法：開放定址法 H（k）=（k*k+i）%m，Hi=（H（k）+d（i））%m，i=1,2,??k(d為增量函數(shù))編寫代碼，實現(xiàn)對哈希表的添加、查找操作。} ②哈希表哈希表存儲的基本思想以數(shù)據(jù)表中的每個記錄的關(guān)鍵字k為自變量，通過一種函數(shù)H（k）計算出函數(shù)值。}if(p==NULL)return NULL。}/*del node is not head node*/else{ppnext=pnext。}/*del node is head node*/if(p==h){h=hnext。p!=NULL。struct node *pp。① 熟悉鏈表的各項操作，老師給出代碼，加強(qiáng)出錯部分的練習(xí)。pnext=NULL。strcpy(pname,name)。} p=malloc(sizeof(struct node))。p!=NULL。} 鏈表鏈表的創(chuàng)建與遍歷及查找、增加、刪除結(jié)點各項操作，給出部分代碼進(jìn)行練習(xí)，對鏈表的操作進(jìn)行熟悉。}。int num。1秒跳一次fflush(stdout)。iusleep()。year%100!=0))循環(huán)：while(),do{}while()。邏輯語句，i10兩個同時成立就成立，||（或）一個成立就成立； 分支：if else 計算閏年if(year%400==0||(year%4==0amp。：算術(shù)語句，如i=i+1；i++。指針最大值為2^32=4G,指針0~4G的一個數(shù)字。}LNode,*LinkList。定義：typedef struct node{ datatype data。例如： main:gcco :gccc :gccc 如圖：也可以用變量代替：開頭CC=gcc（PC平臺),CC=armlinuxgcc（arm平臺），則可寫成：$(CC)o main $為使用變量值 clean:rm *.orfrm mainrf ② 數(shù)據(jù)結(jié)構(gòu)C基本語法：。函數(shù)返回值： 其他： *****/ int GStuNum，匈牙利命名規(guī)則；int g_stu_num,unix規(guī)范調(diào)用多文件編譯gcco test 兩個源文件生成一個test文件 編寫makefile文件：vim makefile，make編譯。b：esc。輸入命令gccc 時。編譯命令：gcc +源文件名+o+可執(zhí)行文件名。第一篇：生產(chǎn)實習(xí)報告一．實習(xí)記錄① 講述Gcc Gcc工具鏈四個步驟:預(yù)處理、編譯、匯編、鏈接。在Linux操作系統(tǒng)下，在終端中文本編輯的命令為vim +文件名（），回車進(jìn)入文件，然后進(jìn)行編寫。運行：./ +可執(zhí)行文件名。在文本編輯情況下，有三種模式：命令、輸入、末行，它們之間的轉(zhuǎn)換關(guān)系圖為：a：輸入i/o/a。c：冒號，其中可以為wq：保存退出q!不保存退出，應(yīng)注意的是保存退出需在末行模式下進(jìn)行幾種命令：gcco test 把所有警告顯示出來gcco test 提高效率（在底層開發(fā)運用）gcco test 進(jìn)入gdb調(diào)試模式② Gdb調(diào)試器可設(shè)置斷點、單步執(zhí)行、查看變量、查看文件 編譯gcc 源文件o 可執(zhí)行文件名g ./test 運行 +數(shù)字顯示代碼 +數(shù)字/函數(shù)名設(shè)置斷點 執(zhí)行程序 +變量打印變量 單步執(zhí)行 依次繼續(xù)往下執(zhí)行Ctrl +c停止 退出 進(jìn)入函數(shù)info break 斷點信息快捷鍵：方向鍵：翻命令Tab鍵：補全命令修改vim屬性命令：vim ~/.vimrc(~表示當(dāng)前用戶根目錄，.表示隱藏文件)然后編寫：set tabstop=4 setshiftwidth=4 setautoindent setcindent setnu ① 版權(quán)和版本聲明：位于頭文件和函數(shù)定義的開頭，包括版本、作者、更新日期 注釋：函數(shù)介紹、輸入?yún)?shù)、輸出參數(shù)、返回值 /***** 函數(shù)名稱： 函數(shù)功能介紹： 函數(shù)參數(shù)。在makefile文件里，要有目標(biāo)并寫出依賴，命令前需加tab鍵。C++的特性：封裝，集成，多態(tài)鏈表，最重要的是雙向鏈表（單環(huán)），基本操作：添加、查找、刪除。struct node *next。指向本結(jié)點類型的指針是實現(xiàn)鏈表的基礎(chǔ)，數(shù)據(jù)量大時用鏈表存儲，少時用數(shù)組。頭指針為“NULL”則表示一個空表。關(guān)系語句，i2。amp。for(i=0。sleep(1)。題目（）代碼：struct stu{int s。char name[16]。int main {struct stu stu_arry[10]。著重強(qiáng)調(diào)增加結(jié)點（尾插入）的操作，得到尾結(jié)點的代碼如下：for(p=h。p=pnext){if(pnext==NULL)pp=p。pnum=num。ppnext=p。return h。刪除結(jié)點時的考慮，刪除的是頭結(jié)點和非頭結(jié)點，代碼如下：struct node *link_del_node_by_num(struct node *h,int num){struct node *p。/*find node by num*/for(pp=p=h。pp=p,p=pnext){if(pnum==num)break。free(p)。free(p)。return h。把這個值解釋為一塊連續(xù)存儲空間（即數(shù)組空間）的單元地址（即下標(biāo)），將該記錄存儲到這個單元中。整理哈希表的操作代碼，對各個部分進(jìn)行完善，并編寫出了刪除結(jié)點的程序代碼。接口設(shè)計 詞典的存儲格式：文本文件，索引；查詢方式：字符串匹配，二分查找 版本管理工具（git）找出版本之間的差異，回到以前的版本，原則：迭代開發(fā)（逐漸找出功能）、接口分離$ ^ 所有的依賴文件，$ 只依賴于第一個文件，在linux終端下，查詢手冊用man命令。講述部分函數(shù)的意義，memset直接設(shè)置內(nèi)存，memset(trans,0,WORD_LEN)。Shift+* 移光標(biāo)if 0??endif 此時這里的內(nèi)容不需要編譯；if 1??endif 能打開①如何將windows中的文件傳到虛擬機(jī)中？控制面板—網(wǎng)絡(luò)連接—Vmware Workstation啟用，在終端輸入命令ifconfig eth 0 ；然后虛擬機(jī)打開ftp命令 /etc/|grep 20是查看ftp狀況的，修改密碼命令passwd student，解壓縮文件tar xf ②文件的操作FILE *pFile=fopen(filename,“rb”)fclose(pFile)關(guān)閉文件fread(buffer,size,size_count,pFile)從文件可讀取size*size_count到buffer中。實現(xiàn)了退格鍵操作，并對代碼進(jìn)行完善。老師驗收程序，進(jìn)行演示。把這個值解釋為一塊連續(xù)存儲空間（即數(shù)組空間）的單元地址（即下標(biāo)），將該記錄存儲到這個單元中。首先找到地址標(biāo)號后，然后再根據(jù)鏈表的方式存儲進(jìn)去?？筛鶕?jù)查找的數(shù)據(jù)，顯示出位置，及根據(jù)數(shù)據(jù)刪除時，出現(xiàn)的新哈希表。此程序用的是聯(lián)想輸入法，在非標(biāo)準(zhǔn)模式下實現(xiàn)。此時需要編寫查找匹配單詞的函數(shù)，及得到單詞意思的函數(shù)。⑴實現(xiàn)哈希表的流程圖利用除留余數(shù)，得到數(shù)據(jù)位置的代碼 int hash_hash_fun(int data){int pos。return pos。部分主要代碼如下：/*malloc memory*/p=(struct node*)malloc(sizeof(struct node))。scanf(“%d”,amp。getchar()。pnum=add_data。hash[pos]=p。代碼如下：struct node *hash_find(struct node *hash[],int f_num){int pos。printf(“input find f_num:n”)。f_num)。for(p=hash[pos]。p=pnext){if(pnum==f_num){printf(“[%d] %dn”,pos,pnum)。}}if(p==NULL)printf(“no ”)。}在刪除的時候，需要三方面的考慮，刪除的是頭結(jié)點，非頭結(jié)點，及指針?biāo)傅臑榭?，這樣才能更準(zhǔn)確的刪除表中數(shù)據(jù)。struct node *h=NULL。struct node *pp。scanf(“%d”,amp。pos=hash_hash_fun(num)。p!=NULL。}printf(“[%d] %dn”,pos,pnum)。free(p)。free(p)。} ⑵實現(xiàn)英漢詞典退格功能 在實現(xiàn)查找功能時，需要進(jìn)行輸入數(shù)據(jù)的判斷如果是字母的話，應(yīng)怎樣運行，如果是退格鍵時，是怎樣，以及是數(shù)字時是怎樣，這里需調(diào)用兩個函數(shù)isalpha()判斷字母和isdigit()判斷數(shù)字。17739。//back spaceif(c == 39。){n。trans[n] = 39。if(n 0)printf(“nAfter you input backspace:%sn”, trans)。//find and update match words.//m = find_match_words(trans, example_words, ARRAY_SIZE(example_words))。//display match (m){ printf(“Words display:n”)。}else{ n = 0。}根據(jù)詞典位置詞取這條單詞static int read_world_by_pos(int pos, char *buffer, int buf_len){ int i。fseek(s_file, s_world_count*sizeof(int)+4+pos, SEEK_SET)。i buf_len。if(EOF == ch){buffer[i] = 39。return i。/39。39。}buffer[i] = ch。} 對文件進(jìn)行二分查找int world_find(const char *a_world, DictItem *items, int max_world_count){ /*二分查找*/ char input[MAX_WORLD_LEN+1]。int begin = 0。int mid。strcpy(input, a_worl