Klasa Tset jest nieuporządkowaną kolekcją elementów bez powtórzeń. Dla prostoty rozważmy zbiór liczb całkowitych o skończonej liczbie elementów. Definicja klasy Tset jest następująca:
#include <iostream.h>
const maxCard = 100;
enum Bool {false, true};
class Tset {
public:
Tset(void); // create an empty set
Tset(const int); // alocate memory
~Tset(void); // free memory
void EmptySet (void);
Bool Member (const int);
void AddElem (const int);
void RemovElem (const int);
void Copy (Set&);
Bool Equal (Set&);
void Intersect (Set&, Set&);
void Union (Set&, Set&);
void Print (void);
private:
int *elems; // set elements
int card; // actual set cardinalit
int maxCard; // maximal cardinality
};
Proszę zaimplementować i przetestować klasę Tset.
Proszę zaimplementować dwie wersje klasy Tset: TsetInt i TsetReal oraz zaprzyjaźnione z nimi funkcje służące do rzutowania TsetInt na TsetReal i TsetReal na TsetInt.
Proszę zdefiniować i zaimplementować klasę Sequence do przechowywania posortowanych napisów. Oprócz konstruktora i destruktora proszę zaimplementować następujące metody:
Insert - wstawia nowy napis, zachowując porządek sortowania.
Delete - usuwa napis z obiektu klasy Sequence.
Find - wyszukuje w obiekcie klasy Sequence zadany napis i zwraca wartość true lub false, w zależności od wyniku wyszukiwania.
Print - wyświetla wszystkie napisy obiektu klasy Sequence na standardowym wyjściu.