1 Uzupełnienie dot. przekazywania argumentów #include struct nowa { int f; char line[20000]; int k; } reprezentant; int main() { void funkcja7( struct.

Slides:



Advertisements
Podobne prezentacje
Tablice 1. Deklaracja tablicy
Advertisements

C++ wykład 2 ( ) Klasy i obiekty.
C++ wykład 4 ( ) Przeciążanie operatorów.
Język C/C++ Funkcje.
Klasa listy jednokierunkowej Przekazywanie parametrów do funkcji
Programowanie obiektowe
Wskaźniki repetytorium Wskaźniki int Y = 1, X = 2; X = 5; int *p = &X; Y X p 4 4 p = &Y; *p = 4; 5.
Języki programowania C++
dynamiczny przydział pamięci
Opisy funkcji Adres strony WWW : html /html_node/libc_528.html.
argumenty wiersza poleceń: getopt
Uzupełnienie dot. przekazywania argumentów #include struct nowa { int f; char line[20000]; int k; } reprezentant; int main() { void funkcja7( struct nowa.
formatowanie kodu źródłowego
Funkcje Modularyzacja : program główny , funkcje Funkcje :
Zakres i zasięg deklaracji Zakres : obszar programu, w którym identyfikator może być użyty zakres globalny : cały program zakres lokalny : definicja pojedynczej.
Podstawy informatyki Wirtotechnologia – Wskaźniki i referencje
Podstawy informatyki Powtórka Grupa: 1A Prowadzący: Grzegorz Smyk
Wskaźniki. Definiowanie wskaźników Wskaźnik może wskazywać na obiekt dowolnego typu. int * w; char * Wsk_Znak; float * Wskaz_Real; Przykłady: Wskaźnik.
Struktury.
Tablice.
1 Dygresja: cztery płyty główne…. 2 Dygresja: osobliwości C /* cos o nieistniejacym typie Boolean */ /* oraz o operatorze przecinkowym */ #include int.
C++ wykład 2 ( ) Klasy i obiekty.
Ćwiczenie (1) Dostosuj poniższy program do wymogów programu zaliczeniowego #include typedef struct{ char imie[30]; char nazwisko[50]; int rokUrodzenia;
Sprawy organizacyjne 1. Zasady zaliczenia przedmiotu
Wykład 1: Wskaźniki Podstawy programowania Programowanie w C
Podstawy programowania PP – WYK2 Wojciech Pieprzyca.
Zachodniopomorskie Centrum Edukacyjne Zadanie domowe.
nowe operatory & . (kropka) * operator rzutowy -> , (przecinek)
Podstawy programowania
Podstawy programowania II
Podstawy informatyki 2013/2014
Wskaźnik może wskazywać na obiekt dowolnego typu. int * w; char * Wsk_Znak; float * Wskaz_Float; Przykład: Wskaźnik przechowuje adres obiektu wskazanego.
Informatyka I Wykład 10 WSKAŹNIKI I ADRESY Jerzy F. Kotowski.
GOSPODARKA PAMIĘCIĄ, STRUMIENIE (i nie tylko)
Jerzy F. Kotowski1 Informatyka I Wykład 11 STRUKTURY I UNIE.
Podstawy programowania
Jerzy F. Kotowski1 Informatyka I Wykład 8 STRUKTURA PROGRAMU n Funkcje n Klasy zmiennych n Projekt.
Programowanie obiektowe III rok EiT
Złożone typy danych Listy Tworzenie elastycznych baz danych
Programowanie obiektowe III rok EiT dr inż. Jerzy Kotowski Wykład VIII.
Programowanie strukturalne i obiektowe
Jerzy F. Kotowski1 Informatyka I Wykład 14 DEKLARATORY.
Jerzy F. Kotowski1 Informatyka I Wykład 15 PIERWSZE KROKI.
Programowanie obiektowe III rok EiT
Programowanie obiektowe III rok EiT
STEROWANIE Ale nie tylko
Programowanie obiektowe Wykład 3 dr Dariusz Wardowski, Katedra Analizy Nieliniowej, WMiI UŁ 1/21 Dariusz Wardowski.
Przekazywanie parametrów do funkcji oraz zmienne globalne i lokalne
jeszcze dygresja o macierzach...
Kurs języka C++ – wykład 3 ( )
Kurs języka C++ – wykład 4 ( )
1 Zagadnienia na egzamin. 2 Język C podsumowanie Struktura programu w języku C Zmienne, Stałe Operacje arytmetyczne Operatory logiczne Priorytety operatorów.
1 dynamiczny przydział pamięci malloc() free() realloc() calloc() memset() memcpy( ) mempcpy( ) memmove() (wskaźniki!! )
Seminarium Dyplomowe: Metodyka i Techniki Programowania Autor: Bartłomiej Fornal.
Podstawy informatyki Tablice Łukasz Sztangret Katedra Informatyki Stosowanej i Modelowania Prezentacja przygotowana w oparciu o materiały Danuty Szeligi.
1 Opisy funkcji Adres strony WWW : html (należy odszukać hyperlink Function Index) (
Łukasz Sztangret Katedra Informatyki Stosowanej i Modelowania Prezentacja przygotowana w oparciu o materiały Danuty Szeligi i Pawła Jerzego Matuszyka Podstawy.
1 Czy procesor musi się grzać? Np. dodawanie 2 liczb 1-bitowych. Możliwych stanów początkowych: cztery Możliwych stanów końcowych: dwa to można opisać.
K URS JĘZYKA C++ – WYKŁAD 3 ( ) Przenoszenie Składowe statyczne Funkcje wbudowane Argumenty domyślne.
Kurs języka C++ – wykład 4 ( )
Czy procesor musi się grzać?
Wskaźniki Elżbieta Labocha.
Opisy funkcji Adres strony WWW :
Uzupełnienie dot. przekazywania argumentów
nowe operatory & . (kropka) * operator rzutowy -> , (przecinek)
Przykładowy algorytm geometryczny (geometria płaska)
Dane, zmienne, instrukcje
Język C++ Typy Łukasz Sztangret Katedra Informatyki Stosowanej i Modelowania Prezentacja przygotowana w oparciu o materiały Danuty Szeligi i Pawła Jerzego.
dynamiczny przydział pamięci
Język C++ Tablice Łukasz Sztangret Katedra Informatyki Stosowanej i Modelowania Prezentacja przygotowana w oparciu o materiały Danuty Szeligi i Pawła Jerzego.
Zapis prezentacji:

1 Uzupełnienie dot. przekazywania argumentów #include struct nowa { int f; char line[20000]; int k; } reprezentant; int main() { void funkcja7( struct nowa x); reprezentant.k=17; funkcja7(reprezentant); printf(" reprezentant.k= %d\n",reprezentant.k); exit(0); } /* koniec funkcji main */ void funkcja7( struct nowa x) { printf("\n funkcja7 x.k=%d\n",x.k); x.k=-18; printf("\n funkcja7 x.k=%d\n",x.k); }/* koniec funkcji funkcja7 */

2 Uzupełnienie dot. przekazywania argumentów Program wypisze: funkcja7 x.k=17 funkcja7 x.k=-18 reprezentant.k= 17 Wniosek: w programie wywołującym nie ma zmiany argumentu

3 Uzupełnienie dot. przekazywania argumentów #include int nowa[10000]; int main() { void funkcja6( int a[10000] ); nowa[10]=27; funkcja6( nowa ); printf("a[10]=%6d\n",nowa[10]); exit(0); } /* koniec funkcji main */ void funkcja6( int a[10000] ) { printf("\n funkcja6 a[10]=%d\n",a[10]); a[10]=-18; printf("\n funkcja6 a[10]=%d\n",a[10]); }/* koniec funkcji funkcja6 */

4 Uzupełnienie dot. przekazywania argumentów Program wypisze: funkcja6 a[10]=27 funkcja6 a[10]=-18 a[10]= -18 Wniosek: w programie wywołującym jest zmiana argumentu!

5 Przykład – wskaźnik do struktury #include struct alfa { char buf[16*16*16]; /* 4096 */ int k; }; typedef struct alfa koral; koral array[10]; koral * wskaznik; int main() { wskaznik = array; printf("%p\n",wskaznik); wskaznik++; printf("%p\n",wskaznik); exit(0); }/* koniec main */

6 Przykład – wskaźnik do struktury Program wypisze: 0x x804a644 Wniosek: wskaźnik (jego zawartość) zmodyfikowała się o ilość bajtów potrzebnych na jeden element typu, na który może wskazywać Uwaga: niech program sam wylicza, jaka ilość bajtów jest potrzebna !

7 adres zmiennej Do pobrania adresu zmiennej używa się jednoargumentowego operatora & (uwaga & może mieć także znaczenie dwuargumentowego operatora bitowego iloczynu logicznego) Jednoargumentowy operator * jest “używany do wskazywania”, tzn. jego argument jest adresem zmiennej.

8 Wskaźniki (wskaźnik do funkcji) Nazwa funkcji jest jednocześnie adresem jej początku – czyli adresem miejsca w pamięci, gdzie zaczyna się kod odpowiadający instrukcjom tej funkcji. (czyli jest podobnie jak w przypadku tablic!)

9 Wskaźnik powinien na coś wskazywać (choćby na NULL) float * f4 = NULL; /* trzeba uważać by obiekt wskazywany nie zniknął !! */

10 malloc (dynamiczna alokacja pamięci) - malloc3.c #include struct st { int pole1; int pole2; float pole3; double buf[100000]; } z1, *p1, *p2; main() { p1= &z1; p1->pole1=11.; p1->pole2=13.; p1->pole3=15.; printf("\n"); printf(" pole1 %5d pole2 %5d pole3 %11.3f\n",z1.pole1,z1.pole2,z1.pole3); printf(" sizeof...%d \n\n",sizeof(z1) ); while(1) { p2=malloc(sizeof(z1)); if( p2==NULL) { printf("\n.....zabraklo pamieci..."); break; } (*p2).pole1=21; (*p2).pole2=22; (*p2).pole3=23; /* free(p2);*/ } } /* koniec main*/

11 malloc void * malloc (size_t size) funkcja ta zwraca wskaźnik do nowo zaalokowanego bloku pamięci o długości w bajtach size ; w przypadku niepowodzenia funkcja zwraca wskaźnik zerowy NULL uwaga – blok pamięci pozostaje niezainicjalizowany (tzn. jego zawartość jest niezdefiniowana)

12 free void free (void *ptr) funkcja ta zwalnia (dealokuje) blok pamięci który został przydzielony przez malloc, wskazywany przez ptr

13 realloc void * realloc (void *ptr, size_t newsize) Funkcja ta zmienia wielkość bloku którego adres jest ptr – nową wielkością jest newsize. Uwaga – ponieważ przestrzeń za końcem bloku może być zajęta, realloc może dokonać kopiowania bloku pamięci do nowego adresu, tam gdzie jest więcej wolnej pamięci. realloc zwraca adres bloku; jak widać nie musi to być adres ptr. Jeśli się nie uda zmienić wielkości bloku pamięci, to wtedy realloc zwraca wskaźnik zerowy NULL. Jeśli ptr będzie wskaźnikiem o wartości NULL, to realloc zadziała tak jak malloc(newsize).

14 Wskaźnik do struktury struct nowa { float f1; char line[20000]; int k; } reprezentant; struct nowa * pf; pf = & reprezentant; (*pf).f1=33.4 ; /* nawiasy są konieczne */ (*pf).k = 17; pf -> k =34; /* operator wskaźnika struktury */

15 Wskaźnik do struktury-2 struct faa *ptr; ptr = (struct faa *) malloc (sizeof (struct faa)); if (ptr == 0) abort (); memset (ptr, 0, sizeof (struct faa)); /* memset służy do inicjalizowania pamięci */

16 Wskaźnik do struktury-3 #include int main() { struct nowa { int f; char line[20000]; int k; } reprezentant; struct nowa * pf; pf = malloc(sizeof(struct nowa) ); #include int main() { struct nowa { int f; char line[20000]; int k; } reprezentant; struct nowa * pf;

17 Wskaźnik do struktury-4 #include int main() { struct nowa { int f; char line[20000]; int k; } reprezentant; struct nowa * pf; pf = malloc(sizeof(struct nowa) ); pf = malloc(sizeof(struct nowa) ); memset(pf,1, sizeof(struct nowa) ); /* memset(pf,0, sizeof(struct nowa) ); */ printf("\n %d %d %d\n",pf->f, pf->line[10], pf->k); } /* koniec funkcji main */ wynik programu

18 calloc void * calloc (size_t count, size_t eltsize) funkcja zwraca blok pamięci dostatecznie długi aby mógł pomieścić count elementów, każdy o długości eltsize ; zawartość pamięci jest zerowana ! (tzn. inicjalizowana zerami)

19 calloc void * calloc (size_t count, size_t eltsize) { size_t size = count * eltsize; void *value ; value = malloc (size); if (value != 0) memset (value, 0, size); return value; } /* koniec funkcji calloc */

20 memset void * memset (void *block, int c, size_t size) funkcja kopiuje wartość c (jako unsigned char) do size pierwszych bajtów, począwszy od adresu wskazywanego przez wskaźnik block (czyli do bloku pamięci wskazywanego przez wskaźnik block ) PRZYKŁAD: struct nowa * pf; void * wsk; pf = malloc ( sizeof (struct nowa) ); wsk = memset(pf,1, sizeof(struct nowa) ); printf("\n\n pf, wsk %p %p\n",pf,wsk);

21 memset void * memset (void *block, int c, size_t size) W przypadku powodzenia memset() zwraca wskaźnik równy wskaźnikowi block

22 memset void * memset (void *block, int c, size_t size) memset najczęściej używa się w stosunku do pamięci dynamicznie przydzielonej przez malloc (czy calloc), ale można jej użyć także do np. ”wyzerowania” większej struktury danych (przykład poniżej)

23 memset void * memset (void *block, int c, size_t size) /* przyklad inicjalizowania pamieci przygotowanej dla macierzy structur */ #include struct nowa { int f; char line[992]; int k; /* alfa[] zdefiniowana statycznie*/ } alfa[100]; /* kontynuacja na następnej stronie */

24 memset void * memset (void *block, int c, size_t size) int main() { alfa[10].k= -223; printf("%d\n",alfa[10].k); memset(alfa,0,sizeof(alfa)); printf("%d %d\n",alfa[10].k, sizeof(alfa)); exit(0); }/* koniec funkcji main*/ /* wydruk */

25 memcpy Function: void * memcpy (void *to, const void *from, size_t size) The memcpy function copies size bytes from the object beginning at from into the object beginning at to. The behavior of this function is undefined if the two arrays to and from overlap; use memmove instead if overlapping is possible. The value returned by memcpy is the value of to. Here is an example of how you might use memcpy to copy the contents of an array ”of struct foo”: struct foo *oldarray, *newarray; int arraysize;... memcpy (new, old, arraysize * sizeof (struct foo));

26 mempcpy Funkcja: void * mempcpy (void * to, void * from, size_t size) mempcpy jest bardzo podobna do funkcji memcpy. Kopiuje size bajtów z miejsca wskazywanego przez from do miejsca wskazywanego przez to. Jednakże w przypadku sukcesu zwraca wskaźnik do bajtu następującego po ostatnim zapisanym bajcie, to znaczy zwraca ( (void *) ( (char *) to + size ) )

27 memmove Function: void * memmove (void *to, const void *from, size_t size) memmove copies the size bytes at from into the size bytes at to, even if those two blocks of space overlap. In the case of overlap, memmove is careful to copy the original values of the bytes in the block at from, including those bytes which also belong to the block at to.

28 przykład dynamicznej alokacji macierzy dwuwymiarowej program malloc9b.c (na osobnym zbiorze)

29 Jak czytać skomplikowane deklaracje? (”Symfonia C++” J.Grębosz, ). void zz ( int (*aa) (float), float t ); /* co to jest za obiekt ? */

30 Jak czytać skomplikowane deklaracje? (”Symfonia C++” J.Grębosz, ) 1. Zaczynamy czytanie od nazwy ”tego co jest deklarowane”. 2. Od tej nazwy posuwamy się w prawo. To dlatego, że tam mogą stać najmocniejsze (jeśli chodzi o priorytet) operatory: operator wywołania funkcji (....) bądź operator indeksowania tablicy []. 3. Jeśli w prawo już nic nie ma, lub natkniemy się na zamykający nawias – wówczas zaczynamy czytanie w lewo. Kontynuujemy tak długo, dopóki wszystkiego nie przeczytamy, lub dopóki nie natkniemy się na zamykający nawias. 4. Jeśli napotkamy taki nawias, to wychodzimy z czytaniem na zewnątrz nawiasu. Znowu zaczynamy czytać w prawo, czyli wracamy do punktu I tak dalej, dopóki nie przeczytamy wszystkiego w tej deklaracji.

31 Jak czytać skomplikowane deklaracje? (”Symfonia C++” J.Grębosz, ) Jak czytamy? Słownik! * jest wskaźnikiem mogącym pokazywać na... (typ1,typ2,...) jest funkcją wywoływaną z argumentami typ1, typ [n] jest n-elementową tablicą......

32 Jak czytać skomplikowane deklaracje? (”Symfonia C++” J.Grębosz, ) float * fp; char * tan (float p, int s); char (* tas ) (float p, int s); char * (* tas) (float p, int s);

33 Jak czytać skomplikowane deklaracje? (”Symfonia C++” J.Grębosz, ) int ( * (*fw) (int a, char * b) ) [2] ;

34 Jak czytać skomplikowane deklaracje? struct kos { float as; int k[10000]; } kos1; struct kos kos2; struct kos *fp1; struct kos (*fp2); struct kos (*fp3)(int a, int b); struct kos * (*fp4[6])( struct kos *a, struct kos (*b)(void) );

35 Jak czytać skomplikowane deklaracje? float * fw [6] (int a); /* tego powyżej kompilator zbudować nie potrafi.... */ /* ale właściwie nie jest to potrzebne */ /* natomiast kompilator potrafi zbudować poniższy obiekt*/ char (* fp) [20]; /* czy może być przydatny ? */

36 argumenty wiersza poleceń funkcja main ma dwa argumenty int main(int argc, char * argv [ ] ) (ich nazwy to argc, argv, tak są zwyczajowo nazywane, choć nie są to nazwy obowiązujące)

37 argumenty wiersza poleceń #include int main (int argc, char *argv[] ) /* albo int main( int argc, char **argv) */ { int n; for(n=0;n<argc; ++n) { printf("\n n=%d param= %s",n, argv[n]); printf("\n to samo... n=%d param= %s",n, *(argv+n) ); printf("\n"); } exit(0); } /* koniec funkcji main */