Mảng động

Nhờ lập trình hiện đại và các ngôn ngữ lập trình cấp cao, chúng ta có các cấu trúc dữ liệu và thuật toán giúp thực hiện những công việc phức tạp một cách đơn giản. Chúng ta có vector, stack, queue, v.v.

Cụ thể, vector trong C++ là một cấu trúc dữ liệu biểu diễn một mảng động. Bạn không cần khởi tạo độ dài của nó. Khi dùng phương thức .push_back(), độ dài sẽ tự động thay đổi và các phần tử bạn muốn thêm cũng tự động được thêm vào, v.v. 

Tuy nhiên, ở phía sau, vector được thay đổi một cách linh hoạt, còn tất cả phương thức và hàm đều được người khác xây dựng sẵn. Dù vậy, bạn nên biết cách cấp phát động cho một mảng hoạt động như thế nào.

Ví dụ, giả sử chúng ta có một mảng. Ta có thể khai báo mảng và khởi tạo độ dài bằng cách dùng new và dành chỗ trong bộ nhớ. Sau đó, ta có thể điền các giá trị mình muốn vào những vị trí đó trong bộ nhớ.

// Cấp phát bộ nhớ cho 5 số nguyên:
int *array = new int[5];
    
// Điền giá trị vào mảng:
for(int i = 0; i < 5; i++)
        array[i] = i + 1;
// In ra
for(int i = 0; i < 5; i++)
    cout << array[i] << " ";
    
// Giải phóng bộ nhớ
delete[] array;

Output:
1 2 3 4 5

Như bạn thấy, chúng ta đã dành chỗ trong bộ nhớ một cách linh hoạt cho 5 số nguyên, dùng vòng lặp for để điền vào những vị trí đó trong bộ nhớ, in các giá trị ra, rồi xóa mảng bằng delete[] để giải phóng bộ nhớ an toàn và tránh rò rỉ bộ nhớ.