tailieunhanh - Bài giảng Kỹ thuật lập trình nâng cao: Chương 3 - Phạm Đào Minh Vũ

Bài giảng Kỹ thuật lập trình nâng cao Chương 3 Mảng 1 chiều nâng cao. Nội dung chính của chương này gồm: Khái niệm mảng, khai báo mảng, các thao tác trên mảng, chèn phần tử vào mảng, xóa phần tử khỏi mảng, một số bài tập ứng dụng. | CHƢƠNG 2 MẢNG 1 CHIỀU NÂNG CAO 1 Mảng 1 chiều Giá trị Chỉ số 2 Mảng thực chất là một biến đƣợc cấp phát bộ nhớ liên tục và bao gồm nhiều biến thành phần. Các thành phần của mảng là tập hợp các biến có cùng kiểu dƣ̃ liệu và cùng tên. Do đó để truy xuất các biến thành phần, ta dùng cơ chế chỉ mục theo dạng: tên mảng [chỉ số] 15 7 11 9 8 10 Mảng có 6 phần tử thì chỉ số tính 3 0 đến n-1 n từ 0 1 2 3 4 5 6 7 25 8 Khai báo mảng Cách 1: Con trỏ hằng Cú pháp: [] ; Ví dụ: int a[100]; //Khai bao mang so nguyen a gom 100 phan tu float b[50]; //Khai bao mang so thuc b gom 50 phan tu Khởi gán giá trị ban đầu cho mảng: [] = {Giá trị}; Ví dụ: int a[5] = {11}; Giá trị 3 11 11 11 11 11 Chỉ số 0 1 2 3 4 Khai báo mảng Cách 2: Con trỏ Ý nghĩa: Khi ta khai báo một mảng với kiểu dữ liệu bất kì (int, float, char, ) thì tên của mảng thực chất là một hằng địa chỉ của phần tử đầu tiên. Cú pháp: *; Ví dụ : int *p; // khai bao con tro p int b[100]; p = new int [100]; p = b; // p tro vao phan tu 0 cua mang b Với cách viết nhƣ trên thì ta có thể hiểu các cách viết sau là tƣơng đƣơng : p[i] *(p + i) b[i] *(b+i) Cấp phát bộ nhớ: new Giải phóng bộ nhớ: delete 4 Các thao tác Nhập / xuất Tìm kiếm Sắp xếp Kiểm tra Đếm Thêm / xóa Tính tổng, giá trị trung bình, .