迭代器iterator在程序到底起什么作用？ |YEYUANGEN

winston

1.类似于一个指针，但不是指针
2.在container中相当于指向element的指针，但其实现并不是指针，而是对象。
3.从大的方面讲是容器和算法之间的黏合剂
从小的方面讲是类似智能指针的东东

试一下copy算法来加深理解
:)
4.iterator相当于一个container的指针类型，可以定义一个对象对container中的每个元素进行连续的访问。
5.你看一下源代码很快就明白了。我原来也晕了半天，实际就是指针，通过typedef实现。

2. template <class   
3. T>   class   XXX
4. {
5.       ...
7.       ...
8.       typedef   T*   
9. iterator
10.       typedef   const   T*   const_iterator;
12. };

复制代码

建议：看C++ primer加深理解
源码参考：

实现:

2. 1)Iterator.h
3. #ifndef ITERATOR_H
4. #define ITERATOR_H
6. typedef int DATA;
8. class Iterater;
10. // 容器的抽象基类
11. class Aggregate
12. {
13. public:
14.     virtual ~Aggregate(){}
16.     virtual Iterater* CreateIterater(Aggregate *pAggregate) = 0;
17.     virtual int GetSize() = 0;
18.     virtual DATA GetItem(int nIndex) = 0;
19. };
21. // 迭代器的抽象基类
22. class Iterater
23. {
24. public:
25.     virtual ~Iterater(){}
27.     virtual void First()        = 0;
28.     virtual void Next()            = 0;
29.     virtual bool IsDone()        = 0;
30.     virtual DATA CurrentItem()    = 0;
32. private:
33. };
35. // 一个具体的容器类,这里是用数组表示
36. class ConcreateAggregate
37.     : public Aggregate
38. {
39. public:
40.     ConcreateAggregate(int nSize);
41.     virtual ~ConcreateAggregate();
43.     virtual Iterater* CreateIterater(Aggregate *pAggregate);
44.     virtual int GetSize();
45.     virtual DATA GetItem(int nIndex);
47. private:
48.     int m_nSize;
49.     DATA *m_pData;
50. };
52. // 访问ConcreateAggregate容器类的迭代器类
53. class ConcreateIterater
54.     : public Iterater
55. {
56. public:
57.     ConcreateIterater(Aggregate* pAggregate);
58.     virtual ~ConcreateIterater(){}
60.     virtual void First();
61.     virtual void Next();
62.     virtual bool IsDone();
63.     virtual DATA CurrentItem();
65. private:
66.     Aggregate  *m_pConcreateAggregate;
67.     int            m_nIndex;
68. };
70. #endif
71. 复制代码
72. 2)Iterator.cpp
73. #include <iostream>
74. #include "Iterator.h"
76. ConcreateAggregate::ConcreateAggregate(int nSize)
77.     : m_nSize(nSize)
78.     , m_pData(NULL)
79. {
80.     m_pData = new DATA[m_nSize];
81.    
82.     for (int i = 0; i < nSize; ++i)
83.     {
84.         m_pData[i] = i;
85.     }
86. }
88. ConcreateAggregate::~ConcreateAggregate()
89. {
90.     delete [] m_pData;
91.     m_pData = NULL;
92. }
94. Iterater* ConcreateAggregate::CreateIterater(Aggregate *pAggregate)
95. {
96.     return new ConcreateIterater(this);
97. }
99. int ConcreateAggregate::GetSize()
100. {
101.     return m_nSize;
102. }
104. DATA ConcreateAggregate::GetItem(int nIndex)
105. {
106.     if (nIndex < m_nSize)
107.     {
108.         return m_pData[nIndex];
109.     }
110.     else
111.     {
112.         return -1;
113.     }
114. }
116. ConcreateIterater::ConcreateIterater(Aggregate* pAggregate)
117.     : m_pConcreateAggregate(pAggregate)
118.     , m_nIndex(0)
119. {
121. }
123. void ConcreateIterater::First()
124. {
125.     m_nIndex = 0;
126. }
128. void ConcreateIterater::Next()
129. {
130.     if (m_nIndex < m_pConcreateAggregate->GetSize())
131.     {
132.         ++m_nIndex;
133.     }
134. }
136. bool ConcreateIterater::IsDone()
137. {
138.     return m_nIndex == m_pConcreateAggregate->GetSize();
139. }
141. DATA ConcreateIterater::CurrentItem()
142. {
143.     return m_pConcreateAggregate->GetItem(m_nIndex);
144. }
145. //复制代码
146. 3_Main.cpp
147. #include "Iterator.h"
148. #include <iostream>
150. int main()
151. {
152.     Aggregate* pAggregate = new ConcreateAggregate(4);
153.     Iterater*  pIterater  = new ConcreateIterater(pAggregate);
155.     for (; false == pIterater->IsDone(); pIterater->Next())
156.     {
157.         std::cout << pIterater->CurrentItem() << std::endl;
158.     }
160.     return 0;
161. }

复制代码

复制代码