Question

我在xcode中有一个程序，只需要骨架就可以运行。我去添加一些代码，当我添加三个函数时，所有私有，其中两个内联到.h和.cpp。当我去编译我得到链接器错误，上帝知道是什么原因。我正在创建函数的类也继承自结构，但我不认为这应该是一个问题。我发布下面的代码。（这个项目有很多，所以我不能发布所有内容）

#ifndef HEAP_SORT_H
#define HEAP_SORT_H

#include "Interfaces02.h"
#include "CountedInteger.h"

class HeapSort : public IHeapSort {
public:
HeapSort();
virtual ~HeapSort();
virtual void buildHeap(std::vector<CountedInteger>& vector);
virtual void sortHeap(std::vector<CountedInteger>& vector);
private:
virtual unsigned int l(int i);
virtual unsigned int r(int i);
virtual void fixDown(std::vector<CountedInteger>& vector, int p);
};

#endif


#include "HeapSort.h"
#include "CountedInteger.h"

HeapSort::HeapSort()
{
}

HeapSort::~HeapSort()
{
}

void HeapSort::buildHeap(std::vector<CountedInteger>& vector)
{    

int i = ((int) vector.size()) - 1;
for(; i > 1; i--)
{
    fixDown(vector, i);
}


}

void HeapSort::sortHeap(std::vector<CountedInteger>& vector)
{
}

inline unsigned int l(int i)
{
return ((i*2)+1);
}

inline unsigned int r(int i)
{
   return ((i*2)+2);
}

void fixDown(std::vector<CountedInteger>& vector, int p)
{

int largest;

if(l(p) <= vector.size() && vector[l(p)] > vector[p])
   {
       largest = l(p);
   }
   else
   {
       largest = p;
   }
if(r(p) <= vector.size() && vector[r(p)] > vector[p])
   {
       largest = r(p);
   }
if(largest != p)
{
    CountedInteger temp = vector[largest];
    vector[largest] = vector[p];
    vector[p] = temp;
    fixDown(vector, largest);
}


}

这是给我的错误：

Undefined symbols for architecture x86_64:
"HeapSort::l(int)", referenced from:
vtable for HeapSort in HeapSort.o
  "HeapSort::r(int)", referenced from:
  vtable for HeapSort in HeapSort.o
  "HeapSort::fixDown(std::vector<CountedInteger,std::allocator<CountedInteger>>&,int)", 
 referenced from:
  vtable for HeapSort in HeapSort.o
ld: symbol(s) not found for architecture x86_64
clang: error: linker command failed with exit code 1 (use -v to see invocation)

Answer 1

你没有实施：

virtual unsigned int l(int i);
virtual unsigned int r(int i);
virtual void fixDown(std::vector<CountedInteger>& vector, int p);

您忘记在实施文件中限定这些方法。

inline unsigned int l(int i)

与

不同

inline unsigned int HeapSort::l(int i)

就像现在一样，它们只是该翻译单元中定义的自由函数。

XCode链接器错误，简单的C ++函数

1 个答案: