ALG0

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+ *B1; s2=s2+1B*; s2=s2+'E'; s2=s2+-,Fł; cout « "Zbiór Sl -"? sl.pisz();


Wyszukiwarka

Podobne podstrony:
Monitor Monitor Monitor to struktura danych oraz zbiór operacji (metod) służących do zarządzania
14 „Algorytmy i Struktury Danych"Nazwy plików programów i ich położenie Do sprawniejszej
Monitor Monitor Monitor to struktura danych oraz zbiór operacji (metod) służących do zarządzania
Monitor Monitor Monitor to struktura danych oraz zbiór operacji (metod) służących do zarządzania
ALG0 110 Rozdział 5. Struktury danych Rysunek 5-9 zawiera już kilka nowości w porównaniu z tym, co
ALG0 120 Rozdział 5. Struktury danych i if (pos!=q) rsturn(O);    II element nie
Alg0 120 Rozdział 5. Struktury danych i if (pos!=q) rsturn(O);    II element nie
ALG0 130 Rozdział 5. Struktury danych Symboliczny stos znajdujący się pod każdą z sześciu grup inst
ALG0 140 Rozdział 5. Struktury danych porządek. Czy czasem owa procedura nie jest na tyle kosztowna
ALG3 Przedmowa 13Rozdział 10 Elementy algorytmiki grafów Opis jednej z najciekawszych struktur dany
ALG 4 94 Rozdział 5. Struktury danych5.1. Listy jednokierunkowe Lista jednokierunkowa jest oszczędną
ALG 6 96 Rozdział 5. Struktury danych Rys. 5 - 3. FCOOh FCI4h FFEEh Przykład listy jedno-kierunk
ALG 8 98 Rozdział 5. Struktury danych W następnych paragrafach zostaną przedstawione wszystkie metod
ALG0 100 Rozdział 5. Struktury danyi z tych przypadków w istniejącej liście trzeba znaleźć miejsce
ALG2 102___Rozdział 5. Struktury danych I ELEMENT *q=inf.głowa; if (pusta()) cout << "(l
ALG4 104 Rozdział 5, Struktury danych dla danego obiektu wykonanie na sobie operacji „dekrementacji
ALG8 108__Rozdział 5. Struktury danych5.1.3.Listy jednokierunkowe - teoria i rzeczywistość Oprócz p
ALG1 5.1. Listy jednokierunkowe 111 i zarobków. (Rozbudowa tych struktur danych nie wniosłaby konce

więcej podobnych podstron