指针和数组到底谁的效率高

specter117

按照C专家编程上的意思，通过指针访问数组元素需要2次引用内存，而通过数组名访问数组元素只要一次访问内存。既然如此，怎么C PROGRAMMING LANGUAGE上说通过指针比通过数组名效率要高

specter117

难道《C PROGRAMMING LANGUAGE》有错误？

specter117

晕。中文版，P83 5.3，一般来说，用指针编写的程序比用数组下标编写的程序执行速度快。

specter117

原帖由 MMMIX 于 2007-8-20 22:36 发表

不觉得这个问题有什么讨论的必要。

论坛是用来交流的，你觉得没必要不代表我觉得没必要，不想讨论就别进来

specter117

原帖由 web_surf 于 2007-8-20 21:07 发表
不知道你想要的是不是这个：
（1）对于顺序访问的而言，数组比链表效率高。

（2）对于数组，间接访问（指数组名＋下标）绝不比指针访问的效率高。
比如：
int i;
int b[100];
数组访问；
  for(i = 0; ...

我用GCC反汇编了下，在非优化条件下，用数组名访问被翻译成一条汇编指令，而用指针被翻译成两条指令