34、二维数组与整数数组的搜索排序

二维数组与整数数组的搜索排序

1. 二维数组操作

在处理数组时，x86指令集提供了两种适用于数组应用的操作数类型：基址 - 变址（base - index）和基址 - 变址 - 位移（base - index - displacement）。

1.1 基址 - 变址操作数

基址 - 变址操作数通过将两个寄存器（基址寄存器和变址寄存器）的值相加来生成偏移地址，格式为 [base + index] ，方括号是必需的。在32位模式下，任何32位通用寄存器都可以用作基址和变址寄存器（通常避免使用EBP，除非是对栈进行寻址）。以下是一些32位模式下基址 - 变址操作数的不同组合示例：

.data
array WORD 1000h,2000h,3000h
.code
mov ebx,OFFSET array
mov esi,2
mov ax,[ebx+esi] ; AX = 2000h
mov edi,OFFSET array
mov ecx,4
mov ax,[edi+ecx] ; AX = 3000h
mov ebp,OFFSET array
mov esi,0
mov ax,[ebp+esi] ; AX = 1000h

对于二维数组，按行优先顺序访问时，基址寄存器保存行偏移，变址寄存器保存列偏移。例如，有一个三行五列的二维数组：

tableB  BYTE   10h,  20h,  30h,  40h,  50h
Rowsize = ($ - tableB)