PO Kolekcje wstęp - ćwiczenia: Różnice pomiędzy wersjami

Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
← poprzednia edycjanastępna edycja →
WizualnieWikikod
Janusz (dyskusja | edycje)
803 edycje
Nie podano opisu zmian
Janusz (dyskusja | edycje)
803 edycje
Nie podano opisu zmian
Linia 28: Linia 28:


Zaimplementuj (zgodnie z wykładem) klasę generującą kolejne liczby pierwsze (implementacja może  
Zaimplementuj (zgodnie z wykładem) klasę generującą kolejne liczby pierwsze (implementacja może  
polegać na
polegać na sprawdzaniu kolejnych kandydatów, przez dzielenie ich przez liczby mnniejsze), tak by można
jej było używać jako iteratora.


== Zad 3. ==
== Zad 3. ==


Popraw trzecią wersję iteratora wbudowanego zaproponowaną na wykładzie tak, by pozwalała na jednoczesne przechodzenie kolekcji uporządkowanej na wiele sposobów.
Zaimplementuj graf, w którego wierzchołkach przechowywane są napisy. Graf powinien udostępniać operację obchodzenia wszerz i wgłąb (z wypisywaniem kolejnych odwiedzonych wierzchołków). Jakiej kolekcji użyjesz w tym celu?


{{wskazowka|||<div class="mw-collapsible mw-made=collapsible mw-collapsed"><div class="mw-collapsible-content" style="display:none">
{{wskazowka|1||<div class="mw-collapsible mw-made=collapsible mw-collapsed"><div class="mw-collapsible-content" style="display:none">
Musisz w tym celu albo wynieść informację o bieżącej pozycji poza kolekcję (co ma swoje wady omawiane na wykładzie), albo pamiętać wewnątrz  kolekcji uporządkowanej kolekcję bieżących pozycji iteratorów. To drugie rozwiązanie wymaga nie tylko dodania dodatkowego parametru do metod iteratora, ale także rozwiązania problemu usuwania z kolekcji bieżących pozycji iteratorów tych pozycji, które odpowiadają już nieużywanym iteratorom. Najprostsze rozwiązanie to oczywiście dodanie metody informującej kolekcję o zakończeniu używania iteratora, ale co zrobić gdy użytkownik zapomni o wywołaniu tej metody? Zaproponuj nieco lepsze rozwiązanie wykorzystujące metodę ''finalize''.
Do przechowania całego grafu warto wykorzystać ''TreeMap'', zaś do pamiętania sąsiadów TreeSet. Należy także zdefiniować klasę ''Wierzchołek'' ze stosownymi operacjami.
</div>
</div>
</div>}}
</div>}}

Wersja z 14:31, 1 paź 2006

Wykład o kolekcjach

Przedmiot Programowanie obiektowe

Ćwiczenia do drugiego wykładu o kolekcjach

Ogladaj wskazówki i rozwiązania __SHOWALL__
Ukryj wskazówki i rozwiązania __HIDEALL__

Zad 1.

Zaimplementuj własną wersję implementacji interfejsu Map<K,V>. Wykorzystaj w tym celu jedną z kals implementujących interfejs Collection<E>.

Wskazówka 1

{{{3}}}

Wskazówka 2

{{{3}}}

Zad 2.

Zaimplementuj (zgodnie z wykładem) klasę generującą kolejne liczby pierwsze (implementacja może polegać na sprawdzaniu kolejnych kandydatów, przez dzielenie ich przez liczby mnniejsze), tak by można jej było używać jako iteratora.

Zad 3.

Zaimplementuj graf, w którego wierzchołkach przechowywane są napisy. Graf powinien udostępniać operację obchodzenia wszerz i wgłąb (z wypisywaniem kolejnych odwiedzonych wierzchołków). Jakiej kolekcji użyjesz w tym celu?

Wskazówka 1

{{{3}}}
Źródło: „https://wazniak.mimuw.edu.pl/index.php?title=PO_Kolekcje_wstęp_-_ćwiczenia&oldid=61229”