作者suhorng ( )
看板C_and_CPP
标题Re: [问题] zj e295. IO 优化
时间Fri Jul 12 08:58:55 2019
※ 引述《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://webptt.com/cn.aspx?n=bbs/C_and_CPP/M.1562893139.A.44D.html
1F：推 nevikw39: 感谢大大 我後来用你的方法改 in()。是不知道 getchar、 07/12 21:42
2F：→ nevikw39: while 会不会比 fread, do-while 慢一些 07/12 21:44
3F：→ suhorng: 难说. getchar 照文件最後是 fgetc, 跟 fread 一样是 07/13 22:16
4F：→ suhorng: buffered, 而 fread 又只读一个字元, 看不出优势在哪 07/13 22:17
5F：→ suhorng: while 跟 do-while 编译的时候都会正规化成一样的程式 07/13 22:17