Konstrukcja uniwersalnych klas
|
|
- Grażyna Urbaniak
- 7 lat temu
- Przeglądów:
Transkrypt
1 Klasy generyczne
2 Konstrukcja uniwersalnych klas Problemem do rozwiązania jest tworzenie uniwersalnego kodu, który w ten sam sposób - te same algorytmy przetwarza różne typy danych. Specyfikacja wąsko specjalizowanej klasy ZbiórLiczb. Dany zbiór może zawierać jedynie liczby typu Integer. Klasa weryfikuje poprawność elementów zbioru. ZbiórLiczb licznik: Integer tablica [0..*] : Integer dodaj(integer) : bool usuń(integer) : bool znajdź(integer) : bool Specyfikacja uniwersalnej klasy Zbiór. Dany zbiór może posiadać elementy dowolnego typu. Klasa nie weryfikuje typów elementów zbioru!!! ZbiórCzegokolwiek licznik: Integer tablica [0..*] : Any dodaj(any) : bool usuń(any) : bool znajdź(any) : bool Specyfikacja uniwersalnej generycznej klasy Zbiór. Dany zbiór może zawierać jedynie elementy określonego typu, który jest weryfikowany przez klasę. Zbiór licznik: Integer tablica [0..*] : T dodaj(t) : bool usuń(t) : bool znajdź(t) : bool T
3 Uniwersalność, a poprawność przetwarzania programów Wąsko specjalizowane klasy dzięki kontroli typów - duża niezawodność programów mała użyteczność modułów programowych redundancja kodu ZbiórLiczb zl; //osobne klasy dla każdego typu elementów ZbiórOsób zo; ZbiórNapisów zn;... zl.add(1250); zo.add(kowalski); zn.add("ala ma kota"); zl.test(3200); zo.test(127); // wykrycie błędu, niepoprawny typ danej Klasy uniwersalne błędy w czasie wykonania, w wyniku braku kontroli typów większa użyteczność modułów programowych brak redundancji kodu, bardziej złożony kod class Zbiór { public: int add(void *element); int remove(void *element); int test(void *element); ; Osoba kowalski("kowalski"); Figura trójkąt(28, 15, 23);... Zbiór pracownicy; Pracownicy.add(kowalski); Pracownicy.add(trójkąt); //potencjalne błędy czasu wykonania
4 Statycznie i dynamicznie typowane języki programowania Bezpieczeństwo: języki statycznie typowane Elementami kolekcji są obiekty ściśle określonego typu class SortedCollectionOfInteger { protected: unsigned rozmiar; int tab[ ]; public: SortedCollectionOfInteger( ); add(int el);... ; class SortedCollectionOfFloat {...; class SortedCollectionOfString {...; SortedCollectionOfFloat scf(10); SortedCollectionOfString scs(10); scf.add(12.495); // kontrola typu scs.add("ala ma kota"); // kontrola typu Elastyczność: języki dynamiczne typowane Elementami kolekcji są obiekty dowolnego typu napis String new: 'Boguś jest OK'. liczba tablica #(1, 'dwa', $3). kolekcja SortedCollection new. kolekcja add: napis. "brak kontroli typów" kolekcja add: liczba. kolekcja add: tablica
5 Klasy generyczne Klasy generyczne są to klasy o parametryzowanych typach danych. Klasy generyczne posiadają kompletną implementację, jednak nie definiują typów danych wykorzystanych w tej implementacji. Klasy generyczne pozwalają na jednoczesne osiągnięcie elastyczności i bezpieczeństwa programów komputerowych. Pozwalają one tworzyć uniwersalne klasy o statycznie typowanych danych. class Lista [T] T- parametryzacja typu class ListaLiczba class ListaOsób class ListaNapisów Dziedziczenie (generalizacja klas) Parametryzacja typów (klasy generyczne) kolekcja[t] (add, remove, count, select) Dziedziczenie lista[t] (add, remove, count, select, first, next) lista_posortowana[t] (add, remove, count, select, first, next) Klasy generyczne pojazdy książki osoby
6 Klasy generyczne - Java Klasa generyczna jest klasą, której definicja zawiera sparametryzowane typy danych. Zaimplementowany poniżej stos będzie poprawnie obsługiwał stosy jednorodnych elementów dowolnego typu podstawionego pod parametr T. class Stos<T> { // Stos jest klasą generyczną private int index = 0; public static final int max = 10; private T[] data; // tablica elementów typu T public Stos(int rozmiar) { data = (T[])new Object[max]; public void push(t obj) {//wstaw element typu T data[index++] = obj; public T pop() { // pobierz element typu T return data[--index];
7 Tworzenie wystąpień klas generycznych Klasa generyczna pozwala tworzyć różniące się między sobą wystąpienia. Tworząc wystąpienie klasy generycznej należy podać wartość parametru typu. // wartość parametru T równa int Stos<Integer> si = new Stos<Integer>(12); // wartość parametru T równa float Stos<Float> sf = new Stos<Float>(50); // wartość parametru T równa String Stos<String> ss = new Stos<String>(100); // wartość parametru T równa Point Stos<Point> sp = new Stos<Point>(100); si.push(17); si.push(21); sf.push( f); ss.push("potężne kaczory"); ss.push("brzydkie kaczątko"); Point p1 = new Point(2.13F, 1.47F); sp.push(p1); float f = sf.pop();
8 Kontrola typów Klasy generyczne gwarantują statyczne typowanie danych. Kompilator będzie weryfkował poprawność elementów wstawianych na generyczny stos. Stos<Integer> si = new Stos<Integer>(); Stos<Point> sp = new Stos<Point>(); Stos<Figure> sf = new Stos<Figure>(); int i, j; Point p; Figure f; Wielokąt w; Czworokąt c;... sf.push(f); // OK sf.push(908); // kontrola typów - błąd kompilacji int i = sf.pop(); // kontrola typów - błąd kompilacji Dopuszczalne są polimorficzne podstawienia pod zmienne typu. sf.push(w); // OK; wielokąt jest podtypem figury sf.push(c); // OK; czworokąt jest podtypem figury f = sf.pop(); // OK; c = sf.pop(); // błąd typu, nie każda figura jest czworokątem
9 Ograniczona generyczność klas W pewnych sytuacjach jest niezbędne odwoływania się do określonej funkcjonalności wystąpień sparametryzowanych typów danych. Czy implementacja poniższej klasy generycznej jest poprawna dla dowolnego typu parametru? class Stos<T> { private int index = 0; private T[] data; public Stos(int rozmiar) { data = (T[])new Object[rozmiar]; public void push(t obj) { data[index++]=obj; public T pop() {return data[--index]; double average() { double sum = 0.0; for(int i=0; i < data.length; i++) // odwołanie do funkcjonalności elementów // tylko elementy, które można dodawać sum += data[i]; return sum / data.length;
10 Ograniczona generyczność klas Dla zagwarantowania poprawności przetwarzania, wartości parametrów aktualnych klasy generycznej muszą być ograniczone do klas o pożądanej funkcjonalności. class Stos<T extends Number> { private int index = 0; private T[] data;... double średnia() { double sum = 0.0; // odwołanie do funkcjonalności zdefiniowanej // w klasie Number (doublevalue()) for(int i=0; i < data.length; i++) sum += data[i].doublevalue(); return sum / data.length; Metody i operacje zdefiniowane w klasie Number
11 Dynamiczne wiązanie wystąpień klas generycznych (Wildcard Type) Co jest nadklasą wszystkich wystąpień klasy generycznej? Stos<String> ss = new Stos<String>(); Stos<Integer> si = new Stos<Integer>(); Stos<Osoba> so = new Stos<Osoba>(); Stos<Object> sob = new Stos<Object>(); sob = ss; // błąd sob = si; // błąd sob = so; // błąd Nadklasą jest klasa o nieokreślonym typie argumentu: Stos<?> Dzięki temu są możliwe podstawienia polimorficzne dla wystąpień klas generycznych. Stos<?> sa = new Stos<Osoba>(); Nieokreślony typ argumentu klasy generycznej może być ograniczony do wybranej podhierarchii klas. Stos<? extends Shapes> ss = new Stos<Circle>();
12 Wymazywanie typu W kodzie wynikowym programów napisanych w języku Java, typ generyczny jest zastępowany wymazywany (ang. type eraser). Nieograniczony symbol typu T jest zastępowany przez typ Object, a nie przez wartość sparametryzowanego typu. class Stos<T> { Stos<Osoba> so = new Stos<Osoba>(); Parametrowi T jest przypisywana wartość Object, nie Osoba. Ograniczony symbol typu T extends S jest zastępowany przez typ S. class Stos<T extends Number> { Stos<Float> so = new Stos<Float>(); Parametrowi T jest przypisywana wartość Number, nie Float. W kodzie wynikowym klasy generyczne są zwykłymi klasami. Ten sam kod jest współdzielony przez wszystkie wystąpienia klasy generycznej.
13 Wymazywanie typu To kompilator jest odpowiedzialny za poprawną weryfikację typów danych, a nie kod wynikowy. Wystąpienia klas generycznych, nie przechowują informacji o typie danych. Stos<Float> sf = new Stos<Float>(50); Stos<String> ss = new Stos<String>(100); sf.push( f); ss.push("potezne kaczory"); ss.push("brzydkie kaczatko"); Stos<?> gs = ss; // podstawienie polimorficzne Stos<Float> ns = (Stos<Float>)o; // brak błędu ns.push( f); // niemożność weryfikacji typu float f = ns.pop(); // poprawne f = ns.pop(); // błąd rzutowania String na float // to jest błąd czasu wykonania
14 Ograniczenia mechanizmu generyczności Nagłówki metod zawierających parametry typu muszą być rozróżnialne dla wszystkich wartości parametrów. class KlasaGeneryczna<X,Y> { X ob1; Y ob2; // Wymazywanie typu spowoduje utworzenie // dwóch identycznych metod void set(x o) { // set(object o) ob1 = o; void set(y o) { // set(object o) ob2 = o; Kod klasy generycznej nie może zawierać wywołań konstruktorów sparametryzowanych typów danych. Wystąpienie klasy generycznej zawiera tylko jeden kod. class KlasaGeneryczna2<X> { X ob; KlasaGeneryczna2() { ob = new X(); // Tylko jeden konstruktor
15 Ograniczenia mechanizmu generyczności Kolejne ograniczenia dotyczą metod i zmiennych klasowych klas generycznych. Klasa generyczna ma jeden zestaw zmiennych i metod niezależnie od liczby wystąpień tej klasy o różnej wartości sparametryzowanych typów. public class KlasaGeneryczna3<X> { // Atrybuty klasy generycznej nie są generyczne // Jest tylko jedna zmienna ob static X ob; // Metody klasy generycznej nie są generyczne // Jest tylko jedna wersja metody getob() static X getob() { return ob; Uwaga: Język Java umożliwia generowanie statycznych metod generycznych w klasach niegenerycznych. Metody te mogą być używane jako generyczne funkcje nie powiązane z klasami obiektów.
16 Szablony klas C++ Szablon klasy opisuje grupę potencjalnych klas zgodnych z tym szablonem. Definicja szablonu: template <class T> class Tablica { protected: unsigned rozmiar; T *tp; public: Tablica (unsigned roz = 12); T &operator[](unsigned indeks) {return *(tp + indeks); ~ Tablica ( ) { delete [] tp; ; template <class T> Tablica<T>:: Tablica ((unsigned roz) { tp = new T[rozmiar = roz]; for (int i=0; i<rozmiar; i++) *(tp+i) = 0; Powyższy kod źródłowy nie zostanie skompilowany. Kompilator nie posiada informacji wystarczających dla utworzenia kodu wynikowego dla szablonu.
17 Definicja wystąpień szablonu Definicje wystąpień szablonu są rozwijane przez kompilator do postaci źródłowej (jedna wersja dla każdej wartości parametru aktualnego typu!!!). Może to prowadzić to do nadmiernego rozrastania kodu wynikowego. Jednak wydajność kodu jest taka sama jak dla klas nie-generycznych. Tablica<char> ct(25); // kod programisty // kod źródłowy generowany podczas kompilacji Tablica<char>::Tablica (unsigned roz) { tp = new char[rozmiar = roz]; for (int i=0; i<rozmiar; i++) *(tp+i) = 0; Tablica<double> dt(1024); // ==> Tablica<double>::Tablica (unsigned roz) { tp = new double [rozmiar = roz]; for (int i=0; i<rozmiar; i++) *(tp+i) = 0; ct[0] = 'a'; // ==> char& operator[](unsigned indeks) { return *(tp + indeks); dt[0] = ; // ==> double& operator[](unsigned indeks) { return *(tp + indeks);
18 Implementacja szablonu klasy Język C++ nie wspiera ograniczonej generyczności klas. Możliwe jest za to implementowanie przez programistę kodu dla poszczególnych wartości parametrów szablonu. template <class T> class Tablica { protected: unsigned rozmiar; T *tp; public:... Tablica& sortuj( ); ; template<class T> Tablica& Tablica<T>::sortuj () { for (int i=0; i<rozmiar-1; i++) for (int j=rozmiar-1; i < j; j--) if ( tp[j] < tp[j-1] ) { T pom = tp[j]; tp[j] = tp[j-1]; tp[j-1] = pom; Implementacja metody sortuj() dla wystąpienia szablonu dla parametru typu char*: Tablica& Tablica<char*>::sortuj () { for (int i=0; i<rozmiar-1; i++) for (int j=rozmiar-1; i < j; j--) if ( strcmp(tp[j], tp[j-1] )) < 0 { T pom = tp[j]; tp[j] = tp[j-1]; tp[j-1] = pom;
19 Inne parametry szablonów W języku C++ klasy wzorce mogą być parametryzowane nie tylko za pomocą typów danych. Parametrami mogą być również dowolne inne zmienne. W poniższym przykładzie dodatkowym parametrem klasy wzorca jest liczba reprezentująca wielkość tablicy. template <class X, int rozmiar> class Tablica { protected: X tp[rozmiar]; public: Tablica ( ); X& operator[](unsigned indeks) { return tp[indeks]; ; Tablica<char, 1024> t1; // są to definicje dwóch Tablica<char, 24> t2; // różnych klas Tablica<Complex, 24> t3; Tablica<char, 24> t4; t2 = t3; t2 = t4; t1 = t2; // błąd typu // OK // błąd typu
20 Generyczne metody i zmienne klasy w języku C++ Ponieważ implementacja szablonów klas polega na kreowaniu osobnych klas dla wszystkich różnych wartości parametru typu, w języku C++ można korzystać z generycznych zmiennych i metod klasy (nie tylko obiektów). Dla każdej klasy będącej implementacją szablonu, jest tworzona osobna kopia generycznych zmiennych i metod klasy. template <class T>class Obiekt { private: T typ; int wielkosc; public: static int l_ob; Obiekt(int, T); T Typ() {return typ; static int PodajLiczbeObiektow() {return l_ob; ; template <class T> int Obiekt<T>:: l_ob = 0; template <class T> Obiekt<T>::Obiekt(int w, T t) { ++ l_ob; typ = t; wielkosc = w; int main() { Obiekt<char> o1(7,'k'); Obiekt<char> o2(1,'m'); Obiekt<float> o3(7,5.5); int i=obiekt<char>::podajliczbeobiektow(); int j=obiekt<float>::podajliczbeobiektow(); cout<<"char = "<<i<<", float = "<<j;
21 Szablony funkcji Definicja szablonu funkcji: Template<class x25> x25 max(x25 a, x25 b) { return a > b? a : b; Utworzenie implementacji szablonu funkcji: int a, b; char c, d;... int max1 = max (a, b); // max (int, int); char max2 = max (c, d); // max (char, char); int max3 = max (a, c); // błąd typu Rozróżnianie przeciążonych funkcji szablonu: int a, b; short c, d;... int max1 = max(a, b); // max (int, int); short max2 = max(c, d); // max (short, short); int max3 = max(int(c),int(d)); // max (int, int);
22 Kontenery: Biblioteka szablonów Standard Template Library Vectors vector<int> V; V.insert(V.begin(), 3); assert(v.size() == 1 && V.capacity() >= 1 && V[0] == 3); Lists, Double-Ended Queues Maps, Multimaps Sets, Multisets Algorytmy binary_search, sort, for_each Iteratory list<int> L; L.push_front(3); insert_iterator<list<int>> ii(l,l.begin()); *ii++ = 0; *ii++ = 1; *ii++ = 2; copy(l.begin(), L.end(), ostream_iterator<int>(cout, " "));
Klasy generyczne. ZbiórLiczb. ZbiórCzegokolwiek. Zbiór
Klasy generyczne Klasy generyczne Klasy generyczne są to klasy o parametryzowanych typach danych. Klasy generyczne posiadają kompletną implementację, jednak nie definiują typów danych wykorzystanych w
Szablony funkcji i szablony klas
Bogdan Kreczmer bogdan.kreczmer@pwr.wroc.pl Zakład Podstaw Cybernetyki i Robotyki Instytut Informatyki, Automatyki i Robotyki Politechnika Wrocławska Kurs: Copyright c 2011 Bogdan Kreczmer Niniejszy dokument
Szablony funkcji i klas (templates)
Instrukcja laboratoryjna nr 3 Programowanie w języku C 2 (C++ poziom zaawansowany) Szablony funkcji i klas (templates) dr inż. Jacek Wilk-Jakubowski mgr inż. Maciej Lasota dr inż. Tomasz Kaczmarek Wstęp
Szablony klas, zastosowanie szablonów w programach
Szablony klas, zastosowanie szablonów w programach 1. Szablony klas i funkcji 2. Szablon klasy obsługującej uniwersalną tablicę wskaźników 3. Zastosowanie metody zwracającej przez return referencję do
Szablony. Szablony funkcji
Szablony Szablony sa mechanizmem ponownego wykorzystania kodu (reuse) W przypadku funkcji ponownie wykorzystany jest algorytm W przypadku klas ponownie wykorzystane sa wszystkie skladowe Deklaracja szablonu
Abstrakcyjny typ danych
Abstrakcyjny typ danych Abstrakcyjny Typ Danych (abstract data type-adt): zbiór wartości wraz z powiązanymi z nimi operacjami; operacje są zdefiniowane w sposób niezależny od implementacji; operacje są
PARADYGMATY PROGRAMOWANIA Wykład 4
PARADYGMATY PROGRAMOWANIA Wykład 4 Metody wirtualne i polimorfizm Metoda wirualna - metoda używana w identyczny sposób w całej hierarchii klas. Wybór funkcji, którą należy wykonać po wywołaniu metody wirtualnej
Języki i techniki programowania Ćwiczenia 4 Wzorce
Języki i techniki programowania Ćwiczenia 4 Wzorce Wzorce to metoda generacji różnych klas lub różnych funkcji. Autor: Marcin Orchel Przykład 1: Jeśli dana klasa C wykonuje obliczenia numeryczne, i wymaganiem
TYPY GENERYCZNE (GENERICS)
TYPY GENERYCZNE (GENERICS) ZAGADNIENIA: wprowadzenie, konwencje, metody, typy surowe parametry ograniczone podtypy, dziedziczenie, symbole wieloznaczne, ograniczenia. MATERIAŁY: http://docs.oracle.com/javase/tutorial/java/generics/
1. Wartość, jaką odczytuje się z obszaru przydzielonego obiektowi to: a) I - wartość b) definicja obiektu c) typ oboektu d) p - wartość
1. Wartość, jaką odczytuje się z obszaru przydzielonego obiektowi to: a) I - wartość b) definicja obiektu c) typ oboektu d) p - wartość 2. Poprawna definicja wskażnika b to: a) float *a, **b = &a; b) float
Stos liczb całkowitych
Stos liczb całkowitych class StosInt int* tab; unsigned size ; StosInt(unsigned s=10) tab=new int[size=s];top=0; ~StosInt()delete[] tab; void push(int i)tab[top++]=i; int pop(void) return tab[--top]; int
Kurs programowania. Wykład 9. Wojciech Macyna. 28 kwiecień 2016
Wykład 9 28 kwiecień 2016 Java Collections Framework (w C++ Standard Template Library) Kolekcja (kontener) Obiekt grupujacy/przechowuj acy jakieś elementy (obiekty lub wartości). Przykładami kolekcji sa
2. Klasy cz. 2 - Konstruktor kopiujący. Pola tworzone statycznie i dynamicznie - Funkcje zaprzyjaźnione - Składowe statyczne
Tematyka wykładów 1. Wprowadzenie. Klasy cz. 1 - Język C++. Programowanie obiektowe - Klasy i obiekty - Budowa i deklaracja klasy. Prawa dostępu - Pola i funkcje składowe - Konstruktor i destruktor - Tworzenie
Typy sparametryzowane
Typy sparametryzowane Streszczenie Celem wykładu jest zaprezentowanie typów sparametryzowanych. Czas wykładu 90 minut. Istnieją algorytmy, których zasada działania nie zależy od typu danych wejściowych.
Metody sparametryzowane
Metody sparametryzowane Nie tylko klasy i pola można parametryzować. Parametry typu można zastosować również do pojedynczych metod. Podstawienie typu zostanie wykonane podczas wywołania metody. class Box
Dariusz Brzeziński. Politechnika Poznańska, Instytut Informatyki
Dariusz Brzeziński Politechnika Poznańska, Instytut Informatyki int getmax (int a, int b) { return (a > b? a : b); float getmax (float a, float b) { return (a > b? a : b); long getmax (long a, long b)
Dariusz Brzeziński. Politechnika Poznańska, Instytut Informatyki
Dariusz Brzeziński Politechnika Poznańska, Instytut Informatyki Problem: Jak zaimplementować stos? Co się stanie gdy dodamy do stosu obiekt typu Czlowiek? Co się stanie, gdy spróbujemy ten obiekt odczytać
Efekty uboczne błędów
Obsługa wyjątków Efekty uboczne błędów Fragment kodu programu jest bezpieczny (ang. exception-safe) jeżeli błędy, które wystąpią w trakcie przetwarzania tego kodu nie będą powodowały niepożądanych efektów
JAVA W SUPER EXPRESOWEJ PIGUŁCE
JAVA W SUPER EXPRESOWEJ PIGUŁCE Obiekt Obiekty programowe to zbiór własności i zachowań (zmiennych i metod). Podobnie jak w świecie rzeczywistym obiekty posiadają swój stan i zachowanie. Komunikat Wszystkie
Wprowadzenie do szablonów szablony funkcji
Bogdan Kreczmer ZPCiR IIAiR PWr pokój 307 budynek C3 bogdan.kreczmer@pwr.wroc.pl Copyright c 2006 2010 Bogdan Kreczmer Niniejszy dokument zawiera materiały do wykładu na temat programowania obiektowego.
Programowanie obiektowe
Programowanie obiektowe Wykład 5 Marcin Młotkowski 23 marca 2017 Plan wykładu 1 2 3 4 5 Marcin Młotkowski Programowanie obiektowe 2 / 50 Historia Początkowe założenia Projekt OAK Sterowanie urządzeniami
Wprowadzenie do szablonów szablony funkcji
Wprowadzenie do szablonów szablony funkcji Bogdan Kreczmer ZPCiR IIAiR PWr pokój 307 budynek C3 bogdan.kreczmer@pwr.wroc.pl Copyright c 2006 2010 Bogdan Kreczmer Niniejszy dokument zawiera materiały do
Programowanie obiektowe. Wykład 5. C++: szablony
Programowanie obiektowe Wykład 5. C++: szablony Szablony Szablony to technika realizacji polimorfizmu na innym poziomie niż za pomocą funkcji wirtualnych i dziedziczenia. Mechanizm ten można rozumieć jako
Obszar statyczny dane dostępne w dowolnym momencie podczas pracy programu (wprowadzone słowem kluczowym static),
Tworzenie obiektów Dostęp do obiektów jest realizowany przez referencje. Obiekty w języku Java są tworzone poprzez użycie słowa kluczowego new. String lan = new String( Lancuch ); Obszary pamięci w których
Informatyka I. Klasy i obiekty. Podstawy programowania obiektowego. dr inż. Andrzej Czerepicki. Politechnika Warszawska Wydział Transportu 2018
Informatyka I Klasy i obiekty. Podstawy programowania obiektowego dr inż. Andrzej Czerepicki Politechnika Warszawska Wydział Transportu 2018 Plan wykładu Pojęcie klasy Deklaracja klasy Pola i metody klasy
Java - tablice, konstruktory, dziedziczenie i hermetyzacja
Java - tablice, konstruktory, dziedziczenie i hermetyzacja Programowanie w językach wysokiego poziomu mgr inż. Anna Wawszczak PLAN WYKŁADU zmienne tablicowe konstruktory klas dziedziczenie hermetyzacja
Wprowadzenie do szablonów klas
Bogdan Kreczmer bogdan.kreczmer@pwr.wroc.pl Zakład Podstaw Cybernetyki i Robotyki Instytut Informatyki, Automatyki i Robotyki Politechnika Wrocławska Kurs: Copyright c 2008-2010 Bogdan Kreczmer Niniejszy
Kurs programowania. Wykład 9. Wojciech Macyna
Wykład 9 Java Collections Framework (w C++ Standard Template Library) Kolekcja (kontener) Obiekt grupujacy/przechowuj acy jakieś elementy (obiekty lub wartości). Przykładami kolekcji sa zbiór, lista czy
1. Które składowe klasa posiada zawsze, niezależnie od tego czy je zdefiniujemy, czy nie?
1. Które składowe klasa posiada zawsze, niezależnie od tego czy je zdefiniujemy, czy nie? a) konstruktor b) referencje c) destruktor d) typy 2. Które z poniższych wyrażeń są poprawne dla klasy o nazwie
Algorytmy i Struktury Danych. Anna Paszyńska
Algorytmy i Struktury Danych Anna Paszyńska Tablica dynamiczna szablon Array Zbiory Zbiory template class Container {public: virtual ~Container() { }; virtual int Count() const = 0;
Zaawansowane programowanie w języku C++ Funkcje uogólnione - wzorce
Zaawansowane programowanie w języku C++ Funkcje uogólnione - wzorce Prezentacja jest współfinansowana przez Unię Europejską w ramach Europejskiego Funduszu Społecznego w projekcie pt. Innowacyjna dydaktyka
Podstawy programowania. Wykład Funkcje. Krzysztof Banaś Podstawy programowania 1
Podstawy programowania. Wykład Funkcje Krzysztof Banaś Podstawy programowania 1 Programowanie proceduralne Pojęcie procedury (funkcji) programowanie proceduralne realizacja określonego zadania specyfikacja
Język C++ wykład VIII
Programowanie uzupełnienie notatek: dr Jerzy Białkowski 1 2 3 4 Obiektowość języka C++ ˆ Klasa (rozszerzenie struktury), obiekt instancją klasy, konstruktory i destruktory ˆ Enkapsulacja - kapsułkowanie,
Programowanie w Internecie. Java
Programowanie w Internecie Java Autor: dr inż. Zofia Kruczkiewicz Literatura: L. Lemay, R. Cadenhead P. Naughton Krzysztof Barteczko Boone Barry Java 2 dla każdego Podręcznik Języka Programowania Java
Rysunkowy tutorial Możesz swobodnie dystrybuować ten plik jeśli pozostawisz go w nietkniętym stanie. Możesz także cytować jego fragmenty umieszczając w tekście odnośnik http://mbartyzel.blogspot.com Jak
Programowanie w C++ Wykład 6. Katarzyna Grzelak. 1 kwietnia K.Grzelak (Wykład 6) Programowanie w C++ 1 / 43
Programowanie w C++ Wykład 6 Katarzyna Grzelak 1 kwietnia 2019 K.Grzelak (Wykład 6) Programowanie w C++ 1 / 43 Pojęcia z poprzednich wykładów Tablica to ciag obiektów tego samego typu, zajmujacy ciagły
Programowanie w języku C++
Programowanie w języku C++ Część dziewiąta Autor Roman Simiński Kontakt siminski@us.edu.pl www.us.edu.pl/~siminski Niniejsze opracowanie zawiera skrót treści wykładu, lektura tych materiałów nie zastąpi
Technologie programowania Wykład 4. Szablony funkcji Notes. Szablony funkcji Notes. Szablony funkcji Notes. Notes. Przemek Błaśkiewicz.
Technologie programowania Wykład 4 Przemek Błaśkiewicz 9 maja 2017 1 / 54 Szablony funkcji Często w programach zachodzi potrzeba użycia funkcji, które co do mechanizmu działaja tak samo, ale różnia się
Enkapsulacja, dziedziczenie, polimorfizm
17 grudnia 2008 Spis treści I Enkapsulacja 1 Enkapsulacja 2 Spis treści II Enkapsulacja 3 Czym jest interfejs Jak definuje się interfejs? Rozszerzanie interfejsu Implementacja interfejsu Częściowa implementacja
EGZAMIN 2 (14 WRZEŚNIA 2015) JĘZYK C++
IMIĘ i NAZWISKO: przykładowe odpowiedzi NR: 0 EGZAMIN 2 (14 WRZEŚNIA 2015) JĘZYK C++ 1. Napisz precyzyjnie co to jest ptr jeśli: const * const Foo ptr; ptr to stały wskaźnik do stałego obiektu typu Foo
Definicje klas i obiektów. Tomasz Borzyszkowski
Definicje klas i obiektów Tomasz Borzyszkowski Podstawy Do tej pory używaliśmy klas jedynie po to, by zdefiniować metodę main(). Klasy mają znacznie szersze zastosowanie w Java. W OOP (także w Java) klasy
Wykład 4. Klasa List Kolejki Stosy Słowniki
Wykład 4 Klasa List Kolejki Stosy Słowniki Klasa List Poważną niedogodnością tablic jako kolekcji danych jest fakt, że muszą one mieć stały rozmiar. Programista musi wiedzieć z góry ile miejsca powinien
Dziedziczenie. dr Jarosław Skaruz
Dziedziczenie dr Jarosław Skaruz http://jareks.ii.uph.edu.pl jaroslaw@skaruz.com Dziedziczenie specjalizacja Dziedziczenie generalizacja Generalizacja-specjalizacja jest takim związkiem pomiędzy klasami,
METODY I JĘZYKI PROGRAMOWANIA PROGRAMOWANIE STRUKTURALNE. Wykład 02
METODY I JĘZYKI PROGRAMOWANIA PROGRAMOWANIE STRUKTURALNE Wykład 02 NAJPROSTSZY PROGRAM /* (Prawie) najprostszy przykład programu w C */ /*==================*/ /* Między tymi znaczkami można pisać, co się
Klasyfikacja wyjątków
Obsługa wyjątków Klasyfikacja wyjątków Błędy w eksploatacji programów np. błędy użytkowników. Niedostępność zasobów żądanie przydziału zasobów nie może być zrealizowane np. w wyniku braku dostępnej pamięci
Laboratorium nr 12. Temat: Struktury, klasy. Zakres laboratorium:
Zakres laboratorium: definiowanie struktur terminologia obiektowa definiowanie klas funkcje składowe klas programy złożone z wielu plików zadania laboratoryjne Laboratorium nr 12 Temat: Struktury, klasy.
Programowanie obiektowe
Programowanie obiektowe Podstawowe cechy i możliwości języka Scala mgr inż. Krzysztof Szwarc krzysztof@szwarc.net.pl Sosnowiec, 2017 1 / 32 mgr inż. Krzysztof Szwarc Programowanie obiektowe Informacje
Wykład 4: Klasy i Metody
Wykład 4: Klasy i Metody Klasa Podstawa języka. Każde pojęcie które chcemy opisać w języku musi być zawarte w definicji klasy. Klasa definiuje nowy typ danych, których wartościami są obiekty: klasa to
Polimorfizm, metody wirtualne i klasy abstrakcyjne
Programowanie obiektowe Polimorfizm, metody wirtualne i klasy abstrakcyjne Paweł Rogaliński Instytut Informatyki, Automatyki i Robotyki Politechniki Wrocławskiej pawel.rogalinski pwr.wroc.pl Polimorfizm,
Wykład 5: Więcej o Klasach i Metodach
Wykład 5: Więcej o Klasach i Metodach Przeciążanie Metod Klasa posiada dwie lub więcej metod o tej samej nazwie ale różnych deklaracjach parametrów. Java używa liczby i typów argumentów by ustalić którą
Dawid Gierszewski Adam Hanasko
Dawid Gierszewski Adam Hanasko Chcemy stworzyć klasę w której możemy przechowywać dwie zmienne dowolnych typów Tworzymy tyle różnych klas ile potrzeba: Class ParaInt{ int pierwszy; Int drugi; Class ParaButow{
Automatyczne tworzenie operatora = Integer2& operator=(const Integer& prawy) {
Przeciążanie operatorów [] Przykład: klasa reprezentująca typ tablicowy. Obiekt ma reprezentować tablicę, do której można się odwoływać intuicyjnie, np. Tab[i] Ma być też dostępnych kilka innych metod
Metody Metody, parametry, zwracanie wartości
Materiał pomocniczy do kursu Podstawy programowania Autor: Grzegorz Góralski ggoralski.com Metody Metody, parametry, zwracanie wartości Metody - co to jest i po co? Metoda to wydzielona część klasy, mająca
Podstawy Programowania Obiektowego
Podstawy Programowania Obiektowego Wprowadzenie do programowania obiektowego. Pojęcie struktury i klasy. Spotkanie 03 Dr inż. Dariusz JĘDRZEJCZYK Tematyka wykładu Idea programowania obiektowego Definicja
10.1 Szablony... 1 10.2 Szablony funkcji... 2 10.3 Szablony klas... 5 10.4 Szablony jako wstęp do biblioteki STL... 10
.1 Szablony... 1.2 Szablony funkcji... 2.3 Szablony klas....4 Szablony jako wstęp do biblioteki STL....1 Szablony Szablony definiują sparametryzowane rodziny klas, funkcji. Szablony deklarujemy i definiujemy
Wykład 6: Dziedziczenie
Wykład 6: Dziedziczenie Dziedziczenie Jeden z filarów obiektowości. Budowa jednej klasy na bazie drugiej, przez dodawanie/przesłanianie jej składowych: nad-klasa klasa bazowa pod-klasa klasa pochodna od
Platformy Programistyczne Podstawy języka Java
Platformy Programistyczne Podstawy języka Java Agata Migalska 6 maja 2014 Plan wykładu 1 Sztuka wysławiania się w języku Java 2 Cały świat jest obiektem 3 Kolekcje 4 Zmienne i metody statyczne 5 Słowo
Automatyczne tworzenie operatora = Integer2& operator=(const Integer& prawy) { zdefiniuje. Integer::operator=(ri);
Przeciążanie operatorów [] Przykład: klasa reprezentująca typ tablicowy. Obiekt ma reprezentować tablicę, do której można się odwoływać intuicyjnie, np. Tab[i] Ma być też dostępnych kilka innych metod
Automatyczne tworzenie operatora = Integer2& operator=(const Integer& prawy) {
Przeciążanie a dziedziczenie class Integer2: public Integer Operatory, z wyjątkiem operatora przypisania są automatycznie dziedziczone w klasach pochodnych. Integer2(int i): Integer(i) Automatyczne tworzenie
Programowanie 2. Język C++. Wykład 3.
3.1 Programowanie zorientowane obiektowo... 1 3.2 Unie... 2 3.3 Struktury... 3 3.4 Klasy... 4 3.5 Elementy klasy... 5 3.6 Dostęp do elementów klasy... 7 3.7 Wskaźnik this... 10 3.1 Programowanie zorientowane
Kiedy potrzebne. Struktura (rekord) Struktura w języku C# Tablice struktur. struktura, kolekcja
1 struktura, kolekcja Kiedy potrzebne Duża liczba danych takiego samego typu tablice a jak nieznana liczba elementów? dane zawierające wartości różnego typu (osoba: pesel, nazwisko, rok urodzenia, pracuje/niepracuje,
Polimorfizm a klasy generyczne w języku Java. Zdzisław Spławski 1
Polimorfizm a klasy generyczne w języku Java Zdzisław Spławski 1 Klasyfikacja polimorfizmów Polimorfizm ogólnie oznacza wielopostaciowość i umożliwia przypisanie różnych
Operator przypisania. Jest czym innym niż konstruktor kopiujący!
Operator przypisania Jest czym innym niż konstruktor kopiujący! Domyślnie jest zdefiniowany jako przypisanie składowa po składowej (zatem niekoniecznie bajt po bajcie). Dla klasy X definiuje się jako X&
Interfejsy. Programowanie obiektowe. Paweł Rogaliński Instytut Informatyki, Automatyki i Robotyki Politechniki Wrocławskiej
Programowanie obiektowe Interfejsy Paweł Rogaliński Instytut Informatyki, Automatyki i Robotyki Politechniki Wrocławskiej pawel.rogalinski pwr.wroc.pl Interfejsy Autor: Paweł Rogaliński Instytut Informatyki,
Mechanizm dziedziczenia
Mechanizm dziedziczenia Programowanie obiektowe jako realizacja koncepcji ponownego wykorzystania kodu Jak przebiega proces dziedziczenia? Weryfikacja formalna poprawności dziedziczenia Realizacja dziedziczenia
Zaawansowane programowanie w C++ (PCP)
Zaawansowane programowanie w C++ (PCP) Wykład 6 - szablony. dr inż. Robert Nowak - p. 1/15 Kolekcje i algorytmy» Deklaracja szablonu y Pojęcia niezależne od typu: kolekcje (np. listy) algorytmy (np. znajdowania
Programowanie obiektowe
Programowanie obiektowe Wykład 7: Typy uogólnione. Stringi. 4/21/2013 S.Deniziak: Programowanie obiektowe - Java 1 Jak operować na danych różnych typów? Wymagana zgodność typów Rzutowanie w górę Tylko
IMIĘ i NAZWISKO: Pytania i (przykładowe) Odpowiedzi
IMIĘ i NAZWISKO: Pytania i (przykładowe) Odpowiedzi EGZAMIN PIERWSZY (25 CZERWCA 2013) JĘZYK C++ poprawiam ocenę pozytywną z egzaminu 0 (zakreśl poniżej x) 1. Wśród poniższych wskaż poprawną formę definicji
Polimorfizm. dr Jarosław Skaruz
Polimorfizm dr Jarosław Skaruz http://jareks.ii.uph.edu.pl jaroslaw@skaruz.com O czym będzie? finalne składowe klasy abstrakcyjne interfejsy polimorfizm Finalne składowe Domyślnie wszystkie pola i metody
Informatyka I. Dziedziczenie. Nadpisanie metod. Klasy abstrakcyjne. Wskaźnik this. Metody i pola statyczne. dr inż. Andrzej Czerepicki
Informatyka I Dziedziczenie. Nadpisanie metod. Klasy abstrakcyjne. Wskaźnik this. Metody i pola statyczne. dr inż. Andrzej Czerepicki Politechnika Warszawska Wydział Transportu 2017 Dziedziczenie klas
Zad.30. Czy można utworzyć klasę, która implementuje oba interfejsy?
Zad.28. Utwórz klasę, która implementuje oba interfejsy: public void pisz ( ) ; public void pisz ( ) ; Zad.29. Utwórz klasę, która implementuje oba interfejsy: public void pisz ( int l i c z b a ) ; public
Microsoft IT Academy kurs programowania
Microsoft IT Academy kurs programowania Podstawy języka C# Maciej Hawryluk Język C# Język zarządzany (managed language) Kompilacja do języka pośredniego (Intermediate Language) Kompilacja do kodu maszynowego
Kurs programowania. Wykład 2. Wojciech Macyna. 17 marca 2016
Wykład 2 17 marca 2016 Dziedziczenie Klasy bazowe i potomne Dziedziczenie jest łatwym sposobem rozwijania oprogramowania. Majac klasę bazowa możemy ja uszczegółowić (dodać nowe pola i metody) nie przepisujac
Języki i metody programowania Java. Wykład 2 (część 2)
Języki i metody programowania Java INF302W Wykład 2 (część 2) Autor Dr inż. Zofia Kruczkiewicz 1 Struktura wykładu 1. Identyfikacja danych reprezentowanych przez klasy podczas opracowania koncepcji prostego
Programowanie obiektowe
Programowanie obiektowe Literatura: Autor: dr inŝ. Zofia Kruczkiewicz Java P. L. Krzysztof Lemay, Naughton Barteczko R. Cadenhead JAVA, Java Podręcznik 2 wykłady dla kaŝdego Języka i ćwiczenia Programowania
KLASA UCZEN Uczen imię, nazwisko, średnia konstruktor konstruktor Ustaw Wyswietl Lepszy Promowany
KLASA UCZEN Napisz deklarację klasy Uczen, w której przechowujemy następujące informacje o uczniu: imię, nazwisko, średnia (pola prywatne), poza tym klasa zawiera metody: konstruktor bezparametrowy (nie
Kurs programowania. Wykład 13. Wojciech Macyna. 14 czerwiec 2017
Wykład 13 14 czerwiec 2017 Java vs cpp - podobieństwa Podobny sposób definiowania klas. Występowanie typów podstawowych: boolean, char, byte, short, int, long, float, double. Podobna zasada definiowania
Dziedziczenie. Tomasz Borzyszkowski
Dziedziczenie Tomasz Borzyszkowski Podstawy Zobacz: Dziedzictwo1.java Dziedzictwo2.java Dziedziczenie jest jedną z podstawowych cech OOP ponieważ umożliwia łatwe implementowanie klasyfikacji hierarchicznych.
Podstawy i języki programowania
Podstawy i języki programowania Laboratorium 7 - wprowadzenie do metod mgr inż. Krzysztof Szwarc krzysztof@szwarc.net.pl Sosnowiec, 27 listopada 2017 1 / 15 mgr inż. Krzysztof Szwarc Podstawy i języki
Programowanie obiektowe - 1.
Programowanie obiektowe - 1 Mariusz.Masewicz@cs.put.poznan.pl Programowanie obiektowe Programowanie obiektowe (ang. object-oriented programming) to metodologia tworzenia programów komputerowych, która
Programowanie w C++ Wykład 7. Katarzyna Grzelak. 23 kwietnia K.Grzelak (Wykład 7) Programowanie w C++ 1 / 40
Programowanie w C++ Wykład 7 Katarzyna Grzelak 23 kwietnia 2018 K.Grzelak (Wykład 7) Programowanie w C++ 1 / 40 Standard Template Library (STL) K.Grzelak (Wykład 7) Programowanie w C++ 2 / 40 C++ Templates
Strona główna. Strona tytułowa. Programowanie. Spis treści. Sobera Jolanta 16.09.2006. Strona 1 z 26. Powrót. Full Screen. Zamknij.
Programowanie Sobera Jolanta 16.09.2006 Strona 1 z 26 1 Wprowadzenie do programowania 4 2 Pierwsza aplikacja 5 3 Typy danych 6 4 Operatory 9 Strona 2 z 26 5 Instrukcje sterujące 12 6 Podprogramy 15 7 Tablice
Programowanie i struktury danych
Programowanie i struktury danych 1 / 30 STL Standard Template Library, STL (ang. = Standardowa Biblioteka Wzorców) biblioteka C++ zawierająca szablony (wzorce), które umożliwiają wielokrotne użycie. Główne
Podejście obiektowe. Tablice obiektów Przykład 1 metody i atrybuty statyczne oraz niestatyczne
Podejście obiektowe. Tablice obiektów Przykład 1 metody i atrybuty statyczne oraz niestatyczne import javax.swing.*; import java.util.*; public class Napis4 { String wynik = ""; static int ile_obiektow
Technologie i usługi internetowe cz. 2
Technologie i usługi internetowe cz. 2 Katedra Analizy Nieliniowej, WMiI UŁ Łódź, 15 luty 2014 r. 1 Programowanie obiektowe Programowanie obiektowe (z ang. object-oriented programming), to paradygmat programowania,
Wykład 3 Składnia języka C# (cz. 2)
Wizualne systemy programowania Wykład 3 Składnia języka C# (cz. 2) 1 dr Artur Bartoszewski -Wizualne systemy programowania, sem. III- WYKŁAD Wizualne systemy programowania Metody 2 Metody W C# nie jest
Programowanie obiektowe w C++ Wykład 12
Programowanie obiektowe w C++ Wykład 12 dr Lidia Stępień Akademia im. Jana Długosza w Częstochowie L. Stępień (AJD) 1 / 22 Zakresowe pętle for double tab[5] {1.12,2.23,3.33,4.12,5.22 for(double x: tab)
Język ludzki kod maszynowy
Język ludzki kod maszynowy poziom wysoki Język ludzki (mowa) Język programowania wysokiego poziomu Jeśli liczba punktów jest większa niż 50, test zostaje zaliczony; w przeciwnym razie testu nie zalicza
Języki i metody programowania Java INF302W Wykład 2 (część 1)
Języki i metody programowania Java INF302W Wykład 2 (część 1) Autor Dr inż. Zofia Kruczkiewicz Autor: Zofia Kruczkiewicz, Języki i metody programowania Java, wykład 2, część 1 1 Struktura wykładu 1. Identyfikacja
JAVA. Java jest wszechstronnym językiem programowania, zorientowanym. apletów oraz samodzielnych aplikacji.
JAVA Java jest wszechstronnym językiem programowania, zorientowanym obiektowo, dostarczającym możliwość uruchamiania apletów oraz samodzielnych aplikacji. Java nie jest typowym kompilatorem. Źródłowy kod
Klasa jest nowym typem danych zdefiniowanym przez użytkownika. Najprostsza klasa jest po prostu strukturą, np
Klasy Klasa jest nowym typem danych zdefiniowanym przez użytkownika Wartości takiego typu nazywamy obiektami Najprostsza klasa jest po prostu strukturą, np struct Zespolona { Klasy jako struktury z operacjami
Definiowanie własnych klas
Programowanie obiektowe Definiowanie własnych klas Paweł Rogaliński Instytut Informatyki, Automatyki i Robotyki Politechniki Wrocławskiej pawel.rogalinski @ pwr.wroc.pl Definiowanie własnych klas Autor:
Technologie cyfrowe semestr letni 2018/2019
Technologie cyfrowe semestr letni 2018/2019 Tomasz Kazimierczuk Wykład 7 (08.04.2019) Wikipedia Programowanie komputerów proces projektowania, tworzenia, testowania i utrzymywania kodu źródłowego programów
Programowanie i projektowanie obiektowe
Programowanie i projektowanie obiektowe Klasy i obiekty Paweł Daniluk Wydział Fizyki Jesień 2011 P. Daniluk (Wydział Fizyki) PO w. V Jesień 2011 1 / 13 Typy danych (w Javie) Typy pierwotne typ wartości
Programowanie, część I
11 marca 2010 Kontakt Wstęp Informacje organizacyjne Materiał na ćwiczenia Plan wykładu http://www.fuw.edu.pl/~rwys/prog rwys@fuw.edu.pl tel. 22 55 32 263 Materiał na ćwiczenia Informacje organizacyjne
Programowanie obiektowe
Programowanie obiektowe Wykład 2 Marcin Młotkowski 4 marca 2015 Plan wykładu 1 2 3 4 5 Marcin Młotkowski Programowanie obiektowe 2 / 47 Krótki opis C Obiektowy, z kontrolą typów; automatyczne odśmiecanie;
Kurs programowania. Wykład 1. Wojciech Macyna. 3 marca 2016
Wykład 1 3 marca 2016 Słowa kluczowe języka Java abstract, break, case, catch, class, const, continue, default, do, else, enum, extends, final, finally, for, goto, if, implements, import, instanceof, interface,
Kurs programowania. Wykład 3. Wojciech Macyna. 22 marca 2019
Wykład 3 22 marca 2019 Klasy wewnętrzne Klasa wewnętrzna class A {... class B {... }... } Klasa B jest klasa wewnętrzna w klasie A. Klasa A jest klasa otaczajac a klasy B. Klasy wewnętrzne Właściwości
Programowanie obiektowe
Laboratorium z przedmiotu Programowanie obiektowe - zestaw 02 Cel zajęć. Celem zajęć jest zapoznanie z praktycznymi aspektami projektowania oraz implementacji klas i obiektów z wykorzystaniem dziedziczenia.
TEMAT : KLASY DZIEDZICZENIE
TEMAT : KLASY DZIEDZICZENIE Wprowadzenie do dziedziczenia w języku C++ Język C++ możliwa tworzenie nowej klasy (nazywanej klasą pochodną) w oparciu o pewną wcześniej zdefiniowaną klasę (nazywaną klasą