0

我应该先说我是一名本科 CS 学生，对编译器的工作原理几乎一无所知。对我来说，这些错误看起来完全是胡言乱语，在网上搜索了大约半个小时后，恐怕我已经辞职寻求帮助了=（

这是我收到的错误：

Prog4Main.obj：错误 LNK2019：函数 _main 中引用的无法解析的外部符号“void __cdecl shellSort(struct SortData * const,int)”(?shellSort@@YAXQAUSortData@@H@Z)

*\Debug\prog4 again.exe : 致命错误 LNK1120: 1 unresolved externals

这是我得到的唯一两个错误。

所以，关于我的程序试图完成的事情：

这是我的 c++ 课上的家庭作业。我们必须实现在课堂上展示给我们的 5 种排序算法。我已经很好地实现了冒泡排序和插入排序，但是 shell 排序给了我这些错误。它们在同一个 .cpp 文件中，当我注释掉 shellSort() 函数调用时，我没有编译错误。

由于我的夏季学期 c++ 课程即将结束，我们没有足够的时间深入介绍排序算法，因此讲师几乎为我们提供了该程序的所有代码。我们只需要更改变量名称并调整排序函数的形式以满足我们的需要。因此，我知道我所有的代码都是正确的，因为我没有编写它。

这是在 VS2010 中（不是 express，我认为它是终极版），我的应用程序是一个 win32 控制台应用程序，我已经检查并确保 user32.lib 已链接（正如在其他链接错误帖子之一中提到的那样）。我真的不知道如何解决这个问题......

继承人的问题代码：

//---------------------- Begin Shell Sort -----------------------
    totalTime = 0.0; // Initialize the time variable
    sortError = false; // Initialize the error flag
    // For each of 5 runs on this algorithm
    for(int i=0; i<5; i++)
    {
        // Read the data.  You must do this before each sort
        if(!ReadData(DataArray, NUMRECS))
        {
            cout << "Failed to read data file.\n Program Terminated\n";
            return 0;
        }
        // Start the microsecond timer
        mst->Start();

        shellSort(DataArray, NUMRECS);// Call the sort function here PROBLEM SPOT

        // Stop the microsecond timer
        mst->Stop();
        // Check for error in sorting
        if(!CheckData(DataArray, NUMRECS))
            sortError = true;
        else
            totalTime += mst->getTime(); // Add to the total time for this sort
    }
    // Calculate the average time
    averageTime = totalTime / 5.0;

    // Output the results after checking to be sure the sort worked
    if(sortError)
        cout << "Error in Shell Sort\n\n";
    else
        cout << "Shell sort took " << averageTime << " seconds to complete\n\n";
    //------------------------ End Shell Sort -----------------------------

非常感谢你们提供的任何帮助。

编辑：继承人的原型和函数定义...

    #define NUMRECS 10000


void shellSort(SortData DataArray[NUMRECS], int count);

int main{...}

//---------------------SHELL SORT------------------------
void ShellSort(SortData DataArray[], int count)
{
    int i, delta;

    delta = count;

    do
    {
        delta = 1 + delta / 3;
        for(i=0; i<delta; i++)
            DeltaInsertionSort(DataArray, i, delta, count);
    }
    while(delta > 1);
}

void DeltaInsertionSort(SortData DataArray[], int I, int Delta, int count)
{
    int            j, k;
    int            key;
    int            NotDone;
    SortData       temp;

    j = I + Delta;

    while(j < count)
    {
        key = DataArray[j].key;        /* Get next key to sort */
        temp = DataArray[j];    /* Remove and hold */

        /* Do insertion sort on this key in the block of delta records */
        /* Move each struct where DataArray[j].key > key to the right  */
        /*   by delta spaces and insert the key there.                 */
        insertion(DataArray, key);

        k = j;
        NotDone = TRUE;

        do
        {
            if(DataArray[k - Delta].key <= key)
                NotDone = FALSE;    /* Terminate the loop */
            else
            {
                DataArray[k] = DataArray[k - Delta];
                k -= Delta;
                if(k==I) NotDone = FALSE;
            }
        }
        while(NotDone);

        /* Insert the moved key */
        DataArray[k] = temp;

        /* Get next key to insert--one full delta increment to the right */
        j += Delta;
    }
}

4

1 回答 1

5

C++ 区分大小写：shellSort与ShellSort. 您已经声明并调用了一个函数，但实现了一个完全不相关的函数！

这是链接器错误而不是编译器错误的原因是，前向声明告诉编译器“在shellSort某处将有此函数的定义”，但没有指定在哪里。由于它不在此 .cpp 文件中，因此编译器相信它必须在另一个 .cpp 文件中，稍后将与此 .cpp 文件链接在一起。当你到达链接阶段时，仍然没有 function shellSort。

于 2012-08-01T09:18:16.920 回答