IntegerSet解答

类别:编程语言 点击:0 评论:0 推荐:

// File Name:   IntegerSet.h

// Assignment:   IntegerSet
// Description:  head of IntegerSet Class
#ifndef  INTEGERSET_H
#define  INTEGERSET_H
class IntegerSet{
public:
   IntegerSet();
   //default constructor;
   IntegerSet(int* set,int size);
   //constructor from an int array;
   IntegerSet(const IntegerSet& ia);
   //copy constructor;
   //three ways to initialize the instance;

 friend std::istream& operator>>(std::istream & cin,IntegerSet& ia);
   //input overload
 friend std::ostream& operator<<(std::ostream & cout,IntegerSet& ia);
   //output overload
 void printSet(std::ostream &ostr=std::cout );
   //output the instance;

   IntegerSet operator+(IntegerSet &addedSet);
   //overload union
   IntegerSet operator-(IntegerSet &subbedSet);
   //overload intersection
 void unionOf(const IntegerSet &set1, const IntegerSet &set2 );
 void intersectionOf( const IntegerSet &set1, const IntegerSet &set2 );
 bool isEqualTo( const IntegerSet &set );

 void insertElement( int num );
 void deleteElement( int num );

 bool isInSet( int num );
 
 
private:
 bool integer[101];
};
/*std::ostream& operator<<(std::ostream& cout,IntegerSet& ia){
cout<<"{";
for(int index=0;index<=100;index++){
if(ia.integer[index]==true)
cout<<ia.integer[index]<<",";
}
cout<<"}";
return cout;

}*/


#endif

//IntegerSet.cpp
// Assignment:   IntegerSet
// Description:  detail  of IntegerSet Class
#include<iostream>
#include "IntegerSet.h"


   IntegerSet::IntegerSet(){
//initialize the set having no integer

 for(int index=0;index<=100;index++)
  integer[index]=false;
 
}

   IntegerSet::IntegerSet(const IntegerSet & ia){
//initialize the set using copy constructor
 for(int index=0;index<=100;index++)
  integer[index]=false;
 
 for(index=0;index<=100;index++)
  if(ia.integer[index]) this->integer[index]=true;
}

   IntegerSet::IntegerSet(int* set,int size){
//initialize the set from a integer array

 for(int index=0;index<=100;index++)
  integer[index]=false;
 for( index=0;index<size;index++)
  integer[set[index]]=true;
}

 


void  IntegerSet::unionOf(const IntegerSet &set1, const IntegerSet &set2 ){
 for(int index=0;index<=100;index++){
  if(set1.integer[index]==true||set2.integer[index]==true)
   this->integer[index]=true;
  else
   this->integer[index]=false;
 }
}


void  IntegerSet::intersectionOf( const IntegerSet &set1, const IntegerSet &set2 ){
    for(int index=0;index<=100;index++){
     if(set1.integer[index]==true&&set2.integer[index]==true)
      this->integer[index]=true;
     else
      this->integer[index]=false;
    }
   }


bool  IntegerSet::isEqualTo( const IntegerSet &set ){
 int index;
 
 for(index=0;index<=100;index++)
 {
  if(integer[index]!=set.integer[index])
   return false;
 }
  return true;
}
void  IntegerSet::printSet( std::ostream &ostr ) {

 ostr<<"{";
 for(int index=0;index<=100;index++){
  if(this->isInSet(index)) ostr<<index<<",";
 }
  ostr<<'\b';
 ostr<<"}"<<std::endl;
 
}
void  IntegerSet::insertElement( int num ){
 if(num<=100&&num>=0)
  
  this->integer[num]=true;
}

void  IntegerSet::deleteElement( int num ){
 if(num<=100&&num>=0)
  this->integer[num]=false;
}

bool  IntegerSet::isInSet( int num ){
 return this->integer[num];
}

 

 


IntegerSet IntegerSet::operator+(IntegerSet &addedSet){
 IntegerSet temp;
 for(int index=0;index<=100;index++){
  if(this->integer[index]==true||addedSet.integer[index]==true)
   temp.integer[index]=true;
  else
   temp.integer[index]=false;
 }
 
 return temp;
}
IntegerSet IntegerSet::operator-(IntegerSet &subbedSet){
 IntegerSet temp;
 for(int index=0;index<=100;index++){
  if(this->integer[index]==true&&subbedSet.integer[index]==true)
   temp.integer[index]=true;
  else
   temp.integer[index]=false;
 }
 
 return temp;
}

// File Name:   test.cpp

// Assignment:   IntegerSet
// Description:  test of IntegerSet Class

#include <iostream>
#include "IntegerSet.h"

using namespace std;
 istream& operator >> (istream & cin, IntegerSet& ia);
 ostream& operator << (ostream & cout, IntegerSet& ia);
 //Integer Class's friend to cin and cout IntegerSet
 //cin and cout overload

int main(){

 IntegerSet intset1,intset2,clear;
 //three ways to initialize in fact
 //use default constructor

 char flag='y';
 //flag to decide whether want quit

 do{ 
  intset1.intersectionOf(intset1,clear);
  intset2.intersectionOf(intset2,clear);
  cout << "Enter set1:";
  cin  >> intset1;

  cout << "Enter set2";
  cin  >> intset2;

  cout << "set1 is:" << intset1;
  cout << "set2 is:";
  intset2.printSet();
  //two ways to output;


  cout << "set1==set2:" << intset1.isEqualTo(intset2) << endl;

  IntegerSet temp;
  //temp instance to hold the output of intersection and union
  //temp.intersectionOf(intset1,intset2);
  cout << "Intersection of both sets is" << intset1-intset2;
  //temp.unionOf(intset1,intset2);
  cout << "Union of both sets is " << intset1+intset2;
  
  int index;
  char ch;
  //temp variable for input
  cout << "Enter numbers to remove from Set 1:";
  do{
   cin >> index;
   ch=cin.get();
   if( index<=100&&index>=0 )
    intset1.deleteElement(index);
  }while( ch!='\n' );
  //use int and ' ' format to input
  //take enter as finish sign

  cout << "Enter numbers to insert into Set 2:";
  do{
   cin >> index;
   ch=cin.get();
   if( index<=100&&index>=0 )
    intset2.insertElement(index);
  }while( ch!='\n' );
  //use int and ' ' format to input
  //take enter as finish sign
  cout << "set1 is:"<<intset1;
  cout << "set2 is:" << intset2;

  cout << "set1==set2:" << intset1.isEqualTo(intset2) << endl;

  temp.intersectionOf(intset1,intset2);
  cout << "Intersection of both sets is" << temp;
  temp.unionOf(intset1,intset2);
  cout << "Union of both sets is " << temp;

  cout << "another try?y/n:";
  flag=cin.get();
 }while(flag!='n');
 return 0;
}
ostream& operator << ( ostream & cout, IntegerSet& ia ){
 
 cout << "{";
 for( int index=0;index<=100;index++ ){
  if( ia.integer[index]==true )
   cout << index<< ',';
 }
 cout << '\b';
 cout << "}" << endl;
 return cout;
}
istream& operator >> ( istream & cin, IntegerSet& ia ){
 int index;
 char ch;
 cout << "input:";
 do{
  cin >> index;
  ch=cin.get();
  if( index<=100&&index>=0 )
   ia.insertElement(index);
 }while( ch!='\n' );
 return cin;
}

本文地址:http://com.8s8s.com/it/it26179.htm