Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.69/13: Рейтинг темы: голосов - 13, средняя оценка - 4.69
0 / 0 / 0
Регистрация: 12.12.2015
Сообщений: 2

Ассемблерные вставки в C++. Алгоритм сортировки слиянием

19.11.2016, 11:07. Показов 2485. Ответов 2

Студворк — интернет-сервис помощи студентам
Нужна помощь.Необходимо реализовать алгоритм сортировки слиянием по возрастанию из элементов массивов, отсортированный по убыванию. Пишу в Visual Studio 2015. Реализовал алгоритм сортировки слиянием на C++:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
int f =5,s=5;
int* arrf = new int[f];
//здесь ввожу первый массив(по убыванию)
int* arrs = new int[s];
//здесь ввожу первый массив(по убыванию)
int r=f+s;
int* arrr = new int[r];
int i = f-1, j = s-1;
for (int k = 0; k < r; k++) {
    if (i < 0 ) {
            arrr[k] = arrs[j];
        j--;
    }
    else if (j < 0) {
        arrr[k] = arrf[i];
        i--;
    }
    else if (arrf[i] > arrs[j]) {
        arrr[k] = arrs[j];
        j--;
    }
    else {
        arrr[k] = arrf[i];
        i--;
    }
}
Алгоритм работает, всё хорошо.
Здесь реализация это алгоритма в эмуляторе emu 8086:
Assembler
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
.model small
.stack 100h
.data
        arrf dw 8,7,3,2,1
        arrs dw 9,6,5,4,1
        arrr dw 10 dup (?) 
        i dw 8
        j dw 8
        r dw 10
.code
main:     
        mov ax,data
        mov ds,ax
        
        mov di,0
    mov cx, r
lp:       
    mov si,i
    cmp si,0
    jge j1      
    mov si,j
    mov ax,arrs[si]
    mov arrr[di],ax
    sub j,2
    jmp j4
j1:       
    mov si,j
    cmp si,0
    jge j2
    mov si,i
    mov ax,arrf[si]
    mov arrr[di],ax
    sub i,2
    jmp j4
j2:
    mov si,j
    mov ax,arrs[si]
    mov si,i
    mov bx,arrf[si]
    cmp bx,ax
    jb j3
    mov arrr[di],ax
    sub j,2
    jmp j4
j3:
    mov arrr[di],bx
    sub i,2
j4: 
    add di,2 
    dec cx
    jns lp      
        
        mov ax,4ch
    int 21h 
end main
Алгоритм работает, всё хорошо.
Пытался сделать его вставку в C++:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
int r = f + s;
int* arrr = new int[r];
int i = (f-1)*4, j = (s-1)*4;
 
_asm {
start:
    mov edi, 0
    mov ecx, r
lp:
    mov esi, i
    cmp esi, 0
    jge j1
    mov esi, j
    mov eax, arrs[esi]
    mov arrr[edi], eax
    sub j, 4
    jmp j4
j1:
    mov esi, j
    cmp esi, 0
    jge j2
    mov esi, i
    mov eax, arrf[esi]
    mov arrr[edi], eax
    sub i, 4
    jmp j4
j2:
    mov esi, j
    mov eax, arrs[esi]
    mov esi, i
    mov ebx, arrf[esi]
    cmp ebx, eax
    jb j3
    mov arrr[edi], eax
    sub j, 4
    jmp j4
j3:     
        mov esi, i
    mov eax, arrf[esi]
    mov arrr[edi], eax
    sub i, 4
j4:
    add edi, 4
    dec ecx
    jns lp
}
При выполнении программы, всё хорошо, до того как начинает выполнятся ассемблерная вставка.
Потом появляется исключение
Exception thrown at 0x011B37B6 in lab6.exe: 0xC0000005: Access violation executing location 0x011B37B6.
If there is a handler for this exception, the program may be safely continued.
Помогите найти ошибку.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
19.11.2016, 11:07
Ответы с готовыми решениями:

Алгоритм сортировки слиянием. Исправить ошибки в коде
#include &lt;iostream&gt; #include &lt;time.h&gt; void merge(int array, int left, int right, int n) { int middle, start1, start2, j; ...

Реализуйте алгоритм сортировки слиянием применительно к односвязным спискам
Реализуйте алгоритм сортировки слиянием применительно к односвязным спискам. Основные шаги алгоритма должна быть идентичным сортировке...

Ассемблерные вставки в C++
Собственно сабж ...: Имею следующий код : short Carry = 2; unsigned short Mas; Mas = 12; Mas = 13; Mas = 14; Пытаюсь , в...

2
1617 / 1182 / 553
Регистрация: 08.01.2012
Сообщений: 4,560
19.11.2016, 11:23
не разбирался, но на пробу сделайте arrr глобальным и статичным, а там видно будет
еще pusha/popa и pushf/popf помогают
0
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
19.11.2016, 11:28
Не соответствует у тебя реализация. Там обычные массивы, а здесь динамические. Надо по другому адрес загружать.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
19.11.2016, 11:28
Помогаю со студенческими работами здесь

С++ + Ассемблерные вставки
Помогите с задачей:&quot;Нахождение и отображение смежных групп цифр в числовой последовательности&quot;. Реализовано должно быть примерно так...

Ассемблерные вставки
Будут ли у меня проблемы, если я, поработав с регистрами, не восстановлю их после выхода из вставки? Если проблем не будет, то их не будет...

Ассемблерные вставки, ошибка
Ошибка: 0xC0000095: Integer overflow. Код: mov eax,x sub eax,a mov ebx,x sub ebx,c div ebx - здесь ошибка mov f,ebx

Ассемблерные вставки (Часть 3)
На 4 шаге ошибка -nan(ind). Не могу разобраться... #include&lt;iostream&gt; using namespace std; int main() { int n = 6.0; int...

Ассемблерные вставки пример
помогите пожалуйста решить вот условие: y1 = 8 +|x|, если x&lt;1 иначе y1 = 3, если x&gt;=1 y2 = |a|*2, если x&gt;=1 иначе ...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Новые блоги и статьи
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
Classic Notepad for Windows 11
Jel 10.01.2026
Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru