Question

给出这个示例类模板：

template<typename T>
class Stack {
    T * data;
    int size;
    int nextIndex;
public:
    Stack(int size = 100);
    Stack(const Stack& stack);
    ~Stack();
    Stack& operator=(const Stack& s);
    void push(const T& t);
    void pop();
    T& top();
    const T& top() const;
    int getSize() const;

    class Full {
    };
    class Empty {
    };
};

template<typename T>
void Stack::push(const T& t) {
    if (nextIndex >= size) {
        throw Full();
    }
    data[nextIndex++] = t;
}
 
template<typename T>
void Stack::pop() {
    if (nextIndex <= 0) {
        throw Empty();
    }
    nextIndex--;
}

push和pop方法实现的部分是否正常？

我不明白我是否需要编写void Stack<T>::push(const T& t)而不是void Stack::push(const T& t)（pop方法也是如此）。

注意：Eclipse（根据C ++ 11）给出了下一个错误：

未找到会员声明

因为这些行：

void Stack::push(const T& t) { 
void Stack::pop() {

Answer 1

push方法和pop方法的实现部分可以吗？我不明白我是否需要编写void Stack :: push（const T＆amp; t）而不是void Stack :: push（const T＆amp; t）（对于pop方法也是如此）。

您需要使用

template <typename T>
void Stack<T>::push(const T& t) { ... }

template <typename T>
void Stack<T>::pop() { ... }

当用作类型名时，名称Stack与类模板定义中的Stack<T>相同。在类模板定义之外，您必须显式提供模板参数。

Answer 2

push()和pop()都是Stack 类模板的（非模板）成员函数。由于此类模板 Stack由类型模板参数（即：T）参数化，因此这些成员函数也是如此。

因此，这些成员函数的实现需要一个类型模板参数：

template<typename A>
void Stack<A>::push(const A& t) { ... }

template<typename B>
void Stack<B>::pop() { ... }

请注意，模板参数的名称实际上不相关（上面为A和B）。

请注意，类模板Stack的名称后面没有任何模板参数 在其定义正文中等同于类模板将模板参数作为模板参数，即：Stack<T>。

何时写模板尖括号（＆lt; ...＆gt;）？

2 个答案: