Menu

Tech

Polski

Alokacja pamięci

Lekcja 3 z 26 w kursie Tablice w C++ w Coddy.

Podczas tworzenia tablicy komputer musi przydzielić ciągły obszar pamięci, aby ją utworzyć.

Na przykład:

Jak wiemy, jedna liczba całkowita zajmuje 4 bajty pamięci,
Jeśli mamy tablicę zawierającą 5 liczb całkowitych, potrzebujemy łącznie 5*4 = 20 bajtów pamięci.
Aby utworzyć tablicę, te 20 bajtów pamięci powinno znajdować się w jednym miejscu i być ciągłe.

Spróbuj swoich sił

Ta lekcja nie zawiera wyzwania z kodem.

Wszystkie lekcje w sekcji Tablice w C++

1Wprowadzenie do tablic

Wprowadzenie Operowanie na tablicy

4Analiza złożoności czasowej

Złożoność czasowa Rodzaje złożoności czasowej

7Wyzwania z tablicami

Odwracanie tablicy Najmniejsza brakująca liczba dodatnia Transpozycja macierzy Dodawanie dwóch macierzy Element maksymalny i minimalny Sprawdzanie palindromu

2Analiza pamięci

Alokacja pamięci

5Wyszukiwanie w tablicy

Wyszukiwanie liniowe Wyszukiwanie binarne Wyszukiwanie w tablicy dwuwymiarowej

8Podtablica

Wprowadzenie Podciąg Wypisywanie wszystkich podtablic Podtablica o podanej sumie Suma kumulacyjna podtablicy Algorytm Kadane’a

3Rodzaje tablic

Tablice różnych typów danych Jednowymiarowe i dwuwymiarowe Tablica znaków

6Sortowanie tablicy

Proste sortowanie Sortowanie bąbelkowe Sortowanie przez wstawianie

Poćwicz samodzielnie: Kompilator C++ online