模板類中定義std::list::iterator iter容器的迭代器變量的問題

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 是不必要的,也沒有關係。



發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章