ACM中Java输入输出[通俗易懂]

全栈程序员-站长 • 2022年5月18日上午11:40 • 未分类 • 阅读 42

大家好，又见面了，我是你们的朋友全栈君。

最初写算法时，是用Scanner的。因为当时接触的测试数据基本都是以算法的复杂度为主，但是后面遇到大量的输入数据时。发现Scanner远远不能满足条件。下面列出几种常用的输入输出方式。(输出统一用printwriter，系统的system.out太慢，结尾要释放缓存才能输出，不然数据放在缓存中输不出来)
1：Scanner 这个类最慢，但是最好用，因为这个类没有缓存处理，所以io方面大量输入读取特别慢。

Scanner sc=new Scanner(System.in);
PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));

2:bufferedreader这个类最不方便，但是可以满足大部分输入速度的需求，输入缺点就是只能按行读取数据，必要时需要字符串分割，转成int以及其他类型还需要转换。

BufferedReader in=new BufferedReader(new InputStreamReader(System.in));
PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));

这种输入方式只能输入字符串然后分割处理等等，效率比Scanner高很多
3：StreamTokenizer这个类最快，相对第二种也好用很多，他的底层是用字符分割用，但是这样处理有很大局限性。输入string类型除了纯字母。否则混合输入会出错，特殊符号在字符串中输入也不行。

StreamTokenizer in=new StreamTokenizer(new BufferedReader(new InputStreamReader(System.in)));
PrintWriter out = new PrintWriter(new OutputStreamWriter(System.out));
in.nextToken();int n=(int)in.nval;
in.nextToken();long p=(long)in.nval;
in.nextToken();double q=in.nval;
out.print(n);
out.flush();

这种输入方式效率最高，巨大的输入量也能快速处理。
下面附上同一个题*（百度之星2018资格赛1002三种输入的时间差距）
Scanner超时

bufferedreader

Streamtokenizer最快
这里写图片描述
其中bufferedreader最难用，Scanner最好用，但是streamtokenizer最快，刚开始可能用的不习惯，但是习惯就好了，毕竟这个影响太大了，至于输出。系统输出太慢。大量数据还会超时。