// Liczy srednie w wierszach i kolumnach tablicy "dwuwymiarowej" // Elementy tablicy są generowane losowo #include <stdio.h> #include <stdlib.

Transkrypt

1 Wykład 10 Przykłady różnych funkcji (cd) - przetwarzanie tablicy tablic (tablicy "dwuwymiarowej") - sortowanie przez "selekcję" Dynamiczna alokacja pamięci 1

2 // Liczy srednie w wierszach i kolumnach tablicy "dwuwymiarowej" // Elementy tablicy są generowane losowo #include <stdio.h> #include <stdlib.h> const int R = 8; // Liczba wierszy i kolumn double avgr(double T[][R], int r); // oblicza średnią w wierszu double avgc(double T[][R], int c); // oblicza średnią w kolumnie void Tfill(double T[][R]); // wypełnia tablicę danymi void Wyswietl(double T[][R]); // wyświetla zawartość tablicy double Tmax(double T[][R], int &w, int &k); // znajduje największy double Tmin(double T[][R], int &w, int &k); // znajduje najmniejszy int main(void) double X[R][R], W[R], K[R]; randomize(); // Inicjacja generatora losowego (Borland C++) Tfill(X); Wyswietl(X); for (int i = 0; i < R; i++) // Liczy średnie w wierszach W[i] = avgr(x, i); for (int j = 0; j < R; j++) // Liczy średnie w kolumnach K[j] = avgc(x, j); 2

3 // Wyświetlanie obliczonych średnich puts("srednie w wierszach: "); for (int r = 0; r < R; r++) printf("%5.1lf ", W[r]); puts("\nsrednie w kolumnach:"); for (int c = 0; c < R; c++) printf("%5.1lf ", K[c]); puts("\nsrednia na przekatnej:"); double ps = 0.0; for (int p = 0; p < R; p++) ps += X[p][p]; printf("%5.1lf\n", ps/r); puts("najwiekszy:"); double Tx; int wx, kx; // Numer wiersza i kolumny Tx = Tmax(X, wx, kx); // Referencje! printf("%5.1lf w miejscu [%d, %d]\n", Tx, wx, kx); puts("najmniejszy:"); Tx = Tmin(X, wx, kx); printf("%5.1lf w miejscu [%d, %d]\n", Tx, wx, kx); return 0; 3

4 void Wyswietl(double T[][R]) // Wyświetl zawartość tablicy for (int i = 0; i < R; i++) for (int j = 0; j < R; j++) printf("%6.1lf ", T[i][j]); printf("\n"); void Tfill(double T[][R]) // Generuj dane losowo for (int i = 0; i < R; i++) for (int j = 0; j < R; j++) T[i][j] = (double) (100.0*rand()/RAND_MAX); double avgr(double T[][R], int r) // Oblicz średnią w wierszu double suma = 0.0; for (int i = 0; i < R; i++) suma += T[r][i]; return suma/r; 4

5 double avgc(double T[][R], int c) // Oblicz średnią w kolumnie double suma = 0.0; for (int i = 0; i < R; i++) suma += T[i][c]; return suma/r; double Tmax(double T[][R], int &w, int &k) // Największy? double q = T[0][0]; w = 0; k = 0; for (int i = 0; i < R; i++) for (int j = 0; j < R; j++) if (q < T[i][j]) q = T[i][j]; w = i; k = j; return q; 5

6 double Tmin(double T[][R], int &w, int &k) // Najmniejszy? double q = T[0][0]; w = 0; k = 0; for (int i = 0; i < R; i++) for (int j = 0; j < R; j++) if (q > T[i][j]) q = T[i][j]; w = i; k = j; return q; 6

7 Srednie w wierszach: Srednie w kolumnach: Srednia na przekatnej: 38.2 Najwiekszy: w miejscu [6, 5] Najmniejszy: 0.1 w miejscu [0, 0] 7

8 // Sortowanie przez selekcje #include <iostream.h> #include <stdlib.h> #include <conio.h> void display(int a[], int l, int r) // Wyświetlanie tablicy static int krok = 0; cout << "Cykl " << ++krok << ": "; for (int i=l; i<=r; i++) cout << a[i] << " "; cout << '\n'; getch(); void exch (int &A, int &B) // Zamiana elementów int t = A; A = B; B = t; void compexch(int &A, int &B) // Porównanie i zamiana if (B < A) exch (A, B); 8

9 void selection(int a[], int l, int r) for (int i = l; i < r; i++) int min = i; for (int j = i + 1; j <= r; j++) if (a[j] < a[min]) min = j; exch(a[i], a[min]); display(a, l, r); getch(); 9

10 int main(int argc, char *argv[]) // Rozmiar tablicy parametr randomize(); // Inicjacja generatora losowego (Borland C++) int i, n = atoi(argv[1]); int *a = new int[n]; // Dynamiczna alokacja pamięci for (i = 0; i < n; i++) a[i] = 1000*(1.0*rand()/RAND_MAX); cout << "Przed:" << endl; for (i = 0; i < n; i++) cout << a[i] << " "; cout << endl; selection(a, 0, n-1); cout << "Po:" << endl; for (i = 0; i < n; i++) cout << a[i] << " "; cout << endl; getch(); 10

11 Przed: Cykl 1: Cykl 2: Cykl 3: Cykl 4: Cykl 5: Cykl 6: Cykl 7: Cykl 8: Cykl 9: Po:

12 Funkcje dynamicznego przydziału i zwalniania pamięci Prototypy w alloc.h oraz stdlib.h void *malloc(size_t size) Funkcja ta przydziela w obszarze stosu zmiennych dynamicznych (tzw. sterta, ang. heap) blok pamięci o rozmiarze określonym parametrem size i zwraca jego adres. Konieczna jest konwersja (np. za pomocą rzutowania) tego adresu do typu właściwego dla typu alokowanego obiektu, np. char str = (char*) malloc(loo); Jeżeli system nie może przydzielić żądanego bloku pamięci, to zwraca adres pusty (NULL). void free(void *blok) Zwalnia blok pamięci wskazywany parametrem blok, przydzielony za pomocą funkcji malloc. 12

13 Operatory dynamicznego przydziału i zwalniania pamięci: Język C++ oprócz wymienionych wyżej funkcji dynamicznego przydziału i zwalniania pamięci posiada specjalne operatory: new - przydzialu pamięci oraz delete - zwalniania pamięci. Składnia wyrażeń z użyciem tych operatorów ma postać: new typ_obiektu Operator new tworzy obiekt typu (klasy) typ_obiektu, któremu przydziela sizeof typ_obiektu bajtów w obszarze sterty. Wartością tego wyrażenia jest wskaźnik na utworzony obiekt. W przypadku błędu zwraca adres pusty (NULL) delete wskaznik_obiektu Usuwa obiekt wskazywany przez wskaznik_obiektu. 13

14 // Alokacja i kasowanie tablicy #include <iostream.h> #include <conio.h> int main(void) float *p; int i, n = 15; p = new float [n]; // Alokacja pamięci for (i = 0; i < n; i++) p[i] = i; for (i = 0; i < n; i++) cout << p[i] << " "; cout << endl; delete [] p; // usuniecie tablicy return 0;