数组下标访问和指针访问的效率.pdfVIP

数组下标访问和指针访问的效率转 2010-03-0613:27 书上(CProgramingLanguage)说指针访问的效率要高一些，原理是： chartest[1024]; 指针访问: char*lpcSource=test; for(inti=0;isizeof(test );i++){ *lpcSource++=0; } 每一次访问是*lpcSource++=*(lpcSource+1)=*((char*)lpcSource+1)。 数组下标访问： for(inti=0;isizeof(test );i++) { test[i]=0; } 每一次访问是test[i]=*(test+i)=*((char*)lpcSource+i*1). 数组下表访问有乘法运算，而指针访问是没有的，大家知道：加减运算天 生第一，乘除法运算比加减慢很多。 但是，这个颇为人们接受的说法在通常情况下是错误的，使用现代产品优化的编 译器，一维数组和指针所产生的代码并不具有显著的差别。数组下标是定义在指 针基础上的，所以优化器常常可以把它转换为更有效率的指针表达形式，并生成 C 相同的机器指令。（转自《 专家编程》） 数组还是必须搞成指针形式，所以直接用指针操作效率要高些。 。 。 。 。 1 sizeof() “” 、数组名在大多数表达式中（除使用 和 ）只表示指针常量，数组名不 可作为左值使用。 2、指针与数组的使用非常灵活，操作法*和[]使用可互换，编译器将[]解释为()。 3、指针和数组在函数调用时是等同的，都是作为指针使用，它们作为形参毫无区 别。 4、指针与数组下标相比，更有效率。 。 。 。 。 1.以字符串形式出现的，编译器都会为该字符串自动添加一个0作为结束符，如在 代码中写 abc,那么编译器帮你存储的是abc\0 2.abc是常量吗？答案是有时是，有时不是。 不是常量的情况：abc作为字符数组初始值的时候就不是，如 charstr[]=abc; 因为定义的是一个字符数组，所以就相当于定义了一些空间来存放abc，而又因 为字符数组就是把字符一个一个地存放的，所以编译器把这个语句解析为 charstr[3]={a,b,c}; 又根据上面的总结1，所以 charstr[]=abc;的最终结果是 charstr[4]= {a,b,c,\0};做一下扩展，如果charstr[]=abc;是在函数内部写的话，那么这里 的abc\0因为不是常量，所以应该被放在栈上。 是常量的情况： 把abc赋给一个字符指针变量时，如 char*ptr=abc; 因为定义的是一个普通指针，并没有定义空间来存放abc，所以编译器得帮 我们找地方来放abc，显然，把这里的abc当成常量并把它放到程序 的常量区 ptr constchar* ptr[0]=x; 是编译器 最合适的选择。所以尽管 的类型不是 ，并且 也能编译 通过，但是执行ptr[0]=x;就会发生运行时异常，因为这个语句试图去 修改程序 常量区中的东西。 char*ptr=abc; c++ 记得哪本书中曾经说过 这种写法原来在 标准中是不允许的， 但是因为这种写法在c中实在是太多了，为了兼容c，不允许也得允许。虽然允 许， 但是建议的写法应该是constchar* ptr=abc;这样如果后面写ptr[0]=x的 话编译器就不会让它编译通过，也就避免了上面说的运行时异常。 又扩展一下，如果char*ptr=abc;写在函数体内，那么虽然这里的abc\0 被放在常量区中，但是ptr本身只是一个普通的指针变量，所以ptr是被放在栈上 的， 只不过是它所指向的东西被放在常量区罢了。 3.数组的类型是由该数组所存放的东