是的,这篇文章的主要内容非常好懂,相信各位同学也十分感兴趣 毕竟哪位OIer不想自己的代码跑得飞快呢

那么我们就进入正题吧!

First

众所周知,一份代码里面必然会有很多循环打表的话当我没说,而循环自然是十分占时间的。

所以我们要做的就十分清楚了:加速循环!

1. 把 int 改成 register int

register int 表示使用cpu内部寄存器(寄存器为中央处理器内的组成部分,是有限存贮容量的高速存贮部件)的变量。

而平时的 int 是把变量放在内存中,存到寄存器中可以加快变量的读写速度。

2. 把 i++ 改成 ++i

i++ 是先计算再储存,而 ++i 是先储存再计算。

一般情况,两者的效率相比之下,自然是 ++i 更胜一筹。

Second

函数是很常用的一个东西,很大意义上,它可以看出我们做题的思路是否明晰。

如果你想要让你的代码的运行速度更快,可以试着在你的函数类型前面加上 inline

inline 可以把函数指定为内联函数,这样可以解决一些频繁调用的函数大量消耗栈空间(栈内存)的问题。

Third

俗话说得好,“十年OI一场空,不开 long long 见祖宗”。

但是long long 占用的二进制位是 int 的两倍,所以计算机处理 long long 类型的变量的时候花费的时间会更长。

Forth

有些题的输入和输出十分毒瘤,动不动就几十万几百万的数据能轻松把你的时间拉特别高。

所以,快读快写出现了,以下为快读快写代码,可直接食用。

char ch;
inline void read(int &x)
{
    while((ch=getchar())<48||ch>57);
    x=ch^48;
    while((ch=getchar())<58&&ch>47)  x=(x<<1)+(x<<3)+(ch^48);
}

Fifth

因为位运算是直接对二进制的位进行运算,而且计算机处理位运算和三目运算符要比正常计算快。

所以在写一些代码时,可以这样优化:

max(x,y)  ->  x>y?x:y
min(x,y)  ->  x<y?x:y
x%2  ->  x&1
x/2  ->  x>>1
x*2  ->  x<<1;

Sixth

因为 using namespace std 的功能仅仅是让你在调用标准函数库的时候不在前面加上 std::,所以为了让代码更快完全可以将他删掉。

但是因为每一次都要写 std:: 太麻烦,我在这么干的时候一般都会 define _ std::