C小知识点 : 数组和指针遍历的效率

#include 
#include 

int main()
{
	clock_t start;
	clock_t end;

	int b[100000];
	int a[100000];
	int *pa;
	int *pb;
	int k;
	int i;
	int * pend = &a[20000];
	
	start = clock();

	for (k = 0; k <20000; k++)
	{
		for (i = 0; i < 20000; i++)
		{
			b[i] = a[i];
		}
	}

	end = clock();

	printf("Index Tring %d\n", end-start);

	start = clock();

	for (k = 0; k < 20000; k++)
	{
		for (pa = a, pb = b; pa < pend;)
		{
			*pb++ = *pa++;
		}
	}
	
	end = clock();
	
	printf("Index Tring %d\n", end-start);
}

程序的运行结果为 : 第一个行输出的数比第二行大。
原因: 
     使用数组进行遍历时,每次都得先进行运算再指向对应的位置,例如a[20],的地址为a[0] + 20 *4。而使用指针进行遍历,每次都只需指向下一个地址,p++的地址为p+4.
显然加法的运算速度比乘法快。所以使用指针的遍历效率更高。
注 : 
    两者的运算速度相差较小,无需刻意注意,知道即可。


你可能感兴趣的:(Linux—C)