写程序需要顾及两个方面:1.程序的简洁性和可维护性。2.程序的运行速度。很多时候这两者是互相制约的,编写可读性良好的代码有时会损失一部分性能,而有些底层优化是以降低程序的可读性和模块性为代价的。实际开发过程中,我们要在这两者之间做出权衡。在速度满足基本要求的情况下,尽量使编写的代码简洁优雅。本文主要总结了优化代码性能的方式,暂不考虑可读性问题。
一、高级设计
为遇到的问题选择适当的算法和数据结构。
这要求我们对各种算法的时间复杂度和空间复杂度有一个基本的了解。并要理解各种数据结构的优缺点,要针对解决的问题选择适当的数据结构。比如数组和链表的选择:对于想要快速访问数据,不经常有插入和删除元素的时候,选择数组。对于需要经常的插入和删除元素,而对访问元素时的效率没有很高要求的话,选择链表。
程序的算法和数据结构是程序员需要主要关心的方面,由于这方面内容比较宽泛,这里就不过多总结了。
二、基本编码原则
1. 代码移动
这类优化包括识别要执行多次(例如在循环里)但是计算结果不会改变的值,然后将计算部分移动到代码前面不会被多次求值的部分。比如下面例子,每次循环都需要调用函数检查字符串的长度,如果我们确定字符串长度不会在循环中改变的话,可以把求字符串的过程移在循环前面:
//优化前
void fun()
{
for(int i=0;i<strlen(s);i++)
{
//某些操作...
}
}
//优化后
void fun()
{
int len=strlen(s);//把固定的值写在循环外面
for(int i=0;i<len;i++){
//某些操作...
}
}
2. 减少属性查找
在web开发中,访问对象的属性是一个O(n)操作,对象上的