我们平常写代码的时候,经常超时,非常难受,所以,我写了这篇文章,让你的代码提升速度(这些方法作者亲测有效,用了这些方法,足足提升了1秒!虽然最后题目还是没过)
1、读入、输出加速:
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
这三行代码可以提升我们cin和cout的读入和输出速度,具体原理我也不太懂,反正你也不用知道,会用就行了
但是我们要注意,就算我们用了这三行代码,cin和cout的读入输出速度还是没有printf和scanf快,所以想要加速的更快,就要用printf和scanf
这里还有一种加速方法,叫快读快写,似乎比printf更快(我也不知道是不是真的)
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;
}
inline void write(int x){//快写
if(x<0)putchar('-'),x=-x;
if(x>9)write(x/10);putchar(x%10+'0');
}
原理嘛,多看几遍大概都能看懂,主要是怎么用
快读这么用:
int x;//要读入x
x=read();//x=read读入的值
快写这么用:
int x=5;//要输出x
write(x);//输出x
注意,快读不能读入字符,只能读入数字(读入字符一点反应也没有);快写不能写字符,只能输出数字
快读快写还用升级版:
namespace IO{
int len = 0;
char ibuf[(1<<20)+1],*iS,*iT,out[(1<<25)+1];
#define gh() \
(iS==iT?iT=(iS=ibuf)+fread(ibuf,1,(1<<20)+1,stdin), \
(iS==iT?EOF:*iS++):*iS++)
#define reg register
inline int read(){
reg char ch=gh();
reg int x=0;
reg char t=0;
while(ch<'0'||ch>'9')
t|=ch=='-',ch=gh();
while(ch>='0'&&ch<='9')
x=x*10+(ch^48),ch=gh();
return t ? -x : x;
}
inline void putc(char ch){
out[len++]=ch;
}
template <class T> inline void write(T x){
if (x < 0)
putc('-'),x=-x;
if (x > 9)
write(x/10);
out[len++]=x%10+48;
}
inline void flush(){
fwrite(out,1,len,stdout);
len=0;
}
}
using IO::flush;
using IO::putc;
using IO::read;
using IO::write;
虽然我知道这是升级版,但我不会用╥﹏╥
2、O3优化:
#pragma GCC optimize(2)
写代码的时候,把这句写进去(写在头文件下面),就能加速了,这是O2优化,那什么是O3优化呢?
#pragma GCC optimize(3)
这就是O3优化,把2改成3就好了,很简单吧?而且O3确实比O2快(亲测有效)
3、i++和++i
注意了,我们平常老师教我们写循环,都是这样:
for(int i=1;i<=n;i++){
}
千万不能这么写,要这样写:
for(int i=1;i<=n;++i){
}
如果可以,把所有的i++换成++i,特别是循环的时候,如果循环几千几万次,时间真的差很多:
注意了,i++和++i的含义也有区别
++i先让i加1,再返回i的值;而i++是先返回i的值,再让i加1。
4、变量类型:
一般来讲,我是喜欢一直用longlong而不是int,因为一般没什么区别,还能防止数据溢出
但是!要注意!如果题目中很明显的告诉你,这个变量用int就够了,就不要傻傻地用longlong(比如题目说1<=n<=100,n用int就够了)
因为longlong的范围大了,运算的时间也更多了,会比int慢一倍!
比如int a;a+1可能要算1ms,
而long long a; a+1可能要算2ms!!!文章来源:https://www.toymoban.com/news/detail-731841.html
好了,这就是我知道的所有加速方法了,当然还是有一些小细节的东西,比如在循环内定义变量合在循环外定义变量有什么区别,这些我就不太懂了,你们可以找别的问文章文章来源地址https://www.toymoban.com/news/detail-731841.html
到了这里,关于c++加速方法大全的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!