TRẦN MINH THÁI Email: minhthai@itc.edu.vn Website: www.minhthai.edu.vn Cập nhật: 05 tháng 01 năm 2015 Chương 1. Mảng một chiều (nc) #2 Nội dung Khái quát các kỹ thuật cơ bản xử lý mảng Xoá phần tử trong mảng Chèn phần tử vào mảng Bài tập #3 Khái niệm mảng một chiều Tập các phần tử có cùng kiểu dữ liệu (KDL) được lưu trữ liên tiếp nhau Các phần tử có chỉ số Chỉ số của phần tử đầu tiên của mảng là 0 Khai báo <KDL> tên mảng [số phần tử tối đa]; VD: mảng số nguyên a có tối đa 100 phần tử int a[100]; #4 Khái niệm mảng một chiều Khởi tạo mảng <KDL> tên mảng [] = {giá trị 1, giá trị 2, …}; hoặc <KDL> tên mảng [số lượng] = {giá trị}; VD1: Khởi tạo mảng gồm 5 giá trị riêng biệt int a[] = {10, 12, 20, 15, 34}; VD2: Khởi tạo mảng gồm 10 phần đều có giá trị 30 int a[10] = {30}; #5 Khái niệm mảng một chiều Truy xuất mảng thông qua chỉ số tên mảng[chỉ số] VD int a[] = {10, 12, 20, 15, 34}; int x = a[2]; // Giá trị x = 20 a[0] = 32; // Cập nhật phần tử tại vị trí 0 bằng 32 #6 Các thao tác trên mảng Nhập/ xuất Xuất có điều kiện Tìm kiếm Tìm min/ max Đếm số lượng thoả điều kiện Tính tổng/ giá trị trung bình theo điều kiện cho trước Sắp xếp Chèn và xoá phần tử #7 Các thao tác trên mảng Sử dụng vòng lặp để thực hiện các thao tác trên mảng Cấu trúc lặp phổ biến: for(int i=0; i<=n-1; i++) { Xử lý phần tử a[i] } #8 Các thao tác trên mảng VD: Xuất các phần tử có giá trị lẻ trong mảng số nguyên for(int i=0; i<=n-1; i++) { if(a[i]%2!=0) { printf(“%d\t”, a[i]); } } #9 Chèn phần tử vào mảng Cho mảng sau: Hãy trình bày từng bước chèn 111 vào vị trí 3 của mảng 12 5 7 9 21 38 0 1 2 3 4 5 12 5 7 0 1 2 3 4 5 38219 111 9 #10 Chèn phần tử vào mảng Chèn 111 vào vị trí 3 của mảng 12 5 7 9 21 38 0 1 2 3 4 5 6 1. Di chuyển a[5] sang a[6]: a[6] = a[5] 12 5 7 9 21 38 0 1 2 3 4 5 6 12 5 7 9 21 38 0 1 2 3 4 5 6 2. Di chuyển a[4] sang a[5]: a[5] = a[4] 12 5 7 9 21 38 0 1 2 3 4 5 6 3. Di chuyển a[3] sang a[4]: a[4] = a[3] 12 5 7 111 9 21 38 0 1 2 3 4 5 6 4. Gán a[3] = 111 [...]...Chèn phần tử vào mảng #11 Gọi k là vị trí c n chèn, n là kích thư c mảng, x là giá trị c n chèn a[6] = a[5] i=n -1 a[5] = a[4] a[4] = a[3] a[i +1] =a[i] i=k a[3] = 11 1 a[k]=x Chèn phần tử vào mảng #12 BT: Hãy viết hàm chèn phần tử c giá trị x vào vị trí k cho trư c trong mảng a kích thư c n theo mẫu sau: void ChenX(int a[], int &n, int x, int k); 12 Chèn phần tử vào mảng #13 void ChenX(int... vtmin=0; for(int i =1; i . 5 38 219 11 1 9 #10 Chèn phần tử vào mảng Chèn 11 1 vào vị trí 3 c a mảng 12 5 7 9 21 38 0 1 2 3 4 5 6 1. Di chuyển a[5] sang a[6]: a[6] = a[5] 12 5 7 9 21 38 0 1 2 3 4 5 6 12 5 7 9 21 38 0 1 2 3. phần tử vào mảng Bài tập #3 Khái niệm mảng một chiều Tập c c phần tử c c ng kiểu dữ liệu (KDL) đư c lưu trữ liên tiếp nhau C c phần tử c chỉ số Chỉ số c a phần tử đầu tiên c a mảng là 0 Khai. i<=n -1; i++) { if(a[i]%2!=0) { printf(“%d ”, a[i]); } } #9 Chèn phần tử vào mảng Cho mảng sau: Hãy trình bày từng bư c chèn 11 1 vào vị trí 3 c a mảng 12 5 7 9 21 38 0 1 2 3 4 5 12 5 7 0 1 2 3