一、解除系统流绑定
使用方法
在main
函数开头加入
std::ios::sync_with_stdio(false);
cin.tie(0);
cout.tie(0);
原理
cin
效率的效率在数据输入上远低于 scanf
,这不是c++
比 c
低级,而是 C++
为了兼容C
而采取的保守措施。
标准 C++
流与标准 C
流在每次输入/输出操作后同步,同步的 C++
流为无缓冲,而每次 C++
流上的 I/O
都立即应用到对应 C
流的缓冲区。这使得能自由地混合 C++
与 C I/O
。
注意事项
- 解除绑定后不要混用
cin
与scanf
二、快速读入函数
原理
C++
输入输出中处理字符串的效率是处理数字的效率的不知多少倍(为什么现在还不知道,别问我,我知道了会改的)
整型
inline int read() //inline 为内联关键字
{
int x=0,w=0;
char ch=0;
while(!isdigit(ch)) w|=ch=='-',ch=getchar();
//while(isdigit(ch)) x=(x<<1)+(x<<3)+(ch^48),ch=getchar();以前以为位运算能快点,但问了大佬才发现,其实没啥差别
while(isdigit(ch)) x=x*10+ch-'0',ch=getchar();
return w?-x:x;
}
浮点型
inline double read()
{
int w=0,y=0;
double x=0,t=0.1;
char ch=0;
while(!isdigit(ch)) w|=ch=='-',ch=getchar();
while(isdigit(ch)) x=x*10+(ch^48),ch=getchar();
y|=ch=='.';
if(y)
{
ch=getchar();
while(isdigit(ch)) x+=(ch^48)*t,t*=0.1,ch=getchar();
}
return w?-x:x;
}