Question

我有一个汇编级语言程序，比较2个字符串，但我需要比较10个字符串。我该如何实现这一目标？我的字符串比较程序在一个过程中。

; segments

data segment
data1 db 64 ,? ,64  dup(?)
data2 db 64 ,? ,64  dup(?)
data3 db 64 ,? ,64  dup(?)
data4 db 64 ,? ,64  dup(?)
data5 db 64 ,? ,64  dup(?)
data6 db 64 ,? ,64  dup(?)
data7 db 64 ,? ,64  dup(?)
data8 db 64 ,? ,64  dup(?)
data9 db 64 ,? ,64  dup(?)
data10 db 64 ,? ,64  dup(?)
ends

stack segment
    dw  128 dup(0)
ends

code segment
  main proc far
; set segment registers:

mov ax, data
mov ds, ax
move es,ax
call input
check data1,data2



; gets input from user
input proc
    lea dx, enter
        mov ah,09h
        int 21h
        call newline

        mov ah, 0ah
        lea dx,data1
        int 21h
        call newline

       mov ah, 0ah
       lea dx,data2
       int 21h
       call newline

       mov ah, 0ah
      lea dx,data3
      int 21h
      call newline

     mov ah, 0ah
    lea dx,data4
    int 21h
    call newline

    mov ah, 0ah
    lea dx,data5
    int 21h
    call newline

   mov ah, 0ah
   lea dx,data6
  int 21h
  call newline

 mov ah, 0ah
 lea dx,data7
 int 21h
 call newline

 mov ah, 0ah
 lea dx,data8
 int 21h
 call newline

 mov ah, 0ah
 lea dx,data9
 int 21h
 call newline

 mov ah, 0ah
 lea dx,data10
 int 21h
 call newline

ret
input endp


newline proc

    mov ah,02h
    mov dl,0ah
    int 21h

    mov dl,0dh
    int 21h

ret
newline endp

check macro a,b
local next,finish

 mov cx, 64 ;  buffer size to save string
 mov si,a
 mov di,b


 repe cmpsw ;comparing two strings with each other
 ja next
 jmp finish
next :
;swapping strings
 mov cx, 64
 mov si,a
 lea di,change
 rep movsb

 mov cx,64
 mov si,b
 mov di,a
 rep movsb

 mov cx,64
 lea si,change
 mov di,b
 rep movsw
finish: 
endm

ends

end main

Answer 1

有几种排序算法。例如Quicksort。它们之间的共同点是它们基于比较。您已经有了代码，因此您只需要将现有代码作为子例程，并根据您选择的排序算法的策略为每对字符串调用它。

例如，子程序可以基于小于的值返回值 -1 ， 0 或 1 ，等于或大于的比较字符串之间的关系。

在汇编级语言中对2个以上的字符串进行排序

1 个答案: