集合的交并差 c++写的 源代码

// SetOperations.cpp : 定义控制台应用程序的入口点。
//
#include <iostream>
#include <List>
using namespace std;

#ifdef USE_INT
#define MYTYPE int
#else
#define MYTYPE char
#endif

bool IsElementInList(list<MYTYPE> aSet, MYTYPE iElement)//查看一个元素是否在集合中
{
 list<MYTYPE>::iterator iter;
 for (iter = aSet.begin(); iter != aSet.end(); iter++)
 {
  if (*iter == iElement)
  {
   return true;
  }
 }
 return false;
}

void Trim(list<MYTYPE> &aSet)//去除集合中的重复元素
{
 list<MYTYPE> newSet;
 list<MYTYPE>::iterator iter;
 for (iter = aSet.begin(); iter != aSet.end(); iter++)

 {
  if (!IsElementInList(newSet, *iter))
  {
   newSet.push_back(*iter);
  }
 }
 aSet = newSet;
}

void func1(list<MYTYPE> set1, list<MYTYPE> set2)//并
{
 list<MYTYPE> newSet = set1;

 list<MYTYPE>::iterator iter;
 for (iter = set2.begin(); iter != set2.end(); iter++)
 {
  if (IsElementInList(newSet, *iter))
  {
   continue;
  }
  else
  {
   newSet.push_back(*iter);
  }
 }

 Trim(newSet);
 newSet.sort();
 cout<<"集合的并操作结果是："<<endl;
 cout<<"{";