Bài giảng Nhập môn lập trình - Chương 5: Mảng một chiều

CHƯƠNG 5MẢNG MỘT CHIỀU8/13/202118/13/20212KHÁI NIỆMMả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.0123456789Giá trịVị tríVị trí được tính từ 08/13/20213KHAI BÁOint a[100]; //Khai bao mang so nguyen a gom 100 phan tufloat b[50]; //Khai bao mang so thuc b gom 50 phan tuchar str[30]; //Khai bao mang ky tu str gom 30 ky tu [ ] ;Nhằm thuận tiện cho việc viết chương trình, ta nên định nghĩa hằng số MAX ở đầu chương trình – là kích thước tối đa của mảng - như sau:#define MAX 100void main(){ int a[MAX], b[MAX]; //Các lệnh} 8/13/20214KHAI BÁO VÀ GÁN GIÁ TRỊ BAN ĐẦU CHO MẢNGGán từng phần tửint a[5] = {3, 6, 8, 1, 12}; Gán toàn bộ phần tử có cùng giá trịint a[8] = {3}; Giá trị368112Vị trí01234Giá trị33333333Vị trí012345678/13/20215TRUY XUẤT GIÁ TRỊTênMảng [vị trí cần truy xuất]void main(){ int a[5] = {3, 6, 8, 11, 12}; cout>a[i]; }} 8/13/20218void XuatMang (int a[], int n){ for (int i = 0; i >n; NhapMang (a,n); cout x) cout>a[i];}}void XuatMang(int a[], int n){for(int i=0; i x)cout>n;NhapMang(a, n);cout>x;cout>a[i];}}void XuatMang(int a[], int n){for(int i=0; i>n;NhapMang(a, n);cout a[vtmax]) vtmax = i; return vtmax;}8/13/202121Mẫu 2: Tìm vị trí phần tử có giá trị x (nếu x không xuất hiện trong mảng trả về -1)int TimVTX(int a[], int n, int x){ for (int i = 0; i = 0) return false; return true;}8/13/202126TÍNH TỔNG, GIÁ TRỊ TRUNG BÌNH CÓ ĐIỀU KIỆNMẫu tính tổng: int TongXXX(int a[], int n){ int s = 0; for (int i = 0; i a[j]) HoanVi(a[i], a[j]);}void HoanVi(int &a, int &b){ int tam = a; a = b; b = tam;}