c++中的一个BST回调函数和函数指针问题

Callback function and function pointer trouble in C++ for a BST

本文关键字：函数 回调 BST 问题 指针 一个 c++      更新时间：2023-10-16

我必须创建一个模板化的二叉搜索树，它可以处理任何数据类型，包括像对象这样的抽象数据类型。由于不知道对象可能具有什么类型的数据以及要比较哪些数据，因此客户端必须创建一个比较函数和一个打印函数(因为还不确定必须打印哪些数据)。

我编辑了一些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

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

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;
    }
};

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

您的BinarySearchTree创建对象但从不删除它们。

避免使用空指针，使用接口(例如INode)，然后，客户端必须从接口派生…

使用构造函数初始化列表，否则，对象将由默认构造函数创建，然后在构造函数中重新赋值。

相关文章：