一、解除系统流绑定
使用方法
在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;
}