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

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这样的常量表达式代价更高