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.
T IN ĐẠI CƯƠNG VECTOR Nguyễn Thị Phương Thảo Bộ mơn Kỹ thuật máy tính Mạng, Khoa CNTT Trường Đại học Thủy Lợi Nội dung 1.Kiểu liệu vector 2.Khai báo vector 3.Các phương thức 4.Bài tập 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 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 chiều không đáp ứng nhu cầu → Giải pháp: sử dụng liệu kiểu vector VECTOR Là kiểu liệu tương tự mảng thay đổi kích thước chèn loại bỏ phần tử (cấu trúc liệu mảng động) Ví dụ: - Dãy số thực: vector - Dãy giá trị logic: vector - Dãy dãy số nguyên (vector vector): vector Có nhiều hàm hỗ trợ, chẳng hạn kiểm tra số phần tử, thêm hay xoá phần tử KHAI BÁO VECTOR Khai báo thư viện vector trước 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ị giá trị khởi tạo cho phần tử Ví dụ : - vector A ; //vector A kiểu ngun, khơng có phần tử - vector B(10) ; //vector B có 10 phần tử kiểu logic - vector C(8, 2.0) ; //vector C có phần tử kiểu thực với giá trị khởi tạo 2.0 SỬ DỤNG VECTOR Cách sử dụng vector giống mảng chiều - Dùng số để truy cập đến phần tử vector Ví dụ : A[i] A.at(i) - Thao tác với phần tử vector tương tự thao tác với biến thông thường Các thao tác : - Nhập, xuất liệu - Thêm xóa phần tử, tìm số phần tử vector nhiều phương thức khác CÁC PHƯƠNG THỨC (HÀM) ◮ Rất nhiều hàm có sẵn thư viện vector, tham khảo http://www.cplusplus.com/reference/vector/vector ◮ Một số hàm hay sử dụng ◮ ◮ ◮ ◮ ◮ ◮ ◮ ◮ v.size() : trả số phần tử vector v v.resize(m) : thay đổi cỡ vector v thành m phần tử v.pop_back() : xoá phần tử cuối vector v v.push_back(e) : thêm phần tử có giá trị e vào cuối vector v v.back() : tham chiếu đến phần tử cuối vector v v.front() : tham chiếu đến phần tử vector v v.clear() : làm rỗng vector v (kích thước v 0) v.empty() : trả true vector v rỗng v.insert(v.begin()+n, x): chèn x vào vị trí n v v.erase(v.begin()+n):xố phần tử thứ n vector NHẬP DỮ LIỆU CHO VECTOR Cách : Nhập số phần tử khai báo vector NHẬP DỮ LIỆU CHO VECTOR Cách : Khai báo vector, nhập số phần tử chỉnh lại kích thước vector NHẬP DỮ LIỆU CHO VECTOR Cách : Khai báo vector, dùng vòng lặp để nhập giá trị phần tử 10 IN VECTOR RA MÀN HÌNH 11 VECTOR CỦA VECTOR ◮ khai báo vector số thực : vector hang(5) ; khai báo vector có thành phần vector số thực : vector matran(3, hang) ; tương tự mảng hai chiều 12 Ví dụ Vector Nhập số nguyên dương n dãy n số thực Tạo dãy số gồm số thực dương dãy vừa nhập in hình dãy số 13 Ví dụ Vector 14 Ví dụ Vector 15 BÀI TẬP Bài 1: Nhập số nguyên dương n dãy A có n số thực Nhập số nguyên k Xóa k phần tử cuối dãy A, k ≥ n giữ nguyên dãy A In dãy số tổng phần tử không âm dãy 16 BÀI TẬP Bài 2: Nhập dãy số thực, đảo ngược dãy số in dãy số hình 17 ... vector 2.Khai báo vector 3.Các phương thức 4 .Bài tập 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... 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ị giá trị khởi tạo cho phần tử Ví dụ : - vector... giống mảng chiều - Dùng số để truy cập đến phần tử vector Ví dụ : A[i] A.at(i) - Thao tác với phần tử vector tương tự thao tác với biến thông thường Các thao tác : - Nhập, xuất liệu - Thêm xóa phần