tailieunhanh - Bài giảng Kỹ thuật lập trình C/C++ - Chương 5: Mảng một chiều

Bài giảng Kỹ thuật lập trình C/C++ - Chương 5: Mảng một chiều cung cấp cho học viên những kiến thức về khái niệm mảng; khai báo mảng; khai báo và gán giá trị ban đầu cho mảng; truy xuất giá trị; các thao tác trên mảng; tính tổng, giá trị trung bình có điều kiện; . Mời các bạn cùng tham khảo chi tiết nội dung bài giảng! | CHƯƠNG 5 MẢNG MỘT CHIỀU 1 KHÁI NIỆM 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. Giá trị 0 1 2 3 4 5 6 7 8 9 Vị trí Vị trí được tính từ 0 4 3 2015 2 KHAI BÁO lt Kiểu dữ liệu gt lt Tên mảng gt lt Số phần tử tối đa của mảng gt 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 char 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 100 void main int a MAX b MAX Các lệnh 4 3 2015 3 KHAI BÁO VÀ GÁN GIÁ TRỊ BAN ĐẦU CHO MẢNG Gán từng phần tử int a 5 3 6 8 1 12 Giá trị 3 6 8 1 12 Vị trí 0 1 2 3 4 Gán toàn bộ phần tử có cùng giá trị int a 8 3 Giá trị 3 3 3 3 3 3 3 3 Vị trí 0 1 2 3 4 5 6 7 4 3 2015 4 TRUY XUẤT GIÁ TRỊ TênMảng vị trí cần truy xuất void main Vị trí 3 int a 5 3 6 8 11 12 cout CÁC THAO TÁC TRÊN MẢNG Nhập Xuất liệt kê Tìm kiếm Đếm Sắp xếp Kiểm tra mảng thỏa điều kiện cho trước Tách ghép mảng Chèn xóa 4 3 2015 6 NHẬP XUẤT MẢNG define MAX 100 void NhapMang int a int n for int i 0 i lt n i coutvoid XuatMang int a int n for int i 0 i lt n i coutLIỆT KÊ CÁC PHẦN TỬ THỎA ĐK CHO TRƯỚC Mẫu 1 void LietKe int a int n for int i 0 iVí dụ 1 Liệt kê các phần tử có giá trị chẵn trong mảng void LietKeChan int a int n for int i 0 i Ví dụ 3 Chương trình nhập vào mảng một chiều số nguyên a kích thước n. In ra các phần tử có giá trị lớn hơn x có trong mảng define MAX 100 void NhapMang int a int n void XuatMang int a int n void LietKeLonHonX int a int n int x void NhapMang int a int n for int i 0 ivoid LietKeLonHonX int a int n int x for int i 0 i x cout ĐẾM Mẫu 1 int Dem int a int n int dem 0 for int i