1

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

示例：
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()；
队列：是一个先进先出结构，只使用方法：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);

堆栈.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();

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

4

1 回答 1

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(); }
};
于 2013-09-26T18:47:31.243 回答