Re: [問題] zj e295. IO 優化
※ 引述《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;
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.30.46 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/C_and_CPP/M.1562893139.A.44D.html
推
07/12 21:42,
5年前
, 1F
07/12 21:42, 1F
→
07/12 21:44,
5年前
, 2F
07/12 21:44, 2F
→
07/13 22:16,
5年前
, 3F
07/13 22:16, 3F
→
07/13 22:17,
5年前
, 4F
07/13 22:17, 4F
→
07/13 22:17,
5年前
, 5F
07/13 22:17, 5F
討論串 (同標題文章)
本文引述了以下文章的的內容:
完整討論串 (本文為第 3 之 3 篇):