Dynamiczna tablica wskaźników

Question

Cześć, miałem problem z dodawaniem elementów do tablicy wskaźników. Tak miarkuję, że potrzebna jest:

a) dodatkowa alokacja dla każdego elementu tablicy ( bo te już nie są alokowane dynamicznie ?) lub

b) przypisanie adresu zmiennej. 

Czy dobrze miarkuję?

#include <iostream>

#define dynamiczna true

using namespace std;

int main()
{
    int **wsk_wsk = new int* [3];

    #if (dynamiczna == true)
    {
        for (int i = 0; i < 3; i++)
        {
             *(wsk_wsk + i) = new int;
             **(wsk_wsk + i) = i + 110;
        }
    }
    #else
    {
        int wartosc_1 = 10;
        int wartosc_2 = 20;
        int wartosc_3 = 30;

        int* wskaznik_1 = &wartosc_1;
        int* wskaznik_2 = &wartosc_2;
        int* wskaznik_3 = &wartosc_3;

        *(wsk_wsk) = wskaznik_1;
        *(wsk_wsk + 1) = wskaznik_2;
        *(wsk_wsk + 2) = wskaznik_3;
    }
    #endif

    for (int i = 0; i < 3; i++)
        cout << **(wsk_wsk + i) << endl;

    #if (dynamiczna == true)
    {
        for (int i = 0; i < 3; i++)
            delete *(wsk_wsk + i);
    }
    #endif

    delete [] wsk_wsk;

    return 0;
}

 

Answer 1

Aby rozszerzyć tablicę w C++ musisz utworzyć nową tablicę (o odpowiednim rozmiarze), przepisać do niej wszystkie elementy pierwszej tablicy. Następnie możesz zaalokować nowe elementy, usunąć starą tablicę i przypisać adres nowej tablicy do zmiennej wskazującej na starą tablicę.

#include <iostream>
 
using namespace std;
 
int main()
{
    // alokacja pamięci
    int rozmiar = 3;
    int **wsk_wsk = new int* [rozmiar];
    for (int i = 0; i < rozmiar; i++) {
         wsk_wsk[i] = new int;
         *wsk_wsk[i] = 100+i;
    }

    // wyświetlenie #1
    for (int i = 0; i < rozmiar; i++)
        cout << *wsk_wsk[i] << endl;
        
    // dodanie nowego elementu (wymaga przepisania pamięci)
    int **nowy_wsk = new int* [rozmiar+1];
    for (int i=0; i<rozmiar; i++)
        nowy_wsk[i] = wsk_wsk[i];
    nowy_wsk[rozmiar] = new int;
    *nowy_wsk[rozmiar] = 200+rozmiar;
    delete [] wsk_wsk;
    wsk_wsk=nowy_wsk;
    rozmiar++;
    
    // wyświetlenie #2
    for (int i = 0; i < rozmiar; i++)
        cout << *wsk_wsk[i] << endl;
    
 
    // zwolnienie pamięci
    for (int i = 0; i < rozmiar; i++)
        delete wsk_wsk[i];
    delete [] wsk_wsk;
    
    return 0;
}

 

Comments

@tkz Masz całkowitą rację. Lepiej zostawić zarządzanie pamięcią bibliotece standardowej.

---

Niekoniecznie miałem na myśli stricte standardu(co byłoby najlepszym wyborem), ale przykładowego kodu z cppreference https://en.cppreference.com/w/cpp/memory/c/realloc

---

@tangarr, Okej, wiem już o co chodzi :)
Jeszcze jedno, co do niepoprawnych wskaźników. Niepoprawne są dlatego, że nie wiadomo na co wskazują? 

---

Tak. Pamięć po zaalokowaniu może zawierać losowe śmieci (stara zawartość pamięci). Dlatego dobrą praktyką jest natychmiastowa inicjalizacja nowo zaalokowanej pamięci. W przypadku wskaźników może to być nullptr (wskaźnik zerowy), który pozwoli odróżnić wskaźniki puste od używanych.

---

Fajnie, dziękuję za wytłumaczenie zagadnienia. Teraz wszystko jasne.