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

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

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

目录
相关文章
|
25天前
|
存储 程序员 编译器
C 语言数组与指针的深度剖析与应用
在C语言中,数组与指针是核心概念,二者既独立又紧密相连。数组是在连续内存中存储相同类型数据的结构,而指针则存储内存地址,二者结合可在数据处理、函数传参等方面发挥巨大作用。掌握它们的特性和关系,对于优化程序性能、灵活处理数据结构至关重要。
|
29天前
|
存储 C语言 计算机视觉
在C语言中指针数组和数组指针在动态内存分配中的应用
在C语言中,指针数组和数组指针均可用于动态内存分配。指针数组是数组的每个元素都是指针,可用于指向多个动态分配的内存块;数组指针则指向一个数组,可动态分配和管理大型数据结构。两者结合使用,灵活高效地管理内存。
|
29天前
|
容器
在使用指针数组进行动态内存分配时,如何避免内存泄漏
在使用指针数组进行动态内存分配时,避免内存泄漏的关键在于确保每个分配的内存块都能被正确释放。具体做法包括:1. 分配后立即检查是否成功;2. 使用完成后及时释放内存;3. 避免重复释放同一内存地址;4. 尽量使用智能指针或容器类管理内存。
|
29天前
|
存储 NoSQL 编译器
C 语言中指针数组与数组指针的辨析与应用
在C语言中,指针数组和数组指针是两个容易混淆但用途不同的概念。指针数组是一个数组,其元素是指针类型;而数组指针是指向数组的指针。两者在声明、使用及内存布局上各有特点,正确理解它们有助于更高效地编程。
|
1月前
|
存储 人工智能 算法
数据结构实验之C 语言的函数数组指针结构体知识
本实验旨在复习C语言中的函数、数组、指针、结构体与共用体等核心概念,并通过具体编程任务加深理解。任务包括输出100以内所有素数、逆序排列一维数组、查找二维数组中的鞍点、利用指针输出二维数组元素,以及使用结构体和共用体处理教师与学生信息。每个任务不仅强化了基本语法的应用,还涉及到了算法逻辑的设计与优化。实验结果显示,学生能够有效掌握并运用这些知识完成指定任务。
54 4
|
1月前
|
存储 C语言
C语言如何使用结构体和指针来操作动态分配的内存
在C语言中,通过定义结构体并使用指向该结构体的指针,可以对动态分配的内存进行操作。首先利用 `malloc` 或 `calloc` 分配内存,然后通过指针访问和修改结构体成员,最后用 `free` 释放内存,实现资源的有效管理。
109 13
|
6月前
|
C语言
指针进阶(C语言终)
指针进阶(C语言终)
|
2月前
|
C语言
无头链表二级指针方式实现(C语言描述)
本文介绍了如何在C语言中使用二级指针实现无头链表,并提供了创建节点、插入、删除、查找、销毁链表等操作的函数实现,以及一个示例程序来演示这些操作。
36 0
|
3月前
|
存储 人工智能 C语言
C语言程序设计核心详解 第八章 指针超详细讲解_指针变量_二维数组指针_指向字符串指针
本文详细讲解了C语言中的指针,包括指针变量的定义与引用、指向数组及字符串的指针变量等。首先介绍了指针变量的基本概念和定义格式,随后通过多个示例展示了如何使用指针变量来操作普通变量、数组和字符串。文章还深入探讨了指向函数的指针变量以及指针数组的概念,并解释了空指针的意义和使用场景。通过丰富的代码示例和图形化展示,帮助读者更好地理解和掌握C语言中的指针知识。
138 4
|
4月前
|
C语言
【C初阶——指针5】鹏哥C语言系列文章,基本语法知识全面讲解——指针(5)
【C初阶——指针5】鹏哥C语言系列文章,基本语法知识全面讲解——指针(5)