Heap Corruption :: 4programmers.net

shial

2012-05-15 16:01

shial2012-05-15 16:01

0

ogólnie rzecz biorąc mam napisaną klasę
której konstruktor i destruktor wyglądają następująco:

Kopiuj

total::total()
{ 
 length=1;
 znak = new unsigned int[length]; 
 znak[0]=0;           
}

Kopiuj

 total::~total()
{
  delete [] znak;
  znak=NULL;
}

napisałem metode która zmienia mi rozmiar tej tablicy...
gdy tego potrzebuję

Kopiuj

 void total::realokacja(int dlugosc)
{
    //zapamietuje poczatek starej tablicy
    unsigned int *tmp = &znak[0];
    //tworze nowa tablice z nowym rozmiarem
    znak = new unsigned int[dlugosc];
         
    for (int j=0; j<length; ++j)    //przepisuje stara tablice do nowej
        znak[j] = tmp[j];
    for (int j=length; j<dlugosc; ++j)    //zeruje ostatni element nowej tablicy
        znak[j] = 0;
    //usuwam stara tablice
    delete [] tmp;
    tmp=NULL;
    length=dlugosc;
}

w przeciążonych operatorach tworzę sobie zazwyczaj
zmienną mojego typu

Kopiuj

 total z //wynik

na której pracuje itp itd
a przed końcem operatora np operatora += lub *= itp
robię tak:

Kopiuj

(*this)=z;
return *this;

problem w moim mniemaniu wygląda tak, że generuje mi błąd Heap Corruption
czyli usuwam bądź cokolwiek robię źle ze wskaźnikami...
możecie mi powiedzieć czy coś w powyżej zamieszczonych opisach jest nie poprawne ??

arasso12

2012-05-15 16:23

arasso122012-05-15 16:23

Rejestracja:prawie 15 lat
Ostatnio:około 5 lat

0

Kopiuj

 

 void total::realokacja(int dlugosc)
{
    //zapamietuje poczatek starej tablicy
    unsigned int *tmp = &znak[0];
    //tworze nowa tablice z nowym rozmiarem
    znak = new unsigned int[dlugosc];
 
    for (int j=0; j<length; ++j)    //przepisuje stara tablice do nowej
        znak[j] = tmp[j];
    for (int j=length; j<dlugosc; ++j)    //zeruje ostatni element nowej tablicy
        znak[j] = 0;
    //usuwam stara tablice
    delete [] tmp;
    tmp=NULL;
    length=dlugosc;
}

Błąd, alokujesz a nie zwalniasz...

Kopiuj

 

 void total::realokacja(int dlugosc)
{
    if( dlugosc<=length )
        return;

    unsigned int *NewTab = new unsigned int[dlugosc];
 
    for (int j=0; j<length; ++j)    
        NewTab[j] = znak[j];
    
    delete []znak;

    for (int j=length; j<dlugosc; ++j)    
        NewTab[j] = 0;


    znak=NewTab;

    length=dlugosc;
}

Musisz zaalokować miejsce w pamięci na nową większą tablicę, do niej skopiować zawartość starej. Zwolnić starą tablicę i przypisać adres nowej tablicy do wskaźnika który wskazywał na starą.

edytowany 3x, ostatnio: arasso12 2012-05-15 16:35

shial

2012-05-15 16:26

shial2012-05-15 16:26

0

jak nie zwalniam jak

Kopiuj

 void total::realokacja(int dlugosc)
{
    //zapamietuje poczatek starej tablicy
    unsigned int *tmp = &znak[0];
    //tworze nowa tablice z nowym rozmiarem
    znak = new unsigned int[dlugosc];
         
    for (int j=0; j<length; ++j)    //przepisuje stara tablice do nowej
        znak[j] = tmp[j];
    for (int j=length; j<dlugosc; ++j)    //zeruje ostatni element nowej tablicy
        znak[j] = 0;
    //usuwam stara tablice
    delete [] tmp;
    tmp=NULL;
    length=dlugosc;
}

widzimy, że w linijce

Kopiuj

     unsigned int *tmp = &znak[0];

przypisuje adres pierwszego elementu na nowy wskaźnik i potem go usuwam w tej linijce

Kopiuj

 delete [] tmp;

Chyba, że ja czegoś nie rozumiem...

arasso12 2012-05-15 16:33

Chyba faktycznie zwalniasz, ale robisz to dziwnie, zobacz co będzie się działo z moją wersją metody.

shial

2012-05-15 16:28

shial2012-05-15 16:28

0

ogólnie ta funkcja ma mi zwiększać rozmiar tablicy dynamicznej
czyli jak stworze obiekt

Kopiuj

total a

i potem wywołam na nim

Kopiuj

 a.realokacja(4)

to zwiększy mi rozmiar tej tablicy :d
tak ?

jak testowałem to to tak działa tylko, że po pewnym czasie wywala mi ten błąd huh

arasso12 2012-05-15 16:34

W metodzie realokacja() dodaj obsługę wyjątku, jeżeli ktoś poda wielkość tablicy < niż aktualna - to może być problem.

_13th_Dragon

2012-05-15 16:54

_13th_Dragon2012-05-15 16:54

Rejestracja:ponad 19 lat
Ostatnio:5 dni

1

Twoja wersja realokacji jest poprawna.
Prawdopodobnie masz niepoprawnie zdefiniowany operator przypisania oraz konstruktor kopiujący.
Przy realokacji tmp=0 oraz w destruktorze znak=NULL to zbędne instrukcje.

shial

2012-05-15 19:11

shial2012-05-15 19:11

0

To są moje operatory przypisania.

Kopiuj

 total& total::operator =(const total& t)
{
  (*this).clear();
  (*this).realokacja(t.length);
  for (int j=0; j<length; ++j)    //przepisuje tablice do nowej
        this->znak[j] = t.znak[j];
  
  return *this;
}
total& total::operator =(const int& i)
{
       total z;
       int length=0;
	   int b=i,c=i;
	   while (c) 
	   { 
		     length++; 
		     c/=10; 
	   }
       z.realokacja(length); 
       for(int j=0; j < length; j++)
	   {
               z.znak[j]=b%10;
               b=b/10;
	   }
 

(*this)=z; 
return *this;   
}

shial

2012-05-15 19:15

shial2012-05-15 19:15

0

Poniżej są moje operatory przypisania...
szukam błędu już od nie wiem ilu dni 4 czy więcej i się doszukać nie potrafię

Kopiuj

 total& total::operator =(const total& t)
{
  (*this).clear();
  (*this).realokacja(t.length);
  for (int j=0; j<length; ++j)    //przepisuje tablice do nowej
        this->znak[j] = t.znak[j];
  
  return *this;
}
total& total::operator =(const int& i)
{
       total z;
       int length=0;
	   int b=i,c=i;
	   while (c) 
	   { 
		     length++; 
		     c/=10; 
	   }
       z.realokacja(length); 
       for(int j=0; j < length; j++)
	   {
               z.znak[j]=b%10;
               b=b/10;
	   }
 

(*this)=z; 
return *this;   
}

shial

2012-05-15 19:16

shial2012-05-15 19:16

0

Kopiuj

 total& total::operator =(const total& t)
{
  (*this).clear();
  (*this).realokacja(t.length);
  for (int j=0; j<length; ++j)    //przepisuje tablice do nowej
        this->znak[j] = t.znak[j];
  
  return *this;
}
total& total::operator =(const int& i)
{
       total z;
       int length=0;
	   int b=i,c=i;
	   while (c) 
	   { 
		     length++; 
		     c/=10; 
	   }
       z.realokacja(length); 
       for(int j=0; j < length; j++)
	   {
               z.znak[j]=b%10;
               b=b/10;
	   }
 

(*this)=z; 
return *this;   
}

shial

2012-05-15 19:17

shial2012-05-15 19:17

0

troche za dużo razy to wysłałem ;d przepraszam ale proszę o odpowiedź

heap

2012-05-15 19:34

heap2012-05-15 19:34

0

shial napisał(a):

Kopiuj

total& total::operator =(const int& i)
{
       total z;
...
(*this)=z; 
return *this;   
}

Nie zwracaj wskaźnika lub referencji do obiektu lokalnego w bloku funkcji. Dodatkowo zastanów się kiedy zostanie wykonany destruktor dla total z; i co on zrobi.

heap

2012-05-15 19:38

heap2012-05-15 19:38

0

heap napisał(a):

shial napisał(a):

Kopiuj

total& total::operator =(const int& i)
{
       total z;
...
(*this)=z; 
return *this;   
}

~~Nie zwracaj wskaźnika lub referencji do obiektu lokalnego w bloku funkcji.~~ Dodatkowo zastanów się kiedy zostanie wykonany destruktor dla total z; i co on zrobi.

Sorki, nie przeczytałem dokładnie treści całego wątka. Druga część pytania jak najbardziej aktualna.

Shial

2012-05-15 19:39

Shial2012-05-15 19:39

Rejestracja:prawie 13 lat
Ostatnio:około 6 lat
Postów:69

0

Kopiuj

 total& total::operator =(const int& i)
{
       total z;
...
(*this)=z; 
return *this;   
}

ale ja tutaj wyłuskuje obiekt ze wskaźnika i pod ten obiekt przypisuje obiekt z
i zwracam mój obiekt

a jak się przypisuje to zobacz wyżej.
tak, że uważam, że nie wracam żadnych wskaźników czy tablic dynamicznych które zostały utworzone lokalnie w tym obiekcie z

(*this) to rozumiem przez to że spod wskaźnika this wyłuskuje mi obiekt i do tego obiektu przypisuje

Shial

2012-05-15 19:42

Shial2012-05-15 19:42

Rejestracja:prawie 13 lat
Ostatnio:około 6 lat
Postów:69

0

A odnośnie co robi destruktor
to jak najbardziej jest oczywiste, że zwalnia mi pamięć która została przydzielona na tablice dynamiczną
aczkolwiek wywołuje się za każdym razem gdy kończą się przeciążenia bo w każdym tworze sobie lokalne obiekty total

_13th_Dragon

2012-05-15 19:49

_13th_Dragon2012-05-15 19:49

Rejestracja:ponad 19 lat
Ostatnio:5 dni

0

Problem polega na tym że w wyniku wykonania
total& total::operator =(const int& i)
może powstać obiekt total z length==0 i tablicą znak==NULL
destruktor lub operator przepisanie takiego obiektu w niektórych implementacjach C++ może doprowadzić do błędu.
Tak a propos nie pokazałeś czym jest to twoje clear();

Zamiast:
(*this)=z;
return *this;
można napisać:
return operator=(z);
Zamiast:
(*this).clear();
(*this).realokacja(t.length);
można napisać:
clear();
realokacja(t.length);

edytowany 1x, ostatnio: _13th_Dragon 2012-05-15 19:51

Shial

2012-05-15 19:51

Shial2012-05-15 19:51

Rejestracja:prawie 13 lat
Ostatnio:około 6 lat
Postów:69

0

moje clear()

jest w dwóch wersjach...

Kopiuj

void total::clear()
{
    //tworze nowa tablice z nowym rozmiarem
	unsigned int *NewTab = new unsigned int[1];
    
    znak = new unsigned int[1];
	//usuwam stara tablice
	delete []znak;
    NewTab[0] = 0;  //zeruje  element nowej tablicy
    znak=NewTab;
    length=1;
}

Druga wersja

Kopiuj

 void total::clear()
{
    //zapamietuje poczatek starej tablicy
    unsigned int *tmp = &znak[0];
    //tworze nowa tablice z nowym rozmiarem
    znak = new unsigned int[1];

    znak[0] = 0;                    //zeruje  element nowej tablicy
    //usuwam stara tablice
    delete [] tmp;
    length=1;
}

heap

2012-05-15 19:57

heap2012-05-15 19:57

0

Shial napisał(a):

A odnośnie co robi destruktor
to jak najbardziej jest oczywiste, że zwalnia mi pamięć która została przydzielona na tablice dynamiczną
aczkolwiek wywołuje się za każdym razem gdy kończą się przeciążenia bo w każdym tworze sobie lokalne obiekty total

Destruktor obiektu "z" zrobi delete [] znak. Czyli de facto tak jakby zrobił delete [] znak, na obiekcie, który zwracasz. Tzn. w tym nowym obiekcie znak wskazuje na zwolniony obszar pamięci.

Shial 2012-05-15 20:55

Dobrze ale tworząc obiek lokalny przypisuje go do (*this) co robi przepisanie tablicy operator przypisania patrz wyżej tak, że w nowym obiekcie znak nie wskazuje na zwolniony obszar pamięci. a jeżeli gdzieś widzisz miejsce w kodzie gdzie tak jest to proszę ukarz. może ja nie zauważyłem

_13th_Dragon

2012-05-15 19:58

_13th_Dragon2012-05-15 19:58

Rejestracja:ponad 19 lat
Ostatnio:5 dni

0

Pierwsza wersja do bani, bo nie zwalniasz obecnie przydzielonej pamięci na znak.
Druga wersja może być lecz lepiej ją zapisać następująco:

Kopiuj

void total::clear()
  {
    unsigned int *tmp=znak;
    znak=new unsigned int[length=1];
    *znak=0;
    delete[] tmp;
  }

Więc zakładam że błąd albo nie w tej klasie albo spowodowany operatorem przypisania int'a.
Właściwie to destruktorem lub metodą clear() wywołanymi po takim przypisaniu.
Sprawdź w swoim kompilatorze taki oto kod:

char *tmp=new char[0];
delete[] tmp;
char *tmp=new char[8];
delete[] tmp;

jeżeli powyższy kod spowoduje ten sam błąd to wina niepoprawnego przypisania, jeżeli nie szukaj w innym miejscu.

Tak a propos czy nie próbujesz zrobić operacji na dużych liczbach?
Jeżeli tak to raczej potrzebujesz unsigned char zamiast unsigned int.

Shial

2012-05-15 20:08

Shial2012-05-15 20:08

Rejestracja:prawie 13 lat
Ostatnio:około 6 lat
Postów:69

0

Operator przypisania inta masz powyżej w postach

Tak pisze operacje na dużych liczbach...
gruntem rzeczy mam napisane wszystko i działa... do momentu aż coś się nie stanie i nie wywala mi heap corruption

braku odpowiedzi na konsoli czy coś bo w tedy to już nie działa i się pitoli wszystko

przejrzyj to przypisanie bo ja wgl nie widze w nim błędu....

Kopiuj

 total& total::operator =(const int& i)
{
       total z;
       int length=0;
	   int b=i,c=i;
	   while (c) 
	   { 
		     length++; 
		     c/=10; 
	   }
       z.realokacja(length); 
       for(int j=0; j < length; j++)
	   {
               z.znak[j]=b%10;
               b=b/10;
	   }
 

(*this)=z; 
return *this;   
}

Shial

2012-05-15 20:39

Shial2012-05-15 20:39

Rejestracja:prawie 13 lat
Ostatnio:około 6 lat
Postów:69

0

Próbuje już wszystkiego i nadal wywala mi error.... ;/

_13th_Dragon

2012-05-15 21:08

_13th_Dragon2012-05-15 21:08

Rejestracja:ponad 19 lat
Ostatnio:5 dni

0

Przecież ci powiedziałem, problem polega na tym że length=0 jeżeli i=0.

Heap Corruption

shial

arasso12

shial

shial

_13th_Dragon

shial

shial

shial

shial

heap

shial napisał(a):

heap

heap napisał(a):

shial napisał(a):

Shial

Shial

_13th_Dragon

Shial

heap

Shial napisał(a):

_13th_Dragon

Shial

Shial

_13th_Dragon

React Frontend Developer

PHP + Codeigniter 4 programista, aplikacja do fakturowania

DevOps Engineer - migracja serwerów (Kubernetes,Docker,RoR)

Programista Systemów Automatyki - PCS7

Praca dla programistów

Forum dyskusyjne

Sprawy administracyjne

O nas

Skontaktuj się z nami