Bài giảng cung cấp các kiến thức giúp người học có thể trình bày được các kiểu dữ liệu mảng một chiều, các thao tác nhập/ xuất mảng, kỹ thuật tìm kiếm, liệt kê giá trị trong mảng. Mời các bạn cùng tham khảo nội dung chi tiết.
Lập trình C Bài Mảng chiều Võ Đức Hoàng Email: hoangvd.it@dut.udn.vn Website: http://bkcit.dut.udn.vn/ Cập nhật: 8/2018 Mục tiêu Kiểu liệu mảng chiều Các thao tác nhập/ xuất mảng Kỹ thuật tìm kiếm, liệt kê giá trị mảng KHÁI NIỆM • Mảng 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 mảng tập hợp biến có KDL và tên Giá trị Vị trí Vị trí tính từ KHAI BÁO < Kiểu dữ liệu > < Tên mảng > [ < Số phần tử tối đa mảng> ] ; • 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 Nên định nghĩa số MAX đầu chương trình –kích thước tối đa mảng - sau: #define MAX 100 int main() { int a[MAX], b[MAX]; //Các lệnh return 0; } KHAI BÁO VÀ GÁN GIÁ TRỊ BAN ĐẦU CHO MẢNG Gán phần tử int a[5] = {3, 6, 8, 1, 12}; Giá trị 12 Vị trí Gán tồn phần tử có giá trị int a[8] = {3}; Giá trị 3 3 3 3 Vị trí TRUY XUẤT GIÁ TRỊ TênMảng [vị trí cần truy xuất] int main() { Vị trí int a[5] = {3, 6, 8, 11, 12}; printf(“Gia tri mang tai vi tri = “, a[3]); getch(); return 0; } Kết quả: Gia tri mang tai vi tri = 11 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 NHẬP XUẤT MẢNG a[0] a[1] a[2] Nhập a[0] Nhập a[1] Nhập a[2] … Nhập a[n-1] a[3] a[4] a[5] … a[n-1] Nhập a[i], 0