-6

我有兴趣创建一个汽车登记程序：

供用户添加、删除、查找、编辑（更改有关汽车的特定详细信息）汽车和查看所有汽车的菜单。然后使用二叉搜索树将其存储在内存中。所有的汽车都将从内存中写入一个 csv 文件。同样在加载系统时，它应该读回所有的汽车

汽车有汽油和电动两种。每辆车都有属性汽车ID，所有者，品牌，型号，车牌汽油车具有里程数，充电电动车具有功率，里程数

class car
{
string id
string owner
string make 
string model
string numberplate
virtual getkey()//gets key being searched etc.
readfile();
writefile();
};

class petrol : public car
{
string miles 
string topup
};

class electric : public car
{
string power
string miles
};


data structure:

class node
{
car *ptr
node *left
node *right
};

class tree
{
///insert delete etc.
};

这将是一个实用的类设计吗？可能需要包含哪些功能？

4

1 回答 1

0

初始 BST 和链表实现的问题在于，它们要么强制您使用特定数据类型，要么从该数据类型（例如您的）继承。如果我想要一个用于水果的 BST，我不能使用你的树，因为你的树是专门用于汽车的。

我建议使用抽象节点类并从节点类派生数据类：

struct Node
{
    boost::shared_ptr<Node>  left;
    boost::shared_ptr<Node>  right;

    // Interface functions for descendants
    virtual bool  is_less_than(boost::shared_ptr<Node> other_node) const = 0;
    virtual bool  is_equal_to(boost::shared_ptr<Node> other_node) const = 0;
};

我仍然认为最好的设计是使用模板：

template <class User_Data_Type>
class Node
{
  public:
    boost::shared_ptr<Node>  left;
    boost::shared_ptr<Node>  right;
    User_Data_Type           m_data;
};
于 2013-05-06T19:03:13.153 回答