关于scanf与cin哪个快的问题

时间:2023-03-08 16:57:07

一开始入c++的时候成天跑cin,cout

直到有一天用cin,cout超时

才知道scanf比cin快的多

但是后来又听说加了ios::sync_with_stdio(false);的cin跟飞一样

那么到底哪个快呢?

咱们来做个小测试

题目选择:https://www.luogu.org/problem/show?pid=3368#sub

     树状数组模板2(因为这题数据比较大)

首先是龟速的cin与cout

关于scanf与cin哪个快的问题

成功的T掉三个点

=.=

那么scanf呢??

关于scanf与cin哪个快的问题

完美的完成任务!!

身负众望的ios::sync_with_stdio(false);呢??

见证奇迹的时刻。。。

关于scanf与cin哪个快的问题

速度虽然不及scanf

但是也是可以AC的

另外不得不提一下超神的读入优化

关于scanf与cin哪个快的问题

快于scanf

综上所述:

如果实在懒得敲读入优化

还是乖乖的用scanf吧。。

附代码:

 #include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int MAXN=;
int n,m;
int a[MAXN];
int tree[MAXN];
int lowbit(int p)
{return p&(-p);} void interval_increase(int x,int v)
{
for(int i=x;i>;i=i-lowbit(i))
{
tree[i]+=v;
}
} int point_ask(int p)
{
int ans=a[p];
for(int i=p;i<=n;i=i+lowbit(i))
{
ans=ans+tree[i];
}
return ans;
}
int main()
{
//ios::sync_with_stdio(false);
cin>>n>>m;
for(int i=;i<=n;i++)
cin>>a[i];
for(int i=;i<=m;i++)
{
int how;
cin>>how;
if(how==)// 增加
{
int x,y,v;
cin>>x>>y>>v;
interval_increase(y,v);
interval_increase(x-,-v);
}
else
{
int p;
cin>>p;
cout<<point_ask(p)<<endl;
}
}
return ;
}

龟速的cin

 #include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int MAXN=;
int n,m,p;
int tree[MAXN];//
int lowbit(int p)
{
return p&(-p);
}
void point_increase(int w,int v)
{
for(int i=w;i<=n;i=i+lowbit(i))
tree[i]=tree[i]+v;
return ;
}
int interval_ask(int x)
{
int ans=;
for(int i=x;i!=;i=i-lowbit(i))
{
ans=ans+tree[i];
}
return ans;
}
int main()
{
scanf("%d%d",&n,&m);
for(int i=;i<=n;i++)
{
scanf("%d",&p);
point_increase(i,p);
}
for(int i=;i<=m;i++)
{
scanf("%d",&p);
if(p==)// 加
{
int x,y;
scanf("%d%d",&x,&y);
point_increase(x,y);
}
else// 求和
{
int x,y;
scanf("%d%d",&x,&y);
printf("%d\n",interval_ask(y)-interval_ask(x-));
}
}
return ;
}

nice的scanf

 #include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int MAXN=;
int n,m;
int a[MAXN];
int tree[MAXN];
int lowbit(int p)
{return p&(-p);} void interval_increase(int x,int v)
{
for(int i=x;i>;i=i-lowbit(i))
{
tree[i]+=v;
}
} int point_ask(int p)
{
int ans=a[p];
for(int i=p;i<=n;i=i+lowbit(i))
{
ans=ans+tree[i];
}
return ans;
}
int main()
{
ios::sync_with_stdio(false);
cin>>n>>m;
for(int i=;i<=n;i++)
cin>>a[i];
for(int i=;i<=m;i++)
{
int how;
cin>>how;
if(how==)// 增加
{
int x,y,v;
cin>>x>>y>>v;
interval_increase(y,v);
interval_increase(x-,-v);
}
else
{
int p;
cin>>p;
cout<<point_ask(p)<<endl;
}
}
return ;
}

还不错的cin优化

 #include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
const int MAXN=;
int n,m;
int a[MAXN];
int tree[MAXN];
int lowbit(int p)
{return p&(-p);} int read(int &n)
{
char ch=' ';int q=,w=;
for(;(ch!='-')&&((ch<'')||(ch>''));ch=getchar());
if(ch=='-')w=-,ch=getchar();
for(;ch>='' && ch<='';ch=getchar())q=q*+ch-;
n=q*w; return n;
} void interval_increase(int x,int v)
{
for(int i=x;i>;i=i-lowbit(i))
{
tree[i]+=v;
}
} int point_ask(int p)
{
int ans=a[p];
for(int i=p;i<=n;i=i+lowbit(i))
{
ans=ans+tree[i];
}
return ans;
}
int main()
{
ios::sync_with_stdio(false);
read(n);
read(m);
for(int i=;i<=n;i++)
read(a[i]);
for(int i=;i<=m;i++)
{
int how;
read(how);
if(how==)// 增加
{
int x,y,v;
read(x);
read(y);
read(v);
interval_increase(y,v);
interval_increase(x-,-v);
}
else
{
int p;
read(p);
printf("%d",point_ask(p));
putchar('\n');
}
}
return ;
}

飞速的读入优化