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

#include <stdio.h>
#include <time.h>

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.

显然加法的运算速度比乘法快。所以使用指针的遍历效率更高。

注 ： 

    两者的运算速度相差较小，无需刻意注意，知道即可。