c++ - 在 C++ 中，如何编写类 ADT——如 std::vector 或 std::stack——将 <> 中的数据类型作为参数并相应地构造对象？

Question

即。我想编写一个可以像这样使用的类 ADT:

myADT <type> objectA;

就像有人会使用像这样的 vector 一样:

vector <type> aVector;

我猜它可能与模板和重载 <> 运算符有关，但我如何让它将数据类型作为参数？

Answer 1

假设您有一个使用硬编码 typedef T 实现 ADT 的类:

class ADT
{
  public:
    typedef int T;

    ADT();
    T& operator[](size_t index);
    const T& operator[](size_t index) const;
    size_t size() const;
    ...
  private:
    T* p_;
    size_t size_;
};

(你必须制定适合你实际ADT的内部存储和成员函数)。

要更改它以便您可以像为 std::vector 等所做的那样指定 T:

template <typename T>    <-- specification of T moved to here
class ADT
{
  public:
                         <-- typedef for T removed from here
    ADT();
    T& operator[](size_t index);
    const T& operator[](size_t index) const;
    size_t size() const;
    ...
  private:
    T* p_;
    size_t size_;
};

用法是:

ADT<int> an_adt_int;
ADT<double> an_adt_double;