Question

C++一个类模板里使用迭代器的问题

template <typename HashedObj>
class HashTable{
public:
explicit HashTable(int size=101);
bool remove(const HashedObj& x);
private:
vector<list<HashedObj> >theLists;
int currentSize;
typedef list<HashedObj>::iterator Litr;
Litr& find(const Litr& start,const Litr& end,const HashedObj& x) const{
for(Litr itr=start;itr!=end;itr++)
if(x==*itr)
return itr;
return end;
}
};
上面代码没给完整，只给了出问题的部分
大概意思就是一个分离链接法的散列表实现，然后remove函数里想用一个list<HashedObj>类型的迭代器来完成查询和删除工作，然后编译提示如下：
need 'typename' before 'std::list<HashedObj>::iterator' because 'std::list<HashedObj>' is a dependent scope
想问一下为什么不能这样使用不确定类型的迭代器,修改的话就只能把HashedObj替换成特定类型吗？
麻烦各位看下问题在哪里，谢谢了～

Answer 1

编译器说的再清楚不过了

  typedef list<HashedObj>::iterator Litr;

'std::list<HashedObj>::iterator'前面要加'typename'指示这是一个类型的名字，因为

'std::list<HashedObj>'是dependent scope，不能自动判断其成员iterator是类型还是变量

Answer 2

need 'typename' before 'std::list<HashedObj>::iterator