4.1.3 Ma trận tam giác

Tháng Mười 30, 2017 Mr.Shun C++ CƠ BẢN 0

Ưu điểm của các loại mảng này là, không giống các mảng thông thường, mỗi hàng có thể có chiều dài khác nhau. Điều này hữu ích cho các thuật toán mà không cần một mảng toàn bộ để chạy, nhưng chỉ một phần của nó. Nó đề cập cụ thể tới cái gọi là ma trận tam giác.

Chúng ta có thể cấp phát mảng kiểu mảng như thế này →

Code dưới đây quá trình xây dựng, khởi tạo, in và giải phóng một ma trận tam giác →

#include <iostream>

using namespace std;

int main(void)
{
    int rows = 5, cols = 5;
    int **arr;
    
    // allocate and initialize the array
    arr = new int * [rows];
    for (int r = 0; r < rows; r++) {
        arr[r] = new int[r + 1];
        for(int c = 0; c <= r; c++) {
            arr[r][c] = (r + 1) * 10 + c + 1;
        }
    }
    
    // print the array
    for(int r = 0; r < rows; r++) {
        for(int c = 0; c <= r; c++) {
            cout << arr[r][c] << " ";
        }
        cout << endl;
    }
    
    // free the array
    for(int r = 0; r < rows; r++) {
        delete [] arr[r];
    }
    
    delete [] arr;
    
    return 0;
}

#include <iostream>

using namespace std;

int main(void)

{

int rows = 5, cols = 5;

int **arr;

// allocate and initialize the array

arr = new int * [rows];

for (int r = 0; r < rows; r++) {

arr[r] = new int[r + 1];

for(int c = 0; c <= r; c++) {

arr[r][c] = (r + 1) * 10 + c + 1;

}

// print the array

for(int r = 0; r < rows; r++) {

for(int c = 0; c <= r; c++) {

cout << arr[r][c] << " ";

}

cout << endl;

}

// free the array

for(int r = 0; r < rows; r++) {

delete [] arr[r];

}

delete [] arr;

return 0;

}

Hãy nhớ rằng thứ tự giải phóng bộ nhớ là ngược lại với thứ tự cấp phát.