内联汇编实现Heap排列交换数组整数时出现异常内存值
问题排查结果
所有异常的核心成因是内联汇编中数组地址偏移计算错误,导致大量非对齐跨元素内存访问,对应你的三个疑惑逐一说明:
1. 小端模式存储表现不符的问题
你对小端模式的理解是正确的,int类型的数值1在内存中按字节从低到高确实是0x01 0x00 0x00 0x00,你观察到的异常是因为你写入的地址本身就不是4字节对齐的int元素起始地址:
- 你定义的Perm是int数组,C语言中
Perm[i]的地址是首地址 +i * 4,下标会自动乘4 - 但你在汇编中写
Perm[4320 + EBX *4]时,括号内的数值是字节偏移,不会自动乘4,你以为你在写下标为4320+EBX的元素,实际写的是Perm[ (4320 + EBX*4)/4 ]这个下标附近的跨元素地址,写入的数值拆分到了前后两个int元素中,调试器按单int读取展示就会出现异常的字节序表现。
2. 同类内存读取指令返回结果不一致的问题
两个指令读取的都是非对齐的跨元素内存,本身就不是合法的单个int值:
MOV EAX, Perm[EBX*4+4319]中EBX=2,计算得到字节偏移是4327,该地址不是4的倍数,读取4字节会取4327~4330共4个字节,正好是你之前写入的数值拆分拼接后的结果0x00000002MOV ECX, Perm[4320]的字节偏移是4320,读取的是4320~4323共4个字节,拼接后的值为0x01000000
两个指令读取的内存范围完全不重叠,结果自然不一致。
3. 交换逻辑执行后出现异常值的问题
EVEN标签下的读写操作全部是跨元素的非对齐访问,写入时会同时修改相邻两个int元素的部分字节,比如你往偏移4319的位置写4字节数据,会覆盖Perm[1079]的最后1个字节和Perm[1080]的前3个字节,自然会出现03010000这种多个数值拼接出来的异常结果。
修正方案
所有访问Perm数组的汇编指令,先计算目标下标,再乘以4得到字节偏移,保证访问的是4字节对齐的int元素起始地址,参考修正后的代码逻辑:
int Perm[4326]; __asm { MOV EBX, 6 FACT: // 目标下标是4319 + EBX,乘4得到字节偏移 MOV Perm[ (4319 + EBX) * 4 ], EBX DEC EBX TEST EBX, EBX JE FACTEND JMP FACT FACTEND: MOV EBX, 2 XOR ESI,ESI // 读取下标为4319 + EBX的元素 MOV EAX, Perm[ (4319 + EBX) *4 ] TEST AL,1 JZ EVEN MOV ECX, Perm[ 4320 *4 ] MOV Perm[ 4320 *4 ], EAX MOV Perm[ (4319 + EBX) *4 ], ECX JMP KLOOP EVEN: MOV ECX, Perm[ (4320 + ESI) *4 ] MOV Perm[ (4320 + ESI) *4 ], EAX MOV Perm[ (4319 + EBX) *4 ], ECX KLOOP: INC ESI }
内容的提问来源于stack exchange,提问作者JustJohn
相关产品推荐
相关产品推荐

