1.优化编译器的能力和局限性,妨碍优化的因素是函数调用。
int fun(int);
int AddFun1(int x)
{
return fun(x)+fun(x)+fun(x);
}
int addFun2(int x)
{
return 3*fun(x);
}
两个函数的运行结果一样,AddFun2比AddFun1减少了函数的多次调用。
2.改善程序性能
void sum1(int n)
{
int i;
for(i =0;i<n;i++)//循环周期数n
{
c[i]=a[i]+b[i];
}
}
void sum2(int n)
{
int i;
for(i =0;i<n;i+=2)//循环周期数n/2;
{
c[i]=a[i]+b[i];
c[i+1]=a[i+1]+b[i+1];
}
}
//表明每元素的周期数,通过周期数优化程序的性能
3.消除循环的低效率
void combine1(char *s)
{
int i;
for(i =0;i<strlen(s);i++)
{
if(s[i] >='A'&& s[i] <= 'Z')
{
s[i] -=('A'-'a');
}
}
}
void combine2(char *s)
{
int i;
int length =strlen(s);
for(i =0;i<length;i++)
{
if(s[i] >='A'&& s[i] <= 'Z')
{
s[i] -=('A'-'a');
}
}
}
//combine2采用了代码移动的方式优化代码。
//对于一个长度是262144的字符串,combine1需要整整3.1分钟CPU时间;
//combine2只需要0.006秒--比combine1快了30000多倍。
//字符串长度每增加一倍,运行时间也会增加一倍。