PRG2 - Temat 12


Klasy
 
Zadanie 33 (5p)

Zaprojektować klasę setInt obsługującą zbiory
liczb
całkowitych. Zbiór liczb ma być reprezentowany przez listę
jednokierunkową,
tzn. każda liczba powinna być zapamiętywana w węźle, zawierającym
wskaźnik
do następnego węzła.

Składowe klasy: wskaźnik początku listy, wskaźnik
bieżącego
elementu (tzw. iterator), liczba elementów listy.

Konstruktory:

setInt() - utworzy (na stercie) pustą listę,
setInt(setInt &) - konstruktor kopiujący.

Destruktor:

~setInt()

Metody - typowe operacje na zbiorach:

void init() - inicjalizacja iteracji,
void dodaj(int) - dodaje element do zbioru (na początek
listy), o ile nie było
go w zbiorze przed operacją,

bool istnieje() - sprawdza, czy jest koniec listy,
int nastepny() - zwraca bieżącą liczbę całkowitą i przesuwa
iterator,

bool nalezy(int) - sprawdza, czy element należy do zbioru,

int ile() - zwraca liczbę elementów zbioru.