BÀI 7: CẤU TRÚC VÀ HỢP. ThS. Chử Đức Hoàng

BÀI CẤU Ấ TRÚC Ú VÀ À HỢP ThS Chử Đức Hoàng v2.0013107225 MỤC TIÊU Người học sau học xong có khai niệm vấn đề sau: • Kiểu cấu trúc • Khai báo biến kiểu cấu trúc • Truyy cập ập đến thành p phần cấu trúc • Thành phần kiểu field (nhóm bit) • Con trỏ cấu trúc địa cấu trúc • Cấu trúc trỏ danh sách liên kết • Kiểu hợp (union) v2.0013107225 KIẾN THỨC CẦN CÓ Các kiến thức cần thiết: thiết • H xong Học • Phân tích cấu trúc chương trình • Thực ệ toán ề cấu ấ trúc, ú mảng… ả • Khuyến nghị học mơn Tin Học Cơ Bản v2.0013107225 NỘI DUNG Kiểu cấu trúc Khai báo biến cấu trúc Truy nhập đến thành phần cấu trúc Mảng cấu trúc Khởi gán cho cấu trúc pg gán cấu trúc Phép Con trỏ cấu trúc địa cấu trúc Hàm cấu trúc Cấp phát nhớ động 10 Cấu trúc tự trỏ danh sách liên kết v2.0013107225 7.1 KIỂU CẤU TRÚC • Kiểu cấu trúc nhóm biến, mảng, hằng… kèm với đặt tên riêng • Khi định nghĩa kiểu cấu trúc, cần rõ tên kiểu thành phần nó: struct tên_kiểu_cấu_trúc { Khai báo thành phần };  struct: từ khóa khai báo  tên_kiểu_cấu_trúc : tuân theo quy tắc đặt tên biến  Khai báo thành phần nó: Có thể biến, mảng, nhóm bit, hợp…  ; : kết thúc khai báo cấu trúc dấu ; v2.0013107225 7.1 KIỂU CẤU TRÚC (tiếp theo) Ví Dụ: khai báo cấu trúc ngày cấu trúc nhân công struct { int ngay_thu; thu; char ten_thang[10]; int nam; }; struct nhan_cong nhan cong { char ten[15]; char h dia_chi[20]; di hi[20] double bac_luong; struct ngay_sinh; }; v2.0013107225 7.2 KHAI BÁO BIẾN CẤU TRÚC • Khai bao biến cấu trúc nhằm xây dựng cấu trúc theo kiểu thiết kế phần • Q trình khai báo biến cấu trúc tương đương khai báo biến mảng Khi khai báo biến cần tên kiểu nó: struct tên_kiểu_cấu_trúc tên kiểu cấu trúc danh_sách_tên_cấu_trúc; danh sách tên cấu trúc; Ví Dụ: struct ngay_di, ngay_den; struct nhan_cong nguoi_a,nguoi_b;  ngay_di, g y_ , ngay_den g y_ kiểu cấu trúc kiểu ngày g y Điều nàyy tương g đương với kiểu cấu trúc nguoi_a nguoi_b v2.0013107225 7.2 KHAI BÁO BIẾN CẤU TRÚC (tiếp theo) Khi chưa khai báo kiểu cấu trúc chưa thể gán tên kiểu cho Tuy nhiên, ta đồng thời thực khai báo cấu trúc gán cấu trúc ln cho nó Víí Dụ: struct { int g y_thu;; char ten_thang[10]; int nam; } ngay_di, di ngay_den; den; • Thực khai báo cấu trúc ngày • Gán kiểu cấu trúc ngay_di ngay_den v2.0013107225 7.3 TRUY NHẬP NHANH ĐẾN CÁC THÀNH PHẦN CỦA CẤU TRÚC Để truy cập đến thành phân cấu trúc, ta dùng lệnh sau: tên_cấu_trúc.tên_thành_phần; tên_cấu_trúc.tên_cấu_trúc.tên_thành_phần; ê ấ ú ê ấ ú ê ầ tên_cấu_trúc… tên_cấu_trúc.tên_cấu_trúc.tên_thành_phần; • tên_cấu_trúc: Các tên cấu trúc định nghĩa Nếu có nhiều kiểu cấu trúc định nghĩa lồng nhau, chúng phải gọi từ ngồi vào • tên_thành_phần: nội dung biến, mảng, thành phần có cấu trúc v2.0013107225 7.3 TRUY NHẬP NHANH ĐẾN CÁC THÀNH PHẦN CỦA CẤU TRÚC (tiếp theo) Ví Dụ 1: Tính tổng bậc lương người a b cấu trúc khai báo trước trước Lưu kết vào biến s s = nguoi_a.bacluong nguoi a bacluong + nguoi_b.bacluong nguoi b bacluong Ví Dụ 2: Đưa tên người a hình printf(“%s” printf( %s ,nguoi_a.ten); nguoi a ten); Ví Dụ 3: Dùng trỏ địa để nhập ngày vào quan cho người b int x; scanf(“%d”,&x); nguoi_b.ngay_vao_co_quan = x; 10 v2.0013107225 7.8 HÀM TRÊN CÁC CẤU TRÚC (tiếp theo) Ví Dụ: Xét kiểu cấu trúc person gồm thành phần  ht: ht họ h tên, tê kiểu kiể mảng ả char h  ns : năm sinh, kiểu struct date  bl: bậc ậ lương, kiểu ể float • Với thơng tin trên, ta tác động vào hàm sau • Hàm ptim • Hàm tim • Hàm hv • Hàm sapxep • Hàm vao • Hàm in 19 v2.0013107225 7.8 HÀM TRÊN CÁC CẤU TRÚC (tiếp theo) Hà ptim: Hàm ti Cú pháp: person *ptim(char ptim(char *ht,person ht,person h[], int n); Tác dụng: Hàm ptim tim danh sách n nhân viên lưu mảng ả h người ười có ó tên tê t ht Hàm ht Hà trả t ả ề trỏ t ỏ tới người ười tìm tì trả NULL khơng tìm Mã nguồn: person *ptim(char *ht,person h[], int n) { i t i; int i for(i=1;i