Bài giảng Tin học đại cương - Bài 7: Mảng động (lớp vector) cung cấp cho người học các kiến thức: 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. Mời các bạn cùng tham khảo.
Đặt vấn đề Giới thiệu mảng động Nhập liệu in liệu cho mảng động Một số phương thức 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 / 17 Đặt vấn đề Giới thiệu mảng động Nhập liệu in liệu cho mảng động Một số phương thức mảng động Tóm tắt nộ Nội Dung Đặt vấn đề Giới thiệu mảng động Nhập liệu in liệu cho mảng động Một số phương thức mảng động Tóm tắt nội dung học / 17 Đặt vấn đề Giới thiệu mảng động Nhập liệu in liệu cho mảng động Một số phương thức mảng động Tóm tắt nộ Đặt vấn đề Nhận xét mảng học: Đối với mảng học, ta cần phải khai báo trước kích cỡ mảng Nếu số phần tử muốn sử dụng vượt kích thước mảng chương trình báo lỗi Nếu số phần tử muốn sử dụng nhỏ kích thước mảng số phần tử lại khơ sử dụng dẫn đến lãng phí nhớ Nếu có nhu cầu thêm phần tử vào vị trí p mảng hay muốn xóa phần tử vị trí p mảng điều thực khó khăn / 17 Đặt vấn đề Giới thiệu mảng động Nhập liệu in liệu cho mảng động Một số phương thức mảng động Tóm tắt nộ Giới thiệu mảng động (lớp vector) Là dãy phần tử có kích thước thay đổi Được cung cấp sẵn phương thức (hiểu đơn giản hàm) cho phép thao tác với mảng như: - Hàm xóa phần tử mảng (erase) - Hàm thêm phần tử vào mảng (insert) - Hàm xác định kích thước mảng (size) - / 17 Đặt vấn đề Giới thiệu mảng động Nhập liệu in liệu cho mảng động Một số phương thức mảng động Tóm tắt nộ Giới thiệu 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 liệu: Là kiểu quy định c++, ví dụ int, float, double Tên mảng: Là dãy kí tự liền khơng có dấu cách, khơng chứa kí tự đặc biệt Kích thước khởi tạo: Là số nguyên dương / 17 Đặt vấn đề Giới thiệu mảng động Nhập liệu in liệu cho mảng động Một số phương thức mảng động Tóm tắt nộ Giới thiệu mảng động (lớp vector) Ví dụ: vector M; Khai báo mảng vector tên M kiểu số nguyên Ví dụ: vector M(100); Khai báo mảng vector tên M gồm 100 phần tử kiểu số nguyên Chỉ số mảng 0, kết thúc 99 Phần tử bắt đầu M[0], kết thúc M[99] Ví dụ: vector M(100, 10); Khai báo mảng vector tên M gồm 100 phần tử kiểu số nguyên Mỗi phần tử mảng có giá trị 10 Chỉ số mảng 0, kết thúc 99 Phần tử bắt đầu M[0], kết thúc M[99] / 17 Đặt vấn đề Giới thiệu mảng động Nhập liệu in liệu cho mảng động Một số phương thức mảng động Tóm tắt nộ Nhập liệu cho mảng động (lớp vector) Cách thực (giống mảng tĩnh): Để nhập liệu cho mảng chiều ta nhập liệu cho phần tử mảng Nhập liệu cho phần tử thứ i ta thực câu lệnh cin»M[i] Sử dụng cấu trúc vòng lặp Câu lệnh minh họa for (int i = 0; i