Сортировать массив с помощью сборки x86 (встроенной в C ++) Возможный? - PullRequest
Новая
       32

Сортировать массив с помощью сборки x86 (встроенной в C ++) Возможный?

5 голосов
/ 15 апреля 2010

Я впервые играю со сборкой x86 и не могу понять, как сортировать массив (с помощью сортировки вставкой). Я понимаю алгоритм, но сборка сбивает меня с толку, поскольку я в основном использую Java & C ++ , Вот все, что у меня есть до сих пор 

int ascending_sort( char arrayOfLetters[], int arraySize )
{
 char temp;

 __asm{

     push eax
     push ebx
      push ecx
     push edx
    push esi
    push edi

//// ???

    pop edi
    pop esi
       pop edx
    pop ecx
     pop ebx
    pop eax
 }
}

В основном ничего :( Есть идеи? Заранее спасибо.

Хорошо, из-за этого я выгляжу как полный идиот, но я даже не могу изменить значения массива в _asm

Просто чтобы проверить это, я поставил: 

mov temp, 'X'
mov al, temp
mov arrayOfLetters[0], temp

И это дало мне ошибку C2415: неправильный тип операнда

поэтому я попытался: 

mov temp, 'X'
mov al, temp
mov BYTE PTR arrayOfLetters[0], al

Это соответствует, но не изменило массив ...

1 Ответ

2 голосов
/ 15 апреля 2010

Этот код в настоящее время проверен. Я написал это в блокноте, у которого нет очень хорошего отладчика, в верхней части моей головы. Это должно быть хорошее стартовое место, однако: 

mov edx, 1                                  // outer loop counter

outer_loop:                                 // start of outer loop
  cmp edx, length                           // compare edx to the length of the array
  jge end_outer                             // exit the loop if edx >= length of array

  movzx eax, BYTE PTR arrayOfLetters[edx]   // get the next byte in the array
  mov ecx, edx                              // inner loop counter
  sub ecx, 1

  inner_loop:                               // start of inner loop
    cmp eax, BYTE PTR arrayOfLetters[ecx]   // compare the current byte to the next one
    jg end_inner                            // if it's greater, no need to sort

    add ecx, 1                              // If it's not greater, swap this byte
    movzx ebx, BYTE PTR arrayOfLetters[ecx] // with the next one in the array
    sub ecx, 1
    mov BYTE PTR arrayOfLetters[ecx], bl
    sub ecx, 1                              // loop backwards in the array
    jnz inner_loop                          // while the counter is not zero

  end_inner:                                // end of the inner loop

  add ecx, 1                                // store the current value
  mov BYTE PTR arrayOfLetters[ecx], al      // in the sorted position in the array
  add edx, 1                                // advance to the next byte in the array
  jmp outer_loop                            // loop

end_outer:                                  // end of outer loop

Это было бы НАМНОГО проще, если бы вы сортировали значения DWORD (int) вместо значений BYTE (символы).

...