.c om ng co an th ng du o u cu Company LOGO CuuDuongThanCong.com https://fb.com/tailieudientucntt Các nội dung: u du o ng th an co ng c om Khái niệm Khai báo mảng Khởi động trị mảng Mảng đối số hàm, mảng biến toàn cục Các ứng dụng cu CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt KHÁI NIỆM cu u du o ng th an co ng c om Mảng biến cấu trúc có nhiều phần tử kiểu Mỗi phần tử biến thành phần mảng Mỗi biến thành phần biến bình thường có cước số (subscript) để phân biệt phần tử phần tử Như vậy, để truy xuất phần tử mảng, ta cần biết cước số Trong nhớ, phần tử mảng cấp phát nhớ có địa liên tiếp CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt KHÁI NIỆM cu u du o ng th an co ng c om C cho phép làm việc mảng chiều (singledimensional array) mảng nhiều chiều (multidimensional array) Số phần tử chiều gọi kích thước chiều CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt KHAI BÁO MẢNG cu u du o ng th an co ng c om Mảng chiều: Cú pháp khai báo mảng chiều sau: kiểu tên_mảng [kích_thước]; Với kích_thước số nguyên cụ thể, cho biết số phần tử chiều xét Trong C, cước số phần tử mảng từ trở đi, nên mảng chiều có n phần tử cước số phần tử mảng 0, , n1 CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt KHAI BÁO MẢNG cu u du o ng th an co ng c om Ví dụ: Cho khai báo sau: int a[10], x; Như mảng a có 10 phần tử int, phần tử a[0], a[1], …, a[9] Các phần tử cấp phát vị trí nhớ hình 12.1 sau CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt KHAI BÁO MẢNG c om Ví dụ : Viết chương trình nhập dãy số ngun, tìm số lớn dãy số cu u du o ng th an co ng #include #include main() { int i, n, max, vtmax; int a[100]; clrscr(); printf ("Chuong trinh thu mang \n"); CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt KHAI BÁO MẢNG cu u du o ng th an co ng c om printf ("Moi ban nhap so phan tu cua mang: "); scanf ("%d", &n); printf ("Moi nhap cac phan tu cua mang:"); for (i = 0; i < n; i++) scanf ("%d", &a[i]); max = a[0]; vtmax = 0; for (i = 1; i < n; i++) if (max < a[i]) { max = a[i]; vtmax = i; } printf ("Phan tu %d co tri lon nhat la %d\n", vtmax, max); getch() } CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt KHAI BÁO MẢNG ng th an co ng c om Mảng nhiều chiều: Cú pháp khai báo mảng nhiều chiều sau: kiểu tên_mảng [kích_thước_chiều1] [kích_thước_chiều2] [ ]; cu u du o Khi dịch C báo lỗi: “Array size too large?” CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt KHAI BÁO MẢNG cu u du o ng th an co ng c om Ví dụ: Khai báo mảng hai chiều a int a[4][3]; Như mảng a có 4x3 phần tử int, phần tử là: a[0][0] a[0][1] a[0][2] a[1][0] a[1][1] a[1][2] a[2][0] a[2][1] a[2][2] a[3][0] a[3][1] a[3][2] CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt 10 KHAI BÁO MẢNG cu u du o ng th an co ng c om Ví dụ 1: Viết chương trình tạo in hình ma trận đơn vị cấp n CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt 12 KHAI BÁO MẢNG cu u du o ng th an co ng c om #include #include #define MAX 20 main() { int i, j; int a[MAX][MAX]; int n; clrscr(); printf ("Chuong trinh thu mang \n"); printf ("Moi ban nhap cap cua ma tran: "); scanf ("%d", &n); CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt 13 KHAI BÁO MẢNG } cu u du o ng th an co ng c om for (i = 0; i < n; i++) for (j = 0; j < n; j++) a[i][j] = (i == j); printf ("Ma tran duoc tao la: \n"); for (i = 0; i < n; i++) { for (j = 0; j < n; j++) printf ("%d", a[i][j]); printf(“\n”);} getch () } CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt 14 KHAI BÁO MẢNG c om Ví dụ 2: cu u du o ng th an co ng #define MAX int a[MAX][MAX]; int n = 3;/* cấp thực cần làm việc ma trận */ int i, j; /* biến số mảng */ /* Nhập trị cho mảng*/ for (i = 0; i < n; i++) for (j = 0; j < n; j++) scanf (“%d”, &a[i][j]); CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt 15 KHAI BÁO MẢNG c om a[0][3] a[1][3] a[2][3] a[3][3] ng a[0][2] a[1][2] a[2][2] a[3][2] u du o ng th an co a[0][1] a[1][1] a[2][1] a[3][1] cu a[0][0] a[1][0] a[2][0] a[3][0] CuuDuongThanCong.com © TS Nguyễn Phúc Khải https://fb.com/tailieudientucntt 16 KHAI BÁO MẢNG c om Ví dụ : cu u du o ng th an co ng int a[10]; mà ta lại thực lệnh for (i = 0; i