nhập môn lập trình C mảng 1 chiều

Trường Đại học Khoa học Tự nhiên Khoa Công nghệ thơng tin Bộ mơn Tin học sở NHẬP MƠN LẬP TRÌNH Đặng Bình Phương dbphuong@fit.hcmus.edu.vn MẢNG MỘT CHIỀU VC VC && BB BB Nội dung Khái niệm Khai báo Truy xuất liệu kiểu mảng Một số toán mảng chiều Mảng chiều VC VC && BB BB Đặt vấn đề  Ví dụ  Chương trình cần lưu trữ số nguyên? => Khai báo biến int a1, a2, a3;  Chương trình cần lưu trữ 100 số nguyên? => Khai báo 100 biến kiểu số nguyên!  Người dùng muốn nhập n số nguyên? => Không thực được!  Giải pháp  Kiểu liệu cho phép lưu trữ dãy số nguyên dễ dàng truy xuất Mảng chiều VC VC && BB BB Dữ liệu kiểu mảng  Khái niệm  Là kiểu liệu có cấu trúc người lập trình định nghĩa  Biểu diễn dãy biến có kiểu Ví dụ: dãy số nguyên, dãy ký tự…  Kích thước xác định khai báo không thay đổi  NNLT C định khối nhớ liên tục cho biến kiểu mảng Mảng chiều VC VC && BB BB Khai báo biến mảng (tường minh)  Tường minh []; [][]…[];  , …, : số lượng phần tử chiều  Lưu ý  Phải xác định cụ thể (hằng) khai báo  Mảng nhiều chiều: = N1*N2*…*Nn  Bộ nhớ sử dụng = *sizeof()  Bộ nhớ sử dụng phải 64KB (65536 Bytes)  Một dãy liên tục có số từ đến -1 Mảng chiều VC VC && BB BB Khai báo biến mảng (tường minh)  Ví dụ int Mang1Chieu[10]; 9 Mang1Chieu int Mang2Chieu[3][4]; 10 11 Mang2Chieu Mảng chiều VC VC && BB BB Khai báo biến mảng (kô tường minh)  Cú pháp  Không tường minh (thông qua khai báo kiểu) typedef []; typedef []…[]; ;  Ví dụ typedef int Mang1Chieu[10]; typedef int Mang2Chieu[3][4]; Mang1Chieu m1, m2, m3; Mang2Chieu m4, m5; Mảng chiều VC VC && BB BB Số phần tử mảng  Phải xác định cụ thể số phần tử lúc khai báo, không sử dụng biến thường int n1 = 10; int a[n1]; const int n2 = 20; int b[n2];  Nên sử dụng thị tiền xử lý #define để định nghĩa số phần tử mảng #define n1 10 #define n2 20 int a[n1]; int b[n1][n2]; //  int a[10]; //  int b[10][20]; Mảng chiều VC VC && BB BB Khởi tạo giá trị cho mảng lúc khai báo  Gồm cách sau  Khởi tạo giá trị cho phần tử mảng int a[4] = {2912, 1706, 1506, 1904}; a 2912 1706 1506 1904  Khởi tạo giá trị cho số phần tử đầu mảng int a[4] = {2912, 1706}; a 2912 1706 0 Mảng chiều VC VC && BB BB Khởi tạo giá trị cho mảng lúc khai báo  Gồm cách sau  Khởi tạo giá trị cho phần tử mảng int a[4] = {0}; a 0 0  Tự động xác định số lượng phần tử int a[] = {2912, 1706, 1506, 1904}; a 2912 1706 1506 1904 Mảng chiều ... t? ?c có số từ đến -1 Mảng chiều VC VC && BB BB Khai báo biến mảng (tường minh)  Ví dụ int Mang1Chieu [10 ]; 9 Mang1Chieu int Mang2Chieu[3][4]; 10 11 Mang2Chieu Mảng chiều VC VC... 15 06, 19 04}; a 2 912 17 06 15 06 19 04  Khởi tạo giá trị cho số phần tử đầu mảng int a[4] = {2 912 , 17 06}; a 2 912 17 06 0 Mảng chiều VC VC && BB BB Khởi tạo giá trị cho mảng l? ?c khai báo  Gồm c? ?ch... kiểm tra số c? ? phải số nguyên tố Trả n số nguyên tố, ngư? ?c lại trả Mảng chiều VC VC && BB BB Thủ t? ?c HoanVi & Hàm LaSNT Mảng chiều VC VC && BB BB Nhập mảng  Yêu c? ??u  Cho phép nhập mảng a, số