Question

所以当我尝试使用＆＃34; g ++ Asg5.cpp＆＃34;简单地编译我的代码时我收到以下错误

/tmp/cczhpSGO.o：在功能＆＃39; main＆＃39;：

Asg5.cpp :(。text + 0x2fb）：未定义引用＆＃39; BinomialTree :: insert（int）＆＃39;

collect2：ld返回1退出状态

如果有人想知道我为什么不使用makefile，我的教授只想输入g ++＆lt; .cpp with main（）＆gt;编译..

无论如何，这是我的代码，我非常感谢您的帮助！

Asg5.cpp

#include "BinomialTree.h"
#include "BinomialNode.h"
#include <iostream>
#include <vector>
#include <fstream>
#include <sstream>
#include <stdlib.h>
#include <string>
#include <stdio.h>

using namespace std;
int main(int argc, char* argv[])
{
    //input handling
    if(argc != 2)
    {
        cout << "Incorrect Usage. \n Example: ./a.out <filename>" << endl;
        exit(1);
    }
    BinomialTree *tree = new BinomialTree(); 

    char *buffer;
    char *token;
    //read file into buffer.**************************************
    string input;
    ifstream file;
    file.open(argv[1]);
    if(file.is_open())
    {
        string str;
        while(file.good())
        {
            getline(file,str);
            input += " " + str;
        }
    }
    else{
        cout << "File not found"<< endl;
        return 1;
    }
    file.close();

    int buf;
    stringstream ss(input);

    vector<int> tokens;

    while(ss >> buf)
    {
        tokens.push_back(buf);
    }
    int i = 0;
    for(i = 0; i < tokens.size(); i++)
        tree->insert(tokens[i]);
    //end file reading *******************************************
    delete tree;
}

BinomialNode.h

#ifndef _BINOMIALNODE_H_
#define _BINOMIALNODE_H_
#include "BinomialTree.h"
class BinomialNode
{
    public: 
        int k;
        BinomialNode *children[20];
        int data;

        BinomialNode();
};
#endif

BinomialNode.cpp

class BinomialNode
{   
    BinomialNode::BinomialNode(int n)
    {   
        this->k = 0;
        this->data = n;
    }
}

BinomialTree.h

#ifndef _MULTIMAP_H_
#define _MULTIMAP_H_
#include "BinomialNode.h"

class BinomialTree
{
    public:
        BinomialNode * BQ[20];


        void insert(int n);
        void merge(BinomialNode *queue, BinomialNode *in, int k);
        void print(BinomialNode *root, int tab);
};
#endif

BinomialTree.cpp

#include "BinomialNode.h"
#include "BinomialTree.h"
#include <iostream>
#include <cstdlib>


class BinomialTree
{
    void BinomialTree::insert(int n)
    {
        BinomialNode *in = new BinomialNode(n);
        if(BQ[0] == NULL)
        {
            BQ[0] = in;
            return;
        }
        else
            merge(BQ[0], in, 0);
    }
    void BinomialTree::merge(BinomialNode *queue, BinomialNode *in, int k)
    {
        if(queue == NULL)
        {
            BQ[k] = in;
            return;
        }
        if(n == NULL)
        {
            BQ[k] = queue;
            return;
        }
        if(queue->data > in->data)
        {   
            merge(in, queue);
            return;
        }
        queue->k++;
        BinomialNode* temp[queue->k];
        int i;
        for(i = 0; i < queue->k-1; i++)
            temp[i] = queue->children[i];
        temp[queue->k-1] = in;
        for(i = 0; i < queue->k; i++)
            queue->children[i] = temp[i];
        if(BQ[queue->k] == NULL)
        {
            BQ[queue->k] = queue;
            return;
        }
        else
            merge(queue, BQ[queue->k]);
    }
    void BinomialTree::print(BinomialNode *root, int tab)
    {
        if(root == NULL)
            return;
        int i;
        for(i = 0; i < tab*5; i++) cout << " ";
        cout << root->data << endl;
        for(i = 0; i < root->k; i++) print(root->children[i], tab+1);
    }
}

Answer 1

您需要将所有.cpp文件编译成一个程序。你现在没有在任何地方使用TryAddStateSerializer。如果您的项目要求您只需键入BinomialTree.cpp，则需要g++ Asg5.cpp .cpp文件或将其内容移至.h文件。但通常的解决方案是将所有.cpp文件组合在一起，而不仅仅是包含#include的文件。

Answer 2

你的cpp文件不应该包含Class。他们看起来应该更像：

BinomialNode.cpp

#include "BinomialNode.h"

BinomialNode::BinomialNode(int n) :
  k(0)
{
  data = n;
}

当然是更长的BinomialTree.cpp的必然结果。此外，您应该使用以下内容进行编译：

g++ BinomialTree.cpp BinomialNode.cpp Asg5.cpp -o asg5

此外，您还会遇到许多其他代码问题。例如：

BinomialNode * BQ[20];

我没有看到BQ在任何地方被初始化，这意味着如果你要运行它，你几乎可以保证一个段错误。您需要初始化或分配它。看到如下行：

if(BQ[0] == NULL)

让我觉得你真的想要：

BinomialNode BQ[20];

虽然你仍然需要将它初始化为所有NULL，因为在运行程序时你不能保证会充满NULL。此外，这是递归和无限的，并且可能无法工作（在BinomialNode.h中）：

BinomialNode *children[20];

此代码可能存在更多问题，但这不是您的问题，所以我现在就停止了！

对CLASS :: function（）

2 个答案: