做 OJ在線評測的朋友應該都有過這種經(jīng)歷題目邏輯半天就寫完了結果輸入處理不對交上去一個 WA心態(tài)直接崩了。尤其是“輸入有多組數(shù)據(jù)讀到 EOF 結束”這種描述新手往往一臉懵——什么叫讀到結束我程序怎么知道什么時候該停這時候 while 循環(huán)配上 cin.get() 就是最常用的解法。我見過太多人卡在這套組合上要么循環(huán)根本不結束要么多讀了一個換行要么本地跑得好好的上 OJ 就錯。其實 OJ 的輸入處理是有固定套路的今天就把 while cin.get() 判斷結束這件事從頭到尾講透順帶把 cin、getline、getchar 這些容易搞混的東西也一起理清楚。1. 為什么 OJ 題目總跟“判斷輸入結束”過不去1.1 OJ 評測系統(tǒng)的輸入輸出邏輯先搞清楚 OJ 到底怎么測你的程序。OJ 全稱 Online Judge在線評測系統(tǒng)。評測的大致流程是系統(tǒng)拿到你提交的源碼編譯運行然后喂給它一份預先準備好的輸入數(shù)據(jù)通常是 .in 文件再拿你的程序往標準輸出寫的內容和標準答案做對比。這就帶來一個和“本地 IDE 里跑程序”完全不同的關鍵差異在本地你習慣用鍵盤敲數(shù)據(jù)程序等你輸入在 OJ 上程序不是和你交互的而是像一條水流管道——從 stdin 讀數(shù)據(jù)往 stdout 寫數(shù)據(jù)。你根本不知道輸入文件里有多少數(shù)據(jù)也不知道什么時候算結束。所以題目里才會頻繁出現(xiàn)這些描述“輸入包含多組測試數(shù)據(jù)處理到文件末尾”“每組數(shù)據(jù)占一行以 EOF 結束”“輸入包含多行請統(tǒng)計……直到輸入結束”這種“不知道有多少個”的輸入必須靠循環(huán)去讀而循環(huán)什么時候停就得靠讀取函數(shù)的返回值來判斷是否已經(jīng)到達 EOF。EOF 就是 End Of File文件結束標志。在 C/C 里它通常定義成 -1。1.2 常見的三種輸入格式約定做了幾十道 OJ 題之后你會發(fā)現(xiàn)輸入格式翻來覆去就三種**第一種先給數(shù)量。**題目說“第一行是一個整數(shù) n接下來 n 行數(shù)據(jù)”。這種最簡單先 cin n再用 for 循環(huán)讀 n 次就行。本質上“讀幾次”是已知的不需要判斷結束。**第二種特定值結束。**題目說“輸入多個整數(shù)以 0 表示輸入結束”或“遇到 END 停止”。這是用一個哨兵值來代替 EOF你讀到一個特殊值就 break 或讓循環(huán)條件不滿足。**第三種EOF 結束。**沒有數(shù)量、沒有哨兵輸入文件有多少數(shù)據(jù)就處理多少。這時候就必須用 while 循環(huán)配合讀取函數(shù)的返回值讀到 EOF 就退出循環(huán)。而 cin.get() 恰恰就是一種能捕獲 EOF 的讀取函數(shù)。我自己的經(jīng)驗是拿到題先別急著寫邏輯先把輸入約定看清楚確認屬于哪種類型再選對應的處理套路。很多 WAWrong Answer不是算法錯是輸入類型判斷錯了。1.3 while 循環(huán)為什么是處理輸入的核心“讀到不能再讀為止”這件事天然就是循環(huán)。你可以想象成吃自助餐你不知道總共有多少盤菜只知道吃到餐盤見底就停。while 就是那個一直夾菜的動作cin.get() 就是“夾菜的手”它夾到空盤子EOF就告訴你沒菜了。所以 OJ 輸入處理的核心思維就一句話**循環(huán)條件負責判斷“還能不能讀到”循環(huán)體負責處理讀到的內容。**while 是外殼cin.get() 是探針兩者組合就是對“未知數(shù)量輸入”最通用的解法。2. cin.get() 到底能做什么三個重載逐個講清楚很多人對 cin.get() 敬而遠之是因為它有三個重載版本記不住誰是誰。其實你把三個版本分開看一點都不復雜。2.1 cin.get() 無參版本讀單個字符并返回 int這是最基礎、也是判斷 EOF 時最關鍵的版本。用法是int ch cin.get();它從輸入流里讀一個字符包括空格、換行、制表符這些空白字符然后返回這個字符的整數(shù)值。如果讀到文件末尾或者發(fā)生錯誤它返回 EOF也就是 -1。這里有個新手最容易踩的坑為什么返回值要用 int 而不是 char因為 char 可能是有符號的也可能是無符號的在不同編譯器里范圍不一樣。比如某個平臺 char 是無符號的范圍是 0~255那就永遠裝不下 -1就算是有符號的 char你拿它和 EOF 比較也容易因為類型提升搞出問題。所以標準寫法是定義int ch而不是char ch。至于為什么需要 int 才能裝下 EOF你可以把 cin.get() 想成一個“快遞員”正常情況下他送來的包裹是 0~255 范圍內的字符編號但遇到文件結束時他送來的是一張寫著“沒貨了”的紙條這個紙條的編號是 -1。你如果用一個只能裝 0~255 的箱子去接那張紙條就裝不下信息就丟了。2.2 cin.get(char) 引用版本讀字符存入變量這個版本長這樣char ch; cin.get(ch);它也是讀一個字符同樣不跳過空白但把讀到的字符存進你傳入的變量里。它和無參版本最大的區(qū)別是返回值這個版本返回的是流對象本身類型是 istream所以它可以被轉換成 bool 值——讀取成功時條件為 true讀到 EOF 或出錯時條件為 false。因為這個特性它特別適合直接塞進 while 條件里while (cin.get(ch)) { // 處理 ch }這里不需要你手動去比較 EOF流自己知道自己什么時候讀不到東西了。我后面會專門講這個寫法為什么比while ((ch cin.get()) ! EOF)更不容易寫錯。2.3 cin.get(char*, n) 數(shù)組版本按塊或按行讀取第三個版本是用來讀一串字符的char buf[100]; cin.get(buf, 100);它最多讀取 99 個字符n-1 個或者遇到換行符停止然后在末尾自動補上 \0。這句話里有兩個關鍵點第一它遇到換行符就停但不會把換行符從輸入流里取走。也就是說換行符還留在緩沖區(qū)里。如果你緊接著再調一次 cin.get(buf, 100)會因為第一個字符就是換行符而直接失敗。所以用這個版本循環(huán)讀行的時候需要在每次讀完后再用cin.get()或cin.ignore()把換行符“吃掉”。第二如果它什么都沒有讀到比如輸入流已經(jīng)在 EOF 狀態(tài)流會設置 failbit返回的流對象轉換成 bool 就是 false。這就讓我們可以用它作為循環(huán)條件。這個版本平時用得比前兩個少因為 C 里按行讀有更舒服的getline。但在一些老題、C 風格字符數(shù)組要求的代碼里你還是會見到它。2.4 與 cin 、getline、getchar 的對比很多人搞不清楚cin 和cin.get()到底差在哪。一句話總結cin 會跳過空白字符遇到空白就停cin.get()不跳過空白什么都往里讀。讀取方式是否跳過空白是否處理換行能否判斷 EOF典型用途cin ch跳過不讀入停在空白處流對象判斷讀數(shù)字、單詞、單個非空白字符cin.get()無參不跳過讀入換行返回 EOF(-1)逐字符處理判斷結束cin.get(ch)不跳過讀入換行流對象轉 bool逐字符處理循環(huán)cin.get(buf, n)不跳過不讀入換行換行留在流中流對象轉 bool按塊/按行讀 C 風格字符串getline(cin, str)不跳過讀入并丟棄換行流對象轉 bool按行讀 stringgetchar()(C)不跳過讀入換行返回 EOF(-1)C 語言逐字符處理這張表建議存一下每次拿不準就翻一翻。尤其注意cin.get(buf, n)和getline(cin, str)在處理換行上的差異這是很多隱蔽 bug 的來源。3. while cin.get() 判斷結束的四種標準寫法現(xiàn)在進入正題。基于上面的原理OJ 里判斷輸入結束有幾種成熟寫法我一個個說清楚順便告訴你怎么選。3.1 寫法一while ((ch cin.get()) ! EOF)#include iostream using namespace std; int main() { int ch; while ((ch cin.get()) ! EOF) { // 這里 ch 就是讀到的字符可能是空格、換行也可能是普通字符 } return 0; }這是最經(jīng)典、最直接的寫法。原理就是利用無參版本的cin.get()返回 EOF(-1) 這個特性每次循環(huán)先讀一個字符賦給ch然后拿它和 EOF 比較不相等說明讀到了有效字符進入循環(huán)體相等說明文件結束退出循環(huán)。這里有兩個必須注意的細節(jié)第一個ch一定要聲明成int。前面已經(jīng)說過用char會裝不下 EOF在某些平臺上會導致死循環(huán)或者誤判。第二個括號不能丟。(ch cin.get()) ! EOF外面的括號是必須的因為賦值運算符的優(yōu)先級低于關系運算符!。如果寫成while (ch cin.get() ! EOF)實際會被解析成ch (cin.get() ! EOF)也就是把“是否不等于EOF”的結果賦給 ch語義完全錯了。這個錯誤編譯器不一定報錯但跑起來行為會很詭異。這種寫法最貼近 C 語言的while ((c getchar()) ! EOF)如果你熟悉 C用起來會非常順手。在 C 里它也完全沒問題。3.2 寫法二while (cin.get(ch))#include iostream using namespace std; int main() { char ch; while (cin.get(ch)) { // 處理 ch } return 0; }這種寫法的核心是“用流對象本身的狀態(tài)來判斷”。cin.get(ch)讀成功時返回流對象這個對象在布爾語境下是真讀失敗到達 EOF時流內部會進入 fail 狀態(tài)對象轉成 bool 就是假循環(huán)自然結束。相比寫法一這種寫法的好處是不需要自己聲明 int、不需要記 EOF 這個特殊值不容易寫錯優(yōu)先級循環(huán)體里直接用 char 類型操作省去 int 轉 char 的麻煩語義更“C”我們不關心是否遇到 EOF只關心“剛才那次讀取到底成功沒有”我個人的習慣是在 C 代碼里優(yōu)先用這種寫法。它在邏輯上更不容易出錯讀代碼的人一眼就能明白“只要還能從 cin 里取出一個字符就繼續(xù)處理”。這里有個小細節(jié)要提醒如果用cin.get(ch)當讀取失敗時ch的值是未定義的標準里沒規(guī)定它必須變成什么所以不要在循環(huán)退出后還去用ch的值做處理。正常邏輯也不會但排查死循環(huán)時要知道這點。3.3 寫法三while (cin.get(buf, n)) 按塊/按行讀取#include iostream using namespace std; int main() { char buf[256]; while (cin.get(buf, 256)) { cout buf endl; cin.get(); // 關鍵把換行符從流里取走 } return 0; }這種寫法適合按“塊”讀取的場景。cin.get(buf, 256)會嘗試讀最多 255 個字符或者讀到換行符為止。如果讀取成功返回的流對象為真進入循環(huán)如果已經(jīng)到 EOF流進入失敗狀態(tài)循環(huán)結束。cin.get()那一行是必須的因為cin.get(buf, 256)不會把換行符從輸入流中取走如果你不處理下一次循環(huán)會立刻因為第一個字符是換行符而失敗然后循環(huán)直接退出。很多人的程序“只讀了一行就莫名其妙結束了”多半就是這個原因。補充一句如果你只是要按行讀字符串C 里更推薦用getline(cin, str)。cin.get(buf, n)更像是“必須在 C 風格字符數(shù)組里存結果”時的選擇。3.4 C 語言版while ((c getchar()) ! EOF)雖然標題講的是 C但 OJ 的輸入處理思路是通用的。C 語言里對應寫法是#include stdio.h int main() { int c; while ((c getchar()) ! EOF) { putchar(c); } return 0; }getchar()和cin.get()無參版本行為幾乎一模一樣讀取一個字符包括空白返回 intEOF 時返回 -1。所以很多從 C 轉 C 的人會把while ((c getchar()) ! EOF)的習慣帶過來改成 C 就是寫法一。要提醒的是如果你c聲明成char在某些平臺特別是 char 默認是 unsigned 的情況下c ! EOF的判斷永遠不會成立程序就會陷入死循環(huán)。這就是我一直強調用int的原因。遇到這種“本地好好的OJ 上超時/死循環(huán)”的詭異問題優(yōu)先檢查是不是 char 類型加上 EOF 判斷惹的禍。3.5 四種寫法怎么選直接給結論逐字符處理、追求極致底層控制或者你有 C 語言習慣用寫法一C 項目、逐字符讀取、想要代碼更安全更簡潔用寫法二必須用 C 風格字符數(shù)組按行讀用寫法三寫 C 語言題目用 3.4 的getchar()版本無論選哪個底層判斷結束的原理都一樣EOF 就是 -1流對象在讀取失敗時會變成“假”。理解了這一條四個寫法隨便切。4. 實操三個高頻 OJ 題型的完整實現(xiàn)光講原理不夠我拿三個 OJ 上出現(xiàn)頻率很高的題型把完整代碼和測試方法都過一遍。4.1 題型一統(tǒng)計字符個數(shù)/種類讀入直到 EOF題目描述示例輸入一段文本統(tǒng)計其中大寫字母的個數(shù)處理到文件結束。分析這是最典型的“按字符讀取直到 EOF”的題。因為要數(shù)每個字符所以用cin.get()逐字符讀最合適。完整代碼#include iostream using namespace std; int main() { int ch; int cnt 0; while ((ch cin.get()) ! EOF) { if (ch A ch Z) { cnt; } } cout cnt endl; return 0; }如果你想用寫法二代碼長這樣#include iostream using namespace std; int main() { char ch; int cnt 0; while (cin.get(ch)) { if (ch A ch Z) { cnt; } } cout cnt endl; return 0; }這兩種上 OJ 都能正確跑。區(qū)別只在代碼風格和編譯后的細節(jié)行為結果完全一樣。這里有一個小地方值得說**統(tǒng)計字符數(shù)量時要注意空白字符也被讀進來了。**如果你要統(tǒng)計的是“字符總數(shù)”換行符和空格都會算進去如果題目要求“去掉空白后的字符數(shù)”你需要自己過濾if (ch || ch \n || ch \t) { continue; }很多 WA 就是栽在這種細節(jié)上。4.2 題型二按行處理直到文件結束題目描述示例輸入多行字符串每行輸出該字符串的長度。這種題按字符讀也行但更自然的思路是“一次讀一行、處理一行”。C 里最舒服的寫法是getline#include iostream #include string using namespace std; int main() { string line; while (getline(cin, line)) { cout line.size() endl; } return 0; }getline(cin, line)每次會讀一整行包括空格讀到換行符停止并且把換行符從流中取走并丟棄。它返回流對象所以同樣可以放進 while 條件里判斷 EOF。如果題目指定要用 C 風格字符數(shù)組那就得用cin.get(buf, n)的寫法注意吃掉換行#include iostream using namespace std; int main() { char buf[256]; while (cin.get(buf, 256)) { cout buf endl; cin.get(); // 吃掉行尾的換行符 } return 0; }這里有一個“如果最后一行沒有換行符”的潛在坑某些測試數(shù)據(jù)的最后一行是文件末尾直接結束沒有\(zhòng)n。此時用cin.get(buf, 256)迭代時最后一次讀取可能成功但后面cin.get()直接遇到 EOF沒問題因為循環(huán)已經(jīng)處理完數(shù)據(jù)了。真正要注意的是不要畫蛇添足地在循環(huán)后再加一次cin.get()去“確認吃掉換行”那反而會丟掉有效狀態(tài)。還有個常見變體題目說“輸入每行包含若干整數(shù)以空格分隔處理到 EOF”。這種可以按行讀下來再解析也可以直接用cin x循環(huán)——因為cin x本身會跳過空格和換行遇到 EOF 時返回的流對象為假int x; while (cin x) { // 處理 x }注意cin x這種寫法會丟掉“行”的概念。如果題目要求“每行輸出一個結果”但輸入里不同行的數(shù)據(jù)互相獨立其實你按數(shù)據(jù)流處理也不影響結果。但如果你必須感知換行就得用getline讀整行再手動拆分比如用stringstream。4.3 題型三以特定值結束的對比題目描述示例輸入若干整數(shù)以 0 結束求所有非零整數(shù)的和。這類題不需要判斷 EOF而是看“哨兵值”#include iostream using namespace std; int main() { int n; int sum 0; while (cin n n ! 0) { sum n; } cout sum endl; return 0; }這里循環(huán)條件有兩個判斷cin n成功沒有到 EOF并且 n 不等于 0。從語文上翻譯就是“只要還能讀到一個數(shù)而且這個數(shù)不是 0就繼續(xù)累加”。用的短路特性cin n如果失敗比如文件讀完、或遇到非整數(shù)內容后面的n ! 0根本不會執(zhí)行不會去訪問一個無效的 n安全。這種題和 EOF 判斷的區(qū)別在于EOF 判斷是“讀到文件自然結束”哨兵值是“讀到一個約定的停止標記”。如果題目說“輸入以 0 結束但 0 后面可能還有內容”那還要考慮是否跳過 0 后面的內容不過絕大多數(shù)題目不會設計得這么繞。4.4 本地測試時如何模擬 EOF很多人在本地測試 EOF 循環(huán)時程序一直卡在終端等輸入以為死循環(huán)了。其實不是是終端不知道你“輸入完了”。在 Windows 的命令提示符或 PowerShell 里模擬 EOF 是按CtrlZ然后回車。注意一般要求 CtrlZ 出現(xiàn)在一行的開頭之后再按回車程序才會收到 EOF。在 Linux 或 macOS 的終端里模擬 EOF 是按CtrlD。在一行的開頭按 CtrlD終端就會關閉輸入流程序里的cin.get()就會返回 EOF。更推薦的方式是用文件重定向測試把輸入數(shù)據(jù)寫到文件 input.txt然后終端執(zhí)行./a.out input.txtWindows 下類似a.exe input.txt這樣程序從文件讀讀到文件結尾自然就是 EOF你不用手動按任何組合鍵而且復現(xiàn)方便數(shù)據(jù)可以反復改、反復測。這是我在本地測 OJ 題最推薦的方式。你還可以用管道echo -e abc\nDEF\n | ./a.out這也能讓程序從標準輸入讀數(shù)據(jù)然后自動遇到 EOF?？傊畡e再用“手動敲鍵盤然后發(fā)呆”的方式測試 EOF 循環(huán)了。5. 常見問題與排查技巧實錄最后我想把這些年實際踩過的坑集中列出來。這些問題我在帶新人、看別人代碼時反復遇到寫成一個速查表給你。5.1 為什么循環(huán)不結束、一直等待輸入最常見原因就是在本地終端手動測試時沒有給 EOF。你以為程序卡死了其實它在老老實實等你繼續(xù)輸入。先按 CtrlDLinux/macOS或 CtrlZ 加回車Windows試試。其次是邏輯問題如果你用了while (cin.get(ch))理論上讀到 EOF 必然結束不會死循環(huán)。會死循環(huán)的反而多見于用char ch配合while ((ch cin.get()) ! EOF)因為 char 裝不下 -1。解決方法是把 ch 改成 int。還有一種情況題目要求“以 0 結束”你用了 EOF 判斷那當然永遠等不到 EOF因為測試數(shù)據(jù)最后沒有文件結束標志的“約定”只有 0。所以寫循環(huán)前一定先看清楚題目輸入約定。5.2 為什么多讀或少讀字符Windows 下的 \r 問題如果你在 Windows 本地生成測試文件再重定向給程序讀會發(fā)現(xiàn)按行讀出來的字符串末尾可能帶著一個\r回車符ASCII 13。這是因為 Windows 的文本文件換行是\r\nLinux 下是\n而 OJ 的測試數(shù)據(jù)通常在 Linux 上運行。遇到這種情況統(tǒng)計字符或者按行處理時可以顯式忽略\rwhile (cin.get(ch)) { if (ch \r) continue; // 處理其余字符 }或者按行讀時把行尾的\r去掉if (!line.empty() line.back() \r) { line.pop_back(); }好消息是OJ 的輸入數(shù)據(jù)一般不會有這個問題因為評測機是標準 Linux 環(huán)境。但你在本地 Windows 上測試時有這個問題如果不對齊就會出現(xiàn)“本地測試正確OJ 上 WA”的反向情況。所以本地測試盡量生成 Linux 換行LF的文件或者代碼里做兼容處理。5.3 while (cin.get(ch)) 和 while ((ch cin.get()) ! EOF) 到底有什么區(qū)別很多初學者以為這倆完全等價其實在細節(jié)上有差別。第一個是類型問題cin.get(ch)的 ch 是 char循環(huán)體里直接用 charcin.get()返回 int要在循環(huán)體里打印或比較字符時往往需要強轉成 char。第二個是失敗行為cin.get(ch)在讀取失敗時不會給 ch 設置任何有意義的“EOF 值”它只是讓流狀態(tài)變成 fail然后循環(huán)條件為假退出。你在循環(huán)外不應該依賴 ch 的值。而cin.get()版本通過返回 -1 來傳遞 EOF 信息你可以把 EOF 這個值拿出來做更多判斷雖然實際很少需要。第三個是語義風格流對象版本更 CEOF 值版本更 C。兩種都能在 OJ 上過沒有說哪個絕對更好。但如果你還在學 C我建議你從while (cin.get(ch))開始因為它的條件更直觀不容易踩類型坑。5.4 為什么程序死循環(huán)或者多處理了一次不要用 !cin.eof()我見過的最經(jīng)典錯誤寫法是while (!cin.eof()) { cin.get(ch); // 處理 ch }這個寫法有問題eof()標志不是“提前”告訴你會不會到 EOF而是“已經(jīng)讀到越過文件末尾”之后才被設置。也就是說當你讀入最后一個字符后cin.eof()還是 false循環(huán)體還會再進去一次那次cin.get(ch)讀取失敗但你已經(jīng)把失敗前的舊 ch 又處理了一遍導致結果多算了一次。正確做法永遠是用讀取函數(shù)的返回值判斷不要先判斷 eof 再讀。用while (cin.get(ch))或while ((ch cin.get()) ! EOF)讀取和判斷是一體的不會出現(xiàn)“多處理一次”的問題。5.5 輸入處理速查表場景推薦寫法先給 n再讀 n 組int n; cin n; for (int i 0; i n; i) {...}讀到特定值停止while (cin x x ! stop)逐字符讀到 EOFwhile (cin.get(ch))或while ((ch cin.get()) ! EOF)逐行讀到 EOFstringwhile (getline(cin, str))按塊讀到 EOFchar 數(shù)組while (cin.get(buf, n)) { ...; cin.get(); }C 語言逐字符讀到 EOFwhile ((c getchar()) ! EOF)讀若干以空格分隔的數(shù)到 EOFwhile (cin x)再補一個我個人的習慣凡是輸入里強調“多組測試數(shù)據(jù)”的我寫代碼第一行就是確認讀取循環(huán)先把骨架搭好再往循環(huán)體里填業(yè)務邏輯。這樣能避免寫完整段邏輯后發(fā)現(xiàn)輸入處理方式不對推倒重來。最后再分享一個小技巧如果你實在拿不準 OJ 的輸入格式可以把樣例輸入復制到本地文件用./a.out sample.txt測一遍再對照樣例輸出。一旦這個過程通過再提交上去的把握就大了很多。這個習慣比記一百個 API 都有用。