exam4.cpp

C++语言程序设计题典

#include <iostream.h>
#define Max 100
class  Set
{
public:
	Set() {pc=0; }
	Set(Set &s);        //对象引用作为参数
	void empty() { pc=0; }
	int isempty() { return pc==0; }
	int ismemberof(int n);
	int add(int n);
	void print();
	void reverse();
private:
	int elems[Max];
	int pc;
};
int Set::ismemberof(int n)
{
	for (int i=0;i<pc;i++)
		if (elems[i]==n)
			return 1;
	return 0;
}
int Set::add(int n)
{
	if (ismemberof(n))
		return 1;
	else if (pc>Max)
		return 0;
	else
	{
		elems[pc++]=n;
		return 1;
	}
}
Set::Set(Set &p)
{
	pc=p.pc;
	for (int i=0;i<pc;i++)
		elems[i]=p.elems[i];
}
void Set::print()
{
	cout << "{";
	for (int i=0;i<pc-1;i++)
		cout << elems[i] << ",";
	if (pc>0)
		cout << elems[pc-1];
	cout << "}"  << endl;
}
void Set::reverse()
{
	int n=pc/2;
	for (int i=0;i<n;i++)
	{
		int temp;
		temp=elems[i];
		elems[i]=elems[pc-i-1];
		elems[pc-i-1]=temp;
	}
}
void main()
{
	Set A;
	cout << "A是否为空:";cout << A.isempty() << endl;
	cout << "A:";A.print();
	Set B;
	for (int i=1;i<=8;i++)
		B.add(i);
	cout << "B:";B.print();
	cout << "5是否在B中:";cout << B.ismemberof(5) << endl;
	B.empty();
	for (int j=11;j<20;j++)
		B.add(j);
	Set C(B);
	cout << "C:";C.print();
	C.reverse();
	cout << "C逆置" << endl;
	cout << "C:";C.print();
}