[C++] Zarządzanie pamięcią - Macierz (reference count)

Chungu · Post autor: **Chungu** » 10 gru 2017, o 20:15

Witam.

Usiłuję napisać klasę, reprezentującą macierz. Mam przy tym użyć zliczania referencji (w skrócie: zamiast trzymać w pamięci wiele takich samych obiektów trzymam jeden, a poszczególne macierze mają tylko odwołania do niego).

Zadanie prawie wykonałem, jednak moja klasa "wyszła" dosyć zagmatwana i w wyniku tego po przeskanowaniu valgrindem otrzymuje wyciek pamieci i pewne inne errory. Poniżej zamieszczam jedynie część (całość wyszła mi trochę długa) w której moim zdaniem znajdują się pewne błędy...

Moja klasa:

Ukryta treść:

Kod: Zaznacz cały

class Matrix{

	struct rcMatrix;//definicja odpowiedniego typu
	rcMatrix*data;//macierz zawierajaca dane
public:
    class Mref;
public:
    
	Matrix(unsigned int n,unsigned int m, double**matrixx);
    Matrix(const Matrix&matrixx);// konstruktor kopiujacy
    ~Matrix();
    friend ostream& operator<<(ostream&,const Matrix&);
    Matrix& operator*=(const Matrix&);//   gdy uzywam tego operatora mam wycieki pamieci
};


rcMatrix(unsigned int n,unsigned int m, double*matrixx){
		this->count1=1;
		this->m=m;//	liczba kolumn
		this->n=n;//	liczba wierszy
		this->inner_data=new double[m*n*sizeof(double)];//tworzymy ciagly obszar w pamieci
            //wpisujemy elementy z tablicy do zaalokowanej pamieci
       // cout<<"\n\n DETACH!!!!! \n"<<endl;
        for(int i=0;i<(m*n);i++){
          //  cout<<i<<" "<<*(matrixx+i*sizeof(double))<<endl;
            *(inner_data+i*sizeof(double))=*(matrixx+i*sizeof(double));
        }
	};
	//  konstruktor dla operatora mnozenia
	rcMatrix(unsigned int n,unsigned int m){
        this->count1=1;
		this->m=m;//	liczba kolumn
		this->n=n;//	liczba wierszy
		this->inner_data=new double[m*n*sizeof(double)];//tworzymy ciagly obszar w pamieci
	};

	~rcMatrix(){
		delete []inner_data;
	};
	rcMatrix*detach(){
	    cout<<"Count1:"<<count1<<" "<<sizeof(*this)<<endl;
		if(count1==1) return this;//istnieje tylko jedna referencja, nie trzeba wlasiciwe nic robic
		cout<<"COunt1 != 1"<<endl;
		rcMatrix*t=new rcMatrix(m,n,inner_data);
		count1--;//nalezy zmniejszyc licznik referencji bo jakby "zabieramy" jednak referencje
		return t;
	};


};

Matrix& Matrix::operator*=(const Matrix& multi){
    //tutaj wyjatek !!!
    if(data->m!=multi.data->n) throw dimension_multiply_error();
	//	tworzymy tymczasowego rcMatrixa, ktorego nastepnie podstawimy pod starego...
	unsigned int rows=data->n;
	unsigned int columns=multi.data->m;
	unsigned int mutDim=data->m;
    rcMatrix*temporary=new rcMatrix(rows,columns);//        moim zdaniem to jest jeden z głównym podejrzanych wycieku...
    //  wykonujemy mnozenie  wypelniajac tymczasowego rcMatrixa...
    for(int i=0;i<rows;i++){
        for(int j=0;j<columns;j++){
            double toAsign=0.0;
            for(int k=0;k<mutDim;k++){
                    double one=*(this->data->inner_data+(i*(this->data->n)*sizeof(double))+k*sizeof(double));
                    double two=*(multi.data->inner_data+(k*(multi.data->n)*sizeof(double))+j*sizeof(double));
                    cout<<"Element: ("<<i<<","<<j<<")"<<"\nMnoze:"<<one<<" "<<two<<endl;
                toAsign+=one*two;
            }
            cout<<toAsign<<" "<<endl;
            *(( temporary->inner_data+(i*rows*sizeof(double)) )+j*sizeof(double))=toAsign;
        }
    }
    //najpierw nalezy wykonac detach() - nie chcemy przeciez usunac rcMatrixa innej macierzy
    this->data=this->data->detach();
    //..po wykonaniu mnozenia nalezy usunac rcMAtrixa z this'a oraz podstawic tymaczasowego...
    this->data->~rcMatrix();//usuwamy jawnie wywolujac destruktor (z racji na brak Garbage Collector'a i koniecznosc jawnej dealokacji pamieci)
    //...nastepnei podstawiamy
    this->data=temporary;
    return *this;

}


 Matrix::~Matrix(){
    if(--(data->count1)==0)   //tutaj valgrind tez krzycy
        delete data;
}
//ponizszy konstruktor tez jest podejrzany...
Matrix::Matrix(unsigned int n,unsigned int m,  double**matrixx){ //konstruktor tworzacy zupelnie nowe obiekty
		data=new rcMatrix(n,m,matrixx);
}
//****************************88
//meotdy pomocnicze do generowanie danych
double**generateData(int n,int m,double value){
    double**ptr1=new double*[n];
    for(int i=0;i<n;i++){
        ptr1[i]=new double[m];
    }
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            ptr1[i][j]=value;
        }
    }
    return ptr1;

}
void freeData(int n,int m,double**ptr){
    for(int i=0;i<n;i++){
        delete []ptr[i];
    }
    delete[]ptr;

}

Oddziele klase i funkcje od main'a dla większej przejrzystości...

Ukryta treść:

Poniżej zapis z valgrinda:

Ukryta treść:

Wydaje mi się że zawarłem wszystko co potrzeba, jeżeli czegoś tutaj nie to dokleję... Dzięki z góry za wszelką pomoc bo jakoś sporo już nad tym siedzę, kod stał się nieczytelny (jest "trochę" większy niż ten wyżej

) i nie mam pojęcia już co jest dobrze, a co źle... Na razie chcę spróbować doprowadzić go do działania (w sensie wycieków) a porządkami zajmę się później

BTW. Tak, wiem że dostęp do tej tablicy to potworek... i już przekonałem się, że jest on "błędogenny" ale poprawie to po znalezieniu tego wycieku

Z góry dzięki.

Igor V · Post autor: **Igor V** » 13 gru 2017, o 18:30

Nie wiem czy rozwiązałeś już problem (przyznaję się że nie analizowałem za bardzo kodu), ale polecam skorzystać z debuggera. Stawiasz marker na linii w której podejrzewasz że Ci się wysypuje oraz bezpośrednio za nią. W między czasie możesz podglądać "online" jak Ci się zmieniają wartości i adresy stałych/zmiennych itp. To będziesz widział wtedy czy i jak Ci skoczy z jednego breakpoint-a do drugiego i czy faktycznie tam się źle dzieje. Valgrind to chyba ostateczne rozwiązanie, jako że nie jest natywnym programem w C++.

Matematyka.pl

[C++] Zarządzanie pamięcią - Macierz (reference count)

[C++] Zarządzanie pamięcią - Macierz (reference count)

Re: [C++] Zarządzanie pamięcią - Macierz (reference count)