【谣言】指针比数组速度快？指针比数组速度慢？

最新推荐文章于 2024-03-04 08:57:18 发布

原创最新推荐文章于 2024-03-04 08:57:18 发布 · 1.6k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#计算机

计算机专栏收录该内容

210 篇文章

订阅专栏

博客内容提到，经常有人讨论数组和指针的运行速度，但通过实际测试，无论是链表的指针版还是数组版，平均运行时间接近，表明在大多数情况下，指针和数组的性能相差不大。作者指出，数组本质上就是指针，两者寻址效率相同。并提供了相关的测试代码作为证据。

Python微信订餐小程序课程视频

https://edu.youkuaiyun.com/course/detail/36074

Python实战量化交易理财系统

https://edu.youkuaiyun.com/course/detail/35475
最近总是听说各类说法，例如数组的速度比指针快，或是指针的速度比数组快。事实上，这两种的速度是基本一致的。

关于链表的两种实现方式，经过测试，平均运行时间都在0.17s左右
刚才测得的一些数据：

链表指针版
0.1932
0.1551
0.1618
0.1598
0.2269
平均0.1793
链表数组版
0.1513
0.1901
0.1651
0.1615
0.1852
平均0.1706

实验数据存在误差，可以认定，数组和指针的运行时间基本相同。
至于其内部原理，我想说，数组本质就是指针，不理解的可以看看我之前写过的文章，即：

p[i]=*(p+i)

使用数组的lst[p].next，寻址的时候需要使用一次指针，而p->next也是一次指针，效率相同。

最后附上测试代码：
指针版

#include
using namespace std;
const int N=1e3+10;
struct List{
	int val;
	struct List *next;
	List(){
		val=0;next=NULL;
	}
};
struct List *head;
void insert(){
	struct List *p=head;
	while(p->next!=NULL)p=p->next;
	p->next=new List;
}
int main(){
	head=new List;
	for(int i=1;i<=N;i++)insert();
	return 0;
}

数组版

#include
using namespace std;
const int N=1e3+10;
struct List{
	int val;
	int next;
}lst[2*N];
int idx=1;
int head=1;
void insert(){
	int p=head;
	while(lst[p].next!=0)p=lst[p].next;
	lst[p].next=++idx;
	lst[idx].val=0;lst[idx].next=0;
}
int main(){
	lst[head].val=0;
	lst[head].next=0;
	for(int i=1;i<=N;i++)insert();
	return 0;
}