模板类中定义std::list::iterator iter容器的迭代器变量的问题

在C++的模板类中,由于依赖作用域导致编译器无法确定std::list<HashedObj>::iterator是否为类型。解决方法是在声明迭代器时添加typename关键字,如`typename std::list<HashedObj>::iterator iter`。这确保了编译器理解这是类型而非数据成员。C++ Primer第四版中也强调了在函数模板内部使用依赖于模板参数的类型时,需要显式使用typename来声明类型。

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 是不必要的,也没有关系。



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值