zwalnianie zaalokowanej pamięci (delete [])

Question

Witam wszystkich, przychodzę do Was z problemem dot. zwalniania pamięci. Mianowicie przedstawię Wam dwa kody zawierające funkcję zwracającą adres tablicy elementów parzystych z tablicy przekazanej do funkcji jako argument. 

Kody różnią się jedną linijką - 1) zwalnia zaalokowaną dynamicznie pamięć, natomiast 2) nie. Przy sprawdzaniu finalnej tablicy elementów parzystych dla kodu 1) widoczne są błędy, dla kodu 2) wartości są prawidłowe. 

Jak powinien wyglądać poprawny kod dla wariantu 1)?

 

1)

#include <iostream>

using namespace std;

int *funkcja(int *poczatek, int *koniec, int &ile){
    ile=0;
    int rozmiar=0;
    int *tablica=NULL;
while(poczatek<=koniec){
if(*poczatek%2==0){
ile++;
    int *robocza= new int[rozmiar+1];
    for(int i=0;i<rozmiar;i++){

        *(robocza+i)=*(tablica+i);
    }

    *(robocza+rozmiar)=*(poczatek);
  /*  for(int i=0;i<ile;i++){
    cout<<"R:"<<*(robocza+i)<<" ";
}
cout<<endl; */

    tablica=robocza;
delete[] robocza;
    rozmiar++;

/*for(int i=0;i<ile;i++){
    cout<<"T:"<<*(tablica+i)<<" ";
}
cout<<endl; */

}

poczatek++;
}
for(int i=0;i<ile;i++){
    cout<<*(tablica+i)<<" ";
}
cout<<endl;
return tablica;

}



int main()
{
    int tab[]={2,4,3,8,10,12};
    int *pocz=tab;
    int *kon=&tab[5];
    int ile=0;

    cout<<funkcja(pocz,kon,ile);
}

Wynik: 

2)

#include <iostream>

using namespace std;

int *funkcja(int *poczatek, int *koniec, int &ile){
    ile=0;
    int rozmiar=0;
    int *tablica=NULL;
while(poczatek<=koniec){
if(*poczatek%2==0){
ile++;
    int *robocza= new int[rozmiar+1];
    for(int i=0;i<rozmiar;i++){

        *(robocza+i)=*(tablica+i);
    }

    *(robocza+rozmiar)=*(poczatek);
  /*  for(int i=0;i<ile;i++){
    cout<<"R:"<<*(robocza+i)<<" ";
}
cout<<endl; */

    tablica=robocza;

    rozmiar++;

/*for(int i=0;i<ile;i++){
    cout<<"T:"<<*(tablica+i)<<" ";
}
cout<<endl; */

}

poczatek++;
}
for(int i=0;i<ile;i++){
    cout<<*(tablica+i)<<" ";
}
cout<<endl;
return tablica;

}



int main()
{
    int tab[]={2,4,3,8,10,12};
    int *pocz=tab;
    int *kon=&tab[5];
    int ile=0;

    cout<<funkcja(pocz,kon,ile);
}

Wynik:

Jak widać w wynikach, początkowe wartości w kodzie 1) pochodzą z niewiadomego źródła.

Z góry dziękuję za wyjaśnienia! :)

Answer 1

tablica = robocza;
delete[] robocza;
...

return tablica;

tablica i robocza po wykonaniu delete będą wskazywać na ten sam zwolniony blok pamięci, dlatego masz dziwne wartości.

 

Tak zrób:

	while(poczatek <= koniec) 
	{
		if(*poczatek % 2 == 0) 
		{
			ile++;
			int *robocza = new int[rozmiar + 1];
			for(int i = 0; i < rozmiar; i++) {
				robocza[ i] = tablica[i];
			}

			delete[] tablica;
			tablica = robocza;

			robocza[rozmiar++] = *poczatek;
		}

		++poczatek;
	}

 

Comments

Dziękuję serdecznie za odpowiedź. Rozumiem, że linia kodu:

robocza[rozmiar++] = *poczatek;

może być zastąpiona poprzez:

tablica[rozmiar++] = *poczatek;

gdyż obydwa wskaźniki wskazują na ten sam blok pamięci, a zwracamy 

return tablica;

bo ten wskaźnik jest globalnie zadeklarowany.

---

1. tak
2. tak