自适应模板Array

这是一个自适应大小的Array的类型（不重复节点）
功能：
加入节点
删除节点
返回缓冲区
返回缓冲需大小


类定义与实现：

1. #ifndef __MYVECTOR_H__
2. #define __MYVECTOR_H__
4. #include "memory.h"
6. //加入一个不重复的节点到vector中，自动更新内容大小
7. template <class T> class MyVector{
8. public:
9.     void Add(T t)
10.     {
11.         for(int i=0;i<_num;i++)    if(_pBuffer[i] == t) return;
13.         if(_num+1>_size)
14.         {
15.             T *p = new T[_size*2];
16.             memcpy(p,_pBuffer,sizeof(T)*_size);
17.             delete[] _pBuffer;
18.             _pBuffer = p;
19.             _size = 2*_size;
20.         }
21.         _pBuffer[_num] = t;
22.         _num++;
23.     }
24.    
25.     void Delete(T t)
26.     {
27.         for(int i=0;i<_num;i++)   
28.         {
29.             if(_pBuffer[i] == t)
30.             {               
31.                 for(int j=i;j<_num;j++)
32.                     _pBuffer[j]=_pBuffer[j+1];
33.                 _num--;
34.             }
35.         }
36.     }
38.     T* GetBuffer(){return _pBuffer;}
39.     int Count(){return _num;}
40.     int BufferSize(){return _size;}
42. public:
43.     MyVector(int sz = 1):_num(0) {_size = sz; _pBuffer = new T[_size];}
44.     ~MyVector(){delete[] _pBuffer;}
46. private:
47.     int _num;
48.     int _size;
49.     T* _pBuffer;
50. };
54. //加入一个不重复的节点与其相对应的节点到vector中，自动更新内容大小
55. template <class T,class T2> class MyVector2{
56. public:
57.     void Add(T t,T2 t2)
58.     {
59.         for(int i=0;i<_num;i++)    if(_pBuffer[i] == t) return;
61.         if(_num+1>_size)
62.         {
63.             T *p = new T[_size*2];
64.             T2 *p2 = new T2[_size*2];
65.             memcpy(p,_pBuffer,sizeof(T)*_size);
66.             memcpy(p2,_pBuffer2,sizeof(T2)*_size);
67.             delete[] _pBuffer;
68.             delete[] _pBuffer2;
69.             _pBuffer = p;
70.             _pBuffer2 = p2;
71.             _size = 2*_size;
72.         }
73.         _pBuffer[_num] = t;
74.         _pBuffer2[_num] = t2;
75.         _num++;
76.     }
77.    
78.     void Delete(T t)
79.     {
80.         for(int i=0;i<_num;i++)   
81.         {
82.             if(_pBuffer[i] == t)
83.             {               
84.                 for(int j=i;j<_num;j++)
85.                 {
86.                     _pBuffer[j]=_pBuffer[j+1];
87.                     _pBuffer2[j]=_pBuffer2[j+1];
88.                 }
89.                 _num--;
90.             }
91.         }
92.     }
94.     T* GetBuffer(){return _pBuffer;}
95.     T2* GetBuffer2(){return _pBuffer2;}
96.     int Count(){return _num;}
97.     int BufferSize(){return _size;}
99. public:
100.     MyVector2(int sz = 1):_num(0) {_size = sz; _pBuffer = new T[_size];_pBuffer2 = new T2[_size];}
101.     ~MyVector2(){delete[] _pBuffer;delete[] _pBuffer2;}
103. private:
104.     int _num;
105.     int _size;
106.     T* _pBuffer;
107.     T2* _pBuffer2;
108. };
110. #endif

使用方法：

3. #include "myvector.h"
6. void printvect(MyVector<int>& v)
7. {
8.     int num = v.Count();
9.     int sz = v.BufferSize();
10.     int* pbuffer = v.GetBuffer();
12.     printf("缓冲：%d个|实际：%d个|",sz,num);
13.     for(int i=0;i<num;i++)
14.     {
15.         printf("%d ",pbuffer[i]);
16.     }
17.     printf("/n");
18. }
20. void printvect2(MyVector2<int,float>& v)
21. {
22.     int num = v.Count();
23.     int sz = v.BufferSize();
24.     int* pbuffer1 = v.GetBuffer();
25.     float* pbuffer2 = v.GetBuffer2();
27.     printf("缓冲：%d个|实际：%d个|",sz,num);
28.     for(int i=0;i<num;i++)
29.     {
30.         printf("%d:%f ",pbuffer1[i],pbuffer2[i]);
31.     }
32.     printf("/n");
33. }
35. int main(int argc, char* argv[])
36. {
37.     MyVector2<int,float> vec;
38.     printvect2(vec);
39.     vec.Add(1,0.1);
40.     printvect2(vec);
41.     vec.Add(2,0.2);
42.     printvect2(vec);
43.     vec.Add(3,0.3);
44.     printvect2(vec);
45.     vec.Add(4,0.4);
46.     printvect2(vec);
47.     vec.Delete(5);
48.     printvect2(vec);
49.     vec.Delete(3);
50.     printvect2(vec);
51.     vec.Add(4,0.4);
52.     printvect2(vec);
53.     vec.Add(7,0.7);
54.     printvect2(vec);
55.     vec.Add(8,0.88);
56.     printvect2(vec);
57.     vec.Add(9,0.99);
58.     printvect2(vec);
59.     printf("Hello World!/n");
60.     return 0;
61. }

输出截图：