Bài tập về ma trận | Cộng trừ nhân chia ma trận theo con trỏ?

[nhocxinh]

Ông thầy em cho đề về nhà cộng trừ nhân hai ma trận theo con trỏ.
int Nhapmt(int **a,int dong,int cot)
int Xuatmt(int **a,int dong,int cot)
int **Cong2mt(int **a,int dongA,int cotA,int **b,int dongB,int cotB)
Hai hàm Nhập và xuất ma trận em đã là được còn hàm cộng ma trận em biết:
phương pháp là Cij=Aij+Bij nhưng khai báo hàm như thầy em thì em không hiểu phải trả giá trị về như thế nào và làm sao để sử dụng nó

[rox_rook]

Đây là ví dụ :

#include <iostream>using std::size_t; int** Add2Matrix(int** matrixA, size_t aRow, size_t aCol,                        int** matrixB, size_t bRow, size_t bCol){    //cấp phát động cho mãng 2 ở đây, phải khai báo static    //nếu không compiler sẽ hiểu là local variable, mà như thế    //thì sau khi hàm kết thúc nó sẽ không còn tác dụng nữa   //có trả về cũng vô dụng     //cách tạo mãng 2     static int **addition = new int*[R];    for(int x = 0; x < R; ++x){        addition = new int[R];    }    ....    //tính toán gì đó    return addition; //trả về cái mãng đó ở đây. }     int main(){    int A[][], B[][]...    int **arr2D = Add2Matrix(A, B, ....);    //pass thằng này vào hàm với row và col     ....     //giải phóng vùng nhớ cho nó    for(int x = 0; x < R; ++x){        delete[] arr2D[x];    }        delete[] arr2D;    return 0;}

[rox_rook]

Sorry, cái này C++, cậu vào box C tìm sẽ thấy có ví dụ về khai báo mãng 2 trong C, dùng malloc và alloc...
Nhưng cái thao tác trả về thì nó cũng tương tự như vậy.
- Sữa lại delete -> free. Nếu vẫn không ra thì tui sẽ cho ví dụ sau !

[nhocxinh]

Vậy còn cấp phát động và giải phóng bộ nhớ em viết 2 hàm và sử dụng có được không,hay phải viết trong 1 hàm AddMatrix như anh.
Ví dụ:
void CapPhat (int **&a,int &rows,int &columns);
void GiaiPhong (int **a,int rows);
Như vậy có đúng không anh?(Em không hiểu rõ về cái tham chiếu đó anh,không có dấu & thì không sử dụng được phải không anh)

[rox_rook]

void CapPhat (int **&a,int &rows,int &columns);

Nếu truyền tham chiếu cho hàng và cột thì cũng được, ref hiệu quả hơn chỗ là nó không tạo copy cho biến đó, nhưng nếu không có ý định chỉnh sữa hàng và cột thì truyền const int& row...

nt **&a

Cái này đọc từ phải qua, tham chiếu tới con trỏ tới con trỏ, vấn đề là trả về con trỏ sẽ tiện hơn, không cần tham chiếu làm gì, nếu truyền mãng 2 chiều hay 1 chiều vào : thì bản thân đã là truyền con trỏ rồi. Ví dụ
[code=cpp] func(int A[]); <-> func(int *A);

 func(int A[][col] <-> func(int **A);

Trả về con trỏ chỗ đó là ok, chỉ nhớ giải phóng vùng nhớ tránh memory leak là được. Nếu trong C++ thì tui sẽ dùng shared_ptr or scoped_ptr, nhưng mấy cái này mới học thì chẳng cần quan tâm. Tập thao tác tay cho quen để hiểu sâu hơn về con trỏ.
-Tham chiếu thì hiểu thế này :

 
int value;
int &ref = value;

ref = 5; //tuơng đuơng với value = 5;
ref chẳng qua là cái tên thứ 2 của value thôi, khi tui sữa ref thì value cũng thay đổi theo, tui nghĩ cái này cậu hiểu.
-> vậy khi tui truyền tham chiếu vào hàm thay chẳng qua tui đưa cái nick name vào hàm để tui thay đổi giá trị của nói thôi.
->

void func(int& ref){    ref = 5; //value cũng = 5;}

Vậy func(int** &a)
thì chỉ là tham chiếu tới con trỏ_tới_con_trỏ để thay đổi nội dung của con_trỏ_tới_con_trỏ, làm thế này thì cũng được nhưng nó không rõ ràng. Vì sa o ? Vì bản chất con trỏ cũng thay đổi được nội dung mà nó trỏ tới, vậy thì con trỏ cũng mang ý nghĩa như ref :

int value;int* ptr = &value;*ptr = 5; //value cũng bằng 5, chỉ khác syntax màu mè thêm tí thôi.

Vậy chỉ cần pass int** là đủ, cái tham chiếu đó là ko rõ ràng.

[nhocxinh]

Anh có thể cho em nick yahoo để tiện cho em hỏi anh được không anh.Chứ anh trả lời kiểu này thì lâu quá!!Mong anh giúp cho em.

[rox_rook]

Ráng tự đọc và suy nghĩ cho quen, suy nghĩ sao đó rùi post lên đây tui sẽ giải thích. H của tui bên đây đã là 1h sáng, mai tui còn đi làm T_T, với lại dạo này tui không còn xài Yahoo nữa. Cho nên rất hiếm khi tui OL. Cứ đọc theo đó làm thử cái đã rùi post lên đây, học chậm có cái giá của nó, càng suy nghĩ về nó càng nhớ dai và càng hiểu sâu, tập suy nghĩ là 1 thói quen tốt nếu muốn giỏi thực sự. Rùi sau đó nếu vẫn không ra thì tui sẽ giúp, lúc đó hiểu sẽ tốt hơn.

[nhocxinh]

Thanks anh rất nhiều nha! Có gì em không hiểu nhất định sẽ hỏi anh,nhưng anh phải trả lời cho đúng đấy nha!

[nhocxinh]

Đây là ví dụ :

#include <iostream>using std::size_t; int** Add2Matrix(int** matrixA, size_t aRow, size_t aCol,                        int** matrixB, size_t bRow, size_t bCol){    //cấp phát động cho mãng 2 ở đây, phải khai báo static    //nếu không compiler sẽ hiểu là local variable, mà như thế    //thì sau khi hàm kết thúc nó sẽ không còn tác dụng nữa   //có trả về cũng vô dụng     //cách tạo mãng 2     static int **addition = new int*[R];    for(int x = 0; x < R; ++x){        addition = new int[R];    }    ....    //tính toán gì đó    return addition; //trả về cái mãng đó ở đây. }     int main(){    int A[][], B[][]...    int **arr2D = Add2Matrix(A, B, ....);    //pass thằng này vào hàm với row và col     ....     //giải phóng vùng nhớ cho nó    for(int x = 0; x < R; ++x){        delete arr2D[x];    }        delete[] arr2D;    return 0;}

Như anh chỉ dẫn ở trên thì phải dùng thêm 1 con trỏ là arr2D
(int **arr2D = Add2Matrix(A, B, ....); để gán cho con trỏ addition
(static int **addition = new int*[R];
int **arr2D = Add2Matrix(A, B, ....);
vậy có thể khai báo con trỏ int **addition là một biến ngoài.Như vậy thì đỡ mất công khai báo thêm con trỏ int **arr2D.Nhưng làm thế thì giải phóng bộ nhớ có được không anh vì biến ngoài thì tồn tại trong suốt chương trình làm việc.

[rox_rook]

Thực sự mà nói anh không thích cái kiểu alloc, malloc của C, nhìn quá rắc rối, bên C++ thì chỉ new -> delete. Đây là 1 ví dụ, anh dùng template để cho em có cái nhìn tổng quát hơn, còn em muốn dùng kiểu gì thì chỉ cần nói cho nó biết, ví dụ :

int **arr2D = create2DMatrix<int>(r, c);int **arr2D = create2DMatrix<char>(r, c);int **arr2D = create2DMatrix<double>(r, c);int **arr2D = create2DMatrix<string>(r, c);....

Demo :

#include <iostream> template <typename T>T** create2DMatrix(const unsigned& row, const unsigned& col){    static T** arr2D = new T*[row];    for(unsigned x = 0; x < row; ++x)        arr2D[x] = new T[col];        return arr2D;} /* comment out : a specific type ( int ).int** create2DMatrix(const unsigned& row, const unsigned& col){    static int** arr2D = new int*[row];    for(unsigned x = 0; x < row; ++x)        arr2D[x] = new int[col];        return arr2D;}*/ int main(){    const unsigned r = 5;    const unsigned c = 6;    int **arr2D = create2DMatrix<int>(r, c);        //reclaim memory is here    for(int x = 0; x <= r; x++)        delete[] arr2D[x];       delete[] arr2D;    return 0;}

vậy có thể khai báo con trỏ int **addition là một biến ngoài.Như vậy thì đỡ mất công khai báo thêm con trỏ int **arr2D.Nhưng làm thế thì giải phóng bộ nhớ có được không anh vì biến ngoài thì tồn tại trong suốt chương trình làm việc.

Global variable is poor style should avoid.
Thực ra cách trên cũng chỉ tuơng đối, vì nếu dùng với nhiều thằng nữa sẽ sinh ra memory leak, nhưng mấy kĩ thuật này thì không phải newbie, h anh ghi ra thì em chỉ có freak out, chứ chẳng tiếp thu được, cứ từ từ học 1 thời gian sẽ hiểu.