C++集合的模板类 交并集

参考了修改了网上的代码

http://blog.csdn.net/yycec/article/details/7361067

#include <iostream>  
#include <string>  
#include <memory.h>  
using namespace std;  
template <class T>
class Set
{  
 int maxsize; //集合的当前最大容量  
 int count;  //集合的当前元素个数  
 T *elem;  
public:  
 Set<T>(int initsize=10); //构造函数，创建一个空集，initsize: 集合的初始容量  
 Set<T>(const Set<T>& s); //拷贝构造函数  
 ~Set(); //析构函数  
 int Add(T a[], int len); //增加一组新元素，返回值为新增加的元素个数  
 int Add(T e); //增加一个新元素，返回值为新增加的元素个数  
 bool Contains(T e) const; //检查当前集合中是否已包含元素 e  
 Set<T> Intersect(Set<T>& s); //求与另一集合的交集  
 Set<T> Union(const Set<T>& s) const; //求与另一集合的并集  
 int GetCount() const; //获取当前集合中的元素个数  
 void Print() const; //打印所有元素  
};//注：const 表示该函数不会对当前对象的数据成员做出修改  
 template<class T>
void Set<T>::Print() const  
{  
    for (int i = 0; i < count; i++)
		cout << elem[i] << " ";  
    cout << endl;  
}  
 template<class T>
Set<T> Set<T>::Union(const Set<T>& s) const  
{  
    Set<T> r(s); //用 s 来初始化新集合  
    r.Add(elem, count); //再添加入当前集合中包含的内容  
    return r;  
}  
  template<class T>
inline int Set<T>::GetCount() const   
{  
    return count;  
}  
template<class T>
Set<T> Set<T>::Intersect(Set<T>& s)
{  
    Set<T> r(s.count + this->count);  
    for (int i = 0; i < s.count; i++)  
    {  
       if (Contains(s.elem[i])) r.Add(s.elem[i]); //两个集合中都有的元素，加入到交集中。  
   }  
    return r;  
}  
template<class T>
Set<T>::Set<T>(const Set<T>& s)  
{  
    maxsize = s.maxsize;  
    count = s.count;  
    elem = new T[maxsize];    //为新元素分配空间  
    memcpy(elem, s.elem, sizeof(T)*count); //复制所有元素  
}  
 template<class T>
Set<T>::~Set<T>()  
{  
    //delete[] elem;  //释放占用空间  
}  
template<class T>
Set<T>::Set<T>(int initsize)  
	:maxsize(initsize), count(0)  
{  
	elem = new T [maxsize];  
	if (!elem) throw "申请集合空间失败！";  
}  
 template<class T>
int Set<T>::Add(T a[], int len)  
{  
    int c = 0; //用于记录新增加的元素个数  
    for (int i = 0; i < len; i++) 
		c+= Add(a[i]);  
    return c;  
}  
   template<class T>
int Set<T>::Add(T e)  
{  
    if (Contains(e)) return 0; //当前集合中已包含了指定元素，不用添加了。  
    if (count == maxsize)   //空间已满，再增加空间  
    {  
        T *tmp = new T[maxsize+10];  
        if (!tmp) return 0; //申请新空间失败，退出  
        memcpy(tmp, elem, count*sizeof(T)); //将原来的内容复制到新空间中  
        maxsize += 10; //最大容量增长10个数据单位  
        delete[] elem; //删除原有空间  
        elem = tmp; //将新空间的地址保存下来  
    }  
    elem[count++] = e; //将新元素存放在数组的最后  
    return 1;  
}  
   template<class T>
bool Set<T>::Contains(T e) const  
{  
    for (int i = 0; i < count; i++)  
        if (elem[i] == e) return true;  
    return false;  
}