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

[suhorng ( )]

※ 引述《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
推 nevikw39: 感謝大大 我後來用你的方法改 in()。是不知道 getchar、
→ nevikw39: while 會不會比 fread, do-while 慢一些
→ suhorng: 難說. getchar 照文件最後是 fgetc, 跟 fread 一樣是
→ suhorng: buffered, 而 fread 又只讀一個字元, 看不出優勢在哪
→ suhorng: while 跟 do-while 編譯的時候都會正規化成一樣的程式