Re: [問題] zj e295. IO 優化

作者: suhorng ( )   2019-07-12 08:58:55
※ 引述《nevikw39 (☆牜攵☆犬羊)》之銘言:
: 大家好,
: 暑假廢惹那麼多天,今天總算來做點有意義的事喇
: 題目網址:https://zerojudge.tw/ShowProblem?problemid=e295
: 我現在的問題是,寫了個自訂的讀整數函式,卻沒有辦法準確知道何時 EOF。
: 在我的 Windows 10 (gcc 6.3), WSL Ubuntu (gcc 7.3) 上遇到 Crtl + Z 或 Crtl + D 都
: 可以正常離開,但在 ZeroJudge 連範例測資測試執行都會 TLE 被 killed。
: 程式碼:https://pastebin.com/YzWYFedy
: 請各位大大不吝給予意見指教,謝謝
: 順便問一下,同樣是函式模板,為什麼 out 就會自動推導型別,in 卻得自己指定呢?
上面一篇已經說了為什麼可能會陷入無窮迴圈
現在, 要改的話可以這樣改
int get()
{
char buf[1];
size_t cnt = fread(buf, 1, 1, stdin);
if (cnt == 1)
return buf[0];
return -1;
}
template <typename T>
inline T in()
{
T n = 0;
int c = '0';
do
{
n = (n << 3) + (n << 1) + c - '0';
c = get();
} while (c != -1 && c >= '0' && c <= '9');
return n;
}
當然其實可以直接用 getchar() 讀一個字元然後判斷
回傳值是不是 EOF, 不用自己寫 get().
另外我覺得可以寫成直接略掉非數字的字元,
這樣也不用擔心多餘的空白或換行
int in()
{
int c = getchar();
while (c != EOF && (c < '0' || c > '9'))
c = getchar();
if (c == EOF)
return -1;
int n = 0;
while ('0' <= c && c <= '9') {
n = n * 10 + c - '0';
c = getchar();
}
return n;
}
作者: nevikw39 (牧)   2019-07-12 21:42:00
感謝大大 我後來用你的方法改 in()。是不知道 getchar、while 會不會比 fread, do-while 慢一些
作者: suhorng ( )   2019-07-13 22:16:00
難說. getchar 照文件最後是 fgetc, 跟 fread 一樣是buffered, 而 fread 又只讀一個字元, 看不出優勢在哪while 跟 do-while 編譯的時候都會正規化成一樣的程式

Links booklink

Contact Us: admin [ a t ] ucptt.com