main.cpp

清华大学计算机系数据结构课程教材《数据结构 用面向对象方法和C++描述》（殷人昆主编）的类库（书中程序的源代码）

#include"bitSet.h"
#include<iostream>
using namespace std;

int main(){
	bitSet<int> s1, s2, s3, s4, s5;
	int index, equal; 
	int e;
	cout<<"集合s1，输入集合元素（要结束输入-1）："<<endl;
	cin>>e;
	while(e != -1)
	{
		s1.addMember(e);
		cout<<"输入集合元素（要结束输入-1）："<<endl;
		cin>>e;
	}

	cout<<"s1=  ";
	cout<<s1<<endl;
	cout<<endl;
	cout<<"集合s2，输入集合元素（要结束输入-1）："<<endl;
	cin>>e;
	while(e != -1)
	{
		s2.addMember(e);
		cout<<"输入集合元素（要结束输入-1）："<<endl;
		cin>>e;
	}
	cout<<"s2=  ";
	cout<<s2<<endl;
	cout<<endl;
cout<<endl;
	s3 = s1+s2; 
	s4 = s1*s2;
	s5 = s1-s2;

	cout<<"s3=  "<<s3<<endl;
	cout<<"s4=  "<<s4<<endl;
	cout<<"s5=  "<<s5<<endl;
	bool result = s1.subSet (s4);   //判断s1是否为s4子集
	if (result == 0)
		cout <<"s4不是s1的子集"<< endl;   //为0, 两集合不等
	else cout<<"s4是s1的子集"<<endl;
cout<<endl;

	equal = s1 == s2;             //集合s1与s2比较相等
	if (equal == 0)
		cout <<"s1与s2不相等"<< endl;   //为0, 两集合不等
	else cout<<"s1与s2相等"<<endl;
	cout<<endl;
	int ele=6;
	if (s1.Contains(ele))
		cout<<"s1 包含"<<ele<<endl;
	else
		cout<<"s1不包含"<<ele<<endl;
cout<<endl;
	s1.delMember(ele);
	if (!s1.Contains(ele))
		cout<<"删除6   \n"<<"s1不包含"<<ele<<endl;
	else
		cout<<"s1包含"<<ele<<endl;
	cout<<endl;
		cout<<"测试完毕"<<endl;

	while(1)//为了在类库说明文档中便于观察，加入这一句
		cout<<"";
	return 0;
}

/*
输入示例：

集合s1，输入集合元素（要结束输入-1）：
1
输入集合元素（要结束输入-1）：
2
输入集合元素（要结束输入-1）：
3
输入集合元素（要结束输入-1）：
-1
s1=  1   2   3


集合s2，输入集合元素（要结束输入-1）：
2
输入集合元素（要结束输入-1）：
5
输入集合元素（要结束输入-1）：
6
输入集合元素（要结束输入-1）：
-1
s2=  2   5   6



s3=  1   2   3   5   6

s4=  2

s5=  1   3

s4不是s1的子集

s1与s2不相等

s1不包含6

删除6
s1不包含6

测试完毕

*/