Bài giảng Tin đại cương: Bài 9 - Trương Xuân Nam

Bài giảng Tin đại cương: Bài 9 Mảng và kiểu dữ liệu vector cung cấp cho người đọc các kiến thức: Khuôn mẫu (template), kiểu dữ liệu mảng (vector), hệ thống chỉ mục, khởi tạo, nhập và xuất dữ liệu, một số hàm hỗ trợ, kiểu mảng gốc.
Nội dung trích xuất từ tài liệu:
Bài giảng Tin đại cương: Bài 9 - Trương Xuân NamTIN ĐẠI CƯƠNGBÀI 9: MẢNG VÀ KIỂU DỮ LIỆUVECTORNội dung buổi trước: STRING Kiểu “string”: bản chất là dãy các kí tự viết liêntiếp, được đánh thứ tự theo số nguyên bắt đầutừ 0 (gọi là chỉ mục) Thư viện: #include  Khai báo: string str; string w(Hello); string s = Hello; Các hàm cơ bản: tham khảo giáo trình Chú ý về nhập liệu: dùng hàm getlineTRƯƠNG XUÂN NAM2Nội dung1. Khuôn mẫu (template)2. Kiểu dữ liệu mảng (vector)Giới thiệuHệ thống chỉ mụcKhởi tạo, nhập và xuất dữ liệuMột số hàm hỗ trợ3. Kiểu mảng gốc4. Bài tậpTrương Xuân Nam - Khoa CNTT3Phần 1Khuôn mẫu (template)Trương Xuân Nam - Khoa CNTT4Khuôn mẫu (template) Nhiều thuật toán có tính tổng quát, có thể ápdụng được cho nhiều loại dữ liệu khác nhau Ví dụ: tìm phần tử lớn nhất trong 2 phần tửint max(int a, int b) {if (a > b) return a; else return b;}double max(double a, double b) {if (a > b) return a; else return b;}string max(string a, string b) {if (a > b) return a; else return b;}Trương Xuân Nam - Khoa CNTT5