Question

我正在尝试用C ++实现列表数据结构。

我想定义一个列表接口，稍后将由ArrayList或LinkedList等实现继承。

我希望能够像

一样使用它

List<int>* testList = new LinkedList<int>;

所以我试图实现完整的虚拟模板类，但后来意识到我无法混合虚拟和模板化方法。我尝试了很多不同的方式，一直遇到问题。

最好的办法是什么？

编辑（有问题的代码）。我试图使界面看起来像这样：

template<typename T>
class List {
public:
    virtual void add(T*) {};
    virtual void remove(unsigned int) = 0;
    virtual unsigned int size() = 0;
    virtual void get(unsigned int) = 0;

    virtual ~List();
};

然后我试图在这里实现它：

template<typename T>
class LinkedList : public List<T> {
/* some stuff */
public:
    LinkedList();

    virtual unsigned int size();
    virtual void add(T*); // the problem i guess
    virtual void remove(unsigned int);
    virtual void get(unsigned int);

    virtual ~LinkedList();
 };

Answer 1

所以我试图实现完整的虚拟模板类，但随后意识到我无法混合虚拟和模板 ed 方法。

您的示例代码表明您不想要虚拟的模板化方法，而是需要具有虚拟方法的模板类。前者是不允许的，后者是IS（这是一个常见的混淆点）。

所以这是完全有效的代码：

#include <iostream>
#include <memory>

template<class T>
class List{
public:
    virtual void push()=0;   
    virtual void pop()=0;
    virtual ~List()=default;
};

template<class T>
class LinkedList: public List<T>{
public:
    virtual void push() {
        std::cout << "Pushed element to Linked List"<< std::endl;
    }
    virtual void pop() {
        std::cout << "Poped element from Linked List"<< std::endl;
    }
};

template<class T>
class ArrayList: public List<T>{
public:
    virtual void push() {
        std::cout << "Pushed element to ArrayList"<< std::endl;
    }
    virtual void pop() {
        std::cout << "Poped element from ArrayList"<< std::endl;
    }
};

int main()
{

    List<int>* list1=new LinkedList<int>();
    List<int>* list2=new ArrayList<int>();
    // And this is how you would actually create objects on the heap nower days:
    std::unique_ptr<List<int>> list3=std::make_unique<LinkedList<int>>();

    list1->push();
    list2->push();
    list3->push();

    list1->pop();
    list2->pop();
    list3->pop();

    delete(list1);
    delete(list2);
    //no delete(list3) needed
    return 0;
}

除此之外，我不知道你为什么要那样做。 C ++有一个完美的链表实现和数组/向量的实现，并且由于基于迭代器的语义，你可以在它们上运行（几乎）任何算法而不需要公共基类。

我道歉，如果这听起来很苛刻，但看起来你是从Java开始尝试学习C ++。但是，不是学习C ++，而是尝试编写包装器，使C ++看起来像java。虽然这在大多数情况下肯定是可能的（只要你不要忘记，标准的c ++没有垃圾收集器），它通常不是一种明智的方法。当然，在您的情况下是否适用取决于您的申请。但我的建议是学习迭代器和标准库算法。

C ++模板接口（列表实现）

1 个答案: