Informatyka I. Wykład 4. Tablice. Dr inż. Andrzej Czerepicki. Politechnika Warszawska Wydział Transportu 2018

Transkrypt

1 Informatyka I Wykład 4. Tablice. Dr inż. Andrzej Czerepicki Politechnika Warszawska Wydział Transportu 2018

2 Tablice Tablica uporządkowany zbiór elementów określonego typu Każdy element tablicy posiada własną wartość oraz unikatowy indeks T nazwa tablicy wartość T[0] T[1] T[2] T[n-1] indeks n-1 n liczba elementów tablicy

3 Deklaracja tablicy Obowiązkowo należy wskazać: Nazwę tablicy (nazwa zmiennej tablicowej) Typ danych elementów tablicy Opcjonalnie: Liczba elementów tablicy Wartości elementów tablicy Tablicowy typ danych jest złożonym typem danych

4 Tworzenie obiektu tablicy Tablice są złożonym typem danych Przy tworzeniu obiektu tablicy należy posłużyć się konstrukcją new oraz wskazać jej rozmiar Rozmiar tablicy może być obliczany w trakcie działania programu (np. wprowadzany z klawiatury)

5 Diagram deklaracji tablicy Typ danych [ ] Nazwa zmiennej ; = new Typ danych [ Rozmiar ]

6 Tworzenie obiektu tablicy przez wskazanie wartości jej elementów Tablica może być zadeklarowana poprzez podanie wartości jej elementów ale wyłącznie w momencie deklarowania zmiennej tablicowej

7 Rozmiar tablicy Liczbę elementów w tablicy można uzyskać poprzez pole.length zmiennej tablicowej

8 Elementy tablicy Wszystkie elementy tablicy reprezentują jednakowy typ danych Typem danych może być dowolny typ języka Java (prosty lub złożony) Elementy tablicy są numerowane od zera Dla tablicy z N elementów: Indeks pierwszego elementu = 0 Indeks ostatniego elementu = (N 1) Próba wykroczenia poza granice tablicy skutkuje błędem typu ArrayIndexOutOfBoundsException

9 Adresacja elementów tablicy Adresacja elementu tablicy odbywa się poprzez jego indeks w tablicy [w nawiasach kwadratowych] oraz nazwę tablicy Element tablicy zachowuje się jako zwykła zmienna, tj. może wystąpić po obu stronach instrukcji przypisania T [ i ] Nazwa tablicy Indeks elementu

10 Typowe operacje na tablicach Zapis lub odczyt wartości elementu Wyświetlanie zawartości całej tablicy Zmienna tablicowa może być użyta np. w instrukcji System.out.println() Wynik zależy od typu danych elementów tablicy Operacja przypisania wartości A=B dla zmiennych typu tablicowego (złożonego) działa inaczej niż w przypadku zmiennej typu prostego: obie zmienne będą wskazywały na tę samą tablicę w pamięci

11 Tablice wielowymiarowe Tablica może posiadać wiele wymiarów Każdy wymiar ma własny indeks T [n] [m] [k] Adresacja pojedynczej wartości odbywa się za pomocą konstrukcji T [ indeks 1] [indeks 2].. [indeks n]

12 Deklaracja tablicy wielowymiarowej poprzez wartości jej elementów

13 Często wykonywane operacje na tablicach Wyszukiwanie elementu tablicy o wskazanej / minimalnej / maksymalnej wartości Sortowanie elementów tablicy Złączenie tablic

14 Algorytm sortowania bąbelkowego begin n = 0; zmiany = false; n+1 < T.length false false T[n] > T[n+1] true true zmiany? false true T[n] T[n+1]; n++; zmiany = true; end

15 Tablice dynamiczne Rozmiar zwykłej tablicy nie może być zmieniony po jej zadeklarowaniu Jeśli z algorytmu wprost nie wynika maksymalna liczba elementów, można zastosować tablicę dynamiczną zbudowaną z użyciem klasy ArrayList Typ tablicowy Typ elementu tablicy Zmienna tablicowa

16 Rozmiar tablicy dynamicznej Bieżący rozmiar tablicy dynamicznej (liczbę elementów) można pobrać za pomocą funkcji.size()

17 Dodanie elementu do tablicy dynamicznej Dodanie elementu odbywa się za pomocą metody.add zmiennej tablicowej

18 Pobranie lub modyfikacja wartości elementu tablicy dynamicznej Pobranie wartości elementu poprzez indeks Zmiana wartości elementu wskazanego

19 Usunięcie elementu tablicy dynamicznej Wybrany element można usunąć wskazując jego indeks lub wartość Wszystkie elementy można usunąć stosując funkcję

20 Przejście iteracyjne po wszystkich elementach tablicy Zmienna przechowuje wartość kolejnego elementu z tablicy TS Tablica dynamiczna elementów typu String

21 Typ danych String Jest złożonym typem danych tablica elementów typu char Różnice pomiędzy typem String a Char[] Funkcja Char[] String Liczba elementów Operacja konkatenacji + Wybrany element o indeksie k.length Zawsze taka sama Nie.size() zmienna Tak [ k ].charat( k )

22 Operacje typu danych String Pobranie wskazanego elementu charat( n ) Porównanie wartości metoda.compareto metoda.equals Wycinanie Metoda substring Wyszukiwanie i zamiana metody startswith, endswith metoda indexof metoda replace Inne metoda trim