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);
}

---