今天做预流推送,一样的代码。别人500MS(OI选手)而我5S,百思不得其解,然后我知道了还有卡常这一说。
我们今天就来看一看吧:
1.循环展开:
在缓存和寄存器允许的情况下一条语句内大量的展开运算会刺激 CPU 并发。举个栗子。
void Init_Array(int *dest, int n) { int i; for(i = 0; i < n; i++) dest[i] = 0; } void Init_Array(int *dest, int n) { int i; int limit = n - 3; for(i = 0; i < limit; i+= 4)//每次迭代处理4个元素 { dest[i] = 0; dest[i + 1] = 0; dest[i + 2] = 0; dest[i + 3] = 0; } for(; i < n; i++)//将剩余未处理的元素再依次初始化 dest[i] = 0; }2.特殊运算优化:(或许这真的没用)
取模优化:
int MOD(int x, int y){ return x - y * (x / y); }//==x%y绝对值优化:
inline int Abs(int a){//绝对值优化 { int b=a>>31; return (a+b)^b; }3.前置++/--运算符:
用++i代替i++。
1. 后置++需要保存临时变量以返回之前的值,在 STL 中非常慢。
2. 事实上,int的后置++ 在实测中也比前置++ 慢0.5倍左右(UOJ 上自定义测试)
4.比较语句:
if(){ ; } else{ ; } //慢 ()==()?():();// ==可以换成任何二元比较运算符(== >= > < <= )能判断真值即可。5. 内联函数:
int IMhanshu() { } inline int IMhanshu() { } 重复使用多的可以使用内联函数,用的少的和递归就别用了。5.卡cache
开数多维组的时候小的开在前面,访问多的一维开在前面寻址快。
6.快读自行查询:
7.register
for(int i=0;i<100000000;++i)//慢 for(register int i=0;i<100000000;i++) //快8. #pragma GCC optimize(2)
这便是O2优化
它的作用极大,但如果代码不规范,它在优化时会改变某句代码的含义,所以在用时一定要小心从30%TLE变为100%WA;
风骨散人Chiam 认证博客专家 拖更专业户???? 大学僧,考研狗,没上岸,ACM退役选手。名字的含义:希望可以通过努力,能力让家人拥有富足的生活而不是为了生计而到处奔波。“世人慌慌张张,不过是图碎银几两。偏偏这碎银几两,能解世间惆怅,可让父母安康,可护幼子成长 …”Chiam是 -am爱 China中国文章主要内容:Python,C++,C语言,JAVA,C#等语言的教程,ACM题解、模板、算法等,主要是数据结构,数学和图论设计模式,数据库,计算机网络,操作系统,计算机组成原理,Python爬虫、深度学习、机器学学习,计算机系408考研的所有专业课内容。目前还在更新中,博客园,微信公众号同名“风骨散人”,关注公众号可获软件大礼包