Question

我正在做一个关于数据结构类的项目，它必须实现不同类型的结构如阵列，链接，双链接，圆形等...
这些结构中的每一个都使用一种类型，堆栈，队列或列表。

例：
VectorStructure.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：是一个LIFO结构，只使用方法：add（T element）和remove（）;
队列：是一种FIFO结构，只使用方法：add（T element）和removeFromBeginning（）;
List：是一个动态数组，可以使用任何这些方法和一些附加功能。

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

类型（它们只是示例，还有一些其他方法在所有类型上都相同）：
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);

Stack.h

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

Queue.h

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

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

Answer 1

我不确定我是否理解你的问题，但我想你是想避免代码重复 - 如何将底层容器类型作为模板类型名传递，就像STL对容器适配器如std::stack一样？

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

遗产选择功能

1 个答案: