Question

我创建了一个文件。 C“Sorting.c”，它实现了几种排序整数数组的算法。现在我必须创建一个创建随机数组的测试文件，并随机对这些数组执行各种排序算法。而且，产生的时间必须写在终端和文本文件上。

我写了这段代码：

#include <stdio.h>
#include <time.h>
#include <stdlib.h>
#include <sys/time.h>
#include "Sorting.h" //file thath contains the implementation of the sorting method like iinsertion sort, selection sort, merge sort and quick sort 

#define N 100
#define STEP 5

int arrayOriginal[N];
int arrayToSort[N];
int arrayTemp[N];

void fillArray(int a[], int n, int max) {
    srand(time(NULL));
    int i;
    for(i = 0; i < n; i++) 
        a[i] = rand() % max;
}

void copyInto(int a[], int b[], int n) {
    int i;
    for(i = 0; i < n; i++)
        b[i] = a[i];
}

void testReport() {
    FILE* pFile = fopen("Times.txt", "a");
    int n;
    for(n = STEP; n < N; n += STEP) {
        fillArray(arrayOriginal, n, 9*n/10);
        double t_isort = useIsort(arrayOriginal, n);
        double t_ssort = useSsort(arrayOriginal, n);
        double t_msort = useMsort(arrayOriginal, n);
        double t_qsort = useQsort(arrayOriginal, n);
        fprintf(pFile, "Size = %d, t_isort = %.6f, t_ssort = %.6f, t_msort = %.6f, t_qsort = %.6f \n", n, t_isort, t_ssort, t_msort, t_qsort);
        printf("Size = %d, t_isort = %.6f, t_ssort = %.6f, t_msort = %.6f, t_qsort = %.6f \n", n, t_isort, t_ssort, t_msort, t_qsort);
    }
    printf("\n\n");
    fclose(pFile);
}

double useIsort(int arO[], int n) {
    copyInto(arO, arrayToSort, n);
    struct timeval t1, t2;
    gettimeofday(&t1, NULL);
    isort(arrayToSort, n);
    gettimeofday(&t2, NULL);
    double timediff = (t2.tv_sec - t1.tv_sec) * 1000.0;      // sec to ms
    timediff += (t2.tv_usec - t1.tv_usec) / 1000.0;   // us to ms
    return timediff;
}

double useSsort(int arO[], int n) {
    copyInto(arO, arrayToSort, n);
    struct timeval t1, t2;
    gettimeofday(&t1, NULL);
    ssort(arrayToSort, n);
    gettimeofday(&t2, NULL);
    double timediff = (t2.tv_sec - t1.tv_sec) * 1000.0;      // sec to ms
    timediff += (t2.tv_usec - t1.tv_usec) / 1000.0;   // us to ms
    return timediff;
}

double useMsort(int arO[], int n) {
    copyInto(arO, arrayToSort, n);
    struct timeval t1, t2;
    gettimeofday(&t1, NULL);
    msort(arrayToSort, n);
    gettimeofday(&t2, NULL);
    double timediff = (t2.tv_sec - t1.tv_sec) * 1000.0;      // sec to ms
    timediff += (t2.tv_usec - t1.tv_usec) / 1000.0;   // us to ms
    return timediff;
}

double useQsort(int arO[], int n) {
    copyInto(arO, arrayToSort, n);
    struct timeval t1, t2;
    gettimeofday(&t1, NULL);
    qisort(arrayToSort, n);
    gettimeofday(&t2, NULL);
    double timediff = (t2.tv_sec - t1.tv_sec) * 1000.0;      // sec to ms
    timediff += (t2.tv_usec - t1.tv_usec) / 1000.0;   // us to ms
    return timediff;
}

int main() {

    testReport();
    return 0;
}

但是编译器给了我以下错误：

SortingAlgorithmTest.c：95：8：错误：'useIsort'的冲突类型 double useIsort（int arO []，int n）{ ^
SortingAlgorithmTest.c：77：20：注意：先前的'useIsort'隐式声明就在这里 double t_isort = useIsort（arrayOriginal，n）; ^
SortingAlgorithmTest.c：112：8：错误：'useSsort'的冲突类型 double useSsort（int arO []，int n）{ ^
SortingAlgorithmTest.c：78：20：注意：先前的'useSsort'隐式声明就在这里 double t_ssort = useSsort（arrayOriginal，n）; ^
SortingAlgorithmTest.c：129：8：错误：'useMsort'的冲突类型 double useMsort（int arO []，int n）{ ^
SortingAlgorithmTest.c：79：20：注意：先前的'useMsort'隐式声明就在这里 double t_msort = useMsort（arrayOriginal，n）; ^
SortingAlgorithmTest.c：146：8：错误：'useQsort'的冲突类型 double useQsort（int arO []，int n）{ ^
SortingAlgorithmTest.c：80：20：注意：'useQsort'之前的隐式声明就在这里 double t_qsort = useQsort（arrayOriginal，n）; ^

我认为这是一个愚蠢的错误，但我认为这是一个小时，我找不到错误。谁能帮我？感谢

Answer 1

在C中，当你调用一个函数时，它的定义必须高于调用函数。

尝试将你的使用*排序放在testReport（）之上，它应该可以解决你的问题。

如果您不想考虑功能的顺序，也可以将所有功能定义复制到.h中。

Answer 2

在testReport中使用函数useXsort之前声明函数。

错误：'...'的冲突类型;注意：先前隐含的'...'声明就在这里

2 个答案: