tailieunhanh - Kỹ thuật lập trình - Chương10: Thuật toán tổng quát

Nội dung chương 10: Tổng quát hóa kiểu dữ liệu phần tử Tổng quát hóa phép toán cơ sở Tổng quát hóa phương pháp truy lặp phần tử | Kỹ thuật lập trình - Chương10: Thuật toán tổng quát Kỹ thuật lập trình Chương 10: Thuật toán tổng quát 0101010101010101100001 0101010101010101100001 StateController 0101010100101010100101 0101010100101010100101 start() 1010011000110010010010 1010011000110010010010 stop() 1100101100100010000010 1100101100100010000010 0101010101010101100001+ B*u; 0101010101010101100001 y = A*x 0101010100101010100101 0101010100101010100101 d*u; x = C*x + 1010011000110010010010 1010011000110010010010 1100101100100010000010 1100101100100010000010 LQGController 0101010101010101100001 0101010101010101100001 start() 0101010100101010100101 0101010100101010100101 stop() 1010011000110010010010 1010011000110010010010 1100101100100010000010 1100101100100010000010 12/25/2007 Nội dung chương 10 Tổng quát hóa kiểu dữ liệu phần tử Tổng quát hóa phép toán cơ sở Tổng quát hóa phương pháp truy lặp phần tử Chương 10: Thuật toán tổng quát 2 Tổng quát hóa kiểu dữ liệu phần tử Thực tế: — Khoảng 80% thời gian làm việc của một người thư ký văn phòng trước ₫ây (và hiện nay ở nhiều nơi) sử dụng cho công việc tìm kiếm, sắp xếp, ₫ối chiếu, so sánh, tài liệu và hồ sơ — Trung bình, khoảng 80% mã chương trình và thời gian thực hiện chương trình dành cho thực hiện các thuật toán ít liên quan trực tiếp tới bài toán ứng dụng cụ thể, mà liên quan tới tìm kiếm, sắp xếp, lựa chọn, so sánh. dữ liệu Dữ liệu ₫ược quản lý tốt nhất trong các cấu trúc dạng "container" (vector, list, map, tree, queue,.) Vấn ₫ề xây dựng hàm áp dụng cho các "container": Nhiều hàm chỉ khác nhau về kiểu dữ liệu tham số áp dụng, không khác nhau về thuật toán Giải pháp: Xây dựng khuôn mẫu hàm, tổng quát hóa kiểu dữ liệu phần tử Chương 10: Thuật toán tổng quát 3 Ví dụ: Thuật toán tìm ₫ịa chỉ phần tử ₫ầu tiên trong một mảng có giá trị lớn hơn một số cho trước: template T* find_elem(T *first, T* last, T k) { while