我正在创建一个程序,它使用指向函数的指针,允许用户从两个选项中选择对整数数组执行操作:反转或随机。但是,程序在执行时不产生输出。我哪里做错了?

void reverseArray(int arraySize, int a[]);
void randomiseArray(int arraySize, int a[]);
void printArray(int arraySize, int a[], void (*arrayFunction)(int arraySize, int a[]));


int main ()
{

    srand(time(NULL));

    int selection;
    int myArray[] = {2,4,6,8,10,12,14,16,18,20};

    printf("Enter 0 for reverse, 1 for randomise.\n");
    scanf("%d",&selection);

    if (selection == 0)
        printArray(sizeof(myArray)/sizeof(myArray[0]),myArray,reverseArray);
    else if (selection == 1)
        printArray(sizeof(myArray)/sizeof(myArray[0]),myArray,randomiseArray);
    else
        printf("Please make a valid selection\n");

    return 0;

}

void reverseArray(int arraySize, int a[])
{
    int i,j=arraySize,swap=0;

    for (i=0;i<arraySize/2;i++)
    {
        swap = a[i];
        a[i] = a[j];
        a[j] = swap;
        --j;
    }

}

void randomiseArray(int arraySize, int a[])
{
    int i,j,swap;

    for (i=0;i<arraySize;i++)
    {
        j = rand()%(i+1);

        if (j!=i)
        {
            swap = a[i];
            a[i] = a[j];
            a[i] = swap;
        }
    }
}

void printArray(int arraySize, int a[], void (*arrayFunction)(int arraySize, int a[]))
{

    arrayFunction(arraySize, a);

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

}

用户通过键入0表示反转或1表示随机选择要执行的功能。根据这个决定,用相应的选择调用一个printArray函数。
reverseArray只是一个通用交换函数,randomiseArray使用Fisher-Yates洗牌算法。
我假设我的错误源于printArray函数,但是我不能纠正它。

最佳答案

两个错误
在reverseArray中,j应该从arraysize - 1开始,否则您将在数组的末尾写入一个元素

void reverseArray(int arraySize, int a[])
{
    int i, j = arraySize - 1, swap = 0;

    for (i = 0; i<arraySize / 2; i++)
    {
        swap = a[i];
        a[i] = a[j];
        a[j] = swap;
        --j;
    }

}

randomizearray()中,您分配给a[i]两次,而不是使用a[j]作为最终分配。
void randomiseArray(int arraySize, int a[])
{
    int i, j, swap;

    for (i = 0; i<arraySize; i++)
    {

        j = rand() % (i + 1);
        printf("%d %d\n", i, j);
        if (j != i)
        {
            swap = a[i];
            a[i] = a[j];
            a[j] = swap;
        }
    }
}

第一个错误在反转时导致未定义的行为,第二个错误导致数组保持不变。除此之外,函数指针的设置很好,工作正常。

07-25 21:57
查看更多