模板参数

1. 用模板函数实现stack
2. #include <iostream>
3. using namespace std;
4. template<typename T>
5. class Seqlist
6. {
7. private:
8. T *_data;
9. int _size;
10. int _capacity;
11. public:
12. Seqlist()
13. :_size(0), _capacity(3), _data(0)
15. _data = new T[_capacity];
16. }
17. ~Seqlist()
19. if (_data != NULL)
20. delete[] _data;
21. _data = NULL;
23. void Checkcapacity()
25. if (_size == _capacity)
27. T *tmp = new T[2 * _capacity + 3];
28. memcpy(tmp, _data, _size*sizeof(T));
29. delete _data;
31. _data = tmp;
32. _capacity = 2 * _capacity + 3;
35. Seqlist(const Seqlist&s)
37. _data = new T[s._capacity];
38. _size = s._size;
39. _capacity = s._capacity;
40. memcpy(_data, s._data, _capacity*sizeof(T));
42. Seqlist &operator=(const Seqlist&s)
44. if (this != &s)
46. delete[]_data;
52. return *this;
54. void PushBack(const T&d)
56. Checkcapacity();
57. *(_data + _size) = d;
58. _size++;
60. void  PopBack()
62. _size--;
64. void PushFront(const T&d)
67. int i = 0;
68. for (i = _size; i > 0; i--)
70. *(_data + i) = *(_data + i - 1);
72. *_data = d;
75. void PopFront()
78. for (i = 0; i < _size - 1; i++)
79. *(_data + i) = *(_data + i + 1);
82. void Insert(int pos, const T&d);
83. void Sort()
85. T tmp = 0;
87. int j = 0;
89. for (j = i + 1; j < _size; j++)
91. if (*(_data + i) >*(_data + j))
93. tmp = *(_data + i);
94. *(_data + i) = *(_data + j);
95. *(_data + j) = tmp;
99. void print()
102. for (i = 0; i < _size; i++)
103. cout << *(_data + i) << " ";
105. };
107. void Seqlist<T>::Insert(int pos, const T&d)
111. for (i = _size; i>pos; i--)
113. *(_data + pos) = d;
116. template <typename T,typename Container=Seqlist <T> >
117. class Stack
120. Container con;
122. void Push(const T&d)
124. con.PushBack(d);
126. void Pop()
128. con.PopBack();
132. con.print();
135. int main()
137. Stack<int, Seqlist<int> >stack1;
138. stack1.Push(1);
139. stack1.Push(2);
140. stack1.Push(3);
141. stack1.Push(4);
142. stack1.print();
143. getchar();
144. return 0;
146. 2.运用stack
148. #include <stack>
152. stack<int>s;
153. s.push(1);
154. s.push(2);
155. s.push(3);
158. 3.模板的模板参数
159. template<typename T,template<class> class Container=Seqlist >
163. Container<T> con;
180. Stack<int>s;
181. s.Push(1);
182. s.Push(2);
183. s.Push(3);
184. s.print();
188. 4.非类型的类模板参数
189. template <typename T,int MAX_SIZE=10>
193. T data[MAX_SIZE];
194. //public:
195. // void show( int a)
196. // {
197. // cout << "show()" << endl;
198. // }
200. //template <typename T, int MAX_SIZE = 10>
201. //void Seqlist<T, MAX_SIZE>::show(int a)
202. //{
203. // cout << "show()" << endl;
204. //}
207. Seqlist<int, 10>s1;
208. Seqlist <int, 20>s2;
212. 5.非类型的模板函数参数
213. template <typename T,int val>
214.  T add(const T& x)
216. return x + val;
220.   int ret = add<int, 3>(1);
221. cout << ret << endl;