Czy tak powinno się zmieniać rozmiar tablicy dynamicznej ? C++

Question

Witam

Czy tak powinno się zmieniać rozmiar tablicy ?

sposób pierwszy:

int* tab = new int[3];

int* copy_tab = new int[3];

//inicjalizacja copy_tab = tab

delete [] tab;

int* tab = new int[4];

//inicjalizacja tab = copy_tab

delete [] copy_tab;

sposób drugi:

int* tab = new int[3];

int* copy_tab = new int[3];

//inicjalizacja copy_tab = tab

tab = new int[4];

//inicjalizacja tab = copy_tab

delete [] copy_tab;

W VS 2017 Oby dwa sposoby działają.

Answer 1

#include <iostream>
#include <cstring>
#include <cstdlib>

int main() {
    // (1)
    constexpr static size_t table_size = 20;

    int * table1 = new int[table_size];

    // table usage...

    // allocate new table
    int * newTable1 = new int[table_size * 2];

    // copy data from old table to new table
    memcpy(newTable1, table1, table_size * sizeof(table1[0]));
    
    // delete old table
    delete [] table1;

    // delete old table
    delete [] newTable1;

    // (2)
    int * table2 = new int[table_size];

    // mem realloc and copy data
    int * newTable2 = static_cast<int *>(realloc(table2, table_size * 2 * sizeof(table2[0])));

    if(newTable2 == NULL) {
        std::cerr << "realloc() error\n";
        exit(EXIT_FAILURE);
    }

    // new table usage
    
    // delete new table
    delete [] newTable2;

    return EXIT_SUCCESS;
}

Masz tu 2 sposoby dość niskopoziomowe.

PS. W drugim sposobie jest spora szansa że dostaniesz ten sam wskaźnik i przez to spadnie chwilowe zużycie pamięci. Czasem może to mieć znaczenie :-)

Comments

Dzięki wielkie za odpowiedz

Napewno przydadzą mi się te przykłady :) Jednak funkcje memcpy będę musiał wykluczyć, ponieważ robie tablice obiektów własnej klasy. memcpy z tego co mi wiadomo nie aktywuje konstruktorów.

---

To prawda. Nie aktywuje. W zależności jakie rodzaje obiektów trzymasz w tablicy, możesz albo użyć memcpy(..) albo konstruktorów kopiujących/przenoszących. Tablice są bardzo niewdzięczne jeśli chodzi o obiektowość :-)

Answer 2

Witam,

wydaje mi się że pierwszy sposób jest poprawny bo po alokacji fragmentu pamięci zwalniasz go delete[]. Następnie znów rezerwujesz pamięć. W drugim przypadku rezerwujesz pamięć ale nie zwalniasz jej przy kolejnej alokacji więc fragment pamięci jest zarezerwowany mimo że do niego nie ma dostępu.

Comments

Dzieki wielkie za odpowiedz ;)

Answer 3

Pierwszy sposób jest poprawny, jednakże niepotrzebnie dwukrotnie kopiujesz elementy. Zaalokuj nowy obszar pamięci o większym rozmiarze (nazwij go np. newTab) i przekopiuj do niego zawartość tab. Następnie usuń stary bufor (delete [] tab) i przekopiuj wartość wskaźnika  (tab=newTab). Krótkie i efektywne 

Comments

Dzięki za odpowiedz 

I wiem że można to też w taki sposób zrobić ale tablice tab mam w klasie, dlatego tworze drugi raz tablice o tej samej nazwie :)