模仿stl实现自己的vector

1. // Iterator.cpp : Defines the entry point for the console application.
2. //
4. #include "stdafx.h"
5. #include <iostream>
6. using namespace std;
8. template <class T>
9. class Iterator
10. {
11. public:
12.     Iterator()
13.     {
14.         this->m_pData = NULL;
15.         this->m_nPos = 0;
16.         this->m_nSize = 0;
17.         this->m_nLen = 0;
18.     }
20.     ~Iterator()
21.     {
22.         if (NULL != this->m_pData)
23.         {
24.             delete[] this->m_pData;
25.             this->m_pData = NULL;
26.         }
27.     }
29. public:
30.     virtual T* end() = 0;
31.     virtual T* begin() = 0;
33. protected:
34.     int m_nPos;
35.     int m_nSize;
36.     int m_nLen;
37.     T*  m_pData;
38. };
40. template <class T>
41. class CMyVector:public Iterator<T>
42. {
43. public:
44.     typedef T* iterator;
46. public:
47.     CMyVector(int nSize = 10)
48.     {
49.         if (nSize < 0)
50.         {
51.             nSize = 10;
52.         }
54.         this->m_pData = new T[this->m_nSize];
55.     }
57.     ~CMyVector()
58.     {
59.     }
61. public:
62.     int Length()
63.     {
64.         return this->m_nLen;
65.     }
67.     bool Push(T obj)
68.     {
69.         if (this->m_nLen >= this->m_nSize)
70.         {
71.             //get more memory
72.             int nSize = this->m_nSize * 2 + 1;
73.             T* pTemp = new T[nSize];
75.             if (NULL == pTemp)
76.             {
77.                 return false;
78.             }
80.             this->m_nSize = nSize;
81.             ::memset(pTemp, 0, sizeof(T) * this->m_nSize);
82.             ::memcpy(pTemp, this->m_pData, sizeof(T)*this->m_nLen);         
84.             delete[] this->m_pData;
85.             this->m_pData = pTemp;
86.         }
88.         ::memcpy(this->m_pData + this->m_nLen, &obj, sizeof(obj));
89.         this->m_nLen ++;
91.         return true;
92.     }
94. public:
95.     virtual T* end()
96.     {
97.         return this->m_pData + this->m_nLen;
98.     }
100.     virtual T* begin()
101.     {
102.         this->m_nPos = 0;
103.         return this->m_pData;
104.     }
105. };
108. int _tmain(int argc, _TCHAR* argv[])
109. {
110.     int i = 0;
111.     CMyVector<int> vtData;
112.     CMyVector<int>::iterator it;
114.     for (i = 0; i < 10; i++)
115.     {
116.         vtData.Push(i);
117.         cout << "nLen = " << vtData.Length() << endl;
118.     }
120.     cout << "vector data: " << endl;
121.     for (it = vtData.begin(); it != vtData.end(); it++)
122.     {
123.         cout << *it << "/t";
124.     }
126.     cout << endl;
128.     return 0;
129. }