常用的卡常方法

最新推荐文章于 2024-07-07 19:34:57 发布

原创

最新推荐文章于 2024-07-07 19:34:57 发布 · 2k 阅读

CC 4.0 BY-SA版权

本文分享了一些C++代码优化的方法，包括分支结构优化、bool变量的使用、数组大小的选择、指针应用、避免使用某些库函数、循环优化、inline与register关键字的应用、位运算的运用以及文件读写优化。通过这些技巧，可以显著提高程序运行速度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

最近学了些玄学的东西，感觉效果非常明显，加了玄学优化程序立马跑得飞快。

最近比赛反正特别卡常，学些玄学的东西也并非浪费时间嘛QAQ。

这里参考了一些大佬的文章，结合自己的卡常心得，给出几种卡常方法。

NO.11 分支结构优化

三目运算符比if-else快。

把bool改成int反而更快。。。如果要用到bool数组可以用bitset代替QAQ。

原因不明……变量优化的话尽量开作用域小的变量，因为建立新变量不耗时，且局部变量访问比全局变量快。

直接指针访问比数组+下标要快一些。

先访问a[i]后访问a[i+1]和a[i+2]这些会快很多。

但是指针使用不当会造成很大的负优化，还会使程序复杂，容易RE。

推荐手写（这是我个人的习惯，有时也直接用if和三目运算符代替，速度会比用库函数快）。

用减法搞就行了，比如 i % n ( $\leq n < 2 * n$ )改为i >= n ? i - n : i

for (int i = 1; i <= n; i ++)改为for (int i(1); i <= n; ++ i) 更快。

在循环变量之前加register，在函数前加inline，可以相当有效的优化常数。

就像这样：

inline int Function()
{
   
   
//program……
}
for (int i = 1; i <= n; ++ i)
改为
for (register int i = 1; i <= n;  i ++)

比如说一个能开一万的数组你非要开

200万优质内容无限畅学