利用缓存就是在循环处理数组时一次处理相邻的一批数组元素而不是一个一个逐一处理,这样可以提高程序效率,下面对该结论作出一个运行证明:
#include<iostream>
#include<ctime>
using namespace std;
int main()
{
clock_t start, end;
int a[2000];
for (int i = 0; i < 2000; i++)
{
a[i] = i;
}
start = clock();
for (int i = 0; i < 20000000; i++)
{
int sum = 0;
for (int i = 0; i < 2000; i++)
{
sum += a[i];
}
}
end = clock();
cout << "没有利用缓存时所用时间:"<<(end - start) / CLK_TCK << endl;
start = clock();
for (int i = 0; i < 20000000; i++)
{
int sum = 0;
for (int i = 0; i < 2000; i+=4)
{
sum += a[i];
sum += a[i + 1];
sum += a[i + 2];
sum += a[i + 3];
}
}
end = clock();
cout << "利用缓存后所用时间:" << (end - start) / CLK_TCK << endl;
return 0;
}
下面是运行时间比较:
因此,能够一次处理数组中相邻的多个元素的时候,要尽可能避免逐一处理,这样可以显著提高程序效率。