码迷,mamicode.com
首页 > 编程语言 > 详细

c++ 读入优化、输出优化模板

时间:2019-04-06 12:46:12      阅读:852      评论:0      收藏:0      [点我收藏+]

标签:比较   void   原理   type   getc   bre   输入   出现   c++   

  0. 在有些输入数据很多的变态题中,scanf会大大拖慢程序的时间,cin就更慢了,所以就出现了读入优化。其原理就是一个一个字符的读入,输出优化同理,主要使用getchar,putchar函数。

  1. int型读入优化(long long的只要把x改成long long型即可):

1 #include<cctype>
2 inline int read()
3 {
4     int x=0,f=0; char ch=0;
5     while(!isdigit(ch)) {f|=ch==-;ch=getchar();}
6     while(isdigit(ch)) x=(x<<3)+(x<<1)+(ch^48),ch=getchar();
7     return f?-x:x;
8 }

  2.double型读入优化:

1 inline double dbread()
2 {
3     double x=0,y=1.0; int f=0; char ch=0;
4     while(!isdigit(ch)) {f|=ch==-;ch=getchar();}
5     while(isdigit(ch)) x=x*10+(ch^48),ch=getchar();
6     ch=getchar();
7     while(isdigit(ch)) x+=(y/=10)*(ch^48),ch=getchar();
8     return f?-x:x;
9 }

  3. int型输出优化(在一些输出数据量很大的题可能会用,同理long long型的改一下x的类型即可): 

1 inline void write(int x)
2 {
3      if(x<0) putchar(-),x=-x;
4      if(x>9) write(x/10);
5      putchar(x%10+0);
6 }

 

  在一些题中使用优化可能从TLE逆转AC,代码也比较短,平时多敲敲。

c++ 读入优化、输出优化模板

标签:比较   void   原理   type   getc   bre   输入   出现   c++   

原文地址:https://www.cnblogs.com/FrankChen831X/p/10661348.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!