假定这两种方法都是正确的,下标绝不会比指针更有效率,但指针有时会比下标更有效率。
——《C和指针》
先上代码:
#if 0 /*下标*/
for( j=0; j<numFrame; j++)
{
pDesc[j].NextFDesc = &pDesc[j+1];
pDesc[j].FControl = 0;
pDesc[j].FStatus = 0x0404;
for( i=0; i<4; i++ )
{
if(0==i%2)
dst=dstEven++;
else
dst=dstOdd++;
pDesc[j].InOutBDesc[i].BPtr = (UINT32)(src++);
pDesc[j].InOutBDesc[i].BCtrl = 4;
pDesc[j].InOutBDesc[i+4].BPtr = (UINT32)(dst);
pDesc[j].InOutBDesc[i+4].BCtrl = 4;
}
}
pDesc[numFrame].NextFDesc = NULL;
pDesc[numFrame].FControl = 0;
pDesc[numFrame].FStatus = (numWord<<8)|(numWord);
for( i=0; i<numWord; i++ )
{
if(0==i%2)
dst=dstEven++;
else
dst=dstOdd++;
pDesc[numFrame].InOutBDesc[i].BPtr = (UINT32)(src++);
pDesc[numFrame].InOutBDesc[i].BCtrl = 4;
pDesc[numFrame].InOutBDesc[i+numWord].BPtr = (UINT32)(dst);
pDesc[numFrame].InOutBDesc[i+numWord].BCtrl = 4;
}
#else /*指针*/
for( j=0; j<numFrame; j++)
{
pDesc->NextFDesc = pDesc+1;
pDesc->FControl = 0;
pDesc->FStatus = 0x0404;
for( i=0; i<4; i++ )
{
if(0==i%2)
dst=dstEven++;
else
dst=dstOdd++;
pDesc->InOutBDesc[i].BPtr = (UINT32)(src++);
pDesc->InOutBDesc[i].BCtrl = 4;
pDesc->InOutBDesc[i+4].BPtr = (UINT32)(dst);
pDesc->InOutBDesc[i+4].BCtrl = 4;
}
pDesc++;
}
pDesc->NextFDesc = NULL;
pDesc->FControl = 0;
pDesc->FStatus = (numWord<<8)|(numWord);
for( i=0; i<numWord; i++ )
{
if(0==i%2)
dst=dstEven++;
else
dst=dstOdd++;
pDesc->InOutBDesc[i].BPtr = (UINT32)(src++);
pDesc->InOutBDesc[i].BCtrl = 4;
pDesc->InOutBDesc[i+numWord].BPtr = (UINT32)(dst);
pDesc->InOutBDesc[i+numWord].BCtrl = 4;
}
#endif
以上是某项目源码的一部分,实现一个结构体(pDesc是一个指向结构体数组的指针)的初始化。以上利用了下标和指针分别实现相同的功能,代码量差不多,但是它们在效率率上存在很大的差距,在项目中,使用指针的方法的效率较下标提高了约20%。为什么呢?
明显上面代码中pDesc出现的频率较高,两种方法间效率的差距就体现在访问pDesc 这个地址的效率上。下标pDesc [j]这种方法,每次进行访问都要经过pDesc+j*sizeof(tDesc)计算得到pDesc的地址,如果访问的次数较大时,这将产生较大的时耗。而指针的方法是在一次大循环中才有一次pDesc++,就是pDesc+sizeof(tDesc),并且没有乘法运算,所以效率就体现出来了。