模板类中定义std::list::iterator iter容器的迭代器变量的问题
2013-12-14 12:13
399 查看
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
需要显式的对这个iterator进行声明这是一个类型。
例如换成下面的即可,在前面加个typename 进行声明。
typename vector<elemType>::const_iterator
iter_begin = vec.begin();
typename vector<elemType>::const_iterator
iter_end = vec.end();
--------------------------------------------------分割线-------------------------------------------------
下面这段内容来自C++primer(第四版)
在模板定义内部指定类型
除 了定义数据成员或函数成员之外,类还可以定义类型成员。例如,标准库的容器类定义了不同的类型,如 size_type,使我们能够以独立于机器的方式使用容器。如果要在函数模板内部使用这样的类型,必须告诉编译器我们正在使用的名字指的是一个类型。必
须显式地这样做,因为编译器(以及程序的读者)不能通过检查得知,由类型形参定义的名字何时是一个类型何时是一个值。例如,考虑下面的函数:
template <class Parm, class U> Parm fcn(Parm* array, U value) { Parm::size_type * p; // If Parm::size_type is a type, then a declaration // If Parm::size_type is an object, then multiplication }
我们知道 size_type 必定是绑定到 Parm
的那个类型的成员,但我们不知道 size_type 是一个类型成员的名字还是一个数据成员的名字,默认情况下,编译器假定这样的名字指定数据成员,而不是类型。
如果希望编译器将
size_type 当作类型,则必须显式告诉编译器这样做:
template <class Parm, class U> Parm fcn(Parm* array, U value) { typename Parm::size_type * p; // ok: declares p to be a pointer }
通 过在成员名前加上关键字 typename 作为前缀,可以告诉编译器将成员当作类型。通过编写 typename parm::size_type,指出绑定到 Parm 的类型的 size_type 成员是类型的名字。当然,这一声明给用实例化 fcn 的类型增加了一个职责:那些类型必须具有名为 size_type 的成员,而且该成员是一个类型。
如果拿不准是否需要以 typename 指明一个名字是一个类型,那么指定它是个好主意。在类型之前指定 typename 没有害处,因此,即使 typename 是不必要的,也没有关系。
相关文章推荐
- 模板类中定义 std::list::iterator iter在Linux下不识别的解决方法。
- 模板类中定义std::list::iterator iter在Linux下不识别的解决方法。
- 模板类中定义 std::list<T>::iterator iter编译器不识别的解决方法。
- 模板类中定义list<T>::iterator iter在g++下不识别的解决办法
- 模板类中定义list<T>::iterator iter在g++下不识别的解决办法
- 模板类中定义list<T>::iterator iter在g++下不识别的解决办法
- STL容器中list与迭代器iterator的模拟实现
- 关于STL的list,vector等用迭代器iterator,用erase删除元素出现的问题。
- c++ 变量的重复定义问题 [multiple definition of] 与模板类
- 关于STL的list,vector等用迭代器iterator,用erase删除元素出现的问题。
- 容器vector list queue 迭代器iterator
- Java中容器[Collection(List,Set,Queue),Map],迭代器(Iterator)和比较器(Comparator)及列表排序
- 使用模板类实现List容器&迭代器
- set容器元素的插入和中序遍历,反向遍历,反向迭代器reverse_iterator和rbegin(),rend();
- C语言switch case语句中定义变量问题
- 堆栈溢出问题 调试到位置(test dword ptr [eax],eax ; probe page.)局部数组变量定义所分配的最大空间为1M
- 温故而知新,回顾一个头文件定义变量的问题
- 关于autotool中使用的预定义变量问题
- 查找程序中的错误(平凡的程序,不平凡的问题) 4.不定义第三个变量,互换两个变量的值 5.char 类型转换 6.输出 10~100 之间的随机整数
- 判断变量定义和变量为空问题