c++ 模板参数做容器参数迭代器报错 vector<T>::const_iterator，typename const报错

错误1：

template<class T>
void temp(std::vector<T>& container)
{
        std::vector<T>::const_iterator p; //error: expected ‘;’ before ‘p’
        for(p = container.begin(); p != container.end(); ++p)
        {
                //...
        }
}

 

解决方法：
改
std::vector<T>::const_iterator p; //error: expected ‘;’ before ‘p’
为
typename std::vector<T>::const_iterator p;

原因：
 1、首先类除了可以定义数据成员或函数成员之外，还可以定义类型成员。
 2、使用std::vector<T>::const_iterator时，编译器假定这样的名字指定的是数据成员，而不是数据类型成员。
 3、如果希望编译器将const_iterator当做类型，则必须显示告诉编译器这样做，这就是我们加typename的原因。

 

错误2：typename const报错

template<typename T>
inline static bool Insert(std::list<T> & dest, const T & val)
{
    bool bDuplicate = false;
    typename std::list<T>::iterator iter = dest.begin();
    typename const std::list<T>::iterator end = dest.end();
    for ( ; end != iter; ++iter)
    {
        if(*iter >= val)
        {
            bDuplicate = (*iter == val);
            break;
        }
    }

    if(!bDuplicate)
    {
        // 不重复则插入
        dest.insert(iter, val);
        return true;
    }

    return false;
}

解决方法：
改
typename const std::list<T>::iterator end = dest.end();
为
const typename std::list<T>::iterator end = dest.end();

原因：

应该是typename后面接的下一个单词须是个类型名，而不应是const

 

更深入理解可以看nested dependent name(嵌套依赖名字)

 本人以前的幼稚解决方法：

__gnu_cxx::__normal_iterator<T const*, std::vector<T, std::allocator<T> > > p;