Podsumowanie: tablica dynamiczna
Część sekcji Logika i sterowanie przepływem ścieżki C w Coddy. Lekcja 37 z 63.
Wyzwanie
ŁatwyNapisz program w C, który tworzy tablicę dynamiczną na podstawie danych wprowadzonych przez użytkownika, przetwarza dane i demonstruje prawidłowe zarządzanie pamięcią. Twój program powinien:
- Wczytać od użytkownika liczbę całkowitą
n, określającą liczbę elementów do przechowania - Użyć
malloc()wraz zsizeof(), aby dynamicznie przydzielić pamięć dla tablicy zawierającejnliczb całkowitych - Sprawdzić, czy przydzielenie pamięci się powiodło — jeśli się nie powiedzie, wypisać
Memory allocation failed!i zakończyć program - Jeśli przydzielenie pamięci się powiedzie, wypisać
Array of size [n] created successfully! - Wczytać od użytkownika
nwartości całkowitych i zapisać je w przydzielonej tablicy - Obliczyć i wypisać sumę wszystkich elementów w formacie:
Sum: [value] - Znaleźć i wypisać najmniejszą wartość w formacie:
Minimum: [value] - Policzyć, ile elementów jest większych od średniej, i wypisać wynik w formacie:
Elements above average: [count] - Wypisać całkowitą ilość użytej pamięci w bajtach w formacie:
Memory used: [bytes] bytes - Użyć
free(), aby zwolnić pamięć - Wypisać
Memory successfully freed!, aby potwierdzić prawidłowe zwolnienie pamięci
Pamiętaj, aby dołączyć nagłówek <stdlib.h>, który umożliwia użycie malloc() i free(). To wyzwanie sprawdza pełne zrozumienie dynamicznego zarządzania pamięcią — od przydzielania jej, przez używanie, aż po prawidłowe zwalnianie.
Na przykład, jeśli dane wejściowe to:
5
12 8 15 3 20Wynik powinien być następujący:
Array of size 5 created successfully!
Sum: 58
Minimum: 3
Elements above average: 3
Memory used: 20 bytes
Memory successfully freed!To kompleksowe wyzwanie demonstruje pełny cykl życia dynamicznego zarządzania pamięcią, a zarazem wykonywanie praktycznych operacji przetwarzania danych na przydzielonej tablicy.
Spróbuj swoich sił
#include <stdio.h>
#include <stdlib.h>
int main() {
// Wczytaj liczbę elementów
int n;
scanf("%d", &n);
// TODO: Napisz swój kod poniżej
// 1. Przydziel pamięć dla n liczb całkowitych za pomocą malloc()
// 2. Sprawdź, czy przydzielenie pamięci się powiodło
// 3. Wczytaj n liczb całkowitych do tablicy
// 4. Oblicz sumę, znajdź minimum i policz elementy powyżej średniej
// 5. Wyświetl wyniki i zwolnij pamięć
return 0;
}Wszystkie lekcje w sekcji Logika i sterowanie przepływem
1Podstawy wskaźników
Czym jest wskaźnik?Deklarowanie wskaźnikówOperator pobrania adresu (&)Operator dereferencji (*)Wskaźniki NULLPodsumowanie: podstawy wskaźników4Projekt: Proste narzędzie tekstowe
Przegląd projektuLiczenie znaków
Liczenie samogłosekKonwersja na wielkie literyWynik końcowy2Wskaźniki i tablice
Nazwy tablic jako wskaźnikiElementy tablic — wskaźnikiArytmetyka wskaźnikówPorównywanie wskaźnikówPodsumowanie: przechodzenie po tablicy za pomocą wskaźników5Wskaźniki i funkcje
Przekazywanie przez wartośćPrzekazywanie wskaźników do funkcjiModyfikowanie zmiennych za pomocą wskaźnikówKlasyczny przykład: zamianaPrzekazywanie tablic do funkcjiPowtórka: argumenty wskaźnikowe funkcji8Struktury i wskaźniki
Wskaźniki do strukturOperator strzałki (->)Przekazywanie struktur przez wartośćPrzekazywanie wskaźników do strukturDynamiczna alokacja strukturPodsumowanie: modyfikowanie struktury — wskaźnik11Końcowe zadania powtórkowe
Powtórka: dynamiczne łączenie ciągów znakówPowtórka: tablica strukturPowtórka: licznik częstotliwości słów3Tablice znaków i ciągi znaków
Ciągi znaków jako tablice charZnak końca ciąguWczytywanie ciągu za pomocą scanfUżywanie strlen()Używanie strcpy()Używanie strcat()Używanie strcmp()Podsumowanie: podstawowe funkcje do obsługi ciągów znaków6Zarządzanie pamięcią
Pamięć stosu a stertyAlokacja dynamiczna — malloc()Użycie sizeof() do alokacjiSprawdzanie niepowodzenia alokacjiZwalnianie pamięci za pomocą free()Alokacja za pomocą calloc()Podsumowanie: tablica dynamicznaPoćwicz samodzielnie: Kompilator C online