Iterator.Base.tlh 4.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291
  1. #pragma once
  2. #include <iterator>
  3. #include <functional>
  4. #include <algorithm>
  5. //-----------------------------------------------------------------------------
  6. // __CoreIterator
  7. // 迭代器的基本类
  8. //-----------------------------------------------------------------------------
  9. namespace Iterator
  10. {
  11. class __CoreIterator
  12. {
  13. public:
  14. // 构造一个全空的迭代器, 用于容器指针为空的情形
  15. __CoreIterator ()
  16. {
  17. m_Count = -1;
  18. m_Index = 0;
  19. }
  20. __CoreIterator (const __CoreIterator & from)
  21. {
  22. CopyAssign (from);
  23. }
  24. __CoreIterator (__CoreIterator && from)
  25. {
  26. MoveAssign (from);
  27. }
  28. ~__CoreIterator () {}
  29. public:
  30. inline __CoreIterator & operator = (const __CoreIterator & from)
  31. {
  32. CopyAssign (from);
  33. return (*this);
  34. }
  35. inline __CoreIterator & operator = (__CoreIterator && from)
  36. {
  37. MoveAssign (from);
  38. return (*this);
  39. }
  40. public:
  41. inline virtual bool IsEmpty () const { return (m_Count <= 0) || (m_Index >= m_Count); }
  42. inline operator bool () const { return ! IsEmpty (); }
  43. inline int Index () const { return m_Index; } // 当前下标
  44. inline int Count () const { return m_Count; } // 总数
  45. inline int Remainder () const { return m_Count - m_Index; } // 剩下
  46. inline virtual void Next ()
  47. {
  48. if (m_Index < m_Count)
  49. {
  50. ++ m_Index;
  51. }
  52. }
  53. inline void operator ++ () // ++ Iter;
  54. {
  55. Next ();
  56. }
  57. inline void operator ++ (int) // Iter ++;
  58. {
  59. Next ();
  60. }
  61. inline void Prev ()
  62. {
  63. if (m_Index > 0)
  64. {
  65. -- m_Index;
  66. }
  67. else
  68. {
  69. m_Index = -1;
  70. }
  71. }
  72. inline void operator -- () // -- Iter;
  73. {
  74. Prev ();
  75. }
  76. inline void operator -- (int) // Iter --;
  77. {
  78. Prev ();
  79. }
  80. public:
  81. inline void Restart ()
  82. {
  83. m_Index = 0;
  84. }
  85. inline void GoToEnd ()
  86. {
  87. m_Index = m_Count;
  88. }
  89. // 只要前面的 N 项
  90. inline void Take (int N)
  91. {
  92. int last = m_Index + N;
  93. if (last < m_Count)
  94. m_Count = last;
  95. }
  96. protected:
  97. inline void CopyAssign (const __CoreIterator & from)
  98. {
  99. m_Count = from.m_Count;
  100. m_Index = from.m_Index;
  101. }
  102. inline void MoveAssign (__CoreIterator & from)
  103. {
  104. m_Count = from.m_Count;
  105. m_Index = from.m_Index;
  106. from.m_Count = 0;
  107. from.m_Index = 0;
  108. }
  109. protected:
  110. int m_Count;
  111. int m_Index;
  112. };
  113. }
  114. //-----------------------------------------------------------------------------
  115. // __BaseIterator
  116. //-----------------------------------------------------------------------------
  117. namespace Iterator
  118. {
  119. template <typename _IterType> class __BaseIterator : public __CoreIterator
  120. {
  121. typedef __CoreIterator inherited;
  122. public:
  123. using IterType = typename _IterType;
  124. public:
  125. // 构造一个全空的迭代器, 用于容器指针为空的情形
  126. __BaseIterator ()
  127. {
  128. }
  129. __BaseIterator (const __BaseIterator & from)
  130. {
  131. CopyAssign (from);
  132. }
  133. __BaseIterator (__BaseIterator && from)
  134. {
  135. MoveAssign (from);
  136. }
  137. ~__BaseIterator () {}
  138. public:
  139. inline __BaseIterator & operator = (const __BaseIterator & from)
  140. {
  141. CopyAssign (from);
  142. return (*this);
  143. }
  144. inline __BaseIterator & operator = (__BaseIterator && from)
  145. {
  146. MoveAssign (from);
  147. return (*this);
  148. }
  149. public:
  150. inline bool operator == (const __BaseIterator & from) const
  151. {
  152. return m_stdIter == from.m_stdIter;
  153. }
  154. public:
  155. inline virtual bool IsEmpty () const override
  156. {
  157. if (inherited::IsEmpty ())
  158. return true;
  159. return (m_stdIter == m_stdEnd);
  160. }
  161. inline virtual void Next () override
  162. {
  163. if (m_Index < m_Count)
  164. {
  165. ++ m_stdIter;
  166. ++ m_Index;
  167. }
  168. }
  169. inline void operator ++ () // ++ Iter;
  170. {
  171. Next ();
  172. }
  173. inline void operator ++ (int) // Iter ++;
  174. {
  175. Next ();
  176. }
  177. inline void Prev ()
  178. {
  179. if (m_Index > 0)
  180. {
  181. -- m_stdIter;
  182. -- m_Index;
  183. }
  184. else
  185. {
  186. m_stdIter = m_stdEnd;
  187. m_Index = -1;
  188. }
  189. }
  190. inline void operator -- () // -- Iter;
  191. {
  192. Prev ();
  193. }
  194. inline void operator -- (int) // Iter --;
  195. {
  196. Prev ();
  197. }
  198. public:
  199. inline void Restart ()
  200. {
  201. m_stdIter = m_stdBegin;
  202. m_Index = 0;
  203. }
  204. inline void GoToEnd ()
  205. {
  206. m_stdIter = m_stdEnd;
  207. m_Index = m_Count;
  208. }
  209. public:
  210. inline IterType stdBegin () { return m_stdBegin; }
  211. inline IterType stdCurrent () { return m_stdIter; }
  212. inline IterType stdEnd () { return m_stdEnd; }
  213. protected:
  214. inline void CopyAssign (const __BaseIterator & from)
  215. {
  216. inherited::CopyAssign (from);
  217. m_stdIter = from.m_stdIter;
  218. m_stdBegin = from.m_stdBegin;
  219. m_stdEnd = from.m_stdEnd;
  220. }
  221. inline void MoveAssign (__BaseIterator & from)
  222. {
  223. inherited::MoveAssign (from);
  224. m_stdIter = from.m_stdIter;
  225. m_stdBegin = from.m_stdBegin;
  226. m_stdEnd = from.m_stdEnd;
  227. from.m_stdIter = from.m_stdBegin = from.m_stdEnd;
  228. }
  229. protected:
  230. typename IterType m_stdIter;
  231. typename IterType m_stdBegin;
  232. typename IterType m_stdEnd;
  233. };
  234. }