[C/C++]_[初级]_[如何编写简单有效代码，提高程序运行效率和性能]

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多倍。
//字符串长度每增加一倍，运行时间也会增加一倍。