C語(yǔ)言進(jìn)階-6這個(gè)系列寫(xiě)到第六篇指針和內(nèi)存管理已經(jīng)繞不過(guò)去了。很多人基礎(chǔ)語(yǔ)法能看懂一到指針、字符串、動(dòng)態(tài)內(nèi)存、調(diào)試就抓瞎。這篇不是教材目錄而是把我實(shí)際寫(xiě)代碼、調(diào)Bug的經(jīng)驗(yàn)?zāi)贸鰜?lái)講清楚適合剛啃完C語(yǔ)言基礎(chǔ)、準(zhǔn)備進(jìn)階的讀者也很適合考完試回來(lái)補(bǔ)課的朋友。我會(huì)從指針的內(nèi)存模型開(kāi)始講到字符串函數(shù)、malloc/free、GDB調(diào)試再用一道經(jīng)典的5×5鞍點(diǎn)題把所有知識(shí)串起來(lái)你跟著走一遍就能復(fù)現(xiàn)。1. 指針為什么難先想清楚內(nèi)存模型1.1 把內(nèi)存想象成一棟公寓樓很多初學(xué)者覺(jué)得指針難是因?yàn)閺男W(xué)的數(shù)學(xué)里沒(méi)有“地址”這個(gè)概念。我后來(lái)找到一個(gè)很順的類比內(nèi)存就是一棟巨大的公寓樓每個(gè)字節(jié)都是一個(gè)房間房間有門(mén)牌號(hào)這個(gè)門(mén)牌號(hào)就是地址。變量是房間里的住戶你住幾零幾代表你的地址房間里住著誰(shuí)代表變量的值。普通變量直接寫(xiě)房間號(hào)比如“301住著整數(shù)5”指針變量則是一張寫(xiě)著門(mén)牌號(hào)的便簽紙上寫(xiě)的是“301”而不是住戶本身。理解這層之后int a 5; int *p a;就好說(shuō)了a是門(mén)牌301的房間里面住著值5p是另一間房里面貼了一張便簽便簽上寫(xiě)著“301”。如果想要通過(guò)p去找到301房間里的住戶就得用*p。*p的意思是“讀取 p 寫(xiě)的地址對(duì)應(yīng)的房間”所以*p的值是5。很多人卡住就是因?yàn)闆](méi)分清“便簽上的字”和“便簽指向的房間里的內(nèi)容”。1.2 指針變量到底存了什么先做一個(gè)區(qū)分p、p、*p三個(gè)東西不是一回事。p是“便簽本身”它的值是301p是“便簽這間房的門(mén)牌號(hào)”假設(shè)是401*p是“p指向的那個(gè)房間里的值”也就是5。單獨(dú)打印和取地址打印結(jié)果完全不同。#include stdio.h int main() { int a 5; int *p a; printf(a %d, a %p\n, a, (void*)a); printf(p %p, p %p, *p %d\n, (void*)p, (void*)p, *p); return 0; }這里必須養(yǎng)成一個(gè)習(xí)慣打印指針用%p并且把指針轉(zhuǎn)成(void*)這是C標(biāo)準(zhǔn)推薦的做法。有些教材直接%d打印地址能跑但不同機(jī)器上指針寬度可能和int不一樣屬于未定義行為。你可能會(huì)看到編譯器報(bào)警告千萬(wàn)別忽略。指針變量的類型不取決于“門(mén)牌號(hào)長(zhǎng)什么樣”而取決于“你按下*之后希望讀出什么東西”。int *p的意思是p里存的是int類型變量的地址。這個(gè)類型信息在*p時(shí)才能體現(xiàn)。于是就有了“int指針”“char指針”“數(shù)組指針”“函數(shù)指針”這些概念。它們本質(zhì)上都是便簽只是便簽指向的房間里面住著不同類型的住戶。1.3 懸垂指針與空指針寫(xiě)C語(yǔ)言進(jìn)階代碼比“指針是什么”更重要的是“指針指向哪”。最常見(jiàn)的兩個(gè)坑懸垂指針和空指針。懸垂指針是指針指向的內(nèi)存已經(jīng)被釋放或者生命周期已經(jīng)結(jié)束但便簽上還寫(xiě)著原來(lái)的地址。典型例子就是函數(shù)返回局部變量的地址int *danger(void) { int x 10; return x; // x 在函數(shù)結(jié)束時(shí)已經(jīng)沒(méi)了 }這種代碼在編譯時(shí)不一定報(bào)錯(cuò)運(yùn)行起來(lái)行為也未必立刻出錯(cuò)可能當(dāng)時(shí)能打印出10但那塊棧內(nèi)存很快會(huì)被別的函數(shù)覆蓋。我實(shí)際排過(guò)這種Bug程序在一臺(tái)機(jī)器上跑得好好的換臺(tái)機(jī)器就開(kāi)始隨機(jī)崩潰最耗時(shí)間。解決方法是要么把x定義成static要么在調(diào)用方傳入一個(gè)有效地址要么使用堆內(nèi)存并保證調(diào)用方free。空指針則更好理解便簽上沒(méi)寫(xiě)字或者寫(xiě)了0。解引用空指針大多數(shù)系統(tǒng)上會(huì)直接段錯(cuò)誤但也不保證一定崩潰。所以進(jìn)階代碼應(yīng)該習(xí)慣“用前先判斷”需要接收外部指針的函數(shù)第一行就檢查if (p NULL) return -1;。這不是多此一舉是在跟未定義行為劃界限。2. 字符串操作字符數(shù)組與字符串函數(shù)那些坑2.1 字符串字面量和字符數(shù)組的區(qū)別C語(yǔ)言里沒(méi)有真正意義上的字符串類型用的是字符數(shù)組或字符指針。很多人在這里分不清“能不能改”。先看兩行代碼char *s1 hello; char s2[] hello;s1是一個(gè)指向字符串字面量的指針字面量通常存放在只讀區(qū)s1[0] H;在很多平臺(tái)上是崩潰就算不崩潰也是未定義行為。s2是一個(gè)數(shù)組數(shù)組里的h,e,l,l,o,\0都有自己獨(dú)立的存儲(chǔ)空間你可以用s2[0] H;安全修改。這個(gè)區(qū)別在剛開(kāi)始寫(xiě)的時(shí)候不明顯等以后寫(xiě)函數(shù)修改字符串時(shí)就會(huì)撞上。另一個(gè)容易忽略的點(diǎn)是sizeof。sizeof(s2)是6因?yàn)閿?shù)組直接取出所有字節(jié)sizeof(s1)在64位機(jī)器上是8就是一個(gè)指針的大小。如果拿sizeof去計(jì)算字符串長(zhǎng)度并且把指針傳進(jìn)函數(shù)結(jié)果會(huì)非常迷惑。計(jì)算長(zhǎng)度應(yīng)該用strlen它數(shù)到結(jié)尾的\0為止。想在函數(shù)里知道字符數(shù)組有多大最好同時(shí)傳入長(zhǎng)度不要指望sizeof能幫上忙。2.2 字符串函數(shù)越界風(fēng)險(xiǎn)strcpy、strcat、sprintf這套老函數(shù)用起來(lái)很順手危險(xiǎn)也藏在順手里。它們都不會(huì)檢查目標(biāo)緩沖區(qū)是否夠長(zhǎng)。strcpy(dst, src)會(huì)把src的每一個(gè)字符包括結(jié)尾的\0全部寫(xiě)進(jìn)dst一旦源字符串比目標(biāo)數(shù)組長(zhǎng)就直接寫(xiě)到相鄰內(nèi)存里去了。表現(xiàn)可能是“改動(dòng)了一個(gè)完全無(wú)關(guān)的變量”也可能是“不崩潰但結(jié)果錯(cuò)”最坑的是“只在大數(shù)據(jù)量輸入時(shí)崩潰”。我自己的經(jīng)驗(yàn)是進(jìn)階階段開(kāi)始就盡量用帶長(zhǎng)度限制的版本比如strncpy、strncat、snprintf。但要注意strncpy本身也有坑它不會(huì)保證目標(biāo)數(shù)組以\0結(jié)尾如果源字符串長(zhǎng)度正好等于 n復(fù)制完就沒(méi)地方寫(xiě)結(jié)束符。所以很多項(xiàng)目里習(xí)慣寫(xiě)成char buf[64]; strncpy(buf, src, sizeof(buf) - 1); buf[sizeof(buf) - 1] \0;這是保護(hù)自己的一種實(shí)用寫(xiě)法。snprintf相對(duì)安全一些它接受緩沖區(qū)大小并且保證在空間允許的情況下寫(xiě)入結(jié)束符。能用snprintf的時(shí)候我基本不用sprintf。函數(shù)主要風(fēng)險(xiǎn)更穩(wěn)的替代strcpy不檢查目標(biāo)長(zhǎng)度strncpy 手動(dòng)補(bǔ)\0strcat不檢查拼接后總長(zhǎng)strncatsprintf格式化輸出不檢查長(zhǎng)度snprintfgets讀入無(wú)邊界fgets2.3 手寫(xiě)字符串逆序的邊界熱詞里出現(xiàn)過(guò)“字符串逆序c語(yǔ)言pta”這道題很適合檢驗(yàn)基本功。逆序的思路很簡(jiǎn)單兩個(gè)下標(biāo)一個(gè)從左邊走一個(gè)從右邊走交換字符直到中間碰頭。代碼也不長(zhǎng)#include stdio.h #include string.h void reverse(char s[]) { int left 0; int right (int)strlen(s) - 1; while (left right) { char tmp s[left]; s[left] s[right]; s[right] tmp; left; right--; } }最容易寫(xiě)錯(cuò)的地方有兩點(diǎn)。一是while條件寫(xiě)成left right這也能跑但多了最后一步無(wú)意義的自我交換二是忘記字符串末尾有\(zhòng)0試圖對(duì)\0也進(jìn)行交換或者把\0當(dāng)字符處理。實(shí)際上strlen返回的是不含\0的長(zhǎng)度所以right初始值用strlen(s) - 1正好指向最后一個(gè)有效字符。還有一個(gè)隱藏問(wèn)題是函數(shù)參數(shù)如果傳的是字符字面量比如reverse(hello)會(huì)出現(xiàn)2.1里的只讀內(nèi)存問(wèn)題。正確用法是傳入可修改的字符數(shù)組。3. 動(dòng)態(tài)內(nèi)存malloc/free 的正確姿勢(shì)3.1 什么時(shí)候必須用堆棧上開(kāi)數(shù)組方便但有三類場(chǎng)景繞不開(kāi)malloc。第一數(shù)組大小在運(yùn)行時(shí)才知道比如用戶輸入一個(gè)n然后讓你存n個(gè)數(shù)。C99支持變長(zhǎng)數(shù)組但變長(zhǎng)數(shù)組在棧上分配太大容易棧溢出并不是萬(wàn)靈藥。第二函數(shù)要返回一塊“不會(huì)被函數(shù)退出銷毀的存儲(chǔ)區(qū)域”棧上的局部數(shù)組不能返回必須用malloc在堆上創(chuàng)建然后在調(diào)用方free。第三需要?jiǎng)討B(tài)擴(kuò)容的數(shù)據(jù)結(jié)構(gòu)比如鏈表、二叉樹(shù)每個(gè)節(jié)點(diǎn)都是運(yùn)行時(shí)按需分配。malloc原型是void *malloc(size_t size);它分配size個(gè)字節(jié)并返回一個(gè)無(wú)類型指針。這里的size_t是unsinged long這一類無(wú)符號(hào)整數(shù)所以傳sizeof(int)一般是安全的。分配一塊存放10個(gè)int的空間可以寫(xiě)int *arr (int*)malloc(10 * sizeof(int)); if (arr NULL) { perror(malloc failed); exit(1); }C語(yǔ)言里可以不寫(xiě)(int*)強(qiáng)轉(zhuǎn)void*會(huì)自動(dòng)轉(zhuǎn)換成任意對(duì)象指針。不過(guò)我在實(shí)際項(xiàng)目里還是經(jīng)常寫(xiě)強(qiáng)轉(zhuǎn)一方面是想表達(dá)“這是一塊int數(shù)組”另一方面是從C切回C的人更習(xí)慣。malloc返回NULL表示分配失敗不檢查就立刻使用是新手最容易出的事故點(diǎn)。分配多少字節(jié)則要養(yǎng)成“乘sizeof”的肌肉記憶別把malloc(10)當(dāng)成“10個(gè)int”。3.2 內(nèi)存泄漏和野指針free(p)做了什么它告訴內(nèi)存管理器“這塊堆內(nèi)存我不用了”然后p自己仍然保留著原來(lái)的地址。如果你在free之后還去讀p指向的內(nèi)容讀到的值是舊的還是垃圾完全取決于內(nèi)存管理器的實(shí)現(xiàn)這是未定義行為。所以“free后置NULL”不是儀式感而是把懸垂指針變成空指針至少在下次使用前能被檢查出來(lái)free(p); p NULL;內(nèi)存泄漏則是另一種問(wèn)題你不是用完就free而是把地址弄丟了。常見(jiàn)于循環(huán)里重復(fù)分配卻忘了在每次迭代末尾釋放或函數(shù)返回后唯一的指針變量是我局部變量你沒(méi)法通過(guò)它釋放。我見(jiàn)過(guò)一個(gè)實(shí)時(shí)數(shù)據(jù)采集程序偶發(fā)內(nèi)存暴漲查到最后是某個(gè)回調(diào)函數(shù)里每次malloc一個(gè)新結(jié)構(gòu)體處理完忘記free跑幾個(gè)小時(shí)才爆內(nèi)存。排查內(nèi)存泄漏最直接的工具是valgrind命令很簡(jiǎn)單valgrind --leak-checkfull ./program如果機(jī)器上沒(méi)有安裝apt install valgrind就能搞定。它會(huì)輸出哪一行分配的內(nèi)存沒(méi)有釋放按行號(hào)定位到具體代碼。追求進(jìn)階的話建議從第一天寫(xiě)malloc的時(shí)候就把“配對(duì)釋放”當(dāng)語(yǔ)法規(guī)則malloc和free在同一層邏輯里出現(xiàn)誰(shuí)分配誰(shuí)釋放不要跨模塊傳遞所有權(quán)除非你有明確的設(shè)計(jì)。3.3 用GDB觀察一個(gè)越界例子知道理論不如看一次現(xiàn)場(chǎng)。我們故意寫(xiě)一個(gè)越界寫(xiě)數(shù)組的代碼#include stdio.h int main() { int a[3] {1, 2, 3}; int b 100; for (int i 0; i 3; i) { a[i] i * 10; // i3 時(shí)越界寫(xiě) } printf(b %d\n, b); return 0; }用GDB編譯并啟動(dòng)gcc -g -Wall -o out demo.c gdb ./out在GDB里輸入break 7設(shè)置斷點(diǎn)run啟動(dòng)然后print b能看到當(dāng)前值是100。繼續(xù)continue在越界寫(xiě)之后再看b很可能會(huì)發(fā)現(xiàn)b被改成了30。這就是棧內(nèi)存的“陣地戰(zhàn)”局部變量挨著放你越界寫(xiě)進(jìn)相鄰變量的地盤(pán)。這樣的Bug不借助調(diào)試工具打印再多printf也未必能找到。GDB里常用的還有watch b監(jiān)視變量變化bt查看調(diào)用棧next/step單步執(zhí)行。這些能力比“printf大法”精準(zhǔn)得多。4. 易錯(cuò)點(diǎn)復(fù)盤(pán)scanf、緩沖區(qū)、運(yùn)算符和文件4.1 scanf 的殘留換行問(wèn)題scanf用起來(lái)方便但坑也不少。最典型的是讀取完數(shù)字后再讀取字符時(shí)的殘留換行問(wèn)題。比如int n; char ch; scanf(%d, n); scanf(%c, ch);你輸入一個(gè)數(shù)字后按回車第二個(gè)scanf并不會(huì)等你輸入字符它會(huì)直接讀取回車鍵留下的那個(gè)換行符。實(shí)際表現(xiàn)就是程序“跳過(guò)了”一次輸入。解決方式有兩種。第一種是在第二個(gè)scanf的格式串里加一個(gè)空格scanf( %c, ch);格式串里的空格會(huì)跳過(guò)所有空白字符包括空格、換行、制表符。第二種是先手動(dòng)清空緩沖區(qū)比如用getchar()把殘留的換行讀走。但要注意清緩沖區(qū)不是萬(wàn)能的scanf出錯(cuò)后緩沖區(qū)里可能殘留多個(gè)字符需要循環(huán)讀到換行為止。scanf的返回值同樣值得看返回1表示成功讀取一個(gè)數(shù)據(jù)返回0表示格式不匹配返回EOF表示輸入流結(jié)束。把它當(dāng)字符“必須輸入abc”這種問(wèn)題本質(zhì)都是格式串和輸入內(nèi)容沒(méi)對(duì)齊。4.2 前綴和后綴的不同熱詞里有“c語(yǔ)言 a b解釋”這其實(shí)是個(gè)老生常談但每次都能講出細(xì)節(jié)的考點(diǎn)。a b;表示先把b加1再把b的新值賦給aa b;表示先把b的舊值賦給a再把b加1。只看這個(gè)句子不難難的是“別在表達(dá)式里亂用”。C標(biāo)準(zhǔn)里有一條“如果同一個(gè)對(duì)象的兩次修改之間沒(méi)有序列點(diǎn)則行為未定義。” 所以類似i i 1這類代碼在C語(yǔ)言里屬于未定義行為不同編譯器、不同優(yōu)化級(jí)別都可能得到不同結(jié)果。你用在線編譯器跑一遍可能突然變出奇怪的結(jié)果然后懷疑編譯器壞了。其實(shí)“壞”的是表達(dá)式本身。進(jìn)階的人寫(xiě)代碼應(yīng)當(dāng)把、--放在獨(dú)立語(yǔ)句里不要為了炫技寫(xiě)進(jìn)賦值表達(dá)式。另一個(gè)不太常講的區(qū)別是前綴的結(jié)果是一個(gè)左值準(zhǔn)確說(shuō)C語(yǔ)言里i的結(jié)果是i加1之后的值它是一個(gè)左值嗎標(biāo)準(zhǔn)并沒(méi)有像C那樣統(tǒng)一所以我從不依賴這種玄學(xué)。我只需要記住后置會(huì)先保存舊值通常需要拷貝理論上比前綴略多一些開(kāi)銷在循環(huán)里寫(xiě)i是習(xí)慣沒(méi)必要為了那一點(diǎn)點(diǎn)性能改成i除非你在寫(xiě)嚴(yán)謹(jǐn)?shù)姆盒虲代碼。C語(yǔ)言中可讀性優(yōu)先。4.3 文件操作與緩沖區(qū)文件讀寫(xiě)是熱詞“文件緩沖區(qū) c語(yǔ)言程序”“c語(yǔ)言fscanf和fprintf函數(shù)”的來(lái)源。fscanf和fprintf與scanf/printf的區(qū)別就是多了一個(gè)文件指針參數(shù)FILE *fp fopen(data.txt, r); if (fp ! NULL) { int x; fscanf(fp, %d, x); fclose(fp); }這里我特別想強(qiáng)調(diào)“緩沖區(qū)”。默認(rèn)情況下標(biāo)準(zhǔn)輸出和普通文件都是“帶緩沖”的。printf把內(nèi)容先寫(xiě)進(jìn)內(nèi)存緩沖區(qū)等緩沖區(qū)滿、程序正常退出、手動(dòng)fflush或文件關(guān)閉時(shí)才真正寫(xiě)入磁盤(pán)。fclose(fp)會(huì)刷新緩沖區(qū)并釋放文件指針?biāo)酝沠close不是“少一行”的問(wèn)題可能導(dǎo)致數(shù)據(jù)只寫(xiě)到緩沖區(qū)程序崩潰后文件內(nèi)容缺失。如果要立即寫(xiě)入可以用fflush(fp)。setvbuf可以設(shè)置全緩沖、行緩沖或者無(wú)緩沖網(wǎng)絡(luò)通信、日志系統(tǒng)里經(jīng)常需要精細(xì)控制但初學(xué)階段記住“fclose會(huì)刷新”就夠用了。用fscanf讀文件也存在格式匹配難題。如果文件里既有數(shù)字又有字符串比如“2025-10-01 100”格式串要嚴(yán)格寫(xiě)fscanf(fp, %d-%d-%d %d, ...)任何一個(gè)字符不匹配都會(huì)導(dǎo)致讀取失敗。進(jìn)階建議是能用fgets按行讀取再用sscanf解析行內(nèi)容穩(wěn)定性通常更好。因?yàn)閒scanf遇到匹配失敗后文件指針停在出錯(cuò)位置接下來(lái)的處理會(huì)比較棘手。4.4 C11原子操作初探熱詞里“原子操作”出現(xiàn)得很妙這個(gè)本來(lái)屬于并發(fā)編程但C語(yǔ)言進(jìn)階階段完全可以接觸。想象兩個(gè)線程同時(shí)對(duì)一個(gè)變量做counter這一行代碼在底層是“讀-改-寫(xiě)”三步。在線程切換的間隙兩個(gè)線程都讀到了同一個(gè)舊值各自加1寫(xiě)回去結(jié)果只增加了1而不是2。這就是競(jìng)態(tài)條件。C11標(biāo)準(zhǔn)引入了stdatomic.h提供了真正的原子類型和操作#include stdatomic.h atomic_int count 0; void add(void) { atomic_fetch_add(count, 1); }atomic_fetch_add會(huì)保證“讀-改-寫(xiě)”的完整性多線程環(huán)境下不會(huì)出現(xiàn)上面的覆蓋問(wèn)題。進(jìn)階階段不需要你精通所有并發(fā)模型但至少要能看懂原子操作是為了解決什么。普通變量在多線程中不加保護(hù)地讀寫(xiě)永遠(yuǎn)不要假設(shè)它“碰巧沒(méi)問(wèn)題”。如果在學(xué)校做課設(shè)用線程寫(xiě)模擬程序時(shí)加一個(gè)atomic_int做計(jì)數(shù)器會(huì)是面試官眼中的加分項(xiàng)。5. 綜合實(shí)戰(zhàn)5×5鞍點(diǎn)檢測(cè)5.1 題目理解與解題思路熱詞里反復(fù)出現(xiàn)“5×5鞍點(diǎn)問(wèn)題”我拿它當(dāng)綜合題很合適。題目一般這樣描述輸入一個(gè)5行5列的二維數(shù)組找出所有鞍點(diǎn)。鞍點(diǎn)的定義是該位置上的值在它的行中是最大值并且在它的列中是最小值。注意這個(gè)定義可以理解為既不一定是“行唯一最大”也不一定是“列唯一最小”所以多個(gè)相同值時(shí)怎么處理題面通常會(huì)額外說(shuō)明。解題思路不復(fù)雜關(guān)鍵是拆成兩步。第一步對(duì)每一行找到最大值以及最大值所在的列號(hào)。第二步拿著這個(gè)列號(hào)去掃描整列檢查這一列里是否存在比該值更小的元素。如果整個(gè)過(guò)程中沒(méi)有更小值就說(shuō)明它在列中最小的位置同時(shí)它又是行中最大于是就是一個(gè)鞍點(diǎn)。為什么先找行最大而不是列最小因?yàn)椤靶凶畲蟆毕鄬?duì)容易記錄之后每次只需檢查一列時(shí)間復(fù)雜度是 O(5*5) 級(jí)別在這個(gè)題目規(guī)模下足夠了。這個(gè)思路里最容易被忽略的是“行內(nèi)多個(gè)最大值”的情況。如果你用找最大值那么第一個(gè)最大值被記錄下來(lái)后續(xù)相同值不會(huì)更新位置如果你用則會(huì)更新成最后一個(gè)最大值的位置。題目沒(méi)說(shuō)明時(shí)我一般用并且把可能存在的多個(gè)解都通過(guò)循環(huán)找出來(lái)。最穩(wěn)的做法是不要只記一個(gè)位置而是用一個(gè)n × n的標(biāo)志數(shù)組記錄每個(gè)位置是否行最大再逐一判斷列最小。但5×5規(guī)模小簡(jiǎn)化處理完全夠用。5.2 代碼實(shí)現(xiàn)與關(guān)鍵解釋下面是我寫(xiě)的一個(gè)標(biāo)準(zhǔn)實(shí)現(xiàn)配合limits.h里的INT_MIN初始化行最大值保證負(fù)數(shù)數(shù)據(jù)也能正確處理#include stdio.h #include limits.h #define ROWS 5 #define COLS 5 int main(void) { int a[ROWS][COLS]; int rowMax[ROWS]; int rowMaxCol[ROWS]; int found 0; for (int i 0; i ROWS; i) { for (int j 0; j COLS; j) { scanf(%d, a[i][j]); } } for (int i 0; i ROWS; i) { rowMax[i] INT_MIN; rowMaxCol[i] 0; for (int j 0; j COLS; j) { if (a[i][j] rowMax[i]) { rowMax[i] a[i][j]; rowMaxCol[i] j; } } } for (int i 0; i ROWS; i) { int col rowMaxCol[i]; int isSaddle 1; for (int k 0; k ROWS; k) { if (a[k][col] rowMax[i]) { isSaddle 0; break; } } if (isSaddle) { printf(鞍點(diǎn): 第%d行第%d列值 %d\n, i 1, col 1, rowMax[i]); found 1; } } if (!found) { printf(沒(méi)有鞍點(diǎn)\n); } return 0; }這段代碼里有兩個(gè)關(guān)鍵點(diǎn)。第一個(gè)是關(guān)鍵點(diǎn)在于的使用如果行里有兩個(gè)并列最大值rowMaxCol會(huì)指向最后一個(gè)。如果題目要求“第一個(gè)”就改成。第二個(gè)關(guān)鍵點(diǎn)是驗(yàn)證列最小的時(shí)候只拿這一個(gè)位置去找。我為什么不在找行最大時(shí)同時(shí)驗(yàn)證列因?yàn)楫?dāng)時(shí)還沒(méi)有把整列數(shù)據(jù)都讀入必須等所有數(shù)據(jù)進(jìn)入數(shù)組后才能判斷。數(shù)組的好處就是可以隨時(shí)隨機(jī)訪問(wèn)這種題天然適合“先存儲(chǔ)再分析”。還有一個(gè)細(xì)節(jié)是printf(鞍點(diǎn): 第%d行第%d列, i 1, col 1)數(shù)組下標(biāo)從0開(kāi)始題目行列通常從1開(kāi)始。這個(gè)加1很容易忘。如果你調(diào)試時(shí)發(fā)現(xiàn)輸出少了或者行列對(duì)不上先檢查這里。5.3 測(cè)試樣例與常見(jiàn)錯(cuò)誤給你一組測(cè)試數(shù)據(jù)可以手動(dòng)運(yùn)行驗(yàn)證1 2 3 4 5 2 3 4 5 6 3 4 5 6 7 4 5 6 7 8 5 6 7 8 9這組數(shù)據(jù)里第0行的最大值是5位于第4列。此時(shí)第4列的所有元素是5、6、7、8、9最小值是5所以(0,4)是一個(gè)鞍點(diǎn)。再看第1行的最大值是6位于第4列第4列最小值還是56不是列最小所以不是鞍點(diǎn)。最終輸出一個(gè)鞍點(diǎn)。如果把所有數(shù)據(jù)倒過(guò)來(lái)變成從9到1遞減則第0行的最大值9在第4列而第4列最小值為5不是9所以無(wú)鞍點(diǎn)。多測(cè)幾組才能確認(rèn)邏輯邊界。常見(jiàn)的錯(cuò)誤第一是輸入順序搞錯(cuò)把行和列反了第二是scanf未檢查返回值如果輸入的是5行但有缺失后續(xù)變量可能未初始化第三是使用INT_MIN時(shí)忘了包含limits.h第四是沒(méi)有處理“無(wú)鞍點(diǎn)”的情況輸出空白。還有一個(gè)容易被忽略的行最大值的“最大”如果出現(xiàn)負(fù)數(shù)rowMax[i]初始化為0就會(huì)出錯(cuò)。用INT_MIN就是為了把第一項(xiàng)讀入的值作為候選。這些細(xì)節(jié)不僅僅是這道題之后的二維數(shù)組題都適用。6. 環(huán)境與調(diào)試習(xí)慣Ubuntu、VS Code 和 GDB6.1 Ubuntu下配置C語(yǔ)言環(huán)境很多學(xué)校課程要求用Linux環(huán)境熱詞里也有“虛擬機(jī)(ubuntu)配置c語(yǔ)言環(huán)境”。Linux下配置C語(yǔ)言環(huán)境非常簡(jiǎn)單裝好Ubuntu虛擬機(jī)后在終端執(zhí)行sudo apt update sudo apt install gcc build-essential gdb這句話會(huì)安裝GCC編譯器、make等構(gòu)建工具還有GDB調(diào)試器。安裝完成之后編寫(xiě)一個(gè)hello.c用gcc -g -Wall -o hello hello.c編譯。-g是為了生成調(diào)試信息后面GDB要用-Wall是讓編譯器把所有常見(jiàn)的警告都顯示出來(lái)。很多初學(xué)者上來(lái)的第一個(gè)習(xí)慣是在圖形IDE里點(diǎn)按鈕編譯我建議進(jìn)階階段先在終端里敲幾周命令看清“編譯、鏈接、運(yùn)行”到底是怎么發(fā)生的。命令行不會(huì)欺騙你報(bào)錯(cuò)信息就在那里IDE只是把這些包了一層皮。Ubuntu下還有一個(gè)實(shí)用工具是valgrind前面提到過(guò)。sudo apt install valgrind裝好后用它跑程序能看到完整的內(nèi)存錯(cuò)誤報(bào)告。它比“肉眼找錯(cuò)”厲害在能直接定位到行列號(hào)尤其是越界訪問(wèn)和內(nèi)存泄漏。遇到“為什么我的程序在別人電腦上掛了”這種問(wèn)題先用valgrind檢查一遍很多謎題當(dāng)場(chǎng)解開(kāi)。6.2 VS Code配置C/C的要點(diǎn)如果不想只用終端VS Code是目前比較順手的編輯器。但配置C/C環(huán)境有兩個(gè)容易出問(wèn)題的地方一是沒(méi)有安裝C/C擴(kuò)展二是tasks.json里的編譯參數(shù)不完整。安裝完擴(kuò)展后創(chuàng)建一個(gè).vscode/tasks.json常用的配置可以寫(xiě)成{ version: 2.0.0, tasks: [ { label: C Build, type: process, command: gcc, args: [-g, -Wall, ${file}, -o, ${fileDirname}/${fileBasenameNoExtension}], group: build, problemMatcher: [$gcc] } ] }這樣按 CtrlShiftB 就能編譯當(dāng)前文件。另一個(gè)文件是launch.json用來(lái)配置GDB調(diào)試。調(diào)試時(shí)程序路徑要寫(xiě)成${fileDirname}/${fileBasenameNoExtension}和tasks輸出保持同步。如果你按F5后提示“程序路徑不存在”多半是路徑不匹配或者編譯失敗。VS Code的真正優(yōu)勢(shì)是“編輯器終端調(diào)試器”聯(lián)動(dòng)。我自己的習(xí)慣是代碼編輯在VS Code里編譯和運(yùn)行還是在底部終端敲命令因?yàn)镚DB交互式調(diào)試在集成終端里也很順手。不要一上來(lái)就追求“點(diǎn)一下運(yùn)行”搞清楚每一項(xiàng)配置的含義出問(wèn)題時(shí)才不會(huì)一頭霧水。6.3 給進(jìn)階者的調(diào)試習(xí)慣最后聊點(diǎn)習(xí)慣。我在帶新人的時(shí)候發(fā)現(xiàn)很多人遇到程序邏輯不對(duì)第一反應(yīng)是滿屏加printf。這個(gè)方法不是不能用但printf只能給出“某一個(gè)時(shí)刻的值”對(duì)于循環(huán)里的動(dòng)態(tài)變化、內(nèi)存越界、多層指針效率很低。更建議的順序是先復(fù)現(xiàn)問(wèn)題用最小數(shù)據(jù)然后在關(guān)鍵分支設(shè)置斷點(diǎn)單步看變量最后通過(guò)GDB的backtrace查看調(diào)用棧。另一個(gè)經(jīng)驗(yàn)是“二分注釋法”。如果你的程序有10個(gè)函數(shù)輸出不對(duì)不要從頭到尾一行行讀。先把處理流程從中間斷開(kāi)手動(dòng)給后半段輸入一組確定的數(shù)據(jù)看結(jié)果是否符合預(yù)期。這樣一半一半縮小范圍通常比不停printf快很多。比如鞍點(diǎn)問(wèn)題如果輸出不對(duì)先單獨(dú)驗(yàn)證“第一步行最大和列號(hào)數(shù)組”是否正確在紙面上用第一行數(shù)據(jù)算一遍再對(duì)照代碼。很多問(wèn)題是思路上的而調(diào)試工具能幫你快速驗(yàn)證思路。我對(duì)所有進(jìn)階者的建議是把GDB、Valgrind、-Wall警告當(dāng)成標(biāo)配而不是“高級(jí)工具”。C語(yǔ)言的自由意味著你要自己看著內(nèi)存工具越多你能看到的危險(xiǎn)就越多。說(shuō)實(shí)話學(xué)了這么多指針、內(nèi)存和調(diào)試的內(nèi)容真正最大的進(jìn)步不是背下了多少語(yǔ)法而是開(kāi)始能在腦子里把代碼運(yùn)行時(shí)的內(nèi)存圖畫(huà)出來(lái)。遇到“奇怪”的輸出不再懷疑編譯器先懷疑自己的指針和邊界。如果你也學(xué)到一個(gè)階段感覺(jué)語(yǔ)法都會(huì)、寫(xiě)起來(lái)總出莫名其妙的問(wèn)題那就回到這幾個(gè)詞地址、長(zhǎng)度、生命周期。把這三件事想明白C語(yǔ)言進(jìn)階的很多坎你都能邁過(guò)去了。