salutare. am si eu nevoie urgent de niste sfaturi de la un mic programel. am de implementat o clasa de matrice in care sa definesc un vector de 2 dimensiuni si nr de linii si nr de coloane. cu aceste matrice trebuie sa fac operatiile de adunare si inmultire. (adica in main sa am ceva de genu m1+m2). multumesc.

Sesiunea, ai ?

Uite un mic cod ca sa-ti faci o idee. Pe scurt ideea este urmatoarea:
- definesti o clasa Matrice care va avea ca membri un tablou (mat) si cele doua dimensiuni (lin, col);
- initializarea presupune sa asociezi obiectului de tip Matrice cele doua dimensiuni si o matrice propiu-zisa (din comoditate eu am initializat decat elementul (1,1) ), alocare memorie etc. Chestia asta poti sa o faci la fel de bine si in constructor, eu am facut-o in fct init;
- pentru a defini operatiile '+' si '*' trebuie sa supraincarci operatorii + si * a.i sa faca suma si inmultirea asa cum sunt definite operatiile astea pentru matrice. Vezi exemplul pentru '+' pe care ti l-am dat. Ma rog mai trebuie sa verifici daca corespund dimensiunile matricilor ... banuiesc ca sti si tu cum se face suma sau inmultirea matricelor...

Sper ca ti-ai facut o idee.



This post has been edited by ionutm82: 25 May 2006, 01:24

brrrrrrrrr!!
on/off/print... si gata

Idee de imbunatatire:

Adauga un setter/getter pentru elemente, ca sa faci indexarea.
Foloseste un singur vector si aloca acolo toate elementele. Indexarea o vei face in setter/getter. Merge mai simplu contructorul si destructorul si vei avea mai putin overhead in memorie - alocatorul de C++ este facut pentru obiecte medii, de 64 de octeti, asa ca vei fragmenta mult memoria cu un pointer dublu.

Uite ce am modificat. Am incercat sa citesc de la tastatura elem. matricelor dar se blocheaza. Imi da eroarea aia cu don't send.



Inca ceva:
Ce face chestia asta (aceeasi eroare imi dadea si daca stergeam partea asta a scriptului):


This post has been edited by free_fiber: 25 May 2006, 14:40

pune o conversie explicita la citire din cin:
cin>>(int)(mat[i][j]);

La a doua intrebare:
Prima linie aloca un vector de pointeri catre int. Apoi se aloca pentru fiecare pointer un vector de int.

This post has been edited by Smeagol: 25 May 2006, 14:41

Sa ma bag si eu in vorba: am vazut ca titlul este ¨matrice in C¨.
Daca ma duceam la examen in anul I cu ce e mai sus nu il luam ca spuneau ca e cod C++.
Asta ca sa nu fie surprize neplacute la examen.

Scriptu final este:


Este creat in Visual C++, am renuntat la alocarea dinamica.
Problema este ca imi cere elementele a 3 matrici, in loc de 2; si nu aduna decat m1[1][1]+m2[1][1]. De ce?
Verificati-l si voi va rog.

Umilele mele cunostiinte imi spun ca in C si C++ sunt vectori cu baza in 0.
Ceea ce faci tu acolo este sa scrii in fericire prin memorie, numa' unde trebe' nu.
In axemplul dat, citesti aprox corect (ciclul de la 1 pana la limita inclusiv) dar operezi aiurea (ciclul de la 1 pana la limita exclusiv). Este corect cum se comporta, nu e bine scris.

Corecteaza cu remarca de mai sus.

This post has been edited by Smeagol: 25 May 2006, 15:17

elementele matricei sunt de la 0..l-1, 0..c-1, deci for-ul este : for(int a=0; a<l; a++).
Primele randuri reprezinta alocarea dinamica de memorie pt matrice (poti sa privesti matricea ca pe un vector de vectori). Daca stergi aceste linii o sa dea eroare pentru ca accesezi o zona de memorie nealocata, acelasi lucru care se intampla si atunci cand faceai for-ul de la 1..lin. Daca iti e greu cu alocarea dinamica poti sa faci si alocare statica adica la declararea variablilei mat in loc de **mat pui mat[100][100] insa e ineficient dar pt incepatori merge .

bafta!


PS: In C nu existau clase, am trecut peste acest aspect.
PS2 : Nu e nevoie de cast explicit la cin. operatorul '>>' este supraincarcat si pentru int printre altele.

This post has been edited by ionutm82: 25 May 2006, 15:21

Problema e k ati uitat sa overloadati =. Normal k nu poate returna ce trebuie. egalul functioneaza pt numere nu pt obiecte(cum e cazul de fata) Alocarea este buna.

@free_fiber : cu adunarea nu-mi dau seama, insa procedura de adunare face init la matricea rezultat, si in init se citesc elementele unei matrici.

@hash. Corect! Normal ar fi ca citirea sa o faca separat (intr-o alta functie) si apeleaza apoi m.citire() de exemplu.

@jinxy. Atribuirea se poate realiza si la structuri, pointeri nu numai la numere. Merge si la obiecte insa nu avem control asupra atribuirii si prin urmare pot aparea surprize. In cazul nostru (m3=m1+m2) merge si fara supraincarcarea operatorului '='. Daca spre exemplu am face m1=m2 ar putea apara urmatoarele probleme:
1. campul (vechi) mat se pierde (oricum nu ne mai trebuie, dar va ramane memoria folosita degeaba!)
2. atat campul mat din m1 cat si cel din m2 vor pointa catre aceeasi zona de memorie (mat din m2). Daca facem modificari la m2.mat modificarile vor fi si in m1.mat. Daca stergem obiectul m2 (destructor) atunci m1.mat va pointa catre o zona dealocata.

Merci ionutm82, m-ai lamurit si pt alte programe de ce nu e necesar mereu overloadarea =

#include <iostream>
#include <cstdlib>
using namespace std;

class matrix
{
private:
int** element;

void alloc(void);
void release(void);

public:
int rows;
int cols;
matrix(int, int);
matrix(const matrix&);
~matrix();
void print(void);
matrix operator+(const matrix&);
matrix& operator=(const matrix&);
initializare(int, int);
};



matrix::matrix(int r, int c)
{
rows = r;
cols = c;
alloc();
for (int i = 0; i < rows; i++)
for (int j = 0; j < cols; j++)
element[i][j] = 0;

}

matrix::initializare(int r, int c)
{
int f;
rows = r;
cols = c;
alloc();
for (int i = 0; i < rows; i++)
for (int j = 0; j < cols; j++)
{cout<<"elementul "<<i+1<<" " <<j+1<<" :";
cin>>f;
element[i][j] = f;
}
}


matrix::matrix(const matrix& m)
{
rows = m.rows;
cols = m.cols;
alloc();
for (int i = 0; i < rows; i++)
for (int j = 0; j < cols; j++) element[i][j] = m.element[i][j];
}

matrix::~matrix(void)
{
release();
}

void matrix::alloc(void)
{
element = new int*[rows];
for (int i = 0; i < rows; i++)
element[i] = new int[cols];
}

void matrix::release(void)
{
for (int i = 0; i < rows; i++) delete [] element[i];
delete [] element;
}

void matrix::print(void)
{
for (int i = 0; i < rows; i++)
{
for (int j = 0; j < cols; j++) cout << element[i][j] << '\t';
cout << endl;
}
return;
}

matrix matrix::operator+(const matrix& m)
{
if (rows != m.rows || cols != m.cols)
{
cout << "Adunarea nu se poate efectua\n";
return (*this);
}
matrix temp(rows,cols);

for (int i = 0; i < rows; i++)
for (int j = 0; j < cols; j++)
temp.element[i][j] = element[i][j] + m.element[i][j];
return temp;
}

matrix& matrix::operator=(const matrix& m)
{
for (int i = 0; i < m.rows; i++)
for (int j = 0; j < m.cols; j++)
element[i][j] = m.element[i][j];
return (*this);
}

int main(void)
{
int rows;
int cols;

cout<<"Cate linii au matricele?";
cin>>rows;
cout<<"Cate coloane au matricele?";
cin>>cols;




matrix a(rows,cols),b(rows,cols),c(rows,cols);
a.initializare(rows,cols);
b.initializare(rows,cols);
a.print();
cout<<"\n";
b.print();
cout<<"\n";
c = a + b;
c.print();

return 0;
}



Gata, asta e marele program!

Multumesc mult colegilor de forum
Totul e OK acum.
Se poate inchide topicul.