Bài giảng Tin học đại cương: Bài 9 - Bùi Thị Thu Cúc

Bài giảng Tin học đại cương - Bài 9: Vertor có cấu trúc gồm 4 phần cung cấp cho người học các kiến thức về khuôn mẫu (template), kiểu dữ liệu vector, khai báo vector, các phương thức. Mời các bạn cùng tham khảo nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Tin học đại cương: Bài 9 - Bùi Thị Thu CúcTIN Đ I CƯƠNGBài 9: VECTOR1N i dung bài trư cM ng m t chi u : dãy các ph n t có cùng ki u d li u.Kích thư c m ng không th thay đ i trong quá trìnhchương trình ch y.Khai báo : []Truy c p đ n t ng ph n t b ng ch s . Ch s b t đ u t0.S d ng m ng : nh p xu t d li u, tính t ng các ph n t ,tìm ph n t l n/nh nh t, s p x p. . .Bài t p2N i dung chính1.2.3.4.5.Khuôn m u (template)Ki u d li u vectorKhai báo vectorCác phương th cBài t p31. Khuôn m u (template)Đ tìm s l n nh t c a hai s nguyên, ta vi thàm sau :Tuy nhiên hàm này không áp d ng đư c cho hais th c. Ta ph i vi t thu t toán này cho ki u dli u th c.→ Nhi u thu t toán có tính t ng quát, có th ápd ng cho nhi u ki u d li u khác nhau.4TemplateNgôn ng C++ cho phép chúng ta t ng quáthoá các đo n code tương t nhau này b ngcách dùng templateVí d : thu t toán tìm ph n t l n nh t c a haiph n tMáy tính s t thay th ki u d li u thích h pcho T trong t ng tình hu ng5