Tin đại cương - Tran Manh Tuan TLU Bai9 tài liệu, giáo án, bài giảng , luận văn, luận án, đồ án, bài tập lớn về tất cả c...
T IN ĐẠI CƯƠNG Bài 9: TEMPLATE, VECTOR Trần Mạnh Tuấn Bộ môn Hệ thống thông tin, Khoa CNTT Trường Đại học Thủy Lợi Nội dung Khn mẫu (template) Kiểu liệu vector Khai báo vector Các phương thức Bài tập Khuôn mẫu (template) Để tìm số lớn hai số nguyên, ta viết hàm sau : Tuy nhiên hàm không áp dụng cho hai số thực Ta phải viết thuật toán cho kiểu liệu thực → Nhiều thuật tốn có tính tổng qt, áp dụng cho nhiều kiểu liệu khác Template Ngôn ngữ C++ cho phép "tổng quát hoá" đoạn code tương tự cách dùng template Ví dụ : thuật tốn tìm phần tử lớn hai phần tử Máy tính tự thay kiểu liệu thích hợp cho T tình Lớp (class) Lớp mở rộng cấu trúc liệu Lớp không lưu trữ liệu mà hàm (phương thức) Khai báo đối tượng x thuộc lớp T : T x(danh_sach_tham_so) ; Các phương thức lớp thường dùng để truy cập đến liệu đối tượng x.ten_phương_thuc (danh_sach_tham_so) ; Kiểu 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 gán 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 ◮ 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 10 Nhập liệu cho vector Cách : Nhập số phần tử khai báo vector 11 Nhập 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 12 Nhập liệu cho vector Cách : Khai báo vector, dùng vòng lặp để nhập giá trị phần tử 13 In vector hình 14 Vector 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 15 Bài tập Bài 1: 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 in hình dãy số Bài 2: Nhập dãy số thực, đảo ngược dãy số in dãy số hình Bài 3: 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ố trung bình cộng phần tử dãy 16 ... 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,... 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