C_C++代码优化方案.docVIP

C/C++代码优化方案 目录 1、选择合适的算法和数据结构 3 2、使用尽量小的数据类型 3 3、减少运算的强度 3 （1）查表 3 （2）求余运算 4 （3平方运算 4 （4）用移位实现乘除法运算 4 （5）避免不必要的整数除法 5 （6）使用增量和减量操作符 5 （7）使用复合赋值表达式 6 （8）提取公共的子表达式 6 4、结构体成员的布局 7 （1）按数据类型的长度排序 7 （2）把结构体填充成最长类型长度的整倍数 7 （3）按数据类型的长度排序本地变量 7 （4）把频繁使用的指针型参数拷贝到本地变量 8 5、循环优化 9 （1）充分分解小的循环 9 （2）提取公共部分 9 （3）延时函数 10 （4）while循环和do…while循环 10 （5）循环展开 10 （6）循环嵌套 11 （7）Switch语句中根据发生频率来进行case排序 12 （8）将大的switch语句转为嵌套switch语句 13 （9）循环转置 14 （10）公用代码块 15 （12）选择好的无限循环 16 6、提高CPU的并行性 16 （1）使用并行代码 16 （2）避免没有必要的读写依赖 17 7、循环不变计算 17 8、函数优化 18 （1）Inline函数 18 （2）不定义不使用的返回值 20 （3）减少函数调用参数 20 （4）所有函数都应该有原型定义 20 （ 21 （6）把本地函数声明为静态的(static) 21 （7）Virtual function的运行期负担 21 9、采用递归及声明放置 22 （ 22 （ 22 （ 23 10、变量 24 （1）register变量 24 （2）同时声明多个变量优于单独声明变量 25 （3）短变量名优于长变量名,应尽量使变量名短一点 25 （4） 在循环开始前声明变量 25 （5） 把那些保持不变的对象声明为const 25 11、使用嵌套的if结构 25  1、选择合适的算法和数据结构 选择一种合适的数据结构很重要如果在一堆随机存放的数中使用了大量的插入和删除指令那使用链表要快得多。数组与指针语句具有十分密切的关系一般来说指针比较灵活简洁而数组则比较直观容易理解。对于大部分的编译器使用指针比使用数组生成的代码更短执行效率更高。 在许多种情况下可以用指针运算代替数组索引这样做常常能产生又快又短的代码。与数组索引相比指针一般能使代码速度更快占用空间更少。使用多维数组时差异更明显。下面的代码作用是相同的但是效率不一样。 数组索引 指针运算 For(;;) p=array A=array[t++]; for(;;){ a=*(p++); 。。。。。。。。。 。。。。。 } } 指针方法的优点是array的地址每次装入地址p后在每次循环中只需对p增量操作。在数组索引方法中每次循环中都必须根据t值求数组下标的复杂运算。 能够使用字符型(char)定义的变量就不要使用整型(int)变量来定义能够使用整型变量定义的变量就不要用长整型(long int)能不使用浮点型(float)变量就不要使用浮点型变量。当然在定义变量后不要超过变量的作用范围如果超过变量的范围赋值C编译器并不报错但程序运行结果却错了而且这样的错误很难发现。 在ICCAVR中可以在Options中设定使用printf参数尽量使用基本型参数(%c、%d、%x、%X、%u和%s格式说明符)少用长整型参数(%ld、%lu、%lx和%lX格式说明符)至于浮点型的参数(%f)则尽量不要使用其他C编译器也一样。在其他条件不变的情况下使用%f参数会使生成的代码的数量增加很多执行速度降低。 （1）查表 一个聪明的游戏大虾基本上不会在自己的主循环里搞什么运算工作绝对是先计算好了再到循环里查表。看下面的例子旧代码 long factorial(int i) { if (i == 0) return 1; else return i * factorial(i - 1); } 新代码 static long factorial_table[] = {1, 1, 2, 6, 24, 120,