任务是:检查二维数组的第二行是否按降序排序。我需要用汇编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 寄存器的值更改为另一个值时(这个寄存器负责检查哪个字符串)。我不知道我做错了什么。(实际上,也许我做了一些关于寄存器的工作,但我有一个例子,它几乎与我的任务相同,我写的代码就像这个例子一样,但问题仍然存在)
1条答案
按热度按时间6vl6ewon1#
你的二维矩阵是按行顺序排列的。因此,您需要检查的行的元素将彼此相邻,并且将存储在内存中的连续双字中。您所需要的只是一个指向相关行开始的简单指针。行号从0开始,公式为:
RowAddress = ArrayAddress + Row * RowSize
找出这一行是否按降序排序的任务转化为编写一个循环,只要第一个值大于或等于第二个和,只要可以进行比较,就每2个相邻的双字进行比较,因为如果你在数组中有4列,最可能的成对比较是3。
少用一个寄存器的另一种方法,当指针到达该行的最后一个元素时即停止:
另一种避免两次阅读同一数据的方法是: