tailieunhanh - Bài giảng Kỹ thuật lập trình: Quản lý và sử dụng bộ nhớ động - ThS. Đặng Bình Phương (ĐH Khoa học Tự nhiên)

Bài giảng "Kỹ thuật lập trình: Quản lý và sử dụng bộ nhớ động" cung cấp cho người học các kiến thức: Mảng động trong thư viện chuẩn, khái niệm về con trỏ, dữ liệu có cấu trúc (dạng struct hay union) và con trỏ, cấp phát và sử dụng dữ liệu động, đồ án lập trình,. nội dung chi tiết, | Bài giảng Kỹ thuật lập trình: Quản lý và sử dụng bộ nhớ động - ThS. Đặng Bình Phương (ĐH Khoa học Tự nhiên) Kỹ thuật lập trình ThS. Đặng Bình Phương (dbphuong@) Mảng động trong thư viện chuẩn Khái niệm về con trỏ Dữ liệu có cấu trúc (dạng struct hay union) và con trỏ Cấp phát và sử dụng dữ liệu động Đồ án lập trình Các vấn đề tìm hiểu mở rộng kiến thức nghề nghiệp Thuật ngữ tiếng Anh và bài đọc thêm tiếng Anh 2/27/2014 Khoa CNTT - ĐH Khoa học tự nhiên 2 • Do chịu ảnh hưởng của NNLT C nên NNLT C++ có những quy định không dễ dàng lắm về sử dụng dữ liệu động đối với người lập trình nhất là trường hợp mảng động nhiều chiều. • Kiểu vector trong thư viện chuẩn STL (Standard Template Library) phục vụ cho việc lập trình với dữ liệu động. 2/27/2014 Khoa CNTT - ĐH Khoa học tự nhiên 4 • Để lập trình với kiểu vector của C++ STL, cần phải có các chỉ thị sau đây ở đầu chương trình: #include và using namespace std; • Các phương thức thường dùng: – size(): trả về kích thước hiện hành của mảng. – resize(int newsize): thay đổi kích thước mảng. – push_back(T x): thêm phần tử x có kiểu T vào cuối mảng (mảng tự động thay đổi kích thước). – pop_back(): xóa phần tử cuối cùng của mảng (mảng tự động thay đổi kích thước). 2/27/2014 Khoa CNTT - ĐH Khoa học tự nhiên 5 • Kích thước mảng được xác định từ đầu #include #include using namespace std; void main() { int i, n; vector a; cout > n; (n); for (i = 0; i < n; i++) { cout • Kích thước mảng tự động điều chỉnh #include #include using namespace std; void main() { int i, n, nTam; vector a; cout > n; for (i = 0; i < n; i++) { cout • Ví dụ mảng .