C代码优化方案
C代码优化方案
华中科技大学计算机学院
姓名： 王全明
QQ： 375288012
Email： quanming1119@163.com
目录
目录__ 2
C代码优化方案__ 4
1、选择合适的算法和数据结构__ 4
2、使用尽量小的数据类型__ 5
3、减少运算的强度__ 5
（1）、查表(游戏程序员必修课)_ 5
（2）、求余运算__ 6
（3）、平方运算__ 6
（4）、用移位实现乘除法运算__ 6
（5）、避免不必要的整数除法__ 8
（6）、使用增量和减量操作符__ 8
（7）、使用复合赋值表达式__ 8
（8）、提取公共的子表达式__ 9
4、结构体成员的布局__ 9
（1）按数据类型的长度排序__ 10
（2）把结构体填充成最长类型长度的整倍数__ 10
（3）按数据类型的长度排序本地变量__ 10
（4）把频繁使用的指针型参数拷贝到本地变量__ 11
5、循环优化__ 12
（1）、充分分解小的循环__ 12
（2）、提取公共部分__ 13
（3）、延时函数__ 13
（4）、while循环和do…while循环__ 14
（6）、循环展开__ 14
（6）、循环嵌套__ 15
（7）、Switch语句中根据发生频率来进行case排序__ 16
（8）、将大的switch语句转为嵌套switch语句__ 17
（9）、循环转置__ 18
（10）、公用代码块__ 19
（11）提升循环的性能__ 19
（12）、选择好的无限循环__ 20
6、提高CPU的并行性__ 21
（1）使用并行代码__ 21
（2）避免没有必要的读写依赖__ 22
7、循环不变计算__ 23
8、函数__ 24
（1）Inline函数__ 24
（2）不定义不使用的返回值__ 24
（3）减少函数调用参数__ 24
（4）所有函数都应该有原型定义__ 24
（5）尽可能使用常量(const)_ 25
（6）把本地函数声明为静态的(static)_ 25
9、采用递归__ 25
10、变量__ 25
（1）register变量__ 25
（2）、同时声明多个变量优于单独声明变量__ 26
（3）、短变量名优于长变量名，应尽量使变量名短一点__ 26
（4）、在循环开始前声明变量__ 26
11、使用嵌套的if结构__ 26
C代码优化方案
1、选择合适的算法和数据结构
选择一种合适的数据结构很重要，如果在一堆随机存放的数中使用了大量的插入和删除指令，那使用链表要快得多。数组与指针语句具有十分密切的关系，一般来说，指针比较灵活简洁，而数组则比较直观，容易理解。对于大部分的编译器，使用指针比使用数组生成的代码更短，执行效率更高。
在许多种情况下，可以用指针运算代替�
相关文档：
编译程序，提示C盘空间不足，我清理c盘后，删除没用的软件后，发现空间还是很少，仅仅提升200M左右，很是奇怪，我得空间都被什么占去了呢？
经过查看，发现C:\Documents and Settings\tangh\Application Data\VisualAssist目录竟然有5G多，我的妈呀，上网一查，网上说他说C盘杀手，干脆栅了，没有什么影响！
......
内核启动的现在已经是开始执行函数start_kernel函数了。start_kernel函数在init/main.c中定义。start_kernel函数只是完成
相应的结构的初始化任务。
printk(KERN_NOTICE);
printk(linux_banner);
setup_arch(&command_line);
在uboot的一直过程中，uboo ......
一 ，怎样学习C语言
很多人对学习C语言感到无从下手，经常问我同一个问题：究竟怎样学习C语言？我是一个教师，已经开发了很多年的程序，和很多刚刚起步的人一样，学习的第一个计算机语言就是C语言。经过这些年的开发，我深深的体会到C语言对于一个程序设计人员多么的重要，如果不懂C� ......
位计数就是对一个数中具有某些特征的位进行计数。看下面实现：
/* bitscount.c：位计数 */
/* 计算x中1位的数目：方案1，采用分治策略 */
inline int pop(unsigned x){
/* 对每个2位字段，先析出其右端的1位，再析出其左端的1位，然后让这两个位相加 */
x=(x & 0x55555555)+((x>>1) & 0x555555 ......
位和字节的重排在密码学算法中有广泛的应用。
/* rearran.c：位和字节的重排 */
/* 位反转：以字的中心为对称点进行位反射
例如： abcd efgh ijkl mnop ABCD EFGH IJKL MNOP
位反转：PONM LKJI HGFE DCBA ponm lkji hgfe dcba */
unsigned rev(unsigned x){
/* 交换相邻的单个位 */
x=(x & 0x5 ......
