ALG1
5.8. Zbiory 161
sl=sł-'C';
cout « "Zbiór SI - 'C' = "; sl .pisz () ;
cout << "Zbiór S2 ="; s2.pisz();
si.dodaj(s2;;
cout « "Zbiór Sl + S2 =
sl.pisz();
}
Uruchomienie programu powinno spowodować wyświetlenie na ekranie następujących komunikatów:
Zbiór Si = (A B C)
Zbiór Sl - 'C = (A B}
Zbiór S2 = iB E F)
Zbiór Sl + S2 = (A B E F)
Czytelnik z łatwością uzupełni samodzielnie operacje, dostępne w powyższej implementacji klasy Zbiór o przecinanie (iloczyn) i odejmowanie zbiorów.
Możliwe jest stworzenie dowolnej w zasadzie implementacji zbiorów, tj. akceptujących zmienną liczbę danych (wymaga dynamicznego przydziału pamięci, np. przy pomocy list) jak również akceptujących złożone elementy składowe, np. struktury. Wydaje się jednak, że zaprojektowanie klasy Zbiór z użyciem klas szablonowych (patrz §5.2.1) i list, byłoby „nadużyciem siły”, w przypadku, jeśli jedynymi potrzebnymi nam elementami zbiorów miałyby zostać jedynie... znaki alfabetu!
5.9.Zadania
Zad. 5-1
Zastanów się, jak można w prosty sposób zmodyfikować model Uniwersalnej Struktury Słownikowej (patrz strona 154), aby możliwe było jej użycie jako słownika 2-języcznego, np. polsko-angielskiego. Oszacuj wzrost kosztu słownika (chodzi o ilość zużytej pamięci) dla następujących danych: 6,000 rekordów IJSS w pamięci zawierających 25.000 zapamiętanych słów.
Zad. 5-2
Zestaw dość podobnych zadań. Napisz funkcje, które usuwają:
a) pierwszy element listy;
b) ostatni element listy;
Wyszukiwarka
Podobne podstrony:
Nave Reale Egizia Tav R E-flO (CIRMOLO .TICiLloJ COL £>1£>T ŁMA **r sl*- I
11 2 V; “ - <?euL O e=^ sł+vg-—-3^7 Vo R- 6-fr- 5©^Vó- ^V~tśl- W ^ •2-g
1 0 1~ 14E?0000 0 0 0 AiibLJI ♦ł
ALG1 5.1 Listy jednokierunkowe 121 } cout << "
Atlas nieba 00 (67) GC CC 2000.0 6 2000.0 m 71 RV (hj [m] [s] 1°] [»] (OT001][km.sł] Sp L Nazwa Uwag
Porównywanie stringów String sl = "abc" + 12; String s2 = "abcl2";Porównanie
Sztuka nauczania czynnosci nauczyciela ?LE kształcenia rozdz 12 Poddaj krytyce przedstawiony powyż
sryle w arch1 Gotyk 161 Wimperga ze ślepym maswerkiem w formie trójliścia, wczesnogotycka. Gotyk do
Zbiory skończone i nieskończone Definicja 1.10. (zbiór przeliczalny) Zbiór A jest przeliczalny wtw z
1.2. Zbiory wypukłe i zbiory domknięte 11 Twierdzenie 1.7. Każdy zbiór wypukły i domknięty w Rn jest
Termostat elektroniczny z przekaźnikiem UL7523< śl 1PK-112Y/3A < S2~ < GN
mechanika1 (podrecznik)7 76 k Y Pxi = Ax + S2 + SL cos 60° = 0, i — 1 Jfc £ Pw = Ay + SL sin 60° =
ZBIORY SPÓJNE W PRRZESTRŻENIACH METRYCZNYCH Definicja Zbiór A nazywamy spójnym w przestrzeni metrycz
Funkcje 4 101 Zbiory i funkcje liczbowe Funkcje elementarne35z)ly funkcje: stałe
25543 PTDC0139 Tematy do egzaminu: Zbiory: elementy zbioru, definiowanie zbiorów, zbiór liczb rzeczy
więcej podobnych podstron