0

我正在尝试为 deque 编写一个容器类来创建一个循环缓冲区(在这里使用 deque 很重要,因为该类正在替换一个向量并且确实需要像这里一样使用)。我不想让容器类特定于特定的双端队列;也就是说,我希望该类是模板类,而双端队列则可以获取模板类型。但是,我的代码在编译时使用了未定义的类型错误(c:\program files (x86)\microsoft visual studio 10.0\vc\include\deque(795): error C2027: use of undefined type 'dequeClass')。

编码:

#pragma once

#include <deque>

template<typename dequeClass>
class CircularDeque {
public:
    CircularDeque(int newMax);
    ~CircularDeque();
    void push_front(dequeClass&& val);
    void push_front(const dequeClass& val);
    void push_back(dequeClass&& val);
    void push_back(const dequeClass& val);
    std::deque<dequeClass> que;
    int getMax();
    void setMax(int newMax);
private:
    unsigned int max;
};

CircularDeque<class dequeClass>::CircularDeque(int newMax) {
    max = newMax;
}

void CircularDeque<class dequeClass>::push_front(dequeClass&& val) {
    que.push_front(val);
    if(que.size() > max) {
        que.pop_back();
    }
}

void CircularDeque<class dequeClass>::push_front(const dequeClass& val) {
    que.push_front(val);
    if(que.size() > max) {
        que.pop_back();
    }
}

void CircularDeque<class dequeClass>::push_back(dequeClass&& val) {
    que.push_back(val);
    if(que.size() > max) {
        que.pop_front();
    }
}

void CircularDeque<class dequeClass>::push_back(const dequeClass& val) {
    que.push_back(val);
    if(que.size() > max) {
        que.pop_front();
    }
}

int CircularDeque<class dequeClass>::getMax() {
    return max;
}

void CircularDeque<class dequeClass>::setMax(int newMax) {
    max = newMax;
}

有人知道我可以在这里做什么吗?

4

2 回答 2

1

模板类的每个内联成员都必须以模板参数列表开头。IE。这:

CircularDeque<class dequeClass>::CircularDeque(int newMax) {
    max = newMax;
}

应该是这样的:

template<class dequeClass>
CircularDeque<dequeClass>::CircularDeque(int newMax) {
    max = newMax;
}

对所有课外定义执行此操作。

于 2013-08-23T17:28:36.970 回答
0

将您的函数定义内联或在它们前面加上这样的模板声明:

template<typename dequeClass>
CircularDeque<class dequeClass>::CircularDeque(int newMax) {
    max = newMax;
}
于 2013-08-23T17:29:02.413 回答