wex8_20.cpp

数据结构C++代码,经典代码,受益多多,希望大家多多支持

#include <iostream.h>
#pragma hdrstop

#include "extset.h"

// compute and return S - T
template <class T>
Set<T> Difference(const Set<T>& S, const Set<T>& T)
{
	// S-T = elements in S and not in T
	return S * ~T;
}

void main(void)
{
	Set<int> universalSet(8);

	universalSet = ~universalSet;
	cout << universalSet << endl;
	
	Set<int> s1(8), s2(8);
	int set1[5] = {1,2,3,4,5}, set2[5] = {1,4,6,2,7};
	
	for(int i=0;i < 5;i++)
	{
		s1.Insert(set1[i]);
		s2.Insert(set2[i]);
	}
	
	cout << "s1-s2 using Set operator- = " << (s1-s2) << endl;
	cout << "s1-s2 using function Difference = "
		 << Difference(s1,s2) << endl;
}

/*
<Run>

{0, 1, 2, 3, 4, 5, 6, 7}
s1-s2 using Set operator- = {3, 5}
s1-s2 using function Difference = {3, 5}
*/