总结文档的时候遇到了这个问题。在CSDN上看到一篇博客觉得有缺漏和误导性,所以自己总结一下。
原参考博客:
https://blog.csdn.net/qq_20583039/article/details/47000985
博客作者说怀疑指针法查找元素比下标法更高效不一定正确,并且说当使用指针访问数组元素(注意是新创建一个指针指向数组名)要慢于通过数组下标访问。
这个说法是正确的,但并不是原文想要表达的思想。
原文是想要说明通过数组名做为指针完成对数组的遍历操作要比通过下标法完成数组遍历更加的快速高效。
原因是通过下标法每次编译器都需要重新计算下标所指向的地址。假设有100个数的数组,那么他要进行100次乘法运算。每次乘法运算对应的汇编代码要对寄存器进行一次操作。之后再和数组首地址相加。
而通过指针法遍历,每次都是固定的1*4(这里假设为4个字节的int型),也就是说编译器只需要计算一次乘法运算之后每次都是固定的1*4(也就是可以直接调用),之后再和数组首地址相加。
这样子看就可以明确的表明是指针法更加的高效。
代码示例
int array[10],a; for(a = 0;a <10 ;a++) { array[a] = 0; } /*下标法方式遍历赋值为了对下标求值,编译器在程序中插入指令,取a的值并把它与整型的长度(也就是4)相乘,这个乘法需要花费一定的时间和空间。 和*/ int array[10],*ap; for(ap = array ; ap < array + 10;ap++) { *ap = 0;
}/*指针法方式遍历赋值,虽然不需要下标但是也需要进行乘法运算,但是乘法运算出现在for语句的调整部分,1这个值必须和整型长度相乘,然后再和指针相加,但是这里有一个重大的区别:循环每次执行时,执行乘法运算的部分都是两个相同的数(1和4)结果,这个乘法只在编译时执行一次——程序现在包含了一条指令,把4和指针相加。程序运行时并不执行乘法运算。*/
这里可以使用极限思想,为一个非常大数组遍历赋值,就可以清楚地看到两者所需时间的不同。