Bài giảng Tin học đại cương: Bài 7 - ThS. Đinh Phú Hùng

Đặt vấn đề Giới thiệu về mảng động Nhập dữ liệu và in dữ liệu cho mảng động Một số phương thức trên mảng động Tóm tắt nộ

TIN HỌC ĐẠI CƯƠNG
BÀI 7: MẢNG ĐỘNG (LỚP VECTOR)
Giảng Viên: ThS. Đinh Phú Hùng
Bộ môn: Khoa Học Máy Tính
Email: hungdp@tlu.edu.vn

1 / 17

Đặt vấn đề Giới thiệu về mảng động Nhập dữ liệu và in dữ liệu cho mảng động Một số phương thức trên mảng động Tóm tắt nộ

Nội Dung

1

Đặt vấn đề

2

Giới thiệu về mảng động

3

Nhập dữ liệu và in dữ liệu cho mảng động

4

Một số phương thức trên mảng động

5

Tóm tắt nội dung bài học

2 / 17

Đặt vấn đề Giới thiệu về mảng động Nhập dữ liệu và in dữ liệu cho mảng động Một số phương thức trên mảng động Tóm tắt nộ

Đặt vấn đề
Nhận xét về mảng đã học:
Đối với mảng đã học, ta cần phải khai báo trước kích cỡ của
mảng.
Nếu số phần tử chúng ta muốn sử dụng vượt quá kích thước
của mảng thì chương trình sẽ báo lỗi.
Nếu số phần tử chúng ta muốn sử dụng nhỏ hơn kích thước
của mảng thì số phần tử còn lại sẽ khô được sử dụng dẫn đến
lãng phí bộ nhớ.
Nếu chúng ta có nhu cầu thêm một phần tử mới vào một vị
trí p của mảng hay muốn xóa một phần tử ở vị trí p của
mảng thì điều này thực sự khó khăn.

3 / 17

Đặt vấn đề Giới thiệu về mảng động Nhập dữ liệu và in dữ liệu cho mảng động Một số phương thức trên mảng động Tóm tắt nộ

Giới thiệu về mảng động (lớp vector)

Là dãy các phần tử có kích thước thay đổi được
Được cung cấp sẵn các phương thức (hiểu đơn giản là các
hàm) cho phép thao tác với mảng như:
- Hàm xóa phần tử của mảng (erase).
- Hàm thêm phần tử vào mảng (insert).
- Hàm xác định kích thước của mảng (size).
- ...

4 / 17

Đặt vấn đề Giới thiệu về mảng động Nhập dữ liệu và in dữ liệu cho mảng động Một số phương thức trên mảng động Tóm tắt nộ

Giới thiệu về mảng động (lớp vector)
Khai báo thêm thư viện:
#include
Cách khai báo mảng động
Cách 1: vector Tên mảng;
Cách 2: vector Tên mảng(Kích thước);
Cách 3: vector Tên mảng(Kích thước, khởi tạo);
Trong đó:
Kiểu dữ liệu: Là các kiểu quy định trong c++, ví dụ như int,
float, double...
Tên mảng: Là một dãy kí tự liền nhau và không có dấu cách,
không chứa các kí tự đặc biệt.
Kích thước và khởi tạo: Là một số nguyên dương.
5 / 17