上次那篇我們把順序表的基本框架搭起來了通訊錄的基礎(chǔ)功能——添加、刪除、顯示——跑通了當(dāng)時(shí)的程序確實(shí)能運(yùn)行菜單一按聯(lián)系人能存進(jìn)去也能列出來。但說句實(shí)話那種程度只能叫“完成了作業(yè)”離真正能用的通訊錄軟件還有不小的距離。當(dāng)時(shí)文章評論區(qū)里也有不少人在問為什么我輸入電話號碼時(shí)中間有個(gè)空格后面就全亂了為什么程序一關(guān)剛才錄的十幾個(gè)人全沒了這其實(shí)不是代碼寫錯(cuò)而是順序表通訊錄做到“能用”這個(gè)階段必然會撞上的一批現(xiàn)實(shí)問題。這篇續(xù)篇就圍繞這些問題來補(bǔ)刀核心目標(biāo)有三個(gè)第一把輸入那塊打磨干凈讓用戶在終端里想怎么輸就怎么輸?shù)诙由衔募鎯?shù)據(jù)不再因?yàn)槌绦蛲顺龆鴣G第三把查找、修改、排序這些日常操作補(bǔ)齊讓順序表除了“能存”還能“好用”。如果你正在寫數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告或者剛學(xué)完順序表想拿一個(gè)小項(xiàng)目練手這篇可以直接照著改。如果你是考研黨在復(fù)習(xí)408那這篇文章同樣值得看順序表的查找、刪除、動態(tài)擴(kuò)容都是常考的點(diǎn)后面我會帶你逐個(gè)從代碼里看它們的實(shí)際樣子。1. 能跑的代碼和能用的通訊錄到底差在哪1.1 上一篇做完的基礎(chǔ)功能如今差什么先花半分鐘回顧一下之前做出來的東西。我們的通訊錄基于一個(gè)順序表結(jié)構(gòu)底層就是一塊連續(xù)內(nèi)存里的結(jié)構(gòu)體數(shù)組每個(gè)結(jié)構(gòu)體保存一個(gè)聯(lián)系人的姓名、電話、組別什么的。順序表的基本操作——初始化、尾插、指定位置刪除、遍歷打印——已經(jīng)寫好了。菜單循環(huán)也能正常跑選1添加選2刪除選3顯示選0退出。這個(gè)階段的問題不在于“數(shù)據(jù)結(jié)構(gòu)沒實(shí)現(xiàn)”而在于“用戶根本沒法正常用”。我舉三個(gè)最典型的場景你如果已經(jīng)上手跑過代碼應(yīng)該會有感覺。第一個(gè)場景添加聯(lián)系人的時(shí)候姓名一欄輸入“張三 李四”這種帶空格的名字回車之后發(fā)現(xiàn)程序就好像讀了一部分剩下的字符莫名跑到了電話那一欄。第二個(gè)場景輸入電話之后程序顯示“請選擇操作”結(jié)果你還沒按數(shù)字菜單就自動跳了過去像是有一個(gè)看不見的回車偷偷替你做了一次選擇。第三個(gè)場景程序里增刪改查了一會兒覺得差不多了關(guān)掉終端重新打開剛才錄進(jìn)去的人一個(gè)都不剩全在內(nèi)存里蒸發(fā)了。這三個(gè)場景對應(yīng)三個(gè)層面的問題字符串輸入的安全與緩沖區(qū)處理、程序的狀態(tài)持久化、以及通訊錄功能閉環(huán)的缺失。這篇文章就按這三條線來展開。第一條線解決“輸入”的問題第二條線解決“存儲”的問題第三條線解決“查找、修改、排序”的問題最后再送你一份常見的踩坑記錄。1.2 本篇的四刀切在哪些地方我給這次改造做了個(gè)規(guī)劃一共四刀。第一刀砍掉 scanf 這個(gè)不省心的輸入函數(shù)換用 fgets sscanf 的組合徹底解決空格、回車殘留、緩沖區(qū)串味這些老毛病。第二刀給通訊錄加文件讀寫能力退出前把數(shù)據(jù)寫進(jìn)一個(gè)文本文件啟動時(shí)自動加載回來讓數(shù)據(jù)跨會話存活。第三刀補(bǔ)充查找、修改、排序三個(gè)操作這三件事在順序表上各有各的經(jīng)典實(shí)現(xiàn)我會帶著你把每一步的原理和代碼對齊。第四刀處理容量不足和程序健壯性問題讓順序表在數(shù)據(jù)量超過初始容量時(shí)能自動擴(kuò)容同時(shí)把內(nèi)存管理的細(xì)節(jié)補(bǔ)干凈。這四刀切完之后你再回頭看這個(gè)通訊錄程序它就不只是一個(gè)數(shù)據(jù)結(jié)構(gòu)課的作業(yè)了而是一個(gè)真正有“產(chǎn)品雛形”的小工具。你可以拿它當(dāng)數(shù)組、指針、文件操作、字符串處理的綜合復(fù)習(xí)材料也可以只提取其中某一塊的代碼思路用到別處。接下來我們一刀一刀來。2. 第一刀把 scanf 丟掉換 fgets 接管字符串輸入2.1 為什么通訊錄里用 scanf 是個(gè)坑很多教材在講 scanf 的時(shí)候用的都是最簡單的例子讀一個(gè)整數(shù)、讀一個(gè)不含空格的單詞看起來一切正常。但通訊錄不是這種場景。你讓用戶輸入姓名憑什么規(guī)定人家不能姓“歐陽”名“娜娜”中間帶個(gè)空格現(xiàn)實(shí)是姓名字符串里完全可能出現(xiàn)空格。而 scanf(%s, name) 的語義恰好是“讀到空白字符就?！彼暂斎搿皬埲?李四”時(shí)它只讀走了“張三”剩下的“ 李四”還躺在輸入緩沖區(qū)里下一個(gè) scanf 讀到電話時(shí)就直接把這個(gè)殘?jiān)赃M(jìn)去了。比空格更要命的是回車殘留。scanf 在讀取數(shù)據(jù)時(shí)遇到匹配失敗或者讀完一個(gè)數(shù)據(jù)后會把后面的換行符留在緩沖區(qū)里。比如你連續(xù)寫了兩個(gè) scanf第一個(gè)讀字符串第二個(gè)讀整數(shù)。用戶輸完字符串敲回車字符串被正確讀走了但那個(gè)回車還留在緩沖區(qū)。輪到第二個(gè) scanf(%d) 讀整數(shù)時(shí)它一看緩沖區(qū)開頭是個(gè)換行符直接匹配失敗返回了程序不報(bào)錯(cuò)只是整數(shù)讀了個(gè)寂寞變量保持原來的值或者未初始化的垃圾值。于是菜單像被人按了快進(jìn)鍵一樣自己就跳過去了。這個(gè)問題在學(xué)C語言的頭幾個(gè)月幾乎人人都會踩但很少有人會停下來想一想scanf 到底能不能在交互式輸入里做到靠譜答案是它能但需要你小心翼翼地配合清空緩沖區(qū)?？汕蹇站彌_區(qū)這件事本身又沒有標(biāo)準(zhǔn)函數(shù)于是很多人只能用 getchar() 循環(huán)吃掉多余字符。代碼丑不說萬一緩沖區(qū)里同時(shí)有回車又有空格循環(huán)條件寫不對照樣翻車。換 fgets 是更省心的路線。2.2 fgets 的正確讀法以及必須處理的換行符fgets 的簽名是 char *fgets(char *s, int size, FILE *stream)它從 stream 中最多讀 size-1 個(gè)字符遇到換行或 EOF 就停下來并在字符串末尾自動加 \0。和 scanf 最大的區(qū)別是fgets 會把整一行都吃進(jìn)去包括中間的空格和末尾的換行符。也就是說不管用戶輸入“張三”還是“張三 李四”fgets 都能完整拿走。但這里有一個(gè)新手必踩的坑fgets 讀進(jìn)來的字符串末尾帶著一個(gè) \n。如果我們直接把它存進(jìn)聯(lián)系人的 name 數(shù)組里那打印的時(shí)候倒是看不出來但在做字符串比較strcmp的時(shí)候就會翻車——你拿“張三”去和“張三\n”比較結(jié)果永遠(yuǎn)不等于0。所以拿到 fgets 的結(jié)果后第一步是把末尾的換行符清理掉。我習(xí)慣用 strcspn 這個(gè)函數(shù)來定位換行符的位置然后把那里替換成 \0。char buf[50]; fgets(buf, sizeof(buf), stdin); buf[strcspn(buf, \n)] \0; // 找到換行符的位置并替換成字符串結(jié)束符這里有個(gè)細(xì)節(jié)值得說明。strcspn(buf, \n) 返回的是 buf 中第一次出現(xiàn) \n 的下標(biāo)如果沒找到返回的是字符串長度。無論是哪種情況把它作為下標(biāo)賦 \0 都是安全的。有些人喜歡用 strlen(buf) - 1 然后賦值 \0但萬一用戶輸入超長導(dǎo)致 fgets 沒讀到換行strlen(buf)-1 指向的就不是換行符而是最后一個(gè)字符會誤殺內(nèi)容。所以 strcspn 的寫法更穩(wěn)。我一般會把這個(gè)操作封裝成一個(gè)工具函數(shù)避免每次輸入都重復(fù)一遍void read_line(char *dest, int size) { fgets(dest, size, stdin); dest[strcspn(dest, \n)] \0; }調(diào)用的時(shí)候就很簡單了read_line(contact[i].name, sizeof(contact[i].name));。注意sizeof 在數(shù)組上才是安全的寫法如果 got 一個(gè)指針要傳長度參數(shù)這就是為什么函數(shù)里要留 size 參數(shù)的原因。2.3 菜單整數(shù)的讀取也用字符串中轉(zhuǎn)字符串交給我們剛才的 read_line 解決了但菜單選擇需要讀的是整數(shù)?，F(xiàn)在的問題是如果直接開一個(gè) int opt; scanf(%d,opt); 那之前的緩沖區(qū)問題又會回來。解決辦法也簡單把菜單輸入也當(dāng)成字符串來讀然后用 sscanf 或者 atoi 從字符串里解析出整數(shù)。char line[16]; read_line(line, sizeof(line)); int opt atoi(line);用 atoi 的壞處是它無法區(qū)分“輸入錯(cuò)誤”和“輸入0”因?yàn)榉欠ㄝ斎胨祷?輸入0它也返回0。所以嚴(yán)格一點(diǎn)應(yīng)該用 sscanf 的返回值來判斷int opt -1; char line[16]; read_line(line, sizeof(line)); if (sscanf(line, %d, opt) ! 1) { printf(無效輸入請重新選擇。\n); continue; }這段代碼的含義是sscanf 從 line 字符串里按 %d 格式提取一個(gè)整數(shù)如果成功提取到返回1沒提取到就返回0。這樣你就知道用戶是不是真的給了一個(gè)數(shù)。用這個(gè)組合菜單里不管用戶輸入的是“3”、“3 后面亂敲的東西”還是直接回車都不會導(dǎo)致程序失控。菜單輸入這關(guān)就算徹底過了。3. 第二刀給通訊錄加上文件存取讓數(shù)據(jù)不丟3.1 存儲格式純文本優(yōu)先二進(jìn)制先放一邊決定做文件持久化時(shí)第一個(gè)要拍板的問題是聯(lián)系人數(shù)據(jù)存成什么格式。這個(gè)選擇直接決定后面讀寫代碼的復(fù)雜度和可調(diào)試性。方案一是二進(jìn)制格式直接用 fwrite 把整個(gè)結(jié)構(gòu)體數(shù)組原封不動寫入文件。代碼量最少讀寫也快但坑很多結(jié)構(gòu)體里有 char 數(shù)組成員時(shí)編譯器可能會在成員之間插入填充字節(jié)struct padding導(dǎo)致同一個(gè)結(jié)構(gòu)體在不同編譯器甚至同一個(gè)編譯器的不同優(yōu)化選項(xiàng)下寫出來的二進(jìn)制文件字節(jié)布局不一致。你今天用一個(gè)編譯器寫的文件明天換了編譯器可能就讀不回來了。而且二進(jìn)制文件你用記事本打開全是亂碼出了問題排查起來很難受。方案二是純文本格式每個(gè)聯(lián)系人占一行或幾行字段之間用分隔符隔開比如“姓名,電話,組別”。代碼量稍微多一點(diǎn)但文件是明文你能直接 cat 出來看到保存的內(nèi)容對不對出錯(cuò)了也知道去哪改。對于學(xué)習(xí)階段的小項(xiàng)目我強(qiáng)烈推薦文本格式。后面你做大項(xiàng)目的時(shí)候再根據(jù)性能需求去選二進(jìn)制。我的文本格式設(shè)計(jì)得很簡單每個(gè)聯(lián)系人占一行字段之間用逗號分隔。保存的時(shí)候一個(gè) fprintf 就能寫一行加載的時(shí)候用 fgets 讀整行再用 sscanf 按逗號解析。注意為了讓 sscanf 能按逗號解析名字和電話里最好不能出現(xiàn)未轉(zhuǎn)義的逗號這個(gè)限制在通訊錄場景下完全可接受。3.2 保存把順序表遍歷一遍寫進(jìn)文件保存函數(shù)的邏輯不復(fù)雜打開文件遍歷順序表里的每個(gè)有效元素按約定格式逐行寫入最后關(guān)閉文件。要處理好的只有一個(gè)點(diǎn)——打開文件失敗的情況比如磁盤滿了或者目錄沒有寫權(quán)限fopen 會返回 NULL這時(shí)候不能直接往 NULL 指針上寫數(shù)據(jù)否則程序立刻崩潰。int save_contacts(const char *filename, Contact *list, int count) { FILE *fp fopen(filename, w); if (fp NULL) { perror(無法打開文件); return -1; } for (int i 0; i count; i) { fprintf(fp, %s,%s,%s\n, list[i].name, list[i].phone, list[i].group); } fclose(fp); return 0; }這里有個(gè)經(jīng)驗(yàn)值得說fprintf 的格式字符串里%s 之間用逗號分隔結(jié)尾寫一個(gè)換行符。這樣每條記錄正好占一行后面加載的時(shí)候一行一行地讀天然對齊。字段順序要和加載代碼保持嚴(yán)格一致一旦兩個(gè)函數(shù)之間約定不一致存進(jìn)去的數(shù)據(jù)就亂了。所以我習(xí)慣把格式定義成宏注釋里寫清楚// 存儲格式約定每行 name,phone,group逗號為分隔符 #define CONTACT_LINE_FORMAT %s,%s,%s\n宏的好處是保存和加載兩處都用同一個(gè)格式串改起來也只改一處不會改漏。3.3 加載從文件里逐行還原聯(lián)系人加載函數(shù)要處理的事情多一點(diǎn)打開文件、逐行讀取、按逗號切分、構(gòu)造聯(lián)系人結(jié)構(gòu)體、判斷是否已經(jīng)存滿。逐行讀用一個(gè) fgets 循環(huán)但這里要小心一個(gè)語文題fgets 是按“讀到換行就?！眮砉ぷ鞯乃匀绻募詈笠恍袥]有換行符它也會正常返回。循環(huán)條件要寫成 while (fgets(line, sizeof(line), fp) ! NULL)。按逗號切分最穩(wěn)妥的方法是用 sscanf。比如行內(nèi)容是“張三,13800138000,朋友”那 sscanf(line, %[^,],%[^,],%[^,\n], name, phone, group) 就能把三個(gè)字段拆出來。%[^,] 表示“讀取所有不是逗號的字符”這是 C 風(fēng)格正則里比較常用的一個(gè)技巧。char line[128]; while (fgets(line, sizeof(line), fp) ! NULL) { Contact c; if (sscanf(line, %[^,],%[^,],%[^,\n], c.name, c.phone, c.group) 3) { list[count] c; } else { printf(警告第 %d 行格式不正確已跳過。\n, line_no); } }注意 sscanf 的返回值是成功轉(zhuǎn)換的參數(shù)個(gè)數(shù)這里必須是3。如果某一行格式不對我們應(yīng)該跳過而不是終止整個(gè)加載過程這樣即使文件末尾有一行空行或者手誤改出來的壞數(shù)據(jù)程序也能盡量恢復(fù)已讀到的正確內(nèi)容。不過加載前要記得先檢查容量如果文件很大而容量不夠會出現(xiàn)數(shù)組越界。容量問題我們放到第五刀再處理這里先提個(gè)醒。3.4 讓程序自動完成“退出保存、啟動加載”有了保存和加載兩個(gè)函數(shù)剩下的事情就是把它們掛到程序的生命周期上程序啟動后先把全局聯(lián)系人列表從默認(rèn)文件里 load 一遍菜單循環(huán)正常跑用戶選擇退出時(shí)先 save 再退出。為了讓用戶少點(diǎn)幾次操作最好不要讓用戶手動指定文件名而是固定一個(gè)默認(rèn)名字比如 contact_book.txt。int main(void) { Contact list[MAX_CAPACITY]; int count 0; load_contacts(DATA_FILE, list, count); while (1) { // 菜單 分支處理 } save_contacts(DATA_FILE, list, count); return 0; }這樣整個(gè)交互就變成了打開程序之前存的人都在改了一通退出時(shí)自動保存下次再打開數(shù)據(jù)無縫銜接。從用戶的角度看通訊錄真正變成“長期有效”的東西了。這也是大多數(shù)人第一次感受到“程序狀態(tài)跨會話存在”的時(shí)刻樸素但很關(guān)鍵。4. 第三刀補(bǔ)上查找、修改、排序真正把順序表用起來4.1 按姓名查找strcmp 逐個(gè)比對別用 查找一個(gè)聯(lián)系人核心是遍歷順序表逐個(gè)用 strcmp 比較名字。注意這里不能寫成 if (list[i].name target)因?yàn)樵?C 語言里兩個(gè) char 數(shù)組之間用 比較的是數(shù)組首元素的地址地址不可能相等所以這種比較永遠(yuǎn)為假。這是新手最常見的邏輯錯(cuò)誤之一。int find_contact(Contact *list, int count, const char *name, int *positions, int max) { int found 0; for (int i 0; i count found max; i) { if (strcmp(list[i].name, name) 0) { positions[found] i; } } return found; }這里我讓函數(shù)接收一個(gè) positions 數(shù)組把查到的所有下標(biāo)都存進(jìn)去而不是只返回第一個(gè)。為什么因?yàn)橥ㄓ嶄浝飪蓚€(gè)“張三”是完全正常的你返回第一個(gè)就漏了第二個(gè)。返回所有匹配位置的集合后續(xù)的刪除、修改就能一次性處理所有的同名聯(lián)系人。查找的時(shí)間復(fù)雜度是 O(n)。如果你以后數(shù)據(jù)量大到幾千幾萬條可以考慮把順序表換成二叉搜索樹或者哈希表但在通訊錄這種個(gè)人場景下線性查找完全夠用。這個(gè)“數(shù)據(jù)結(jié)構(gòu)選型要看場景”的道理是這門課反復(fù)強(qiáng)調(diào)的這里正好體驗(yàn)一下。4.2 修改聯(lián)系人先定位后覆寫順序表天然支持隨機(jī)訪問修改功能很像數(shù)組的“改”操作。順序表底層是數(shù)組所以支持 O(1) 的隨機(jī)訪問直接取下標(biāo)就能改。這個(gè)特性是鏈表做起來更麻煩的地方鏈表需要先遍歷到目標(biāo)位置才能改。所以修這個(gè)功能你其實(shí)是在感受順序表的最大優(yōu)勢。修改的流程分三步先讓用戶輸入要查找的姓名然后列出查到的聯(lián)系人讓用戶選擇修改哪個(gè)如果有多個(gè)最后把該聯(lián)系人的字段重新用 read_line 讀一遍覆蓋進(jìn)去。if (find_result 0) { printf(匹配到 %d 個(gè)聯(lián)系人請選擇要修改的編號, find_result); int idx; // 讀取 idx Contact *p list[positions[idx]]; printf(新姓名); read_line(p-name, sizeof(p-name)); printf(新電話); read_line(p-phone, sizeof(p-phone)); printf(新組別); read_line(p-group, sizeof(p-group)); }代碼里有個(gè)常用的模式Contact *p list[positions[idx]];。把數(shù)組取地址賦給指針后后面用 p- 來訪問字段代碼會簡潔很多而且語義清晰——p 指向我們要修改的那個(gè)元素本體改 p 就是改數(shù)組里的數(shù)據(jù)。這個(gè)“指針即別名”的思路在 C 語言里幾乎是萬能解。4.3 排序先懂冒泡的套路再用 qsort 收尾排序是通訊錄里的一個(gè)常被忽略但很實(shí)用的功能按姓名排個(gè)字典序這樣電話本才好翻。教材里講到排序算法時(shí)喜歡從冒泡排序開始因?yàn)樗a直觀能讓你理解“比較—交換”這個(gè)基本動作。我這里也先給出冒泡的版本因?yàn)樗乃悸穼δ憷斫鈺r(shí)間復(fù)雜度很有幫助。void sort_contacts(Contact *list, int count) { for (int i 0; i count - 1; i) { for (int j 0; j count - 1 - i; j) { if (strcmp(list[j].name, list[j1].name) 0) { Contact tmp list[j]; list[j] list[j1]; list[j1] tmp; } } } }冒泡排序的比較次數(shù)大約是 O(n2)數(shù)據(jù)一多就很吃力。但工程上我們不需要手寫排序C 標(biāo)準(zhǔn)庫提供了 qsort它的底層是快速排序平均復(fù)雜度 O(n log n)。關(guān)鍵是寫對比較函數(shù)。比較函數(shù)接收兩個(gè) const void * 參數(shù)內(nèi)部要轉(zhuǎn)成 Contact* 再比較返回值遵循“小于0、等于0、大于0”的約定。int compare_by_name(const void *a, const void *b) { const Contact *ca (const Contact *)a; const Contact *cb (const Contact *)b; return strcmp(ca-name, cb-name); } // 調(diào)用qsort(list, count, sizeof(Contact), compare_by_name);這里想提醒兩點(diǎn)。第一strcmp 返回的值本身就是一個(gè)“負(fù)、零、正”的整數(shù)和 qsort 要求完全吻合直接 return strcmp(...) 即可不要再畫蛇添足做 return strcmp(...) 0 ? 1 : -1。第二qsort 的比較函數(shù)里如果要按電話排序就換成 strcmp(ca-phone, cb-phone)想倒序就在返回值前面加個(gè)負(fù)號非常靈活。如果你在做數(shù)據(jù)結(jié)構(gòu)實(shí)驗(yàn)報(bào)告我建議你在報(bào)告里寫清楚冒泡是教學(xué)演示說明排序思路qsort 是工程實(shí)現(xiàn)展示標(biāo)準(zhǔn)庫的調(diào)用。兩者都寫上老師會覺得你既有底層意識又有工程習(xí)慣。4.4 把新功能整合進(jìn)菜單流程閉環(huán)就這樣菜單里多出了“查找聯(lián)系人”“修改聯(lián)系人”“排序顯示”三個(gè)選項(xiàng)。整個(gè)菜單循環(huán)的邏輯會變得越來越清晰。我建議你把每個(gè)功能都拆成一個(gè)函數(shù)菜單里只做輸入和調(diào)用。這樣 main 函數(shù)不會膨脹讀代碼的人也能一眼看到業(yè)務(wù)邏輯。while (1) { show_menu(); int opt read_menu_option(); switch (opt) { case 1: add_contact(); break; case 2: delete_contact(); break; case 3: search_contact(); break; case 4: modify_contact(); break; case 5: sort_contacts(); break; case 6: list_all(); break; case 0: return 0; default: printf(無效選項(xiàng)\n); } }到這一步通訊錄的功能已經(jīng)比很多課程設(shè)計(jì)的作業(yè)要完整了。不過別急著收工第四刀的內(nèi)容也很關(guān)鍵容量、內(nèi)存、文件組織都是后面面試和實(shí)操里經(jīng)常聊到的話題。5. 第四刀讓順序表學(xué)會擴(kuò)容把內(nèi)存和工程細(xì)節(jié)收拾干凈5.1 容量滿了怎么辦從固定數(shù)組到動態(tài)擴(kuò)容很多學(xué)生寫的順序表是靜態(tài)數(shù)組版提前定一個(gè) MAX_CAPACITY比如100。這在數(shù)據(jù)量小的時(shí)候能跑可一旦通訊錄錄入第101個(gè)人程序就崩潰或者直接報(bào)錯(cuò)“聯(lián)系人已滿”。真實(shí)的需求哪有“100人上限”這種說法所以動態(tài)擴(kuò)容幾乎是必須的。動態(tài)擴(kuò)容的核心是 realloc。當(dāng) count 等于 capacity 時(shí)申請一塊更大的內(nèi)存我習(xí)慣按原來的2倍擴(kuò)容把舊數(shù)據(jù)搬運(yùn)過去釋放舊內(nèi)存更新數(shù)組指針和容量。倍增而不是每次加1的原因很現(xiàn)實(shí)每次加1必然導(dǎo)致頻繁的 realloc而 realloc 可能涉及內(nèi)存拷貝和搬家代價(jià)高倍增能讓擴(kuò)容次數(shù)從 O(n) 降到 O(log n)總的時(shí)間開銷攤下來是線性的這就是數(shù)據(jù)結(jié)構(gòu)里說的“均攤復(fù)雜度”。void ensure_capacity(Contact **list, int *capacity, int count) { if (count *capacity) return; int new_cap (*capacity 0) ? 4 : (*capacity) * 2; Contact *new_list (Contact *)realloc(*list, new_cap * sizeof(Contact)); if (new_list NULL) { printf(內(nèi)存不足擴(kuò)容失敗。\n); exit(1); } *list new_list; *capacity new_cap; }要注意一個(gè)常見錯(cuò)誤不能直接寫成list (Contact)realloc(*list, ...)因?yàn)?realloc 失敗時(shí)返回 NULL同時(shí)原內(nèi)存還沒釋放。一旦你把 NULL 賦給 *list原來的數(shù)組指針就丟了后續(xù)既無法訪問數(shù)據(jù)也無法釋放內(nèi)存。所以必須用一個(gè)臨時(shí)變量接住 realloc 的返回值判斷非空后再賦值給 *list。這是 C 語言里 realloc 的經(jīng)典陷阱面試也愛考。配合擴(kuò)容所有使用順序表的地方都要把“數(shù)組名”改成“指針容量”的組合。函數(shù)簽名要跟著變。如果你一開始就寫的是靜態(tài)數(shù)組版這次改造會涉及好多個(gè)函數(shù)簽名稍微繁瑣但值得。5.2 文件加載時(shí)的容量聯(lián)動文件加載邏輯也需要配合擴(kuò)容。以前我們假設(shè) MAX_CAPACITY 足夠大現(xiàn)在要改為每次要往數(shù)組里放新元素之前先 llamar ensure_capacity 檢查一下。加載函數(shù)沒辦法提前知道文件里有多少行所以變成邊讀邊檢查的模式。while (fgets(line, sizeof(line), fp) ! NULL) { ensure_capacity(list, capacity, count); Contact c; if (sscanf(...) 3) { list[count] c; } }這樣哪怕文件里有1000行程序也能全部讀進(jìn)來而不是被固定容量卡死。一個(gè)小細(xì)節(jié)讀取文件時(shí)如果文件里最后有一個(gè)空行sscanf 會失敗程序會打印一條“格式不正確”的警告?？招性诩兾谋敬鎯锾Ｒ娏怂晕乙话銜丫婕墑e放低或者只在格式錯(cuò)誤時(shí)打印空行靜默跳過避免用戶看到一堆無意義的信息。5.3 程序退出前把內(nèi)存歸還系統(tǒng)動態(tài)擴(kuò)容之后主函數(shù)退出前必須 free(list)否則程序一退出操作系統(tǒng)雖然會回收進(jìn)程的內(nèi)存但你在長周期運(yùn)行或者把這個(gè)邏輯嵌到服務(wù)器代碼里時(shí)不 free 就會內(nèi)存泄漏。寫 C 程序的習(xí)慣應(yīng)該是誰 malloc 誰 free誰 realloc 誰負(fù)責(zé)。我們只在 main 里動了這塊內(nèi)存就在 main 結(jié)束時(shí)釋放。save_contacts(DATA_FILE, list, count); free(list); return 0;有些同學(xué)會問反正程序退出操作系統(tǒng)會回收我不寫 free 行不行行但你是在給自己埋雷。一旦思路遷移到一直在跑的程序后臺服務(wù)、嵌入式設(shè)備不釋放內(nèi)存就會越積越多。把這個(gè)習(xí)慣建立起來比具體某一次 free 更重要。5.4 代碼拆文件頭文件、順序表模塊、通訊錄模塊最后順手講一下工程組織。到了這個(gè)規(guī)模全部代碼塞進(jìn)一個(gè) main.c 已經(jīng)有點(diǎn)擁擠了。我建議拆成三個(gè)文件seqlist.h / seqlist.c順序表的核心操作初始化、擴(kuò)容、插入、刪除、遍歷這些是針對“任意元素順序表”的通用代碼不關(guān)心元素是不是聯(lián)系人。contact.h / contact.c通訊錄業(yè)務(wù)邏輯輸入姓名電話、保存文件、加載文件、按姓名查找。這些代碼依賴 seqlist 提供的接口。main.c菜單和程序入口。拆文件的好處是復(fù)用。你以后寫圖書管理系統(tǒng)也好寫學(xué)生成績管理也好seqlist 這套代碼可以直接搬過去只改元素結(jié)構(gòu)體就行。C 語言里那種“造一個(gè)通用容器”的思路就是從這種模塊劃分開始的。如果你在做課程設(shè)計(jì)一個(gè)結(jié)構(gòu)清晰的多文件工程在答辯時(shí)是非常加分的。6. 常見問題與排查實(shí)錄6.1 菜單輸入被“跳過”一個(gè)回車引發(fā)的血案癥狀添加完一個(gè)聯(lián)系人后回到主菜單用戶還沒按任何鍵程序就像自己按了一次回車一樣菜單一閃而過。原因printf 提示“按回車?yán)^續(xù)”時(shí)用戶敲的回車符被遺留在緩沖區(qū)下一個(gè) fgets 本來是想讀菜單選項(xiàng)字符串的結(jié)果一上來就讀到了那個(gè)殘留的換行符直接把 opt 解析成了無效值。排查在 read_line 里打印調(diào)試信息看到讀進(jìn)來的 line 是不是空字符串。修復(fù)方案有兩個(gè)一是每次 read_line 前手動清空緩沖區(qū)不推薦可移植性差二是在菜單輸入之后用一個(gè)循環(huán)如果解析失敗就讓用戶重新輸入。我們的 read_menu_option 邏輯里已經(jīng)有 continue 了所以只要確保 sscanf 失敗時(shí)會提示并重新讀這個(gè)問題就解決了。6.2 程序崩潰多半是下標(biāo)越界癥狀錄了十幾個(gè)聯(lián)系人后程序突然崩了或者打印出一些奇怪的亂碼。原因八成是數(shù)組下標(biāo)越界。比如刪除聯(lián)系人時(shí)邏輯寫成了 memmove 之后沒有把 count 減1或者加載文件時(shí)忘了檢查容量導(dǎo)致 list[count] 越界還有可能是 sort 函數(shù)里循環(huán)邊界寫錯(cuò)j count - 1 - i 寫成 j count - i。排查在關(guān)鍵位置打印 count 和 i看遍歷時(shí)是否越界?；蛘哂?valgrind 跑一遍程序它會精確報(bào)出是第幾行越界的。說實(shí)話valgrind 這個(gè)工具值得所有學(xué) C 的人用一次報(bào)錯(cuò)輸出雖然一開始看著嚇人但用順手之后找 bug 快得驚人。6.3 文件加載后數(shù)據(jù)重復(fù)每次都疊加一遍癥狀啟動程序發(fā)現(xiàn)聯(lián)系人數(shù)量比上次保存的多了一倍。仔細(xì)看全是重復(fù)的。原因main 里啟動時(shí) load 了一次后來某個(gè)菜單邏輯里又 load 了一次兩次加載沒有做“覆蓋寫”而是“追加寫”。修復(fù)加載函數(shù)里先 count 0保證每次加載都是從空列表開始。這是一個(gè)典型的初始化遺漏。6.4 中文聯(lián)系人亂碼癥狀程序里的中文字符串在終端顯示正常但寫進(jìn)文件再讀出來用記事本打開全是亂碼。原因編碼問題。終端里通常用的是 UTF-8 或 GBK文件里存的是程序運(yùn)行時(shí)采用的編碼。只要讀寫前后編碼一致程序內(nèi)自洽一般不亂。亂碼多發(fā)生在 Windows 記事本打開 UTF-8 文件、或 Linux 終端打開 GBK 文件時(shí)。解決思路明確你的源代碼和運(yùn)行環(huán)境用什么編碼存儲文件保持同一編碼展示端也統(tǒng)一?？缙脚_時(shí)優(yōu)先 UTF-8。6.5 排序后聯(lián)系人丟失或錯(cuò)亂癥狀調(diào)用 qsort 后聯(lián)系人順序亂了甚至有些聯(lián)系人“消失”了。原因qsort 的參數(shù)搞錯(cuò)。最常見的是 sizeof(Contact) 寫成了 sizeof(Contact*) 導(dǎo)致 qsort 按指針大小切分內(nèi)存整個(gè)排序就全亂了。另一個(gè)原因是比較函數(shù)里把 const void* 轉(zhuǎn)錯(cuò)了類型導(dǎo)致內(nèi)存讀取越界。排查打印 sizeof(Contact) 的實(shí)際值再檢查比較函數(shù)的強(qiáng)制類型轉(zhuǎn)換。只要這兩個(gè)點(diǎn)對齊qsort 基本不會出問題。寫在最后的一個(gè)小建議我實(shí)操下來最大的體會是順序表通訊錄這個(gè)項(xiàng)目真正難的不是順序表本身而是怎么把它做出“能用”的感覺。很多同學(xué)卡在 scanf 和緩沖區(qū)上面就放棄了很可惜因?yàn)橹灰邕^那道坎后面就是一片坦途。如果這篇文章能讓你少走一次彎路那就值了。代碼不要求一次寫對照著這個(gè)思路多跑幾遍出了問題就一步步打日志排查這個(gè)過程本身就是最好的復(fù)習(xí)。后續(xù)你還可以把它繼續(xù)擴(kuò)展加個(gè)分組篩選把查找改成支持模糊匹配甚至接一個(gè)圖形界面。但核心的順序表功夫就在這里了。