Question

我正在使用指针向量来创建数据结构，并发现我收到的错误似乎不清楚。以下是头文件

中的基本代码

#include <vector>  
using namespace std;  
template <typename Key, typename Value>  
class ST{  
    class STNode{  
    public:  
        STNode(Key k, Value v) : key(k), value(v){}  
        ~STNode(){}  
        Key key;  
        Value value;  
    };  
typedef typename ST<Key, Value>::STNode Node;  
public:  
    ST():v(NULL) {v = new vector<Node*>();}  
    ~ST(){  
        // vector contains allocated objects  
        for(vector<Node*>::iterator it = v->begin(); it != v->end(); ++it)  
        delete (*it);  
        delete v;  
    }  
private:  
    vector<Node*>* v;  
};

我在g ++版本4.6.6上收到的错误消息是

ST.h: In destructor 'ST<Key, Value>::~ST()':  
ST.h:20: error: expected ';' before 'it'  
ST.h:20: error 'it' was not declared in this scope

我尝试删除for循环，只是尝试声明迭代器并获取范围错误。我的搜索表明，这通常归因于内部阶级结束时遗漏的分号或内部阶级缺乏公共存在，但事实并非如此。指针向量的迭代器是否需要特殊声明？

Answer 1

你正在遭受C ++语言的一个有趣的怪癖。您需要在迭代器（typename）的声明中添加typename vector<Node*>::iterator it。可以在问题Why do I need to use typedef typename in g++ but not VS?

中找到更多信息

Answer 2

您需要为vector<Node*>::iterator添加typedef，因为它是dependent name，它取决于模板参数的模板。

for(typename vector<Node*>::iterator it = v->begin(); it != v->end(); ++it)

预期指针错误向量的迭代器;

2 个答案: