Chapter 5.Template
Lương Xuân Phú
IT Faculty, Vinh University
Chapter 5. Template
Mục đích
Giới thiệu về việc sử dụng mô hình xây dựng
các bài toán tổng quát gồm:
Mô hình hàm
Mô hình lớp
Chapter 5. Template
Nội dung
Mô hình hàm
Định nghĩa và sử dụng
Giới hạn của mô hình hàm
Cụ thể hóa mô hình hàm
Mô hình lớp
Định nghĩa và sử dụng
Giới hạn của mô hình lớp
Cụ thể hóa mô hình lớp
Chapter 5. Template
Mô hình hàm
Trong lập trình nhiều khi gặp một loạt các
hàm giống nhau về giải thuật, chỉ khác nhau
về kiểu dữ liệu. Để tránh viết lặp lại các giải
thuật, ta xây dựng mô hình hàm.
Ví dụ 5.1. Hàm tìm max cho số nguyên, thực:
int max(int a, int b) {
return (a>b) ? a:b;
}
float max(float a, float b) {
return (a>b) ? a:b;
}
Chapter 5. Template
Mô hình hàm
Hai hàm này chỉ khác nhau điểm duy nhất là
kiểu dữ liệu.
Mô hình hàm cho phép định nghĩa một mô
hình giải thuật chung cho hàm max bằng kiểu
dữ liệu là tên 1 lớp trung gian. Tên lớp trung
gian này sẽ được thay thế bằng kiểu dữ liệu
cụ thể khi gọi mô hình.