C++程序優化小技巧

循環展開與多路並行運算

#include <iostream>
#include <io.h>
using namespace std;

//一般數組求和方法
void combine5(double data[], int length)
{
	double sum = 0.0;
	for (int i=0;i<length;i++)
	{
		sum += data[i];
	}
	cout<<sum<<endl;
}

//循環展開
void combine6(double data[], int length)
{
	double sum = 0.0;
	int limit = length-1;
	int i;
	for (i=0;i<limit;i+=2)           //當i=8時跳出循環
	{
		sum=sum+data[i]+data[i+1];
	}
    //若length爲奇數，則需要執行這個循環，若length爲偶數，則剛好在第一步分解完，則不需要執行這個循環
	for (;i<length;i++)             //從i=8開始執行程序，取數組的最後一個元素相加
	{
		sum+=data[i];
	}
	cout<<sum<<endl;
}

//循環展開+多路並行
void combine7(double data[], int length)
{
	double sum1=0.0, sum2=0.0;
	int limit = length-1;
	int i;
	for (i=0;i<limit;i+=2)
	{
		sum1 += data[i];              //合併下標爲偶數的值
		sum2 += data[i+1];            //合併下標爲奇數的值
	}
	double sum = sum1 + sum2;
    //若length爲奇數，則需要執行這個循環，若length爲偶數，則剛好在第一步分解完，則不需要執行這個循環
	for (; i<length;i++)
	{
		sum += data[i];
	}
	cout<<sum<<endl;
}

void main()
{
	double testdata1[9] = {1,2,3,4,5,6,7,8,9};
	combine5(testdata1,9);
	combine6(testdata1,9);
	combine7(testdata1,9);
	double testdata2[10] = {1,2,3,4,5,6,7,8,9,10};
	combine5(testdata2,10);
	combine6(testdata2,10);
	combine7(testdata2,10);
}

---