使用汇编排序后如何刷新 C 数组

Question

我一直在开发一个程序，该程序将对 n 个整数进行冒泡排序。我遇到了困难，因为我不知道在汇编器操作完成后刷新数组。任何建议都会很棒。

#include <stdio.h>
#include <stdlib.h>

int n;
int *input;
int output;
int i;

int main(void)
{
scanf("%d", &n);

input = (int *)malloc(sizeof(n));

for (i = 0; i < n; i++)
{
    scanf("%d", &input[i]);
}

__asm
{
    mov ebx, input
    mov esi, n


outer_loop:
    dec esi
    jz end_outer
    mov edi, n

inner_loop:
    dec edi
    jz outer_loop

compare:
    mov al, [ebx + edi - 1]
    mov dl, [ebx + edi]
    cmp al, dl
    jnl inner_loop

swap:
    mov [ebx + edi], al
    mov [ ebx + edi - 1], dl
    jmp inner_loop

end_outer:



}

for (i = 0; i < n; i++)
{
    printf("%d\n", input[i]);
}
scanf("%d", &output);
}

Answer 1

没有什么可以“刷新”的。您的代码运行。 ebx 包含 input 就是这样。 （提示：您的 C 代码也会转换为汇编代码。查看编译器通过反汇编程序生成的内容可能会给您带来一些见解。）

也就是说，我看到了一些问题：

input = (int *)malloc(sizeof(n));

此分配不够大，您的程序将崩溃。您想要分配sizeof(int) * n。您还应该检查分配是否有错误。

mov al, [ebx + edi - 1]
mov dl, [ebx + edi]
cmp al, dl

有点冗长。您应该能够进行寄存器到内存的比较。 （例如。cmp al, byte [ebx + edi]）

更不用说在汇编中实现冒泡排序完全是浪费时间。 换句话：学习汇编很棒，但在任何重要的事情上使用它是一个坏主意。了解汇编最重要的事情之一是知道何时不需要使用它。您可能经常会发现编译器生成的内容已经足够好了。我们也不要忘记，C 语言中的好算法将击败汇编中的坏算法，例如冒泡排序。

@Giorgio 在评论中也提出了一个很好的观点。您的程序集正在对字节进行比较和排序。您想要做这样的事情：

mov eax, [ebx + edi - 4]    ; assumes edi is a byte offset, see next comment
mov edx, [ebx + edi]

您想要做的不是 dec edi 等，而是：

sub edi, 4

您的交换还必须重新完成才能使用 32 位数量。

当然，这是假设 int 是 32 位，但情况可能并非如此。如果您正在使用（非标准）内联汇编，那么您这样做可能是公平的 - 这意味着您已经针对特定的编译器。 （基于我所说的 VC++ 语法）挑剔者可能会说您应该使用 int32_t 而不是 int。

请注意，我不确定这是否是唯一的问题，我还没有太彻底地查看您的代码。

Answer 2

我也会尝试一下。

#include <stdio.h>
#include <stdlib.h>

int n;
int *input;
int output;
int i;
int s;

int main(void)
{
    s = sizeof(int);
    scanf("%d", &n);

    input = (int *)malloc(sizeof(n));

    for (i = 0; i < n; i++)
    {
        scanf("%d", &input[i]);
    }

    __asm
    {
        mov ecx, s
        mov ebx, input
        mov esi, n
        mul esi, ecx

    outer_loop:
        sub esi, ecx
        jz end_outer
        mov edi, esi

    inner_loop:
        sub edi, ecx
        jz outer_loop

    compare:
        mov edx, [ebx + edi]
        sub edi, ecx
        mov eax, [ebx + edi]
        add edi, ecx

        cmp eax, edx
    jnl inner_loop

    swap:
        mov [ebx + edi], eax
        sub edi, ecx
        mov [ebx + edi], edx
        add edi, ecx
        jmp inner_loop

    end_outer:
    }

    for (i = 0; i < n; i++)
    {
        printf("%d\n", input[i]);
    }

    scanf("%d", &output);
}

我使用变量 s 来保存整数的大小。据我所知，不允许使用像这样的间接寻址，

mov eax, [ebx + edi + ecx]

因此我必须添加单独的 add 和 sub 。这不是很好，有人看到更好的解决方案吗？

Answer 3

您似乎打算分配并输入一个由 n int 值组成的数组。 （尽管 malloc 中的内存大小不正确，正如已经指出的那样）。

但随后您继续将数组排序为 n 字节 数组。为什么要对字节进行排序而不是对 int 进行排序？

即使您的排序算法正确实现（作为字节排序实现），最终结果看起来也完全没有意义，因为您最终将数组打印为 int 数组。

首先确定您要使用的是什么：int 或字节（char），然后采取一致的相应行动。