Bài giảng Lập trình nâng cao: Bài 4+5+6 Kiểu dữ liệu mảng và xâu ký tự trong C/C++ cung cấp cho người học những kiến thức như: Khái niệm và khai báo; Mảng nhiều chiều; Mảng vs Vector; Hàm với tham số kiểu mảng; Vòng lặp phạm vi; Các bài toán cơ bản với kiểu mảng; Khái niệm và khai báo; Các phép toán trên xâu kí tự; Các bài toán cơ bản với kiểu xâu kí tự; Xâu kí tự vs Chuỗi (string).
LẬP TRÌNH NÂNG CAO Bài 4+5+6: Kiểu liệu mảng xâu ký tự C/C++ TRƯƠNG XUÂN NAM Nội dung Kiểu liệu mảng Khái niệm khai báo Mảng nhiều chiều Mảng vs Vector Hàm với tham số kiểu mảng Vịng lặp phạm vi Các tốn với kiểu mảng Kiểu xâu kí tự Khái niệm khai báo Các phép toán xâu kí tự Các tốn với kiểu xâu kí tự Xâu kí tự vs Chuỗi (string) Bài tập Trương Xuân Nam - Khoa CNTT Phần Kiểu liệu mảng TRƯƠNG XUÂN NAM 1.1 Khái niệm khai báo ▪ Mảng = Dãy biến kiểu, tên, khác số ▪ Chỉ số số tự nhiên, ▪ Là giải pháp cho phép lưu trữ dãy biến tương đương, thay phải biến ▪ Vay mượn cảm hứng từ dãy số tốn học ▪ Ví dụ: double a[10]; int b[] = { 1, 2, }; int c[4] = { 1, 2, }; bool d[2] = { true, false, true }; // // // // mảng 10 số thực mảng số nguyên mảng số nguyên lỗi ▪ Bản chất dãy biến: int c[4] = { 1, 2, }; int c[0] = 1, c[1] = 2, c[2] = 3, c[3] = ?; TRƯƠNG XUÂN NAM 1.1 Khái niệm khai báo ▪ Quy tắc: ▪ Tên mảng quy tắc đặt tên biến ▪ Kích cỡ (số phần tử) xác định khai báo (thường phải số)* ▪ Kích cỡ thay đổi ▪ Sẽ khối nhớ liên tục chứa biến TRƯƠNG XUÂN NAM 1.1 Khái niệm khai báo: số lỗi hay gặp ▪ Khai báo không rõ số lượng phần tử ▪ int a[]; => int a[100]; ▪ Số lượng phần tử liên quan đến biến ▪ int n1 = 10; int a[n1]; => int a[10]; ▪ const int n2 = 10; int a[n2]; => int a[10]; ▪ Khởi tạo cách biệt với khai báo ▪ int a[4]; a = {2912, 1706, 1506, 1904}; ▪ => int a[4] = {2912, 1706, 1506, 1904}; ▪ Chỉ số mảng không hợp lệ ▪ int a[4]; ▪ a[-1] = 1; a[10] = 0; TRƯƠNG XUÂN NAM 1.2 Mảng nhiều chiều ▪ Mảng nhiều chiều = nhiều mảng giống ▪ Ví dụ: // mảng số thực hai chiều hàng x cột // ~ mảng chiều số thực double mang21[3][5]; // mảng số nguyên hai chiều hàng x cột // ý cách khởi tạo liệu int mang22[3][4] = { { 1, 2, 3, }, { 5, 6, }, { 8, 9, 10 } }; TRƯƠNG XUÂN NAM 1.2 Mảng nhiều chiều ▪ Cũng mảng chiều, trình dịch C/C++ bố trí biến nằm liên tiếp thành khối nhớ int mang22[3][4] = { 1, 2, 3, 4, 5, }; TRƯƠNG XUÂN NAM 1.3 Mảng vs Vector Mảng Vector ▪ Cú pháp đơn giản ▪ Cú pháp phức tạp ▪ Không cần thư viện ▪ Cần thư viện bên ▪ Số phần tử cố định ▪ Có thể thay đổi số phần tử ▪ Khơng thể có mảng phần tử ▪ Có thể có phần tử ▪ Khơng có hàm bổ trợ ▪ Nhiều phương thức hỗ trợ ▪ Khơng thể trả từ hàm ▪ Có thể trả từ hàm ▪ Khơng an tồn sử dụng hàm (thay đổi giá trị) ▪ An toàn sử dụng hàm (không thay đổi giá trị) ▪ Khơng thể gán cho ▪ Có thể gán cho ▪ Phải gán giá trị phần tử chép mảng ▪ Dùng phép gán biến chép vector TRƯƠNG XUÂN NAM 1.4 Hàm với tham số kiểu mảng #include #include using namespace std; typedef int Mang[100]; // định nghĩa kiểu mảng void change(Mang x) { x[0] = 10; } int main() { Mang a = { 3, 2, }; cout