遗产选定的功能

Heritage selected functions

本文关键字：功能 遗产      更新时间：2023-10-16

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

这些类型的每个实现都包含与其他实现完全相同的代码。
堆栈：是一个后进先出结构，只使用方法：add(T element( 和 remove((;
队列：是一个FIFO结构，只使用方法：add(T element(和removeFromBeginning((;
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();

队列.h

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

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

我不确定我是否正确理解您的问题，但我想您希望避免代码重复 - 如何将底层容器类型作为模板类型名传递，就像 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(); }
};
相关文章：