ALG0

160

Rozdział 5. Struktury danych

I

Zbiorfi operator +(unsigned char c)

{    // dodaj 'c' do zbioru

zbiór[c]-1;

return *this; // zwraca zmodyfikowany obiekt

}

Zbiór& operator -(unsigned char c)

{    // usuwa 'c' ze zbioru

zbiór(c]=0;

return *this;    // zwraca zmodyfikowany obiekt

}

int należy(unaigned char c)

{    // czy *c' należy do zbioru?

return zbior(c]—1; ł

Zbior& dodaj(Zbiór s2)

[    II dodaj zawartość zbioru ' s2’ do obiektu

for(int i-0; i<256;ili)

if(s2.należy(i))    // jeśli element obecny w s2

zbiór(i]=1;    // dodaj go do zbioru

return *this; // zwraca zmodyfikowany obiekt

>

int ile()/7 zwraca liczbę elementów w zbiorze {

int n;

for(int i=0; i<256;i++) if(zbiór[i]==1)    // element obecny

n++;

return n;

)

void pisz()    // wypisuje zawartość zbioru

ł

cout «

for(int i=0; i<256;i++)

if(zbiór[i]==1)    // element obecny

cout « (char)i« " if(i==0)

cout << “Zbiór pusty!"; cout « ")\n";;

)

}; // koniec definicji klasy Zbiór

Pomimo dużej prostoty, powyższa implementacja umożliwia już manipulacje typowe dla zbiorów:

void main()

t

Zbiór sl, s2;

sl-slfA'; sl=sl+'A'; sl=sl+'D'; sl=3lł^,C^ł; s2=s2+ *B¹; s2=s2+¹B*; s2=s2+'E'; s2=s2+-^,F^ł; cout « "Zbiór Sl -"? sl.pisz();