算法要有穷性,即一个算法能在可知次数内完成。
32位平台只管理模4地址(以4对齐的地址),如果一个数据地址不以4对齐且跨过该模4空间,CPU将取多次拼装而成,造成了额外的开销。
举个例子,比如一个PDOWRD pdwSize指向0x400002地址,那么当获取(*pdwSize)值的时候,CPU(小端)(取0x400000处4字节逻辑右移16位)或上(取0x400004处4字节逻辑左移16位),运算得到的结果就是(*pdwSize)的内容。
找程序BUG:
// 函数开头
short int a[2] = {0};
scanf(“%d”,&a[1]);
printf(“%d”,a[1]); // 显示结果正确
// 函数返回后弹0xC0000005异常。
原因:short int是2字节,在scanf中%d指整型,VC6中是4个字,当赋值给a[1]的时候,多覆盖了2字节,破坏了上一层函数的栈信息,返回将发生异常。解决方法将%d替换成%hd,就不会有溢出了。
数组:
当数组名不当作函数形参时,数组名表示该数组的首地址(是一个常量,不能修改赋值),作为函数形参时表示一个指针地址(是变量,可修改赋值)。
下标运算符计算出地址后有取内容的动作。
VC6小BUG演示:
int main() {
float f;
scanf(“%f”,&f);//发生错误
return 0;
}
原因是VC6的启动函数mainCRTStartup里_cinit函数中完成main函数浮点局部变量的分配,但是VC6版本在编译_cinit时会先检查源码中有无对浮点数的操作(如赋值),如果没有在生成的代码里不会有浮点变量的空间分配,此时就会有BUG。