Bài giảng "Tin học đại cương - Bài 8: Vector" cung cấp cho người học các kiến thức: Kiểu dữ liệu vector, khai báo vector, các phương thức khai báo vector. Cuối bài giảng có phần bài tập để người học có thể ôn tập và củng cố kiến thức. | Bài giảng Tin học đại cương: Bài 8 - ThS. Nguyễn Thị Phương Thảo T IN ĐẠI CƯƠNG VECTOR Nguyễn Thị Phương Thảo Bộ môn Kỹ thuật máy tính và Mạng, Khoa CNTT Trường Đại học Thủy Lợi 1 Nội dung chính dữ liệu vector báo vector phương thức tập 2 KIỂU DỮ LIỆU VECTOR Ví dụ : - Ngày 20/07/2016, có 3000 sinh viên trúng tuyển đăng kí học trường đại học Thủy Lợi - Ngày 21/07/2016, có 200 sinh viên chuyển nguyện vọng sang trường khác - Ngày 22/07/2016, có 140 sinh viên ở các trường khác đổi nguyện vọng để sang trường Thủy Lợi → Dữ liệu thay đổi theo thời gian. Nếu dùng mảng một chiều sẽ không đáp ứng được nhu cầu. → Giải pháp: sử dụng dữ liệu kiểu vector 3 VECTOR Là kiểu dữ liệu tương tự như mảng nhưng có thể thay đổi kích thước khi chèn hoặc loại bỏ phần tử (cấu trúc dữ liệu mảng động) Ví dụ: - Dãy các số thực: vector - Dãy các giá trị logic: vector - Dãy các dãy số nguyên (vector của vector): vector Có rất nhiều hàm hỗ trợ, chẳng hạn kiểm tra số phần tử, thêm hay xoá các phần tử 4 KHAI BÁO VECTOR Khai báo thư viện vector trước khi sử dụng : #include Cú pháp : - vector tên_vector ; - vector tên_vector(kích_thước) ; - vector tên_vector(kích_thước, giá_trị) ; với giá_trị là giá trị khởi tạo cho các phần tử Ví dụ : - vector A ; //vector A kiểu nguyên, không có phần tử nào - vector B(10) ; //vector B có 10 phần tử kiểu logic - vector C(8, ) ; //vector C có 8 phần tử kiểu thực với giá trị khởi tạo là 5 SỬ DỤNG VECTOR Cách sử dụng vector giống như mảng một chiều - Dùng chỉ số để truy cập đến các phần tử trong vector Ví dụ : A[i] hoặc (i) - Thao tác với từng phần tử của vector tương tự như thao tác với một biến thông thường Các thao tác cơ bản : - Nhập, xuất dữ liệu - Thêm hoặc xóa phần tử, tìm số phần tử của vector và rất nhiều phương thức khác 6 CÁC PHƯƠNG THỨC (HÀM) ◮ Rất nhiều hàm có sẵn trong thư viện vector, tham
