数组的下标法和指针法查找数组中元素的不同

简介: 总结文档的时候遇到了这个问题。在CSDN上看到一篇博客觉得有缺漏和误导性,所以自己总结一下。

总结文档的时候遇到了这个问题。在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和指针相加。程序运行时并不执行乘法运算。*/

这里可以使用极限思想,为一个非常大数组遍历赋值,就可以清楚地看到两者所需时间的不同。

目录
相关文章
|
12天前
使用指针访问数组元素
【10月更文挑战第30天】使用指针访问数组元素。
29 3
|
11天前
使用指针访问数组元素
【10月更文挑战第31天】使用指针访问数组元素。
25 2
|
20天前
|
算法 索引
单链表题+数组题(快慢指针和左右指针)
单链表题+数组题(快慢指针和左右指针)
26 1
|
29天前
|
存储
如何使用指针数组来实现动态二维数组
指针数组可以用来实现动态二维数组。首先,定义一个指向指针的指针变量,并使用 `malloc` 为它分配内存,然后为每个子数组分配内存。通过这种方式,可以灵活地创建和管理不同大小的二维数组。
|
29天前
|
存储
如何通过指针数组来实现二维数组?
介绍了二维数组和指针数组的概念及其区别,详细讲解了如何使用指针数组模拟二维数组,包括定义与分配内存、访问和赋值元素、以及正确释放内存的步骤,适用于需要动态处理二维数据的场景。
|
5月前
|
C语言
指针进阶(C语言终)
指针进阶(C语言终)
|
1月前
|
C语言
无头链表二级指针方式实现(C语言描述)
本文介绍了如何在C语言中使用二级指针实现无头链表,并提供了创建节点、插入、删除、查找、销毁链表等操作的函数实现,以及一个示例程序来演示这些操作。
22 0
|
2月前
|
存储 人工智能 C语言
C语言程序设计核心详解 第八章 指针超详细讲解_指针变量_二维数组指针_指向字符串指针
本文详细讲解了C语言中的指针,包括指针变量的定义与引用、指向数组及字符串的指针变量等。首先介绍了指针变量的基本概念和定义格式,随后通过多个示例展示了如何使用指针变量来操作普通变量、数组和字符串。文章还深入探讨了指向函数的指针变量以及指针数组的概念,并解释了空指针的意义和使用场景。通过丰富的代码示例和图形化展示,帮助读者更好地理解和掌握C语言中的指针知识。
|
3月前
|
C语言
【C初阶——指针5】鹏哥C语言系列文章,基本语法知识全面讲解——指针(5)
【C初阶——指针5】鹏哥C语言系列文章,基本语法知识全面讲解——指针(5)
|
3月前
|
C语言
【C初阶——指针4】鹏哥C语言系列文章,基本语法知识全面讲解——指针(4)
【C初阶——指针4】鹏哥C语言系列文章,基本语法知识全面讲解——指针(4)