c++ - 制作一个类来提供Lists接口(interface)

Question

我正在尝试创建一个类以在库中使用，但我不确定是否可以这样做。这个类的想法是提供在列表中插入、搜索和删除项目的方法，但我的主要问题是，因为我不知道我想放在列表中的对象类型，所以我不知道如何与它一起工作。我想我可以放置一个 void 指针，然后让它指向一个结构，但我没能让它工作。

假设我的类(class)是这样的:

class ListManager
{
    private:
         void* FirstItem;//This would point to the first item of the list
         void* LastItem;//This would point to the last item of the list
    public:
         void AddItemToList(void* Item);
         void RemoveItemFromList(void* Item);
}

所以，我的想法是，在我的程序中，我可以定义一个结构，例如

struct Employee
{
    *char Name;
    int Id;
    int PhoneNumber;
}

然后，使用这个类来添加/删除员工。所以在这种情况下，void* 指针应该指向 Employee 类型的结构。不过，我想让我的类(class)适用于任何类型的结构。我不知道我是否准确解释了我想做什么，我尝试了几种方法，但都失败了。

如果我没有正确解释自己，我将发布我希望类(class)如何工作的代码

ListManager *Worker;
Worker=new(ListManager);

Employee *Item;
Item=new (Employee);

Item->Id=126;
Item->PhoneNumber=42154872;

Worker->AddItemToList(Item);
/*At this point, FirstItem and LastItem should point to the Item i just created*/

有人能给我指出正确的方向吗，比如如何在不知道结构类型的情况下使类与结构一起工作？

提前致谢

Answer 1

您需要模板!这是您可以开始使用的简单界面。

template <typename T>
class ListManager
{
    public:
         void addItemToList(const T& item);
         void removeItemFromList(const T& item);
}

现在 T 是您的类型，您可以像这样声明一个 ListManager:

ListManager<Employee> manager;

我建议您也查看列表的 STL 文档/实现:http://www.cplusplus.com/reference/list/list/您还需要深入研究迭代器的概念。另外，尝试使用值而不是指针。使用我提供给您的接口(interface)，您可以将实际值存储在列表中而不是指针中，因此列表拥有对象并且您不需要手动管理内存。