关于C/C++的各种优化

0
9

一.常量

声明常量可以方便代码的修改,提高复用性.

const int maxn=10000;
const int N=10000+10;
const double exp=1e-6;

同时,声明常量也可以减少重复运算,提高代码速度,例子如下:

string s;
cin>>s;
for(int i=0;i<len;i++)
    s[i]='a';

View Code

上述代码中,可以利用常量储存s的长度,减少重复计算量.

string s;
cin>>s;
const int len=s.length();
for(int i=0;i<len;i++)
    s[i]='a';

View Code

二.寄存器变量

寄存器变量可以通过register关键词声明,声明方法(样例)如下:

register int i=0;

频繁使用的变量可以使用这种方法声明,常用于$for()$函数内.

for(register int i=0;i<999999;i++)

机器会尽可能多地将这种变量放入CPU中的寄存器内,而不是内存里,从而提高效率.但要注意:寄存器变量不能使用指针.

三.编译优化(O1/O2/O3)

//O1优化
#pragma GCC optimize(1)
#pragma GCC optimize("O1")
//O2优化
#pragma GCC optimize(2)
#pragma GCC optimize("O2")
//O2优化
#pragma GCC optimize(3)
#pragma GCC optimize("O3")

四.万能头文件(OI竞赛请慎用)

c++中的万能头文件包含了几乎全部的c++头文件,引用方法如下:

#include <bits/stdc++.h>

这样就可以代替下面的一大堆头文件了.

#include <iostream> 
#include <cstdio> 
#include <fstream> 
#include <algorithm> 
#include <cmath> 
#include <deque> 
#include <vector> 
#include <queue> 
#include <string> 
#include <cstring> 
#include <map> 
#include <stack> 
#include <set> 
//......

但是并不是所有OI竞赛都支持使用,所以还是不太推荐在竞赛上使用.

<

发布回复

请输入评论!
请输入你的名字