c++ - 传承精选功能

Question

EI正在做一个关于数据结构类的项目，它必须实现不同类型的结构。
比如数组、链式、双链式、循环式等等……
这些结构中的每一个都使用一种类型，堆栈、队列或列表。

例子:
vector 结构.h

template<typename T>
class VectorStructure{
public:  
    int addOnPosition(T element, int pos);
    int addOnBeginning(T element);
    int add(T element);
    int addElementOrdered(T element);
    T removeFromPos(int pos);
    T removeFromBeginning();
    T remove();
    T removeElement(T element);
}

这些类型的每个实现都包含与其他类型完全相同的代码。
Stack: 是一个后进先出结构，只使用方法:add(T element) 和 remove();
Queue:是一个FIFO结构，只用到方法:add(T element)和removeFromBeginning();
列表:是一个动态数组，可以使用任何这些方法和一些额外的东西。

我的想法是:在基类上实现所有这些功能，并使这些类型仅使用基类所需的方法。我以为我可以使用继承，但是堆栈可以从基类访问一个不允许的函数，因为它是“ child ”还以为我可以使用抽象类，但是，为了编译我应该实现抽象类中包含的所有方法。

类型(它们只是示例，还有一些其他方法对所有类型都是相同的):
list .h

template<typename T>
class List{
public:
    int addOnPosition(T element, int pos);
    int addOnBeginning(T element);
    int add(T element);
    int addElementOrdered(T element);
    T removeFromPos(int pos);
    T removeFromBeginning();
    T remove();
    T removeElement(T element);

堆栈.h

template<typename T>
class Stack{
public:
    int add(T element);
    T remove();

队列.h

template<typename T>
class Queue{
public:
    int add(T element);
    T removeFromBeginning();

有没有办法实现这个想法？

Answer 1

我不确定我是否正确理解了您的问题，但我猜您希望避免代码重复 - 如何将底层容器类型作为模板类型名传递，就像 STL 对诸如 std 的容器适配器所做的那样: :堆栈？

template<typename T> struct BaseContainer {
    void push_front(T);
    void push_back(T);
    T pop_front();
    T pop_back(); 
};

template<typename T, typename TUnderlying = BaseContainer> class Stack {
    TUnderlying baseContainer;
    public:
        void push(T item) { baseContainer.push_back(item); }
        T pop() { return baseContainer.pop_back(); }
};

template<typename T, typename TUnderlying = BaseContainer> class Queue {
    TUnderlying baseContainer;
    public:
        void enqueue(T item) { baseContainer.push_back(item); }
        T dequeue() { return baseContainer.pop_front(); }
};