这个模板函数里的“T::iterator it;”什么意思？

cppfans6

下面代码里的“T::iterator it;”什么意思，是定义迭代变量么？T::iterator 是数据类型？在哪定义这个数据类型了？？？以前没见到C++里这么定义变量

template<class T>
void print(T &deq, char *str)
{
        T::iterator it;
        cout<<"The elements of "<<str<<": ";
        for(it=deq.begin();it!=deq.end();it++)
        {   cout<<*it<<" ";        }
        cout<<endl;
}

群雄逐鹿中原

要求T里定义了此类型。

上面代码可能要改为  typename T::iterator it;

cppfans6

群雄逐鹿中原 发表于 2012-10-03 22:47
要求T里定义了此类型。

上面代码可能要改为  typename T::iterator it;

如果T是deque类型，deque容器的iterator类型怎么定义的？

群雄逐鹿中原

cppfans6 发表于 2012-10-03 22:50
如果T是deque类型，deque容器的iterator类型怎么定义的？

这个我也不知哎，各种实现有不同的做法。

selfrun

iterator 是一种设计模式，它的涵义是容器内指向元素的指针；stl的各个容器都有iterator，并且可以通过iterator从begin()开始，到end()结束遍历容器内的每个元素。

template<class T>
void print(T &deq, char *str)
...

这里的T是stl容器实例化的类，模板函数不关心是T什么容器，deque也好，vector也好，set也好，list也好，它遍历容器里的每个元素并打印。

cppfans6

回复 5# selfrun


在容器里这样定义 iterator 类型？
   
typedef    迭代器类   iterator;

littledick

cppfans6 发表于 2012-10-04 11:47
回复 5# selfrun

找个STL容器看源码会比较清楚。
各容器iterator的基类在xutility里。
一般都是

1. template<class T, ...>
   
2. class ContainerName : public xxx<T, ...>
   
3. {
   
4. public:
   
5.     typedef _ContainerName_iterator<class T, ...> iterator;
   
6. }
   

复制代码

这样的形式