我有一个C++代码,在这里我试图使用继承重用我的代码。但是当我编写代码时,出现以下错误:
我的 Makefile :
CC = g++
CFLAGS = -std=c++11 -Wall -c
LFLAGS = -std=c++11 -Wall
DEBUG = -g
OBJS = main.o unionfind/UnionFind.o unionfind/QuickUnion.o
a.out: $(OBJS)
$(CC) $(LFLAGS) $(OBJS) $(DEBUG)
main.o: main.cpp
$(CC) $(CFLAGS) main.cpp $(DEBUG)
unionfind/QuickUnion.o: unionfind/UnionFind.h unionfind/QuickUnion.h unionfind/QuickUnion.cpp
$(CC) $(CFLAGS) unionfind/QuickUnion.cpp $(DEBUG)
unionfind/UnionFind.o: unionfind/UnionFind.h unionfind/UnionFind.cpp
$(CC) $(CFLAGS) unionfind/UnionFind.cpp $(DEBUG)
UnionFind .h和.cpp:
#ifndef UNIONFIND_H
#define UNIONFIND_H
#include <vector>
class UnionFind {
protected:
int connectedComponents;
std::vector<int> parents;
public:
UnionFind(int);
virtual void connect(int, int) = 0;
virtual int find(int) = 0;
bool connected(int, int);
int count();
};
#endif
...
#include "UnionFind.h"
UnionFind::UnionFind(int size): parents(size) {
connectedComponents = size;
for (int i = 0; i < size; i++) {
parents[i] = i;
}
}
bool UnionFind::connected(int p, int q) {
return find(p) == find(q);
}
int UnionFind::count() {
return connectedComponents;
}
QuickUnion .h和.cpp:
#ifndef QUICKUNION_H
#define QUICKUNION_H
#include <vector>
#include "UnionFind.h"
class QuickUnion: public UnionFind {
public:
QuickUnion(int);
void connect(int, int);
int find(int);
};
#endif
...
#include "QuickUnion.h"
QuickUnion::QuickUnion(int size): UnionFind(size) {
}
void QuickUnion::connect(int p, int q) {
int pRoot = find(p);
int qRoot = find(q);
if (pRoot == qRoot) {
return;
}
parents[pRoot] = qRoot;
connectedComponents--;
}
int QuickUnion::find(int p) {
while (p != parents[p]) {
p = parents[p];
}
return p;
}
main.cpp
#include <iostream>
#include "unionfind/QuickUnion.h"
using namespace std;
int main() {
QuickUnion qu(10);
cout << "Count:" << endl;
cout << qu.count();
}
也许与构造函数有关,但我既不知道为什么会发生此错误,也不知道如何纠正它。
PS .:我正在使用OS X El Capitan。
最佳答案
命令的默认输出文件
g++ -c path/to/file.cpp
不是
path/to/file.o
,而是./file.o
。这意味着,后来调用g++
链接对象文件的操作找不到这些文件。编辑您的Makefile
并将-o $@
添加到unionfind/QuickUnion.o
和unionfind/UnionFind.o
规则中。