pat*_*rit 60 java optimization stdin inputstream
我正在阅读一堆由空格分隔的整数或使用标准中的换行符Scanner(System.in).
有没有更快的方法在Java中这样做?
aio*_*obe 85
有没有更快的方法在Java中这样做?
是.扫描仪相当慢(至少根据我的经验).
如果您不需要验证输入,我建议您将流包装在BufferedInputStream中并使用类似String.split/的内容Integer.parseInt.
一个小比较:
使用此代码读取17兆字节(4233600个数字)
Scanner scanner = new Scanner(System.in);
while (scanner.hasNext())
sum += scanner.nextInt();
Run Code Online (Sandbox Code Playgroud)
拿了我的机器3.3秒.而这个片段
BufferedReader bi = new BufferedReader(new InputStreamReader(System.in));
String line;
while ((line = bi.readLine()) != null)
for (String numStr: line.split("\\s"))
sum += Integer.parseInt(numStr);
Run Code Online (Sandbox Code Playgroud)
花了0.7秒.
通过进一步搞乱代码(line用String.indexOf/ 迭代String.substring),你可以很容易地将它降低到大约0.1秒,但我想我已经回答了你的问题,我不想把它变成一些高尔夫代码.
| 归档时间: |
|
| 查看次数: |
29527 次 |
| 最近记录: |