assembly 如何在汇编中检查二维数组的第二行是否按降序排序

velaa5lx  于 2023-04-30  发布在  其他
关注(0)|答案(1)|浏览(119)

任务是:检查二维数组的第二行是否按降序排序。我需要用汇编masm来做这件事。代码如下:

.686
.model flat, stdcall
option casemap:none

include C:\masm32\include\windows.inc
include C:\masm32\include\user32.inc
include C:\masm32\include\kernel32.inc
include C:\masm32\include\masm32.inc
includelib C:\masm32\lib\user32.lib
includelib C:\masm32\lib\kernel32.lib
includeLib C:\masm32\lib\masm32.lib

.data
    sConsoleTitle BYTE "Task", 0
    task BYTE "Check if the second row of a two-dimensional array is sorted in descending order", 0Dh, 0Ah, 0
    Arr     DWORD   4, 6, 2, 8
    RowSize = ($ - Arr)
            DWORD    9, 4, 2, 1
            DWORD    7, 3, 5, 1
            DWORD    6, 8, 1, 7
    resultText BYTE "Result: "
    row BYTE 4
    col BYTE 4
    i BYTE 0
    j BYTE 0
    exitText BYTE "Print enter to exit....", 0Dh, 0Ah, 0
    pos BYTE "Yes", 0Dh, 0Ah, 0
    negative BYTE "No", 0Dh, 0Ah, 0
    resultStr BYTE 16 DUP(' ')
    buffer BYTE 20 DUP(?), 0
    clrt BYTE 0Ah, 0Dh, 0
    tab BYTE "  ", 0
    sum DWORD 0

.code
start:
invoke SetConsoleTitle, offset sConsoleTitle
invoke StdOut, offset task

; Show array
xor ecx, ecx
mov cl, row
mov esi, 0
loop_row_1:
    push ecx
    xor ecx, ecx
    mov cl, col
    mov ebx, 0
loop_col_1:
    mov eax, Arr[esi][ebx]
    push ebx
    push ecx
    push esi
    invoke ltoa, eax, ADDR buffer
    invoke StdOut, ADDR buffer
    invoke StdOut, ADDR tab
    pop esi
    pop ecx
    pop ebx
    add ebx, TYPE Arr

    loop loop_col_1
    invoke StdOut, ADDR clrt

    add esi, RowSize

    pop ecx
    loop loop_row_1

; Check
mov esi,1
xor ecx, ecx
mov cl, col
mov ebx, 0
mov j, 0
loop_col_2:
    mov eax, Arr[esi][ebx]
    cmp eax, 0
    jle no
    add ebx, TYPE Arr
    loop loop_col_2
    invoke StdOut, ADDR clrt
yes:
    invoke StdOut, ADDR resultText
    invoke StdOut, ADDR pos
    jmp exit
no:
    invoke StdOut, ADDR resultText
    invoke StdOut, ADDR negative
exit:
    invoke StdIn, ADDR buffer, lengthof buffer
end start

为什么我总是得到肯定的答案,顺便说一下,当我把 esi 寄存器的值更改为另一个值时(这个寄存器负责检查哪个字符串)。我不知道我做错了什么。(实际上,也许我做了一些关于寄存器的工作,但我有一个例子,它几乎与我的任务相同,我写的代码就像这个例子一样,但问题仍然存在)

6vl6ewon

6vl6ewon1#

你的二维矩阵是按顺序排列的。因此,您需要检查的行的元素将彼此相邻,并且将存储在内存中的连续双字中。您所需要的只是一个指向相关行开始的简单指针。行号从0开始,公式为:
RowAddress = ArrayAddress + Row * RowSize

mov  ebx, OFFSET Arr + 1 * RowSize    ; Row = 1 for the second row

找出这一行是否按降序排序的任务转化为编写一个循环,只要第一个值大于或等于第二个,只要可以进行比较,就每2个相邻的双字进行比较,因为如果你在数组中有4列,最可能的成对比较是3。

mov   ebx, OFFSET Arr + RowSize  ; Start of 2nd row
    movzx ecx, col
    dec   ecx                        ; Number of required comparisons
More:
    mov   eax, [ebx]
    cmp   eax, [ebx + 4]
    jl    No
    add   ebx, 4
    dec   ecx
    jnz   More
Yes:

少用一个寄存器的另一种方法,当指针到达该行的最后一个元素时即停止:

mov   ebx, OFFSET Arr + RowSize  ; Start of 2nd row
More:
    mov   eax, [ebx]
    cmp   eax, [ebx + 4]
    jl    No
    add   ebx, 4
    cmp   ebx, OFFSET Arr + RowSize + RowSize - 4 ; Address last element of 2nd row
    jb    More
Yes:

另一种避免两次阅读同一数据的方法是:

mov   ebx, OFFSET Arr + RowSize  ; Start of 2nd row
    mov   edx, [ebx]
More:
    add   ebx, 4
    mov   eax, edx
    mov   edx, [ebx]
    cmp   eax, edx
    jl    No
    cmp   ebx, OFFSET Arr + RowSize + RowSize - 4 ; Address last element of 2nd row
    jb    More
Yes:

相关问题