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