Перенос элементов из одного массива в другой (ассемблерная вставка)

@Andrond · Регистрация: 21.11.2016

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

Перенос элементов из одного массива в другой, так чтобы в правой части были элементы меньше 0, а слева больше 0

C

...
 
const int n = 5;
 
int _tmain(int argc, _TCHAR* argv[])
{
    int X[n],Y[n];
    int i;
    int k1 = 0;
    int k2 = n-1;
 
    srand(time(NULL));
    for (i = 0; i < n; i++)
    {
        X[i] = rand() % 15 - 5;
        printf(" %d",X[i]);
    }
    _asm
    {
       
            xor eax, eax
            xor edx, edx
            lea esi, X
            lea edi, Y
            mov ecx, n
 
        c1 : mov ebx, [esi]  
             cmp ebx, 0  
             jl a2 
             jg a1
       c2 :        
             loop c1
             jmp quit
 
    a1:
           mov Y[k1],ebx   //помещаем элемент в левую половину массива
           inc k1              //смещаем индекс свободной позиции слева
       add esi, 4
       add edi, 4
           jmp c2
    a2:
        mov Y[k2],ebx      // помещаем элемент в правую половину массива
        dec k2                // смещаем индекс свободной позиции справа
    add esi, 4
    add edi, 4
        jmp c2 
 
    quit:
    
    }
    printf("\nMassiv Y\n");
    for (i = 0; i < n; i++)
        printf("\n%d", Y[i]);
    printf("\n");
    system("pause");
    return 0;
}

но при выполнении программа останавливается на строках:
mov Y[k1],ebx или mov Y[k2],ebx
и выскакивает ошибка:

Перенос элементов из одного массива в другой (ассемблерная вставка)

как решить проблему?

@Manowar · 11.03.2017, 20:18

C++

#include "stdafx.h"
#include <iostream>
#include <ctime>
 
const int n = 5;
int main()
{
    int X[n], Y[n];
    int i;
    int k1 = 0;
    int k2 = 1;
 
    srand(time(NULL));
    for (i = 0; i < n; i++)
    {
        X[i] = rand() % 15 - 5;
        printf(" %d", X[i]);
    }
    _asm
    {
        xor edx, edX
        lea esi, X
        lea edi, Y
        mov ecx, n
 
        c1 : 
             mov ebx, [esi]
             cmp ebx, 0
             jl a2
 
            xor eax, eax
            mov edx, k1
            imul edx, 4 
            mov[edi + edx], ebx
            inc k1              
            add esi, 4
 
        c2:
            loop c1
            jmp quit
 
            a2 :
            xor eax,eax
            mov eax,20
            mov edx,k2
            imul edx,4
            sub eax,edx
            mov [edi+eax], ebx     
            inc k2                
            add esi, 4
            jmp c2
 
            quit :
    }
    printf("\nMassiv Y\n");
    for (i = 0; i < n; i++)
        printf("\n%d", Y[i]);
    printf("\n");
    system("pause");
    return 0;
}

@Andrond · 13.03.2017, 18:53 **[ТС]**

То что нужно, спасибо.
И ещё есть пара вопросов:
а что происходит в этих строчках:

Сообщение от мановар

mov edx, k1
* * * * * * imul edx, 4
* * * * * * mov[edi + edx], ebx

и вот тут:

Сообщение от мановар

mov eax,20
* * * * * * mov edx,k2
* * * * * * imul edx,4
* * * * * * sub eax,edx
* * * * * * mov [edi+eax], ebx

@Manowar · 14.03.2017, 06:30

Думал разберешься, да заодно ненужные строки поудаляешь. В этих строчках мы вычисляем адрес смещения по которому будет записываться массив Y. Особо объяснять не умею (легче сделать), но попробую. Под массив Y программа выделяет память для 5 элементов. Команда lea, (строка 22,23) загружает в регистр, указанный в команде в качестве первого операнда, относительный адрес второго операнда (не значение операнда!) т.е. нашего массива. Так как элементы массива типа int, то каждый из них занимает 4 байта. Адрес нашего первого элемента считается нулевым Y[0] = [0] (0 в правой части - это адрес, не значение) Второго элемента Y[1] = [4], Y[2] = [8], Y[3] = [12], Y[4] = [16]. Т.е. можно записать [0 + X] где X - наше смещение (4,8,12,16). Допустим первый элемент X[0] = -3 тогда в eax = 20, edx = 1 (k2=1), edx = 1*4=4, eax=20-4=16. И командой mov [edi+eax], ebx занесли число X[0] по вычисленному адресу, Y[4] = -3. Увеличили к2 на 1. Второй элемент X[1] = -5 по старой аналогии в eax = 20, edx = 2 (k2=2), edx=2*4=8, eax=20-8=12 и т.д. Y[3] = -5. Третий элемент X[2] =6. edx=0 (k1=0) edx=0 * 4 =0, увеличили наш счетчик положительных элементов k1 Т.е. по адресу [0] у нас будет записан Y[0] = 6 и т.д.
Если что то не так прошу простить, т.к. только приехал с вахты и толком не спал.

@Andrond 0 / 0 / 1 Регистрация: 21.11.2016 Сообщений: 7
	13.03.2017, 18:53 [ТС]	3
	То что нужно, спасибо. И ещё есть пара вопросов: а что происходит в этих строчках: Сообщение от мановар mov edx, k1 * * * * * * imul edx, 4 * * * * * * mov[edi + edx], ebx и вот тут: Сообщение от мановар mov eax,20 * * * * * * mov edx,k2 * * * * * * imul edx,4 * * * * * * sub eax,edx * * * * * * mov [edi+eax], ebx 0

@Manowar 1718 / 567 / 187 Регистрация: 12.03.2016 Сообщений: 2,169
	14.03.2017, 06:30	4
	Думал разберешься, да заодно ненужные строки поудаляешь. В этих строчках мы вычисляем адрес смещения по которому будет записываться массив Y. Особо объяснять не умею (легче сделать), но попробую. Под массив Y программа выделяет память для 5 элементов. Команда lea, (строка 22,23) загружает в регистр, указанный в команде в качестве первого операнда, относительный адрес второго операнда (не значение операнда!) т.е. нашего массива. Так как элементы массива типа int, то каждый из них занимает 4 байта. Адрес нашего первого элемента считается нулевым Y[0] = [0] (0 в правой части - это адрес, не значение) Второго элемента Y[1] = [4], Y[2] = [8], Y[3] = [12], Y[4] = [16]. Т.е. можно записать [0 + X] где X - наше смещение (4,8,12,16). Допустим первый элемент X[0] = -3 тогда в eax = 20, edx = 1 (k2=1), edx = 14=4, eax=20-4=16. И командой mov [edi+eax], ebx занесли число X[0] по вычисленному адресу, Y[4] = -3. Увеличили к2 на 1. Второй элемент X[1] = -5 по старой аналогии в eax = 20, edx = 2 (k2=2), edx=24=8, eax=20-8=12 и т.д. Y[3] = -5. Третий элемент X[2] =6. edx=0 (k1=0) edx=0 * 4 =0, увеличили наш счетчик положительных элементов k1 Т.е. по адресу [0] у нас будет записан Y[0] = 6 и т.д. Если что то не так прошу простить, т.к. только приехал с вахты и толком не спал. 0

Перенос элементов из одного массива в другой (ассемблерная вставка)

Решение