Chương 4: Template, Thư viện C++ Phương pháp lập trình hướng đối tượng Nội dung  Function Template  Class Template  Thư viện C++  Bài tập Phương pháp lập trình hướng đối tượng Nội dung  Function Template  Class Template  Thư viện C++  Bài tập Phương pháp lập trình hướng đối tượng Function Template  Xét hàm tìm số: int timMin(int a, int b) { return (a < b) ? a : b; } float timMin(float a, float b) { return (a < b) ? a : b; } PhanSo timMin(PhanSo a, PhanSo b) { return (a < b) ? a : b; } Tìm Tìmmin hai haisố sốthực? thực? Tìm Tìmmin hai haiphân phânsố? số? Có Cócách cáchnào đơn đơngiản giản hơn? hơn? Dùng Function Template!! Phương pháp lập trình hướng đối tượng Function Template  Hàm tìm dùng Function Template: template T timMin(T a, T b) { return (a < b) ? a : b; } void main() { int a = 5, b = 3; int c = timMin(a, b); float d = timMin(1.5, 2.3); PhanSo p1(1, 2); PhanSo p2(1, 3); PhanSo p3 = timMin(p1, p2); } Phương pháp lập trình hướng đối tượng Function Template  Đặc điểm Function Template: Hàm tổng quát cho nhiều kiểu liệu khác  Tham số hóa kiểu liệu  Kiểu cụ thể định gọi hàm   Ghi chú: Từ khóa “class” thay “typename”  Phần khai báo cài đặt có khai báo template  Phần cài đặt hàm phải nằm file:    Phần khai báo hàm Phần gọi sử dụng hàm Phương pháp lập trình hướng đối tượng Nội dung  Function Template  Class Template  Thư viện C++  Bài tập Phương pháp lập trình hướng đối tượng Class Template  Xét lớp đối tượng Mang: class MangNguyen { private: int m_kichThuoc; int *m_duLieu; public: Mang(int kichThuoc); int layPhanTu(int viTri); }; class MangPhanSo { private: int m_kichThuoc; PhanSo *m_duLieu; public: Mang(int kichThuoc); PhanSo layPhanTu(int viTri); }; Phương pháp lập trình hướng đối tượng Dùng Class Template!! Mảng Mảng phân phânsố? số? Có Cócách cáchnào đơn đơngiản giản hơn? hơn? Class Template  Lớp Mang dùng Class Template: template class Mang { private: int m_kichThuoc; T *m_duLieu; public: Mang(int kichThuoc); T layPhanTu(int viTri); }; Phương pháp lập trình hướng đối tượng void main() { Mang m1(10); int a = m1.layPhanTu(5); Mang m2(5); PhanSo p = m2.layPhanTu(2); } Class Template  Đặc điểm Class Template: Lớp tổng quát cho nhiều kiểu liệu khác  Tham số hóa kiểu liệu  Kiểu cụ thể truyền vào tạo đối tượng   Ghi chú: Từ khóa “class” thay “typename”  Phần cài đặt lớp phải nằm file:    Phần khai báo lớp Phần tạo sử dụng đối tượng lớp  Viết cài đặt bên lớp dùng Template Phương pháp lập trình hướng đối tượng 10 Nội dung  Function Template  Class Template  Thư viện C++  Bài tập Phương pháp lập trình hướng đối tượng 11 Thư viện C++  Khái niệm thư viện: Tập hợp lớp, hàm có sẵn giúp giải công việc thường gặp  Bộ công cụng hữu ích lập trình viên  Một vài thư viện C++:     Thư viện chuẩn (C++ Standard Library) Thư viện boost Thư viện MFC (Microsoft Foundation Classes) Phương pháp lập trình hướng đối tượng 12 Thư viện C++  Thư viện chuẩn: Thư viện C++  Các lớp hàm nằm namespace std  File Header không h  Phân nhóm:      Nhóm nhập xuất: iostream, iomanip, fstream, … Nhóm STL … Thư viện chuẩn C: file header cxxx Phương pháp lập trình hướng đối tượng 13 Thư viện C++  Thư viện STL (S (Standard Template Library): Một phần thư viện chuẩn  Các lớp hàm hỗ trợ lập trình với template  Phân nhóm:      Nhóm container: vector, list, deque, set, … Nhóm string: string, … Nhóm iterator … Phương pháp lập trình hướng đối tượng 14 Thư viện C++  Lớp string: File header  Lớp đại diện cho đối tượng chuỗi  Giải vấn đề trỏ  Các phương thức chính:         string(char *): khởi tạo từ chuỗi ký tự length(): lấy chiều dài chuỗi Toán tử [ ]: lấy ký tự vị trí Toán tử >, =, [...]... kh c nhau Kiểu c thể đư c truyền vào khi tạo đối tượng từ lớp Phần c i đặt nằm c ng file:   Phần khai báo Phần sử dụng Phương pháp lập trình hướng đối tượng 19 Tóm tắt  Thư viện C+ +: Bộ c ng c hỗ trợ lập trình  Thư viện chuẩn:   Thư viện STL Thư viện boost  Thư viện MFC  Phương pháp lập trình hướng đối tượng 20 Nội dung  Template  Thư viện C+ +  Bài tập Phương pháp lập trình hướng đối tượng. .. Function Template  Class Template  Thư viện C+ +  Bài tập Phương pháp lập trình hướng đối tượng 11 Thư viện C+ +  Khái niệm thư viện: Tập hợp những lớp, hàm c sẵn giúp giải quyết c ng vi c thư ng gặp  Bộ c ng c ng hữu ích c a lập trình viên  Một vài thư viện C+ +:     Thư viện chuẩn (C+ + Standard Library) Thư viện boost Thư viện MFC (Microsoft Foundation Classes) Phương pháp lập trình hướng đối. .. tượng 12 Thư viện C+ +  Thư viện chuẩn: Thư viện c bản nhất c a C+ +  C c lớp và hàm nằm trong namespace std  File Header không h  Phân nhóm:      Nhóm nhập xuất: iostream, iomanip, fstream, … Nhóm STL … Thư viện chuẩn C: file header cxxx Phương pháp lập trình hướng đối tượng 13 Thư viện C+ +  Thư viện STL (S (Standard Template Library): Một phần c a thư viện chuẩn  C c lớp và hàm hỗ trợ lập. .. 21 Bài tập  Bài tập 6. 1: Liệt kê 5 lớp và cho biết tính năng c a từng lớp trong c c thư viện:  STL  MFC  boost Phương pháp lập trình hướng đối tượng 22 Bài tập  Bài tập 6. 2: Xây dựng lớp mảng kiểu dữ liệu bất kỳ (Gợi ý)  Dùng class template khai báo lớp mảng  Dữ liệu mảng kiểu T  C c phương th c thao t c dữ liệu mảng dùng function template Phương pháp lập trình hướng đối tượng 23 Bài tập  Bài. .. nối chuỗi find(char *): tìm chuỗi con substr(int, int): lấy chuỗi con Phương pháp lập trình hướng đối tượng 15 Thư viện C+ +  Ví dụ lớp string: void main() { string string s1(“software”); s2(“SoftWare”); if (s1 == s2) cout ... viện STL Thư viện boost  Thư viện MFC  Phương pháp lập trình hướng đối tượng 20 Nội dung  Template  Thư viện C+ +  Bài tập Phương pháp lập trình hướng đối tượng 21 Bài tập  Bài tập 6. 1: Liệt... ích lập trình viên  Một vài thư viện C+ +:     Thư viện chuẩn (C+ + Standard Library) Thư viện boost Thư viện MFC (Microsoft Foundation Classes) Phương pháp lập trình hướng đối tượng 12 Thư. .. Function Template  Class Template  Thư viện C+ +  Bài tập Phương pháp lập trình hướng đối tượng Nội dung  Function Template  Class Template  Thư viện C+ +  Bài tập Phương pháp lập trình hướng