c++ 程序运行加速方法

1、优化循环 

for(int i =0;i<5;++i)改为 int i =0;for(:i<5;++i)

2、使用更高效的数据结构

vector代替数组，若已知数组大小，用数组更快

map或unordered_map代替结构体数组

3、使用内联函数

4、使用编译器优化选项-O2

5、使用c++ 及以上的特性：#pragma omp parallel for

6、使用外部库（OpenBLAS或Intel MKL）代替标准的数学库来提高数学计算效率

7、减少不必要的计算

8、代码并行化 （thread）

9、缓存优化：对经常访问的数据进行缓存

10、使用性能分析工具（gprof,valgrind, visual studio profiler）

11、使用emplace_back代替push_back

12、拷贝效率：swrp>copy>assign>直接赋值>push_back

13、用swap释放比clear效率高

14、读入效率：getchar>scanf>cin