Bài giảng Kỹ thuật lập trình: Chương 1 - Trần Minh Thái

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 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]; bao mang tu định strnghĩa toi da số 30MAX ky Nhằm thuận tiện cho//Khai việc viết chương trình,ky ta nên tu đầ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 tồn phần tử mảng có giá trị int a[8]3 = { 33 }; Giá trị Vị trí 3 3 3 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 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: s1 s2 • >0: s1 lớn s2 •