Podstawy algorytmiki i programowania - wykład 5 C-struktury cd.

Transkrypt

1 1 Podstawy algorytmiki i programowania - wykład 5 C-struktury cd. Treści prezentowane w wykładzie zostały oparte o: S. Prata, Język C++. Szkoła programowania. Wydanie VI, Helion, Jerzy Grębosz, Opus magnum C++11, Helion, 2017 B. Stroustrup, Język C++. Kompendium wiedzy. Wydanie IV, Helion, 2014 S. B. Lippman, J. Lajoie, Podstawy języka C++, WNT, Warszawa 2003.

2 2 Struktura jest zbiorem zmiennych występujących pod wspólna nazwą. Zmienne wchodzące w skład struktury nazywane są polami lub elementami. Struktury używamy, jeśli chcemy zgrupować zmienne jako jeden rekord.

3 3 struct Data ; int dzien, rok; string miesiac; W tym przypadku nie mamy żadnej zmiennej. Określony jest typ Data będący strukturą o trzech polach. Aby zadeklarować teraz zmienną tego typu to należy zapisać Data dataurodzin; Dopiero po napotkaniu deklaracji zmiennej kompilator przydziela odpowiedni obszar pamięci. DEKLARACJA STRUKTURY

4 Struktury jako parametry i wyniki funkcji. 4 Struktury zachowują się podobnie jak typy wbudowane, można na przykład przekazywać je jako parametry funkcji, można definiować też funkcje zwracające strukturę jako swój wynik. Użycie struktury jako parametru funkcji jest przekazaniem przez wartość (parametr aktualny musi być tego samego typu). Uwaga: Oczywiście jeśli chcemy korzystać ze struktur w funkcjach musimy strukturę zdefiniować globalnie (przed main()) Przykład. Zdefiniujmy strukturę do przechowywania liczb zespolonych i napiszmy funkcje pobierającą strukturę, wyświetlającą, obliczającą i sumę.

5 PROGRAM- struktury i funkcje #include<iostream> #include <cmath> using namespace std; struct Zesp double re,im; ; //f-cja która pobiera strukture od użytkownika void pobierz(zesp &z) cout << "Re: "; cin >> z.re; cout << "Im: "; cin >> z.im; //f-cja wyświetla strukturę będącą jej parametrem void wyswietl(zesp z) cout<<z.re<<"+"<<z.im<<"i"; 5

6 PROGRAM- struktury i funkcje //f-cja zwraca moduł liczby będącej jej parametrem float modul(zesp z) return sqrt(z.re*z.re+z.im*z.im); //f-cja oblicza w wyniku sumę liczb zespolonych, //będących parametrami funkcji Zesp suma(zesp z1,zesp z2) Zesp z; z.re = z1.re + z2.re; z.im = z1.im + z2.im; return z; 6

7 PROGRAM- struktury i funkcje cd. int main() Zesp z; pobierz(z); Zesp s = 1.0, 2.0; wyswietl(z); wyswietl(s); z = suma(z,s); wyswietl(z); return 0; 7

8 8 Tablice struktur Tablice struktur definiujemy analogicznie jak inne tablice. Przykłady definiowania tablic struktur: struct Punkt double x,y; ; Punkt tab[10];//tablica 10 punktów Punkt tab2[2]=1,1,-3,4;//z inicjalizacja oraz korzystania z elementów tablic: tab[1] = tab2[1];// struktura przypisana strukturze tab[1].x = tab[0].x + 11;

9 Tablice struktur 9 struct Punktdouble x,y; ; Punkt tab[10];//tablica 10 punktów Pobierzmy od użytkownika elementy tablicy tab: for(int i = 0; i<10; i++) cout << "podaj wspolrzedne "<< i <<" punktu/n"; cout << "x= "; cin >> tab[i].x; cout << "y= "; cin >> tab[i].y; Wyświetlmy elementy tablicy tab: for(int i = 0; i<10; i++) cout<<"( "<< tab[i].x <<","<< tab[i].y <<")"<<endl;

10 10 Struktury z tablicami struktur przykład Dla danej struktury struct Auto string marka; string model; int rok_produkcji; double pojemnosc; ; napisz funkcję wczytajauto typu void, która pobierze z klawiatury informacje o samochodzie i zwróci je jako parametr typu Auto. void wczytajauto(auto &sam) cout<<"marka: "; cin>>sam.marka; cout<<"model: "; cin>>sam.model; cout<<"rok produkcji: "; cin>>sam.rok_produkcji; cout<<"pojemnosc: "; cin>>sam.pojemnosc;

11 11 Struktury z tablicami struktur przykład Wykorzystując strukturę Auto z poprzedniego zadania oraz strukturę struct Komis int ilsam; //liczba samochodow Auto tabsam[100]; ; A) napisz funkcję która wyświetla dane komisu void wyswietlkomis(const Komis &k)//& by nie kopiować // dużej struktury i const by zaznaczyć, że nie chcemy jej zmieniać if(k.ilsam>0) for (int i=0;i<k.ilsam;i++) cout<<k.tabsam[i].marka<<", " <<k.tabsam[i].model<<", " <<k.tabsam[i].rok_produkcji<<", " <<k.tabsam[i].pojemnosc<<endl; else cout<<"brak aut w komisie"<<endl; Uwaga: Gdy funkcja nie modyfikuje wartości struktury lepiej strukturę przekazać do funkcji przez stałą referencję const Komis &k

12 12 Struktury z tablicami struktur przykład c.d. B) napisz dwuparametrową funkcję int ileaut(const Komis &k, int granica) zwracającą liczbę całkowitą równą liczbie samochodów w komisie k o roku produkcji większym od wartości drugiego parametru granica lub lub -1 w przypadku braku samochodów w komisie int ileaut(const Komis &k, int granica) if (k.ilsam <= 0) return -1; int ile = 0; //zerujemy licznik //przeglądamy wszystkie auta w komisie for (int i=0; i < k.ilsam; i++) if (k.tabsam[i].rok_produkcji > granica) ile++; return ile;

13 13 Struktury z tablicami struktur przykład c.d. C) napisz funkcję o nagłówku int najstarszeauto(komis & k); która dla przekazanego jako parametr komisu k wyznaczy indeks najstarszego samochodu w komisie (czyli o najmniejszym roku produkcji) lub -1 w przypadku braku samochodów w komisie. Jeśli w komisie jest kilka aut o tym samym najmniejszym roku produkcji, funkcja ma zwracać indeks pierwszego z nich. int najstarszeauto(komis & k) if (k.ilsam <= 0) return -1; //na początku przyjmujemy, ze 0-we auto ma min rok prod int indmin = 0; int wiekmin = k.tabsam[0].rok_produkcji; //przeglądamy pozostałe auta w komisie for (int i=1; i < k.ilsam; i++) //jeśli spotkamy starsze czyli o mniejszym roku prod. if(k.tabsam[i].rok_produkcji < wiekmin) //zapamiętujemy jego indeks i rok produkcji indmin = i; wiekmin = k.tabsam[i].rok_produkcji; return indmin;

14 14 Struktury z tablicami struktur przykład c.d. int main() Komis autokomis = 3,"opel","zafira",2015,2.0, "citroen","c3",2012,1.7, "kia","sportage",2005,1.9 ; wyswietlkomis(autokomis); int ind = najstarszeauto(autokomis); if(ind >= 0) else cout<<"indeks najstarszego auta "<<ind<<endl; cout<<"nie ma aut w komisie"<<endl;

15 Struktury z tablicami struktur przykład c.d. 15 int ile = ileaut(autokomis,2010); if(ile >= 0) cout<<"w komisie mamy "<<ile <<" aut wyprodukowanych po 2010 roku"; else cout<<"nie ma aut w komisie"<<endl; return 0;

16 Struktury z tablicami struktur przykład c.d. 16 Wyniki działania powyższego programu: opel, zafira, 2015, 2 citroen, c3, 2012, 1.7 kia, sportage, 2005, 1.9 indeks najstarszego auta 2 w komisie mamy 2 aut wyprodukowanych po 2010 roku