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

specter117

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

caijimin

这个不好一概而论吧， 看一下编译后的汇编代码？

specter117

难道《C PROGRAMMING LANGUAGE》有错误？

ypxing

把原话贴出来看看吧

原帖由 specter117 于 2007-8-20 18:42 发表
难道《C PROGRAMMING LANGUAGE》有错误？

specter117

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

galaxywar

应该是相反吧, 数据组引用的数据是连续的, 高速缓存中容易中的

scutan

最终还是要看你的编译器如何处理的!

web_surf

不知道你想要的是不是这个：
（1）对于顺序访问的而言，数组比链表效率高。

（2）对于数组，间接访问（指数组名＋下标）绝不比指针访问的效率高。
比如：
int i;
int b[100];
数组访问；
  for(i = 0; i < 100; i++)
  {
    b = 0;
  }
指针访问：
   int *p = b;
   for(i = 0; i < 100; i++)
  {
        *p++ = 0;
  }
数组访问时，b等价于*(b + i) =*( (char *)b + i * sizeof(int) )
指针访问时，*p++等价于*(p + 1) = *((char *)p + 1 * sizeof(int))
由于sizeof是在编译时确定的，所以
b = *((char *) b + 4 * i)
而
*p++ = *((char *)p + 1)
间接访问有乘法运算，而指针访问只有加法运算，所以在这里，间接访问没有指针访问效率高。

[ 本帖最后由 web_surf 于 2007-8-20 21:08 编辑 ]

MMMIX

原帖由 specter117 于 2007-8-20 18:21 发表
按照C专家编程上的意思，通过指针访问数组元素需要2次引用内存，而通过数组名访问数组元素只要一次访问内存。既然如此，怎么C PROGRAMMING LANGUAGE上说通过指针比通过数组名效率要高

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

specter117

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

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

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