Dynamicka alokace pameti pole – C / C++ – Fórum – Programujte.com

 Dobrý den potřebuju vytvořit dynamicky pole o určité velikosti a když přestane stačit tak zkopírovat obsah do druhého pole  , smazat malé pole a vytvořit znovu pole o X násobek větší ,kde vrátím ty hodnoty z druhého pole

int main()
{
    int static cislo = 0;
    while(cislo < 50)
    {


    int static pole = 15;

    int * zaznam = new int[pole];

    if(pole == cislo)
    {
    int *zaznam2 = new int[pole*2]; // alokovat nove ople o potrebne velikosti

    memcpy(zaznam2, zaznam, sizeof(int)*(pole/2)); // zkopirovat

    delete [] zaznam; // smazat stare

    zaznam = zaznam2; // pole bude ukazovat na nove aloovanz blok pameti
    }
    zaznam[cislo] = cislo;
    cout << zaznam[cislo] << endl;
    cislo++;
    }
}

tento kód nefunguje úplně chtěl bych poprosit o opravu, děkuji.

Ten 'zaznam' se ti vytváří při každém průchodu. Vyhoď to ven a nepoužívej static, když to nepotřebuješ.

A mezi tou alokací nového pole a kopírováním jsi asi chtěl uložit novou velikost.

Doporučuji logičtější názvy proměnných a nešetřit klávesnici a raději všechno primitivně rozepsat.

int velikost = 15;
int * pole = new int[velikost];

for (int cislo = 0; cislo < 50; ++cislo)
{
	if (cislo == velikost)
	{
		int novavelikost = velikost * 2;
		int * novepole = new int[novavelikost];

		memcpy(novepole, pole, sizeof(int) * velikost);

		delete[] pole;

		pole = novepole;
		velikost = novavelikost;
	}

	pole[cislo] = cislo;
}

#2 q
děkuju za pomoc chtěl bych se ještě zeptat jak to zakombinuju do loopu a se strukturou, myslel jsem ze to zvladnu uz sam ale nejak mi to nejde

toto jsem vytvořil

a když chci vypsat pole po minimálně jednom přeplnění tak se vypíšou jenom 0,

Nerozumím, ukaž.

#4 q
minutku ja jsem to napsal ono se to neuložilo

struct struktura
{
	int ID;
	string jmeno;
};

int id = 0;
while(menu != 0)
{
        struktura * pole = new struktura[velikost];
        if (id == velikost)
        {
            novavelikost = velikost * 2;
            struktura*novepole = new struktura[novavelikost];

            memcpy(novepole, pole, sizeof(akt) * velikost);

            delete[] pole;

            pole = novepole;
            velikost = novavelikost;
        }

	cin >> menu;

        switch(menu)
        {
        case 0: break;
        case 1: plneni pole po jednom prvku ...
		cin >> pole[id].ID >> pole[id].jmeno;
		id++;
		break;
	case 2: plneni pole ze souboru (ifstream) ...
		while(getline(...))
		{
		plneni pole[id] ...

                    if (id == velikost)
                    {
                        akt * pole = new akt[velikost];
                        novavelikost = velikost * 2;
                        akt *novepole = new akt[novavelikost];

                        memcpy(novepole, pole, sizeof(int) * velikost);

                        delete[] pole;

                        pole = novepole;
                        velikost = novavelikost;
                    }
		id++
		}
		break;
	case 3: vypis pole
		for(int i = 0; i < id; i++) cout << pole[i].ID << ' ' << pole[i].jmeno << endl;
break;

A když se pole jednou zvětší ztratím všechny hodnoty a vypisuje to jenom 0 0 .

#7 jmeno
místo akt tam má být struktura

#8 jmeno
řešíš to špatně, zbytečně alokuješ úplně nový pole a kopíruješ data, pro tyhle účely slouží realloc 

struct Bagr
{
    int num;
    Bagr(int num) : num(num) {}
};

int main()
{
    int size = 0;
    Bagr* arr = NULL;

    for (int i = 0; i < 10; i++) {
        arr = (Bagr *) realloc(arr, ++size * sizeof(Bagr));
        *(arr + size - 1) = Bagr(i);
    }
    delete[] arr;
    return EXIT_SUCCESS;
}

Bohužel musím použít metodu s dvoumi poli, tak jestli by jste mi mohli pomoct upravit ten můj kód.

#9 ingiraxo
pouziva tam string, takze jede v c++ a definitivne neni dobry michat malloc s new a tak.. natoz new s realloc...

#11 KIIV
proč míchat? jediný co tam alokuje je to pole, takže žádný new tam použít nemusí, stačí jeden realloc jak jsem uvedl

ale je to jedno, stejně píše že má použít 2 pole a kopírovat data, takže klidně použít new

#12 ingiraxo
problem prvni: std::string se neda tak snadno zkopirovat pomoci memcpy (jak udela delete [], zavola se destruktor)

problem druhy: beztak ma ten new na zacatku cyklu, tak se nemuze divit, ze prichazi o data

bonus: pole v c++ alokovane pomoci new[] ma dokonce extra informaci i velikosti pole (aby se mohly pri delete[] zavolat destruktory, jakozto opak konstruktoru pro new[])

#13 KIIV
aha toho stringu jsem si nevšim, je pravda, že u realloc nevim jak se to přesně zachová u objektů z stl, pro dealokaci je tam free a on nejspíš nevolá destruktory u stl objektů

k tomu bonusu... takže teoreticky když se naalokuje třeba přes calloc pole stl objektů a zavolá se pak delete[], tak se nezavolají desktruktory, protože alokace neobsahuje informaci o velikosti pole?

#10 jmeno
 

// 2 parametry pro pole je zbytecny, pokud chces mit 2, tak tam pridej
// vstup a vystup, ale vzhledem k tomu, ze se jedna jen o pomocny pole,
// tak je druhej parametr pole na nic
template<typename T>
void realloc(T*& arr, int& size, int inc = 1)
{
    T* tmp = new T[size + inc];
    copy(arr, arr + size, tmp);
    delete[] arr;
    arr = tmp;
    size += inc;
}

// uprava toho co jsem psal
for (int i = 0; i < 10; i++) {
    realloc(arr, size);
    *(arr + size - 1) = Bagr(i);
}

Mohli by jste mi prosím vás poradit jak překopíruju ty pole mezi sebou klidně i přes for nemusí to být přes memcpy. kod je pořád stejný jako v 6tém příspěvku celkem to spěcha. děkuju

#15 jmeno
Normálně máš iterátor i a pokud máš dvě pole, původní a dvojnásobně velké, tak v rámci for cyklu udeláš dvojnasobne_pole[i] = puvodni_pole[i];, pak už je jen třeba správně vyřešit podmínku aby se z for cyklu vyskočilo, když se dojde na poslední prvek původního pole. Vymyslet vhodně break; by neměl pro tebe být problém.

To je mi jasné, ale já mám ze začátku jedno pole o velikosti X, a když mi přestane stačit tak potřebuju vytvořit nové o 2*X, a smaza to stare, a takhle pořád dokola. Překopírování pole je mi +- jasné, ale nevím jak vytvořit to druhé pole aby nahradilo to první a používalo se jenom to dokud zase nepřestane stačit.

 while(loop)

{

      akt * pole = new akt[velikost];
        if (id == velikost)
        {
            novavelikost = velikost * 2;
            akt *novepole = new akt[novavelikost];

            for(int i = 0; i < velikost; i++)
            {
                novepole[i].ID = pole[i].ID;
                novepole[i].cislo1= pole[i].cislo1;
                novepole[i].cislo2= pole[i].cislo2;
                novepole[i].cislo3= pole[i].cislo3;
                novepole[i].string1= pole[i].string1;
                novepole[i].cislo4= pole[i].cislo4;
                novepole[i].cislo5= pole[i].cislo5;
            }

            delete[] pole;

            pole = novepole;
            velikost = novavelikost;
        }

}

Mám to takle je to v loopu, a problém asi bude že se mi to pole vytvoří znova nebo tak něco.

když to chci vypsat po vytvořeni novehopole tak se vypíšou akorát nuly, potřebuju toto upravit tak aby to fungovalo.

problem je v tom, ze mas deklaraci akt * pole UVNITR cyklu... ho v KAZDYM KOLE VYTVORIS, zvetsis a ZAPOMENES (resp. zapomenes, kde je, v pameti zustane)

Děkuju moc už mi to funguje :)