BST的C ++中的回调函数和函数指针故障

布伦登C.

我必须创建一个以模板为模板的二进制搜索树,该树可以处理任何数据类型,包括对象之类的抽象数据类型。由于不知道对象可能具有哪些数据类型以及将要比较哪些数据,因此客户端必须创建比较功能以及打印功能(因为还不确定必须打印哪些数据)。

我已经编辑了一些我定向到并试图作为模板的C代码,但是我不知道如何配置客户端显示功能。我怀疑必须传入类BinarySearchTree的变量“ tree_node”,但是我不确定如何执行此操作。

对于此程序,我将创建一个整数二进制搜索树并从文件中读取数据。任何对代码或问题的帮助将不胜感激:)

Main.cpp

#include "BinarySearchTreeTemplated.h"
#include <iostream>
#include <fstream>
#include <string>

using namespace std;

/*Comparison function*/
int cmp_fn(void *data1, void *data2)
{
    if (*((int*)data1) > *((int*)data2))
        return 1;
    else if (*((int*)data1) < *((int*)data2))
        return -1;
    else
        return 0;
}

static void displayNode()  //<--------NEED HELP HERE
{
    if (node)
        cout << " " << *((int)node->data)
}

int main()
{
    ifstream infile("rinput.txt");
    BinarySearchTree<int> tree;

    while (true) {
        int tmp1;
        infile >> tmp1;
        if (infile.eof()) break;
        tree.insertRoot(tmp1);
    }
        return 0;
}

BinarySearchTree.h(有点太大,无法在此处格式化)

http://pastebin.com/4kSVrPhm

凯·沃尔兹(Kai Walz)

我认为服务器端应提供比较和打印功能。这也可以作为模板来完成。

template <class T>
int cmp_fct( const T& rhs, const T& lhs ) {
    if( rhs < lhs) return -1;
    else if (rhs > lhs) return 1;
    return 0;
}

与displayNode相同的过程。

现在,客户必须提供一些操作员:

struct TestObject {
    int i;

    friend bool operator<( const TestObject& rhs, const TestObject& lhs ) {
        return rhs.i < lhs.i;
    }

    friend bool operator>( const TestObject& rhs, const TestObject& lhs ) {
        return lhs < rhs;
    }

    // and stream operators 
    friend std::ostream& operator<<( std::ostream& output, const TestObject & ob)
    {
        output << ob.i;
        return output;
    }
};

此外,我会考虑为您使用c ++方法BinarySearchTree,即使用智能指针而不是原始指针。

BinarySearchTree可以创建对象,但永远不会删除它们。

避免使用空指针,使用接口(例如INode),否则客户端必须从该接口派生...

使用构造函数初始化列表,否则,对象由默认构造函数创建,然后在构造函数内重新分配。

本文收集自互联网,转载请注明来源。

如有侵权,请联系 [email protected] 删除。

编辑于
0

我来说两句

0 条评论
登录 后参与评论

相关文章