iterator 问题

catbert

iterator 一定要与 template 一起用吗？谢谢！

wolf0403

class Array {
public:
  typedef int *iterator;
  ...
private:
  int array_[ARRAYSIZE];
}

我learnc

一直都用typename T::iterator....typename当然是要和template一起用，其它的方法没有见过，关注回贴..

converse

不一定...如果你用的STL的东西的话那么答案是肯定的,但是如果你自己写一个容器的实现的话如wolf兄那样的话就可以不必了.
其实iterator只是一个typename罢了.

wolf0403

iterator 甚至未必是一个 typename。。。STL 讲究的是 Concept。广义上理解，甚至操作数据库返回记录的 cursor，操作内存的指针，都可以认为是 STL 概念中 iterator 的表现。

converse

原帖由 wolf0403 于 2006-3-30 18:56 发表
iterator 甚至未必是一个 typename。。。STL 讲究的是 Concept。广义上理解，甚至操作数据库返回记录的 cursor，操作内存的指针，都可以认为是 STL 概念中 iterator 的表现。

受教~~

catbert

谢谢！可是这段程序错在哪儿呢？

1. 
   
2. #ifndef _MYNODE_H
   
3. #define _MYNODE_H
   
4. 
   
5. class mylist;
   
6. class mynode {
   
7.   friend class mylist;
   
8.   friend class mylist::iterator;
   
9. public:
   
10.   mynode() : nodeValue(0),prev(0),next(0) {};
    
11.   mynode(const int &value) : nodeValue(value),prev(0),next(0){};
    
12. private:
    
13.   int nodeValue;
    
14.   mynode *prev;
    
15.   mynode *next;
    
16. };
    
17. 
    
18. #endif
    

复制代码

mynode.h:7: error: friend declaration does not name a class or function

wolf0403

friend class mylist::iterator;

这个类型的声明在之前存在吗？

catbert

原帖由 wolf0403 于 2006-3-31 01:43 发表
friend class mylist::iterator;

这个类型的声明在之前存在吗？

在另外的文件中定义。当mylist是template的时候是允许的，比如：
  friend class mylist<T>::iterator;

所以才有前面的疑问。
谢谢帮助。

converse

你的mylist是模板类?那你就只能这么写了:friend class mylist<mynode>::iterator;