Nội dung Giới thiệu kiểu cấu trúc Khai báo kiểu cấu trúc Kiểu cấu trúc lồng Sử dụng kiểu cấu trúc Bài tập Lương Trần Hy Hiến Khoa Toán – Tin học Đại học Sư phạm TPHCM Giới thiệu kiểu cấu trúc Giới thiệu kiểu cấu trúc Các kiểu liệu sở chưa đủ mềm dẻo cho toán thực tế vật, tượng thực tế phức tạp, có nhiều tính chất khác Người lập trình cần có định nghĩa kiểu liệu phù hợp với toán cụ thể dễ sử dụng có liên hệ tính chất khác Tạo kiểu liệu phức tạp dựa kiểu liệu có liệu có cấu trúc Tạo chương trình riêng để làm việc với liệu Sự phát triển Struct – Cấu trúc (lập trình thủ tục) Object – Đối tượng (lập trình hướng đối tượng) Giới thiệu kiểu cấu trúc Giới thiệu kiểu cấu trúc(tt) Mô tả đối tượng nhân viên, thông tin bao gồm: họ tên, quê quán, năm sinh, thâm niên công tác, địa chỉ, giới tính Thể máy tính, với thông tin cần biến tương ứng để mô tả nhân viên cần biến: string hoten, quequan, diachi; int namsinh, TNCT, gioitinh; Mô tả hai nhân viên cần 12 biến string hoten1, quequan1, diachi1; int namsinh1, TNCT1, gioitinh1; string hoten2, quequan2, diachi2; int namsinh2, TNCT2, gioitinh2; Làm đặt lại năm sinh nhân viên thứ ??? namsinh1 = 1979; Làm đặt lại quê quán nhân viên thứ hai ??? quequan2 = “Khánh Hòa”; Giới thiệu kiểu cấu trúc(tt) Giới thiệu kiểu cấu trúc Nhận xét: Tập biến string hoten1, quequan1, diachi1; Một cấu trúc tập hợp biến có liên quan với khác kiểu Trong C++, kiểu cấu trúc kiểu người dùng định nghĩa Nó sử dụng kiểu khác C++ Sự khác cấu trúc mảng: Mảng = tập hợp biến kiểu cấu trúc = tập hợp biến khác kiểu Tất biến mảng có tên biến cấu trúc khác tên int namsinh1, TNCT1, gioitinh1 thuộc nhóm (nhân viên thứ nhất) Tập biến string hoten2, quequan2, diachi2; int namsinh2, TNCT2, gioitinh2 thuộc nhóm (nhân viên thứ hai) Cần chế hỗ trợ điều gom nhóm biến lại với để dễ hiểu, dễ kiểm soát Khai báo kiểu cấu trúc Ví dụ Cú pháp Tạo kiểu cấu trúc NhanVien Tên cấu trúc struct NhanVien{ string hoten, quequan, diachi; NhanVien int namsinh, TNCT, gioitinh; có thành phần }; Tạo kiểu cấu trúc Diem Tên cấu trúc struct Diem{ Diem có int x; thành phần int y; }; struct Tên_Cấu_trúc{ Kiểu thành_phần_1; Kiểu thành_phần_2; … }; Hoặc theo C typedef struct { // thành phần struct } Tên_Cấu_trúc; 10 Sử dụng kiểu cấu trúc Ví dụ Tên_Cấu_trúc trở thành kiểu người dùng định nghĩa sử dụng để định nghĩa biến kiểu khác C++ Tên_Cấu_trúc Tên_Biến; Để truy cập đến thành phần biến cấu trúc dùng toán tử “.” Tên_Biến_Cấu_Trúc.Tên_Thành_Phần VD: NhanVien nv1, nv2; nv1.namsinh = 1979; // Gánnăm sinh cho nhân viên nv2.quequan = “Khánh Hòa”; // đặt quê quán cho nhân viên Tạo kiểu cấu trúc mô tả đối tượng ngày Tên cấu trúc struct Ngay{ Ngay có int ngay; thành phần int thang; int nam; }; Tạo kiểu cấu trúc mô tả đối tượng phân số struct PhanSo{ int tu; PhanSo có Tên cấu trúc int mau; thành phần }; hoten quequan Diachi hoten quequan Diachi namsinh TNCT namsinh TNCT nv1 11 gioitinh gioitinh nv2 12 Ví dụ Diem p1, p2; Ví dụ x=10 PhanSo ps1, ps2; y=5 p1 p1.x = 10; p1.y = 5; p2.x = 7; p2.y = 8; x=7 mau=3 ps1 ps1.tu = 1; ps1.mau = 3; ps2.tu = 7; ps2.mau = 13; y=8 p2 tu=7 mau=13 ps2 Ngay n1, n2; cin >> ps1.tu >> ps1.mau; ngay=1 n1.ngay = 1; n1.thang = 10; n1.nam = 1986; n2.ngay = 27; n2.thang = 7; n1.nam = 2009; tu=1 thang=10 nam=1986 n1 Biến kiểu int Biến kiểu int ngay=27 thang=7 nam=2009 n2 13 14 Sử dụng kiểu cấu trúc Kiểu cấu trúc lồng Có thể gán hai biến thuộc kiểu cấu trúc cho PhanSo ps1, ps2; Một kiểu cấu trúc định nghĩa kiểu cấu trúc sử dụng kiểu C++ định nghĩa kiểu cấu trúc sử dụng kiểu cấu trúc cũ struct NhanVien{ string hoten, quequan, diachi; int namsinh, TNCT, gioitinh; }; struct PhongBan{ NhanVien truongphong; int soNV; string tenphong; }; ps1.tu = 1; ps1.mau = 3; ps2 = ps1; //ps2.tu = ps1.tu; ps2.mau = ps1.mau; Ngay n1, n2; n1.ngay = 1; n1.thang = 10; n1.nam = 1986; n2 = n1; // ??? 15 16 Mảng đối tượng cấu trúc Bài tập struct PhongBan{ NhanVien truongphong; int soNV; string tenphong; NhanVien DSNhanVien[100]; }; 1) Viết tập phân số sử dụng kiểu cấu trúc 2) Viết kiểu cấu trúc mô tả đối tượng điểm, đoạn thẳng, tam giác, hình chữ nhật, hình thang, đa giác 3) Viết hàm tính chu vi đối tượng 17 Bài tập 18 Bài tập Tạo kiểu cấu trúc MyDate chứa thông tin ngày tháng năm Viết hàm kiểm tra cấu trúc có thông tin ngày tháng năm hợp lệ hay không Viết hàm tính xem thứ tuần Xây dựng kiểu cấu trúc sinh viên chứa MyDate, chứa điểm trung bình Xây dựng hàm xếp danh sách (mảng) sinh viên theo thứ tự điểm trung bình từ cao xuống thấp Xây dựng hàm tìm kiếm sinh viên theo mã sinh viên 19 20