??
有关数组指针与下标的效率,是一个一直困扰大家的问题。指针可能不会那么容易理解,下标的可读性会更好。但是,选择下标往往可能会影响效率。
最近看《C和指针》,有2个例子我觉得很好,很能说明这个问题,下面我把这两个例子与大家分享一下。
下面的例子中将数组中的所有元素都设置为0:
例1:
(1)数组下标:
int array[10], a;
for(a = 0; a < 10; a += 1)
array[a] = 0;
为了对下标表达式求值,编译器在程序中插入指令,取得a的值,并把它与整形的长度(也就是4)相乘。这个乘法需要花费一定的时间和空间。
(2)指针:
int array[10], *ap;
for(ap = array; ap < array + 10; ap++)
*ap = 0;
ap++中,++其实就是在ap当前指针所指的位置处,加上一个ap所指元素的类型的长度,这里就是int,即4。也就是1必须与整形的长度(也就是4)相乘,然后再与指针相加。
从这里,貌似两个循环都进行了乘法,好像没有什么差异。可是,你注意到没有2