Đang tải... (xem toàn văn)
Bài giảng Kỹ thuật lập trình Chương 1 Mảng một chiều cung cấp cho người học các kiến thức Khái niệm kiểu dữ liệu mảng một chiều, khai báo, 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, kỹ thuật xóa, chèn, chuỗi ký tự và các thao tác xử lý cơ bản.
Lập trình C Chương Mảng chiều (6 tiết) Trần Minh Thái Email: minhthai@huflit.edu.vn Website: www.minhthai.edu.vn Cập nhật: 09/11/2016 Nội dung Khái niệm kiểu liệu mảng chiều Khai báo 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 Kỹ thuật xóa, chèn Chuỗi ký tự thao tác xữ lý KHÁI NIỆM VÀ KHAI BÁO Khái niệm Mảng được cấp phát bộ nhớ liên tục bao gồm nhiều biến thành phần Mỗi biến thành phần có cùng KDL cùng tên Giá trị Vị trí Vị trí tính từ Khai báo < Tên mảng > [< Số phần tử tối đa của mảng>] ; Ví dụ int a[100]; //Khai bao mang so nguyen a toi da 100 phan tu float b[50]; //Khai bao mang so thuc b toi da 50 phan tu char str[30]; //Khai bao mang ky tu str toi da 30 ky tu Nhằm thuận tiện cho việc viết chương trình, ta 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, gán giá trị ban đầu Gán phần tử int a[5] = { 3, 6, 8, 1, 12 }; Giá trị 12 Vị trí Gán toàn phần tử mảng có giá trị int a[8] = { }; 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 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 THAO TÁC NHẬP VÀ XUẤT Nhập 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], với ≤ i ≤ n-1 10 So sánh chuỗi • So sánh chuỗi s1 và s2 theo nguyên tắc thứ tự từ điển Phân biệt chữ hoa thường int strcmp(char *s1, char *s2); • Trả về: • 0: nếu s1 bằng s2 • >0: nếu s1 lớn s2 •