1. 读入优化
-
C++中有一个函数:getchar() ,用于读入字符,那么这跟读入整数有什么关系呢?
-
其实,经过类似高精度的处理,就可以实现类型转换啦!
-
下面是正负数读入优化模板:
-
#include<cctype> inline int read() { int X=0,w=0; char ch=0; while(!isdigit(ch)) {w|=ch=='-';ch=getchar();} while(isdigit(ch)) X=(X<<3)+(X<<1)+(ch^48),ch=getchar(); return w?-X:X; }
isdigit(x)表示 xx 是否是 0 ~ 9 的整数 ,是则返回 truetrue ,不是则是 falsefalse 。
注意要用 cctype 头文件。
像这样“X=read()”使用函数即可,效率超高!
这里补充一个正负实数的读入优化:
inline double dbread() { double X=0,Y=1.0; int w=0; char ch=0; while(!isdigit(ch)) {w|=ch=='-';ch=getchar();} while(isdigit(ch)) X=X*10+(ch^48),ch=getchar(); ch=getchar();//读入小数点 while(isdigit(ch)) X+=(Y/=10)*(ch^48),ch=getchar(); return w?-X:X; }
- 还有一个版本
-
int read(){ int x=0;bool f=0;char c=getchar(); while (c<'0'||c>'9'){if (c=='-')f=1;c=getchar();} while (c>='0'&&c<='9'){x=(x<<1)+(x<<3)+(c^48);c=getchar();} return f?-x:x; }
-
附fread:
char buffer[100001],*S,*T; inline char Get_Char() { if (S==T){ T=(S=buffer)+fread(buffer,1,100001,stdin); if (S==T) return EOF; } return *S++; } inline int read(){ char c;int re=0; for(c=Get_Char();c<'0'||c>'9';c=Get_Char()); while(c>='0'&&c<='9') re=(re<<1)+(re<<3)+(c-'0'),c=Get_Char(); return re; }
-
2. 输出优化