tailieunhanh - Bài giảng Kỹ thuật lập trình - Chương 4: Mảng (array)

Bài giảng Kỹ thuật lập trình - Chương 4 cung cấp các kiến thức cơ bản về mảng (array). Chương này trình bày những nội dung chính sau: Giới thiệu chung về mảng (array), mảng 1 chiều, mảng nhiều chiều. . | Chương 4: Mảng (array) 3/3/2011 1 Agenda Khái niệm Mảng 1 chiều Mảng nhiều chiều 3/3/2011 2 1. Khái niệm Mảng là một tập hợp các biến có cùng kiểu dữ liệu nằm liên tiếp nhau trong bộ nhớ và được tham chiếu bởi một tên chung (tên mảng). Số lượng các phần tử trong mảng được gọi là kích thước của mảng Kích thước của mảng là cố định và phải được xác định trước 3/3/2011 3 1. Khái niệm Mỗi phần tử của mảng được tham chiếu thông qua chỉ mục (index). Phần tử đầu tiên có chỉ mục là 0 Phần tử cuối có chỉ mục là n-1. 3/3/2011 4 2. Mảng 1 chiều Khai báo mảng 1 chiều: type arrayName [ arraySize ]; type: kiểu dữ liệu của mảng arrayName: tên mảng arraySize: kích thước của mảng Ví dụ: int c[12]; // c là 1 mảng số nguyên có 12 phần tử int x[27], // x là 1 mảng số nguyên có 27 phần tử b[100];// b là 1 mảng số nguyêncó 100 phần tử 3/3/2011 5 2. Mảng 1 chiều Để truy xuất 1 phần tử trong mảng, ta dùng tên mảng và chỉ mục của phần tử được đặt trong cặp dấu []. Ví dụ: Để truy xuất phần tử thứ i trong mảng a => a[i] 3/3/2011 6 2. Mảng 1 chiều Mỗi phần tử trong mảng là 1 biến thông thường. int num[3]; num[0] = 2; num[1] = num[0] + 3 num[2] = num[0] + num[1]; cout #include void main() { int a[10]; for(int i=0 ; i #include void main() { int a[5] = { 5, 6, 7, 8, 9 }; . } 3/3/2011 9 2. Mảng 1 chiều – Một số ví dụ Ví dụ 3: Khai báo mảng mà ko xác định trước số phần tử trong mảng int a[] = { 5, 6, 7, 8, 9 }; Note: Chương trình sẽ tự động đếm số phần tử của mảng từ các giá trị được liệt kê trong phần khai báo phần tử mảng – các giá trị được khai báo trong cặp dấu ngoặc {} và được phân cách bởi dấu “,” 3/3/2011 10 2. Mảng 1 chiều – Một số ví dụ Ví dụ 4: Khai báo mảng có 5 phần tử. | Chương 4: Mảng (array) 3/3/2011 1 Agenda Khái niệm Mảng 1 chiều Mảng nhiều chiều 3/3/2011 2 1. Khái niệm Mảng là một tập hợp các biến có cùng kiểu dữ liệu nằm liên tiếp nhau trong bộ nhớ và được tham chiếu bởi một tên chung (tên mảng). Số lượng các phần tử trong mảng được gọi là kích thước của mảng Kích thước của mảng là cố định và phải được xác định trước 3/3/2011 3 1. Khái niệm Mỗi phần tử của mảng được tham chiếu thông qua chỉ mục (index). Phần tử đầu tiên có chỉ mục là 0 Phần tử cuối có chỉ mục là n-1. 3/3/2011 4 2. Mảng 1 chiều Khai báo mảng 1 chiều: type arrayName [ arraySize ]; type: kiểu dữ liệu của mảng arrayName: tên mảng arraySize: kích thước của mảng Ví dụ: int c[12]; // c là 1 mảng số nguyên có 12 phần tử int x[27], // x là 1 mảng số nguyên có 27 phần tử b[100];// b là 1 mảng số nguyêncó 100 phần tử 3/3/2011 5 2. Mảng 1 chiều Để truy xuất 1 phần tử trong mảng, ta dùng tên mảng và chỉ mục của phần tử được đặt trong cặp dấu []. Ví dụ: Để truy xuất phần tử thứ i trong mảng a