删除第i(1≤i≤n)个元素的时候, 需要将第i+1个元素依次向前移动一个位置, 删除后表的长度为n-1 。
删除的主要操作是元素前移操作。移动的次数与删除位置i有关,即和输入有关。最好情况下是i=n,元素移动次数=0次;最坏情况是i=1,元素移动的次数n-1次。
;----------------------------------------------------
1 title erase element in array
2 assume cs:code,ds:data
3 data segment
4 array db 1,2,3,15,4,5,6,7,8,9
5 len db $-offset array ;array's length
6 data ends
7 code segment
8 start:
9 mov ax,data
10 mov ds,ax
11
12 mov byte ptr ds:[3],0 ;Erase No.4 element
13
14 mov cx,(lengthof array-3)-1 ;Loop times
15 mov di,3 ;dest start position
16
17 s: mov al,[di+1] ;regist element
18 mov byte ptr [di+1],0 ;fill zero
19 mov ds:[di],al ;put element in dest-pos
20 inc di ;increment
21 loop s
22
23 mov ax,di ;put number of element
24 mov byte ptr ds:len,al ;into addr-unit len
25
26 mov ah,4ch
27 int 21h
28 code ends
29 end start
;----------------------------------------------------
测试:
d:\MASM>debug era.exe
-t
AX=18CE BX=0000 CX=0035 DX=0000 SP=0000 BP=0000 SI=0000 DI=0000
DS=18BE ES=18BE SS=18CE CS=18CF IP=0003 NV UP EI PL NZ NA PO NC
18CF:0003 8ED8 MOV DS,AX
-t
AX=18CE BX=0000 CX=0035 DX=0000 SP=0000 BP=0000 SI=0000 DI=0000
DS=18CE ES=18BE SS=18CE CS=18CF IP=0005 NV UP EI PL NZ NA PO NC
18CF:0005 C606030000 MOV BYTE PTR [0003],00 DS:0003=0F
-d ds:0 f;第四个元素0FH被删除前,第11数据为数组长度A
18CE:0000 01 02 03 0F 04 05 06 07-08 09 0A 00 00 00 00 00 ................
-g 21
AX=0009 BX=0000 CX=0000 DX=0000 SP=0000 BP=0000 SI=0000 DI=0009
DS=18CE ES=18BE SS=18CE CS=18CF IP=0021 NV UP EI PL NZ NA PE NC
18CF:0021 B44C MOV AH,4C
-d ds:0 f;删除第四个0FH以后的样子,第11数组为数组长度9
18CE:0000 01 02 03 04 05 06 07 08-09 00 09 00 00 00 00 00 ................
-q
d:\MASM>
- [somniumchase] 我一运行就说没有数字 01/01 11:44
- [游客] 为什么啊 08/07 15:36
- [游客] 如果想快一些 就改下面这里 dx值改成1H delay: push ax 04/19 02:53
- [lshhjx] 注释在程序中很重要,楼主不知道吗? 12/08 13:40
- [biaggi] 看不明白,在下還須學習 11/06 08:11
- [游客] 我运行的时候直接显示Unkown filename跳出了- -请问怎么改 06/16 21:44
- [游客] 勿庸置疑,注释是好习惯。与人方便自己方便。 04/12 10:33
- [游客] 老实说,看着真心累呀! 04/07 18:37
- [游客] 很无语,初学者就多看书,不要动不动要别人注释,基础打好了,再自己注释,这样比别人帮你注释好得多 12/17 19:43
- [dgkepu] 初学者:不懂,希望有多点注释带着学习学习! 12/07 20:52
- [游客] windows 7是一个64Bit操作系统,它不兼容DOS,无法识别16Bit系统。重装系统wind 02/28 21:05
- [游客] windows 7是一个64Bit操作系统,它不兼容DOS,无法识别16Bit系统。重装系统wind 02/28 21:05
- [466987333] 你好,高手,我想请教一个问题。 我用的是win7操作系统,32位的,里面没有找masm目录,是不是 12/12 17:30
- [lanfioncc] 那个太高级了。。。我还有点看不懂。。不过谢谢!!! 11/27 11:23
- [yc2010] 实验16中的 table: dw sub1,sub2,sub3,sub4 可不可以改成呢? 09/11 09:08
- [yc2010] mov bl,ah mov bh,0 add bx,bx ----------->这里为 09/07 21:03
- [yc2010] 为什么要add bx,bx呢? 09/07 20:55
- [yc2010] 那是不是像table[bx],ds[bx]....等(内存单元)都是表示一个字节呢? 09/06 21:10
- [masmaster] 杨季文的《80X86汇编语言程序设计教程》 09/01 12:52
- [游客] to masmaster shl左移4位,那al传进来的4,5,6位背景色不就没了. 为什 09/01 11:00