C++ 制作类似容器的类

Question

我正在尝试创建一个应该定义图形搜索算法行为的类。

该类接收一个通用容器作为模板参数并根据该容器进行操作

template <typename N, typename E, class Container>
class Frontier {
    private:
        Container frontier;

    public:
        bool isEmpty() { return this.frontier.empty(); }

        typename Graph<N, E>::const_iterator pop() { return this.frontier.pop(); }

        bool push(typename Graph<N, E>::const_iterator it) { return this.frontier.push(it); }
};

但是当我尝试编译时，我得到了

request for member ‘frontier’ in ‘this’, which is of non-class type 

我知道这是可以做到的，因为 stl 容器就是这样实现的

template<class T, Class C = deque<T> > class std::stack;

我注意到 Class 中的大写 C，所以我尝试在实现中使用 Class，但我从编译器得到“未定义类”。我该如何解决这个问题？

Answer 1

您错过了错误消息的结尾，它会告诉您this 是一个指针，并询问您是否打算使用-> 而不是.。这应该可以解决错误。

请注意，class 和 typename 在模板参数列表中是等价的。没什么大不了的，但一致性很好。 （请注意，Class 作为关键字无效。不知道你从哪里得到的......）

template <typename N, typename E, typename Container>
class Frontier {
    private:
        Container frontier;

    public:
        bool isEmpty() { return this->frontier.empty(); }

        typename Graph<N, E>::const_iterator pop() { return this->frontier.pop(); }

        bool push(typename Graph<N, E>::const_iterator it) { return this->frontier.push(it); }
};