将C代码转换为仅使用goto

Question

我有以下C代码:

void BubbleSort(int a[], int array_size)
{
    int i, j, temp;
    for (i = 0; i < (array_size - 1); ++i)
    {
        for (j = 0; j < array_size - 1 - i; ++j)
        {
            if (a[j] > a[j+1])
            {
                temp = a[j+1];
                a[j+1] = a[j];
                a[j] = temp;
            }
        }
    }
}

我如何goto仅根据这些代码重写此代码？

Answer 1

由于C++的语义while和forC语言的语义相比有所改变,我认为可以参考C++标准.它提供了关于如何for和while可转换的直接规则goto(他们在6.5节中讨论过):

而

while (T t = x) statement 相当于

label:
{
    T t = x;
    if (t) {
        statement
        goto label;
    }
}

对于

for (for-init-statement; condition; expression) statement 相当于

{
    for-init-statement
    while ( condition ) {
        statement
        expression ;
    }
}

因此它相当于:

{
    for-init-statement
    label:
    if ( condition ) {
        statement
        expression ;
        goto label;
    }
}