tailieunhanh - GIÁO TRÌNH TIN HỌC_LẬP TRÌNH C ++ NÂNG CAO

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 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. | 22 04 2011 KHÁI NIỆM o Mang thực chat la môt biến được cap phat bô nhớ liên tục va bao gôm nhiêu biên thanh phan. o Cac thanh phan cua mang la tập hợp cac biên co cung kiêu dữ liêu va cung tên. Do đo để truy xuat cac biên thanh phan ta dung cơ chê chỉ muc. _ 0 1 23456789 Vị trí KHAI BÁO TRUY XUẤT Kiểu dữ liệu Tên mảng Số phần tử tối đa của mảng o int a 100 Khai bao mang so nguyen a gom 100 phan tu o floa t b 50 Khai bao mang so thuc b gom 50 phan tu o char str 30 Khai bao mang ky tu str gom 30 ky tu Vị trí 0 12 3 4 A 0 A 1 A 2 A 3 A 4 GÁN GIÁ TRỊ BAN ĐẦU CHO MẢNG int a 5 3 6 8 1 12 a 0 3 a 1 6 a 2 8 . int a 10 0 a 0 a 1 a 2 a 3 . a 9 0 CÁC THAO TÁC TRÊN MẢNG o Nhập o Xuất liệt kê o Tìm kiếm o Đếm o Sắp xếp o Kiểm tra mảng thỏa điều kiện cho trước o Tách ghép mảng o Chèn xóa 1 22 04 2011 ĐẾM Mẫu 1 int DemXXX int a int n int d 0 for int i 0 i n i if a i thỏa điều kiện d return d Mẫu 2 int DemXXX int a int n int x int d 0 for int i 0 i n i if a i thỏa điều kiện so với x d return d 2 22 04 2011 Ví dụ 1 Đếm các phần tử có giá trị là số nguyên tố bool LaSNT intk int d 0 for int i 1 i k i if k i 0 d return d 2 int DemSNT inta int n int d 0 for int i 0 i n i if LaSNT a i true d return d Ví dụ 2 Đếm các phần tử có giá trị nhỏ hơn x có trong mảng int DemNhoHonX int a int n int x int d 0 for int i 0 i n i if a i x d return d TIM KIẾM Mẫu 1 Tìm và trả về vị trí phần tử có giá trị lớn nhất int TimVTMax int a int n int vtmax 0 for int i 0 i n i if a i a vtmax vtmax i return vtmax Mẫ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 n i if a i x return i return -1 KIỂM TRA XEM MẢNG CÓ THỎA ĐIỀU KIỆN CHO TRƯỚC oTH1 kiểm tra tồn tại một phần tử i trong mảng thỏa điều kiện nào đó cho trước tìm phần tử thỏa điều kiện để kết luận. oTH2 kiểm tra tất cả các phần tử thỏa điều kiện nào đó cho trước tìm phần tử không thỏa điều kiện để kết luận mảng không thỏa điều kiện. Mẫu TH1 bool KiemTraTonTaiXXX inta int n for int i