C和指针第八章数组-指针的效率

最新推荐文章于 2024-06-04 00:12:03 发布

原创最新推荐文章于 2024-06-04 00:12:03 发布 · 569 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

标签

#指针

C语言专栏收录该内容

2 篇文章

订阅专栏

本文探讨了C语言中使用指针与数组实现相同功能时的效率差异。通过对比try1到try5的代码实现，发现指针在数组操作中的效率优势，如try2和try3避免了下标的使用。寄存器变量的指针（try4, try5）在某些情况下可能提供额外的性能提升，并且在循环条件判断中避免运行时计算可以提高效率。

C和指针第八章数组

指针的效率

将实现同一功能的不同C语言程序通过各自对应的汇编语言进行效率对比

#define SIZE 50
int i;
int x[SIZE];
int y[SIZE];
int *p1;
int *p2;

try1-3

try1

void try1(){
  for(i=0;i<SIZE;i++)
    x[i]=y[i];
}

在这里插入图片描述

try2

void try2(){
  for(p1=x,p2=y;p1-x<SIZE;)
    *p1++=*p2++;
}

在这里插入图片描述

try3

void try3(){
  for(i=0,p1=x,p2=y;i<SIZE;i++)
    *p1++=*p2++;
}

在这里插入图片描述

#define SIZE 50
int x[SIZE];
int y[SIZE];

try4-5

try4

void try4(){
  register int *p1, *p2;
  register int i;
  for(i=0,p1=x,p2=y;i<SIZE;i++)
    *p1++=*p2++;
}

在这里插入图片描述

try5

void try5(){
  register int *p1,*p2;
  for(p1=x,p2=y;p1<&x[SIZE])
    *p1++=*p2++;
}

在这里插入图片描述

对比

在这里插入图片描述
1.当你根据某个固定数目的增量在一个数组中移动时，使用指针变量将比使用下标产生效率更高的代码
2.声明为寄存器变量的指针通常比位于静态内存和堆栈中的指针效率更高（具体提高的幅度取决于你所用的机器）
3.若通过测试一些已经初始化并经过调整的内容来判断是否应该终止循环，那么你就不需要一个单独的计数器
4.运行时求值的表达式较&array[SIZE]或arrar+SIZE这样的常量表达式代价更高