函数模板之名为List的类模板—C++

1
/*
2
功能：编写一个名为List的类模板
3
作者：WindCoder
4
日期：2013-12-12
5
*/
6
#include <iostream>
7
using namespace std;
8
template <class T>
9
class List
10
{
11
public:
12
  List();
13
  ~List();
14
  bool Add(T a);
15
  void Clear();
16
  void Display ();
17
  bool Del(int num);
18
  bool Addone(T a,int pos);
19
  bool Find(T a);
20
private:
21
     int aSize;
22
     T   *m_aData;
23
};
24
//构造函数
25
template <class T>
26
List<T>::List()
27
{
28
  aSize = 0;
29
  m_aData=NULL;
30
}
31
//析构函数
32
template <class T>
33
List<T>::~List()
34
{
35
  delete m_aData;
36
}
37
/************************************************************************
38
函数名：Add(T a)
39
功能：插入元素至末尾
40
参数：a 要插入的元素
41
返回值：true成功,false失败
42
************************************************************************/
43
template <class T>
44
bool List<T>::Add(T a)
45
{
46
  T *p;
47
  p= new T[aSize+1];
48
  if (!p)
49
  {
50
    return false;
51
  }
52
  for (int i=0;i<aSize;i++)
53
  {
54
    p[i]=m_aData[i];
55
  }
56
  p[aSize] = a;
57
  delete m_aData;
58
  m_aData = p;
59
  aSize++;
60
  return true;
61

62
}
63
/************************************************************************
64
函数名：Clear();
65
功能：清空
66
参数：无
67
返回值：无
68
************************************************************************/
69
template <class T>
70
void List<T>::Clear()
71
{
72
  delete m_aData;
73
  m_aData = NULL;
74
  aSize = 0;
75
}
76
/************************************************************************
77
函数名：Display ()
78
功能：遍历
79
参数：无
80
返回值：无
81
************************************************************************/
82
template <class T>
83
void List<T>::Display ()
84
{
85
  for(int i=0;i<aSize;i++)
86
  {
87
    cout<<m_aData[i]<<" ";
88
  }
89

90

91
}
92
/************************************************************************
93
函数名：Del(int pos)
94
功能：删除
95
参数：int pos 要删除的元素所在位置（从0开始）
96
返回值：true成功,false失败
97
************************************************************************/
98
template <class T>
99
bool List<T>::Del(int pos)
100
{
101
  int i=0;
102
  if (pos<0||pos>=aSize)
103
  {
104
    return false;
105
  }
106
  T *p;
107
  p = new T[aSize-1];
108
  for (;i<pos;i++)
109
  {
110
    p[i] = m_aData[i];
111
  }
112
  for(i=pos+1;i<aSize;i++)
113
  {
114
    p[i-1]=m_aData[i];
115
  }
116
  delete m_aData;
117
  m_aData = p;
118
  aSize--;
119
  return true;
120

121

122
}
123
/************************************************************************
124
函数名：Addone(T a,int pos);
125
功能：在特定位置插入元素
126
参数：T a 要插入的值
127
      int pos 要插入的位置
128
返回值：true成功,false失败
129
************************************************************************/
130
template <class T>
131
bool List<T>::Addone(T a,int pos)
132
{
133
  int i=0;
134
  if (pos<0||pos>aSize)
135
  {
136
    return false;
137
  }
138
  T *p;
139
  p = new T[aSize+1];
140
  aSize++;
141
  for (;i<pos;i++)
142
  {
143
    p[i] = m_aData[i];
144
  }
145
  p[pos]=a;
146
  for(i=pos+1;i<aSize;i++)
147
  {
148
    p[i+1]=m_aData[i];
149
  }
150
  delete m_aData;
151
  m_aData = p;
152
  return true;
153

154
}
155
/************************************************************************
156
函数名：Find(T a);
157
功能：查找指定元素
158
参数：T a 待查找元素
159
返回值：true存在,false不存在
160
************************************************************************/
161
template <class T>
162
bool List<T>:: Find(T a)
163
{
164
  for (int i=0;i<aSize;i++)
165
  {
166
    if (a==m_aData[i])
167
    {
168
      return true;
169
    }
170
  }
171
  return false;
172

173
}
174
int main(void)
175
{
176
  int i;
177
    List<int>list;
178
  list.Add(1);
179
  list.Add(5);
180
  list.Add(13);
181
    list.Display();
182
  cout<<endl;
183

184
  list.Del(0);
185
  list.Display();
186
  cout<<endl;
187

188
  list.Addone(8,2);
189
  list.Display();
190
  cout<<endl;
191
    i=list.Find(4);
192
  if (i)
193
  {
194
    cout<<"元素存在"<<endl;
195
  }
196
  else
197
  {
198
        cout<<"元素不存在"<<endl;
199
  }
200

201
  system("pause");
202
  return 0;
203
}