В массиве найти минимальный и максимальный элемент

@body90 · Регистрация: 26.05.2009

Author24 — интернет-сервис помощи студентам

Здравствуйте! На ассемблере последний раз писал что-то ещё на 1-м курсе универа и всё забыл за неимением практики. А тут пришла знакомая и попросила помочь с заданием.
Если не сложно, помогите мне. Буду очень благодарен.
Задание:
1) в массиве найти минимальный и максимальный элемент;

Добавлено через 8 минут
Желательна максимальная простота кода и, если не сложно, комментарии, т.к. это потом ей ещё защищать.

@Troll_Face · 12.09.2012, 19:34

Assembler

mov si, offset array
mov cx, array_len
xor bx, bx                     ;в bh - максимум, в bl - минимум...
@1: 
     lodsb 
     cmp al, bh
     jg max
     cmp al, bl
     jl min
     jmp @@1
min: 
     and bl, al
     jmp @@1
max:
    and bh, al
@@1:
    loop @1

не тестировал, сразу говорю, но вроде так...

Добавлено через 22 часа 34 минуты
body90, пардон))) хотел повыпендриваться)))

Assembler

mov si, offset array
mov cx, array_len
xor bx, bx                     ;в bh - максимум, в bl - минимум...
@1: 
     lodsb 
     cmp al, bh
     jg max
     cmp al, bl
     jl min
     jmp @@1
min: 
     mov bl, al
     jmp @@1
max:
    mov bh, al
@@1:
    loop @1

@body90 · 12.09.2012, 21:42 **[ТС]**

И не понимаю, что делает "lodsb". Можете пояснить, для чего эта команда в этом коде?

@body90 · 12.09.2012, 21:57 **[ТС]**

Вот что у меня получается:

@body90 · 12.09.2012, 22:11 **[ТС]**

В архиве то, что я написал. Запускаю по run.bat.

@zzzyyyxxx · 12.09.2012, 22:14

body90, ты наверно думаешь, что представленный код является полным?
это только выполнение твоего задания(поиск min,max), оформление здесь отсутствует, как допишешь его, так и сможешь проверить..
возми ту же элементарную программку - Hello World, впиши туда то что тебе написали и всё..
только вот ещё одно, результата на экране ты не увидишь, пока не допишешь вывод, либо ч/з отладчик..

@body90 · 12.09.2012, 22:25 **[ТС]**

Assembler

.model   small
.data
array dd 1,2,3,4,5
mov si, offset array
mov cx, 5
xor bx, bx                     ;в bh - максимум, в bl - минимум...
.code
main:
@1: 
     lodsb 
     cmp al, bh ;сравнение al и bh
     jg max
     cmp al, bl
     jl min
     jmp @@1
min: 
     mov bl, al
     jmp @@1
max:
    mov bh, al
@@1:
    loop @1
end main
end

Написал так. Компиллируется без ошибок, но вот когда запускаю *.exe - выскакивает ошибка с кнопкой "Закрыть". Я что-то неправильно сделал?

Сообщение от zzzyyyxxx

только вот ещё одно, результата на экране ты не увидишь, пока не допишешь вывод, либо ч/з отладчик..

А как вывод делать?

@zzzyyyxxx · 12.09.2012, 22:28

ну у тебя часть кода находится в данных, перенести надо..
по поводу вывода - https://www.cyberforum.ru/asse... 54461.html, выбирай, что душе угодно..

@body90 · 13.09.2012, 02:16 **[ТС]**

.data должен быть пустым?

Добавлено через 36 минут
Так тоже вылетает с ошибкой:

Assembler

.model   small
.data
.code
array dd 1,2,3,4,5
mov si, offset array
mov cx, 5
xor bx, bx                     ;в bh - максимум, в bl - минимум...
@1: 
     lodsb 
     cmp al, bh ;сравнение al и bh
     jg max
     cmp al, bl ;сравнение al и bl
     jl min
     jmp @@1
min: 
     mov bl, al
     jmp @@1
max:
    mov bh, al
@@1:
    loop @1 ; переход на следующий элемент массива
end

Добавлено через 25 минут
Подскажите, пожалуйста, что я ещё неправильно делаю. А то мне сегодня её уже надо отдать...

@body90 · 13.09.2012, 02:49 **[ТС]**

Вот как оно вылетает (первое изображение) после нажатия F9 в TLINK.exe.
На втором изображении то, что видно на консоли, если я сделаю это же через DosBox. После этого курсор просто мигает и не реагирует ни на какие нажатия.

@body90 · 13.09.2012, 05:31 **[ТС]**

Почему-то мне кажется, что приложение просто зацикливается.

Добавлено через 2 часа 18 минут
И с этим разобрался, но в bh и bl ложатся числа, которых даже нет в массиве. Посмотрел в Turbo Debuggere в окне Wotches. Что может быть не так?

@Mikl___ · 13.09.2012, 05:47

body90, опять используется массив двойных слов вместо массива байтов, и массив array убери из секции code в секцию data
будь внимательнее и думай головой

@body90 · 13.09.2012, 11:08 **[ТС]**

Mikl___, сделал так, как Вы сказали. Совсем теперь по "циклу" один раз стало проходить.

Assembler

Title   Laba
;=====================================
StackSG segment ; Stack segment
    dw  1024    dup (?)
StackSG Ends
;=====================================
DataSG  Segment; Data segment
DataSG Ends
;=====================================
CodeSG  Segment ; Code segment
    assume  ss:StackSG,cs:CodeSG,ds:DataSG
 
BEGIN:
array db 7,2,10,4,26
mov si, offset array
mov cx, 5
xor bx, bx
@1: 
     lodsb 
     cmp al, bh
     jg max
     cmp al, bl
     jl min
     jmp @@1
min: 
     mov bl, al
     jmp @@1
max:
    mov bh, al
@@1:
    loop @1
mov     ah,4ch
int 21h
CodeSG  Ends
END BEGIN

Добавлено через 21 минуту
А тут точно можно использовать bh и bl? Я не могу понять их поведения. Они по прежнему получают значения, которых вообще нет в массиве. Ещё и меняют значение, когда выполняется последний кусок кода

Assembler

mov     ah,4ch
int 21h
CodeSG  Ends
END BEGIN

хотя обращений к ним нет. Может я чего-то не понимаю.

Добавлено через 25 секунд
Может кто-то скомпиллировать мой код и сказать что не так?

@Mikl___ · 13.09.2012, 11:40

body90, тебе же сказали -- помести array в сегмент данных!

@body90 · 13.09.2012, 11:46 **[ТС]**

Всё равно результат тот же.

Assembler

Title   Laba
;=====================================
StackSG segment ; Stack segment
    dw  1024    dup (?)
StackSG Ends
;=====================================
DataSG  Segment; Data segment
array db 7,2,10,4,26
DataSG Ends
;=====================================
CodeSG  Segment ; Code segment
    assume  ss:StackSG,cs:CodeSG,ds:DataSG
 
BEGIN:
mov si, offset array
mov cx, 5
xor bx, bx
@1: 
     lodsb 
     cmp al, bh
     jg max
     cmp al, bl
     jl min
     jmp @@1
min: 
     mov bl, al
     jmp @@1
max:
    mov bh, al
@@1:
    loop @1
mov     ah,4ch
int 21h
CodeSG  Ends
END BEGIN

В момент до выполнения строки

Assembler

1	mov ah,4ch

bh = 32
bl = 159

@body90 · 13.09.2012, 11:47 **[ТС]**

Вот скрин.

@Mikl___ · 13.09.2012, 11:50

должно быть вот так

Assembler

BEGIN: mov ax,DataSG
mov ds,ax
mov si, offset array
mov cx, 5
xor bx, bx

@body90 · 13.09.2012, 11:56 **[ТС]**

bh работает, а в bl теперь всё время лежит 0, хотя в массиве минимальный элемент = 2.

@Mikl___ · 13.09.2012, 12:03

body90, естественно, потому что изначально BL=0, а ноль всегда меньше двух
поставь вместо xor bx,bx команду mov bx,7Fh и всё заработает

@body90 · 13.09.2012, 12:03 **[ТС]**

Не знаю правильно ли, но вышел из ситуации так:

Assembler

Title   Laba
;=====================================
StackSG segment ; Stack segment
    dw  1024    dup (?)
StackSG Ends
;=====================================
DataSG  Segment; Data segment
    array db 7,2,10,4,26
DataSG Ends
;=====================================
CodeSG  Segment ; Code segment
    assume  ss:StackSG,cs:CodeSG,ds:DataSG
 
BEGIN:
mov ax, DataSG
mov ds, ax
mov si, offset array
mov cx, 5
xor bx, bx
mov bl, al
@1: 
     lodsb 
     cmp al, bh
     jg max
     cmp al, bl
     jl min
     jmp @@1
min: 
     mov bl, al
     jmp @@1
max:
    mov bh, al
@@1:
    loop @1
mov     ah,4ch
int 21h
CodeSG  Ends
END BEGIN

@body90 464 / 341 / 19 Регистрация: 26.05.2009 Сообщений: 2,696
		1
	В массиве найти минимальный и максимальный элемент 11.09.2012, 02:25. Показов 56835. Ответов 22 Метки нет (Все метки) Здравствуйте! На ассемблере последний раз писал что-то ещё на 1-м курсе универа и всё забыл за неимением практики. А тут пришла знакомая и попросила помочь с заданием. Если не сложно, помогите мне. Буду очень благодарен. Задание: 1) в массиве найти минимальный и максимальный элемент; Добавлено через 8 минут Желательна максимальная простота кода и, если не сложно, комментарии, т.к. это потом ей ещё защищать. 0

@body90 464 / 341 / 19 Регистрация: 26.05.2009 Сообщений: 2,696
	12.09.2012, 21:42 [ТС]	3
	И не понимаю, что делает "lodsb". Можете пояснить, для чего эта команда в этом коде? 0

@body90 464 / 341 / 19 Регистрация: 26.05.2009 Сообщений: 2,696
	12.09.2012, 21:57 [ТС]	4
	Вот что у меня получается: Миниатюры 0

@zzzyyyxxx 766 / 310 / 11 Регистрация: 27.05.2011 Сообщений: 703
	12.09.2012, 22:14	6
	body90, ты наверно думаешь, что представленный код является полным? это только выполнение твоего задания(поиск min,max), оформление здесь отсутствует, как допишешь его, так и сможешь проверить.. возми ту же элементарную программку - Hello World, впиши туда то что тебе написали и всё.. только вот ещё одно, результата на экране ты не увидишь, пока не допишешь вывод, либо ч/з отладчик.. 2

@zzzyyyxxx 766 / 310 / 11 Регистрация: 27.05.2011 Сообщений: 703
	12.09.2012, 22:28	8
	ну у тебя часть кода находится в данных, перенести надо.. по поводу вывода - https://www.cyberforum.ru/asse... 54461.html, выбирай, что душе угодно.. 1

@body90 464 / 341 / 19 Регистрация: 26.05.2009 Сообщений: 2,696
	13.09.2012, 02:49 [ТС]	10
	Вот как оно вылетает (первое изображение) после нажатия F9 в TLINK.exe. На втором изображении то, что видно на консоли, если я сделаю это же через DosBox. После этого курсор просто мигает и не реагирует ни на какие нажатия. Миниатюры 0

@body90 464 / 341 / 19 Регистрация: 26.05.2009 Сообщений: 2,696
	13.09.2012, 05:31 [ТС]	11
	Почему-то мне кажется, что приложение просто зацикливается. Добавлено через 2 часа 18 минут И с этим разобрался, но в bh и bl ложатся числа, которых даже нет в массиве. Посмотрел в Turbo Debuggere в окне Wotches. Что может быть не так? 0

@Mikl___ Ушел с форума 16279 / 7604 / 1065 Регистрация: 11.11.2010 Сообщений: 13,617
	13.09.2012, 05:47	12
	body90, опять используется массив двойных слов вместо массива байтов, и массив array убери из секции code в секцию data будь внимательнее и думай головой 1

@Mikl___ Ушел с форума 16279 / 7604 / 1065 Регистрация: 11.11.2010 Сообщений: 13,617
	13.09.2012, 11:40	14
	body90, тебе же сказали -- помести array в сегмент данных! 1

@body90 464 / 341 / 19 Регистрация: 26.05.2009 Сообщений: 2,696
	13.09.2012, 11:47 [ТС]	16
	Вот скрин. Миниатюры 1

@body90 464 / 341 / 19 Регистрация: 26.05.2009 Сообщений: 2,696
	13.09.2012, 11:56 [ТС]	18
	bh работает, а в bl теперь всё время лежит 0, хотя в массиве минимальный элемент = 2. 0

@Mikl___ Ушел с форума 16279 / 7604 / 1065 Регистрация: 11.11.2010 Сообщений: 13,617
	13.09.2012, 12:03	19
	body90, естественно, потому что изначально BL=0, а ноль всегда меньше двух поставь вместо xor bx,bx команду mov bx,7Fh и всё заработает 1