Một tập hợp các phần tử cùng kiểu được đặt tên được gọi là một mảng. Việc tổ chức dữ liệu như vậy có rất nhiều ưu điểm rõ ràng và một nhược điểm - khi tạo mảng, cần phải khai báo trước kích thước của nó, không thể thay đổi bằng các phương tiện thông thường trong tương lai. Giải pháp cho vấn đề này là phát triển các mảng động có thể thay đổi số lượng phần tử của chúng bất kỳ lúc nào. Hơn nữa, đối với điều này, bạn có thể sử dụng cả hai lớp đã tạo và triển khai của riêng bạn bằng cách sử dụng các công cụ ngôn ngữ lập trình tiêu chuẩn.
Hướng dẫn
Bước 1
Bản chất chính của mảng động là cấp phát bộ nhớ cho dữ liệu được lưu trữ trong đó chính xác với kích thước mà nó cần tại thời điểm hiện tại. Thuận tiện nhất là thực hiện xây dựng này dưới dạng một lớp - một trình bao bọc cho một mảng. Ở đây, nó là cần thiết để cung cấp cho tất cả các hàm thực hiện cấp phát và giải phóng bộ nhớ cho một mảng, cũng như các toán tử cung cấp quyền truy cập vào các phần tử của nó.
Bước 2
Tạo một đối tượng của lớp trình bao bọc mảng động và phương thức khởi tạo sẽ tự động cấp phát bộ nhớ có kích thước được chỉ định. Nếu mảng được lấp đầy, bộ nhớ cho các phần tử sẽ bị chiếm hoàn toàn, khi thêm dữ liệu tiếp theo, các hành động sau được thực hiện: - tất cả thông tin từ mảng được lưu trữ trong bộ nhớ tạm thời (mảng phụ); - bộ nhớ được cấp phát trước đó là được giải phóng bằng một lệnh đặc biệt (miễn phí, xóa); - bộ nhớ được cấp phát theo mảng có kích thước được yêu cầu để chứa tất cả dữ liệu - tất cả các giá trị "cũ" được đặt trong mảng mới từ bộ nhớ tạm thời và mới phần tử được thêm vào.
Bước 3
Cách tốt nhất để làm việc với mảng động là sử dụng các lớp thư viện hiện có. Một trong những ví dụ phổ biến nhất là lớp vectơ. Nó bao gồm tất cả các hàm và trình vòng lặp cần thiết cho hoạt động của một mảng có thể thay đổi. Hơn nữa, mô-đun thư viện chứa lớp này được cung cấp cùng với bất kỳ phiên bản nào của trình biên dịch C ++.
Bước 4
Bao gồm thư viện mảng động bằng lệnh #include. Sử dụng lớp vectơ để tạo một đối tượng. Di chuyển qua mảng cũng giống như trong trường hợp thông thường, sử dụng các chỉ số. Các tính năng đặc biệt ở đây là các hàm thêm và bớt các phần tử mới, cũng như một số phương thức bổ trợ Ví dụ về mã để tạo và vận hành một vectơ mảng động: #include vector; vector int Mass; // khai báo một mảng động có các phần tử kiểu intMas.push_back (10); // thêm phần tử đầu tiên - số 10 Mas.push_back (15); // thêm phần tử thứ hai - number 15Mas [1] = 30; // phần tử thứ hai được viết là số 30Mas.pop_back (); // xóa phần tử cuối cùng của mảng Ở đây, khi tạo một mảng động có tên là Mass, kiểu của các phần tử của nó (int) phải được chỉ định, thứ nguyên không được chỉ định trong trường hợp này.
